質問編集履歴
2
追加
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -12,9 +12,11 @@
|
|
|
12
12
|
の28手詰めの15パズルを与えると、ArrayIndexOfBoundsExceptionが発生したので、
|
|
13
13
|
ハッシュテーブルを
|
|
14
14
|
boolean[] visited = new boolean[990000];
|
|
15
|
-
にして解消しますと、無応答になります。
|
|
15
|
+
にして解消しますと、無応答になります。無応答と言うかWhile文で探索中のままになっている？！
|
|
16
|
-
解消できませんか？
|
|
17
16
|
|
|
17
|
+
8パズルはこのA*アルゴリズムで解けています。15パズルにして応用して解こうとしています。
|
|
18
|
+
解決できませんか？
|
|
19
|
+
|
|
18
20
|
ちなみに、
|
|
19
21
|
1 2 3 4
|
|
20
22
|
6 7 8 0
|
1
訂正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -188,7 +188,7 @@
|
|
|
188
188
|
move[0][RIGHT]=move[1][RIGHT]=move[2][RIGHT]=move[4][RIGHT]=move[5][RIGHT]=move[6][RIGHT]=move[8][RIGHT]=move[9][RIGHT]=move[10][RIGHT]=move[12][RIGHT]=move[13][RIGHT]=move[14][RIGHT]=true;
|
|
189
189
|
move[3][RIGHT]=move[7][RIGHT]=move[11][RIGHT]=move[15][RIGHT]=false;
|
|
190
190
|
|
|
191
|
-
|
|
191
|
+
|
|
192
192
|
//左に動けるかどうかを指定
|
|
193
193
|
move[1][LEFT]=move[2][LEFT]=move[3][LEFT]=move[5][LEFT]=move[6][LEFT]=move[7][LEFT]=move[9][LEFT]=move[10][LEFT]=move[11][LEFT]=move[13][LEFT]=move[14][LEFT]=move[15][LEFT]=true;
|
|
194
194
|
move[0][LEFT]=move[4][LEFT]=move[8][LEFT]=move[12][LEFT]=false;
|