A* 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: