差分表示

  • 最後の更新で追加された行はこのように表示します。
  • 最後の更新で削除された行はこのように表示します。
-IDA* (Iterative Deepening A*)

--反復深化A*アルゴリズム

--評価値に基づいて、反復する

-SMA* (Simplified Memory-bounded A*)

--単純化メモリ限定A*

--待ち行列の大きさを一定にし、ノードを「忘れる」ことによって、メモリを節約する