質問編集履歴
1
質問の内容を短く修正してまとめました
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,65 +1,13 @@
|
|
|
1
1
|
###再帰表現を使わないでボードゲームの探索評価を行いたい
|
|
2
2
|
質問の内容
|
|
3
|
-
再帰表現を使わないで３目並べなどのボードゲームの探索評価を行うために、
|
|
4
|
-
置ける場所を読み手数分求めてその場所を評価する
|
|
3
|
+
再帰表現を使わないで３目並べなどのボードゲームの探索評価を行うために、置ける場所を読み手数分求めてその場所を評価するものを試作しましたが、フラグ管理が複雑になる問題が生じました。
|
|
5
|
-
特定のデータ構造の中から読み手数分だけ値をアナグラムのように取り出す方法にも取り組みましたが、途中で値を正常に取り出せなくなりうまくいきませんでした。
|
|
6
4
|
再帰表現を使わないでボードゲームの探索評価を行うには、どのようなアルゴリズム・データ構造・対処方法が必要になるのでしょうか。
|
|
7
5
|
|
|
8
6
|
### 発生している問題・エラーメッセージ
|
|
9
7
|
フラグ管理が複雑になる
|
|
10
|
-
置ける場所の位置情報が正常に取得できない
|
|
11
8
|
再帰に代わる表現方法がわからない
|
|
12
9
|
|
|
13
|
-
### 該当のソースコード
|
|
14
|
-
```java
|
|
15
|
-
public void calc(){
|
|
16
|
-
//探索
|
|
17
|
-
out:
|
|
18
|
-
while(true){
|
|
19
|
-
|
|
20
|
-
//3手読み探索
|
|
21
|
-
value[2] = value[2] + 1;
|
|
22
|
-
out1:
|
|
23
|
-
for(int i=1;i<3;i++){
|
|
24
|
-
if(value[value.length - i] == 3){
|
|
25
|
-
value[value.length - i] = 0;
|
|
26
|
-
value[value.length - (i+1)] = value[value.length - (i+1)] + 1;
|
|
27
|
-
}
|
|
28
|
-
}
|
|
29
|
-
|
|
30
|
-
//終了条件
|
|
31
|
-
if(value[0] == 2 && value[1] == 2 && value[2] == 2){
|
|
32
|
-
break out;
|
|
33
|
-
}
|
|
34
|
-
boolean fl = true;
|
|
35
|
-
|
|
36
|
-
//重複を除外して処理を戻す
|
|
37
|
-
for(int a=0;a<3;a++){
|
|
38
|
-
for(int b=0;b<3;b++){
|
|
39
|
-
if(value[a] == value[b] && a != b){
|
|
40
|
-
fl = false;
|
|
41
|
-
}
|
|
42
|
-
}
|
|
43
|
-
}
|
|
44
|
-
//既に盤に置いているのは除外
|
|
45
|
-
|
|
46
|
-
//処理を戻す
|
|
47
|
-
if(fl == false){
|
|
48
|
-
continue;
|
|
49
|
-
}
|
|
50
|
-
|
|
51
|
-
//結果表示
|
|
52
|
-
System.out.println("" + value[0] +""+ value[1] +""+ value[2]);
|
|
53
|
-
//置いた位置を元に評価を行う処理
|
|
54
|
-
}
|
|
55
|
-
}
|
|
56
|
-
```
|
|
57
|
-
|
|
58
10
|
### 試したこと
|
|
59
|
-
〇
|
|
11
|
+
〇置ける場所を読み手数分求めてその場所を評価する
|
|
60
|
-
〇あらかじめ盤の場所をデータとして記録しておいてそれを参照する
|
|
61
|
-
〇動的にデータサイズを変更できるデータ構造を使って既に置かれた位置は候補から削除する
|
|
62
12
|
〇Dequeやstackクラスの使用の検討
|
|
63
|
-
〇処理の流れを１つずつ書いて検証
|
|
64
|
-
〇再帰で書かれた３目並べの動作を
|
|
13
|
+
〇再帰で書かれた３目並べの動作を検証
|
|
65
|
-
〇データ構造から読み手の数だけ盤の置ける場所を取り出しアナグラムのようにそれを組みかえることで結果を求める。例:３手読みの場合は０から８まで位置の中から置く場所を３つずつ取り出す
|