2017-03-27 7 views
0

迷路のヒューリスティック式をどのように考え出すか? 迷路を解決するための新しい発見的アルゴリズムを作成する必要がありました。開始ノード、目標ノード、それらを接続するためのいくつかの可能な道を持つ単純な迷路です。ヒューリスティックは、開始ノードからゴールノードまで開始することである。友人はユークリッドヒューリスティックを使い、値に2を掛け合わせました。これが実際にヒューリスティックをどのように改善するのかを理解しようとしています。AIの新しいヒューリスティックを作成する

+0

迷路にA *を適応させることができます。とにかくあなたは何かを完全に新しいものにする必要があると確信しています、そして、タスクはヒューリスティックで問題を解決するだけではありません。 – maraca

+0

"ヒューリスティック"の代わりに["アルゴリズム"](https://en.wikipedia.org/wiki/Maze_solving_algorithm)という単語を検索すると、もっと成功する可能性があります。また、あなたの目的は迷路を解決するか、または迷路を解決するための「新しい」アルゴリズムを思いつくことですか? – StriplingWarrior

+0

答えはいいえ、あなたはしません。 –

答えて

2

あなたのインストラクターは、実践的かつ効果的な全く新しいヒューリスティックを思いつくことができないと非常によく知っています。それがA.Iの仕事です。博士号を持つ研究者。

あなたが授業でやったことのないヒューリスティックについての研究を行い、そこからインスピレーションを得て、より良いものと悪いものを簡素化または変更します。あなたがインスピレーションを得た場所とその賛否両論について話すことができます。

0

まず、迷路の問題を解決するために存在するすべてのアルゴリズムを学び実装する必要があります。

次に、ステップ1で見つかったアルゴリズム(アルゴリズム)を比較検討する必要があります。この段階では、各方法の短所や賛否両論を見つけることができます。

ここで、上記の方法のいずれかに注目し、その欠点を修正したり、アルゴリズムを改善したりすることが必要です。まったく新しいヒューリスティック手法を作成することは容易ではなく、私たちの友人(Clumsysyrup)はPhD論文であり、受け入れられる結果になるまでに数年かかる可能性があるため、貢献しています。

あなたはこのサイクルを完了するために必要な技術革新を行うことがあることに注意してください:

データ - >情報 - >知識 - >イノベーション

あなただけの最終段階(革新)にジャンプすることはできません

関連する問題