ai :: SearchSolver :: revisits
It is the number of time that a better path to a visited state is found. With astar and a really admissible heuristic, this number should stay 0. So check this value if you are not sure of the heuristic.
Note that states are effectively revisited if do_revisit
is activated.
# Total number of states (potentially) revisited.
#
# It is the number of time that a better path to a visited state is found.
# With astar and a really admissible heuristic, this number should stay 0.
# So check this value if you are not sure of the heuristic.
#
# Note that states are effectively revisited if `do_revisit` is activated.
var revisits = 0
lib/ai/search.nit:300,2--307,17