A* Search Algorithm - Variants of A*

Variants of A*

  • D*
  • Field D*
  • IDA*
  • Fringe
  • Fringe Saving A* (FSA*)
  • Generalized Adaptive A* (GAA*)
  • Lifelong Planning A* (LPA*)
  • Simplified Memory bounded A* (SMA*)
  • Theta*
  • A* can be adapted to a bidirectional search algorithm. Special care needs to be taken for the stopping criterion

Read more about this topic:  A* Search Algorithm

Famous quotes related to variants of a*:

    Nationalist pride, like other variants of pride, can be a substitute for self-respect.
    Eric Hoffer (1902–1983)