ai :: SearchSolver :: do_revisit
Such revisits generally triggers more revisits because they yield better path to their neighbors.
If false
, visited states are never revisited.
With astar and an admissible heuristic, no visited node should be revisited.
If the heuristic is not admissible, one may consider set this to true
.
Obviously, if memorize
is false, then the value has no specific effect
since all states are considered unvisited.
Default: false
.
See also revisits
and SearchNode::revisits
.
# Revisit states when a better path to them is found.
# Such revisits generally triggers more revisits because they yield
# better path to their neighbors.
#
# If `false`, visited states are never revisited.
#
# With astar and an admissible heuristic, no visited node should be revisited.
# If the heuristic is not admissible, one may consider set this to `true`.
#
# Obviously, if `memorize` is false, then the value has no specific effect
# since all states are considered unvisited.
#
# Default: `false`.
#
# See also `revisits` and `SearchNode::revisits`.
var do_revisit: Bool = false is writable
lib/ai/search.nit:283,2--298,41