ε-admissible Searchについて。 A*の探索には式、f()=g()+h()が用いられる。gはノードまで実際にかかったコスト。hはヒューリスティックで目的地までの見積もりコスト。通常、幾何学的な距離みたいな単純な式が用いられる。hの見積もりが実際のコストよりも…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。