Open chibi314 opened 8 years ago
A*探索で8パズルを解きます。 catkin buildして、rosrun enshu_20151209 Astar_searchとすると実行可能です。 1 2 4 7 8 0 5 3 6 のように入力すると、 1 2 4 7 8 5 3 6
1 2 4 7 8 6 5 3
1 2 4 7 6 5 8 3
1 2 7 6 4 5 8 3
1 6 2 7 4 5 8 3
1 6 2 7 4 3 5 8
1 6 2 4 3 7 5 8
1 2 4 6 3 7 5 8
1 2 3 4 6 7 5 8
1 2 3 4 5 6 7 8
というふうに解が出力されます。 10秒以上時間がかかる場合があります。
A*探索で8パズルを解きます。 catkin buildして、rosrun enshu_20151209 Astar_searchとすると実行可能です。 1 2 4 7 8 0 5 3 6 のように入力すると、 1 2 4 7 8
5 3 6
1 2 4 7 8 6 5 3
1 2 4 7 8 6 5 3
1 2 4 7 6 5 8 3
1 2 4 7 6
5 8 3
1 2
7 6 4 5 8 3
1 2 7 6 4 5 8 3
1 6 2 7 4 5 8 3
1 6 2 7 4
5 8 3
1 6 2 7 4 3 5 8
1 6 2 7 4 3 5 8
1 6 2 7 4 3 5 8
1 6 2 4 3 7 5 8
1 6 2 4 3 7 5 8
1 2 4 6 3 7 5 8
1 2
4 6 3 7 5 8
1 2 3 4 6
7 5 8
1 2 3 4 6 7 5 8
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
というふうに解が出力されます。 10秒以上時間がかかる場合があります。