2016-05-27 3 views
1

私は迷路を解決するアルゴリズムについて科学的な記事を書いていますが、A *は元のコードを変更することでこの仕事を行うことができます。私は成功していない、それについての商品の参考文献を見つけようとしました。私は信じられないほどの参照を見つけた他のアルゴリズムがありますが、迷路で最短経路を見つけるために修正されたA *は本当に見つけるのが難しいです...A *アルゴリズムに関する信頼できるリファレンス

+1

これまでに試したことをお伝えください。あなたが持っている(疑似)コードと問題のある場所を表示してください。 – trincot

+0

正しい方法で探しているかどうかはわかりません。なぜなら、A *で見つけなければならないことは、優れた発見的アルゴリズムなので、アルゴリズムは同じです。 –

+1

A *は短くてあまり意味がないので検索するのは面倒ですが、正直なところ説明が見つからない場合は何か間違っている必要があります。 –

答えて

0

このページは実際にgoogleの最初のページですA *参照を検索するので、私は何かを見つけたので今戻ってきました。結局私はIEEEジャーナルの最初の記述に出くわしました。

ハート、P. E.、N. J.ニルソン、及びB.ラファエル(1968) グラフにおける最小コスト経路のヒューリスティック決意するための正式な基礎。 IEEE Trans。 Systems Science and Cyber​​netics、Vol。 SSC-4、No.2、pp 100-107。

関連する問題