A*A*
シミュレータで実行可解説: 下書き
解説準備中
このページはまだ骨格だけです。原論文との照合が済んでいないため、 解説本文は掲載していません。推測で書いた説明を載せない方針のためです。
解説を書くために必要なもの
- 原論文の該当節と Algorithm 番号の特定
- 疑似コードと PDF の目視照合
- シミュレータの実装が原論文と一致するかの確認
マニフェストに記録されている補足
許容ヒューリスティクス下での最適性、整合ヒューリスティクス下での再展開なしは原論文および 1972 年の訂正記事に基づくとされるが、いずれも PDF 未取得のため guarantees は unknown。PDF 取得後に定理番号とともに確定すること。MAPF ではほぼ全手法の低レベル探索の土台。
下の「原論文」節に、確認済みの出典と入手先を載せています。 書き方の規約は このサイトについて を参照してください。
完全性・最適性などの保証
| 完全性 | 不明 |
|---|---|
| 最適性 | 不明 |
| 対象 | single-agent |
適用範囲の注意: 許容ヒューリスティクス下での最適性、整合ヒューリスティクス下での再展開なしは原論文および 1972 年の訂正記事に基づくとされるが、いずれも PDF 未取得のため guarantees は unknown。PDF 取得後に定理番号とともに確定すること。MAPF ではほぼ全手法の低レベル探索の土台。
この手法の保証は、原論文の該当箇所をまだ確認できていません。 確認が済むまで「不明」のままにしています。
原論文
公開実装
- ライセンス: MITコード転記可（著作権表示の保持が必要）参照コミット:
4c75fa20c435 - MovingAILab/hog2研究グループの実装ライセンス: MITコード転記可（著作権表示の保持が必要）参照コミット:
af9d42d06827