- ベストアンサー
※ ChatGPTを利用し、要約された質問です（原文：Wikipediaの「A*」の項目の「m の親を n として記録する。）
A*探索アルゴリズムのmの親とは何を指すのか？
このQ&Aのポイント
- A*探索アルゴリズムのmの親とは、mがOpenリストに追加されるときにnとして記録されるノードのことです。
- mの親は、A*探索アルゴリズムのオープンリストに追加されるノードmの直前のノードを意味します。
- mの親とは、A*探索アルゴリズムにおいて、現在のノードmに移動する前のノードを指します。
- bonbonSSE6
- お礼率100% (4/4)
- その他（プログラミング・開発）
- 回答数1
- ありがとう数3
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
Wikipediaの説明を読みましたが、 「スタート地点からmに至る最短ルートにおける、直前のノード」を指して「親」と言っているのだと思います。 A*は、「ダイクストラ法」という「幅優先探索」アルゴリズム http://ja.wikipedia.org/wiki/%E5%B9%85%E5%84%AA%E5%85%88%E6%8E%A2%E7%B4%A2 に対し、無駄な探索を行わないよう改良を行った、「最良優先探索」アルゴリズムです。 http://ja.wikipedia.org/wiki/%E6%9C%80%E8%89%AF%E5%84%AA%E5%85%88%E6%8E%A2%E7%B4%A2 幅優先探索では、探索した経路を「木構造」で表現しますから、その意味で、 あるノードに対し「スタート地点からそのノードへ辿る最短経路における直前のノード」は そのノードの親ノードになります。
お礼
なるほど、親と書かれている理由まで答えていただきありがとうございます