2004-07-15から1日間の記事一覧

ε-admissible Searchについて。 A*の探索には式、f()=g()+h()が用いられる。gはノードまで実際にかかったコスト。hはヒューリスティックで目的地までの見積もりコスト。通常、幾何学的な距離みたいな単純な式が用いられる。hの見積もりが実際のコストよりも…