A* and IBEX/BGS with Inconsistent Heuristics

Instructions

1. Load one of the example graphs below.
2. The yellow line indicates the start/goal
3. The pink number next to a node is its h-cost
4. Edges are labeled with their cost
5. Optionally toggle BPMX to change performance.

Color Key:
Red: Closed
Green: Open
Yellow: Open (to expand next)
Cyan: Open/re-expansion
Purple: Closed/re-expansion

Graph:


Simulation:

Related Videos

Inconsistent Heuristics
Handling Inconsistency
Breadth-First Heuristic Search
Budgeted Graph Search

Related Papers