倉庫の最短経路を、A* が探す

これは「公知アルゴリズムの教育デモ」です

A*（A-star）は1968年に公表された古典的な最短経路アルゴリズムです（Hart, Nilsson, Raphael）。本デモは倉庫AGVの経路計画を題材にした教育・演出目的の可視化で、当社の LogicLock／保存則監査や、何かの予測とは無関係です。

動かし方：

• f = g + h が最小のマスから展開（g＝実コスト、h＝マンハッタン距離の推定）
• open（フロンティア）＝これから調べる候補、closed＝調べ終えた場所
• ゴールに到達したら親をたどって最短経路を黄色で復元
• 「壁／始点／終点」を切り替えてドラッグで編集 → 自動でやり直し
• h は実距離以下なので A* は最短性を保証（admissible heuristic）

すべてブラウザ内のリアルタイム計算です。外部通信も学習済みモデルもありません。