Module pacai.core.search.heuristic

A heuristic function estimates the cost from the current state to the nearest goal in the provided SearchProblem.

Functions

def euclidean(position, problem)

This heuristic is the euclidean distance to the goal.

def manhattan(position, problem)

This heuristic is the manhattan distance to the goal.

def null(state, problem=None)

This heuristic is trivial.

def numFood(state, problem)

This heuristic is the amount of food left to on the board.