2

Peg solitaire / Senkuのゲームのソルバーをプログラムする必要があります ここに
既に質問がありますが、提案された答えはバックトラッキングを使用したブルート フォース アルゴリズムであり、これは私が探しているソリューションではありません。 A* アルゴリズムを適用するには、ヒューリスティックを見つける必要があります。残りのペグは、すべての移動で 1 つのペグが破棄されるため、コストが常に均一になるため、適切なヒューリスティックではありません。 何か案は？

4

2 に答える 2

0

ロッサムが提案したように行うことができます。別のオプションは、中心からの距離の合計 (または距離の他の関数) を使用することです。または、2 つを組み合わせることができます。

于 2012-10-13T21:54:52.837 に答える