私のA *アルゴリズムの実装にはいくつかの助けが必要です。 アルゴリズムを実行すると目的が見つかりますが、パスは最短ではありません.-P ここに私のコードはありますか? 私はそれが私の問題である再構築パスかもしれないと思うが、わからない。すべての偉大な答えをみんなに public class Pathfinder {
public List<Node> aStar(Node start, No
私はそこに疑問hereはすでにだが、提案答えは私が探しているソリューションではありませんバックトラッキング、とブルートフォースアルゴリズムであるPeg solitaire/Senku のゲームのためのソルバーをプログラムする必要があります。 A *アルゴリズムを適用するには、ヒューリスティックを見つける必要があります。残りのペグは、すべての動きが1ペグを捨てるので、費用は常に均一ですので、優れたヒ
私はJavaを使って作業をしようとしていますが、次のグラフのノードを設定する方法は混乱しています。基本的には、ペンプロッターの問題、またはより一般的には旅行セールスマンの問題として知られています。 Line between 4 1 and 4 4
Line between 4 4 and 4 7
Line between 2 6 and 4 4
Line between 4 4 and