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.

Property definitions

ai $ SearchSolver :: do_revisit
	# 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