Heuristic

Property definitions

a_star $ PathContext :: heuristic_cost
	# Heuristic
	fun heuristic_cost(a, b: N): Int is abstract
lib/a_star/a_star.nit:352,2--353,45

a_star $ ConstantPathContext :: heuristic_cost
	redef fun heuristic_cost(a, b) do return 0
lib/a_star/a_star.nit:372,2--43

a_star $ WeightedPathContext :: heuristic_cost
	redef fun heuristic_cost(a, b) do return 0
lib/a_star/a_star.nit:401,2--43

a_star $ PositionPathContext :: heuristic_cost
	redef fun heuristic_cost(a, b)
	do
		var cost = a.dist_with(b)
		if cost > 100 then return 100
		return cost
	end
lib/a_star/tests/test_a_star.nit:293,2--298,4