回答編集履歴

2

追記

2017/12/20 06:27

投稿

masaya_ohashi
masaya_ohashi

スコア9206

test CHANGED
@@ -3,3 +3,49 @@
3
3
 
4
4
 
5
5
  だったら、「手詰まりかどうか」を判定する処理、および「シャッフルや全入れ替え」の処理は必ず必要になりますよね?その2つの処理があれば、無理に「絶対1箇所は消せる場所があるパターンをつくるアルゴリズム」を考える必要はなく、「初期配置」で**「手詰まりかどうか」を確認して、「手詰まり」でなくなる状態まで「シャッフルや全入れ替え」**を繰り返せば要望の**「この5×6のパネルの中で最低でもどこか1箇所は、同じ種類のパネルが3つ以上連続している」**ということが実現できますよね?
6
+
7
+
8
+
9
+ ```JavaScript
10
+
11
+ var panels; // 5x6のパネルの入った配列
12
+
13
+
14
+
15
+ // 配列の左上から「右に3つ」、または「下に3つ」連続したものを探す
16
+
17
+ var find = false; // 見つかったかどうか
18
+
19
+ for(var i = 0; i < 5 && !find; i++) { // 縦
20
+
21
+ for(var j = 0; j < 6 && !find; j++) { // 横
22
+
23
+ var type = panels[i][j]; // 剣、盾、コイン、ポーションのいずれか
24
+
25
+ // 横方向に+1、+2した場所と同じかどうかを調べる
26
+
27
+ if(j <= 6 - 3 && panels[i][j + 1] == type && panels[i][j + 2] == type) {
28
+
29
+ find = true;
30
+
31
+ }
32
+
33
+ // 縦方向に+1、+2した場所と同じかどうかを調べる
34
+
35
+ else if(i <= 5 - 3 && panels[i + 1][j] == type && panels[i + 1][j] == type) {
36
+
37
+ find = true;
38
+
39
+ }
40
+
41
+ }
42
+
43
+ }
44
+
45
+ if(!find) {
46
+
47
+ // 1箇所も連続した場所が見つからない
48
+
49
+ }
50
+
51
+ ```

1

修正

2017/12/20 06:27

投稿

masaya_ohashi
masaya_ohashi

スコア9206

test CHANGED
@@ -2,4 +2,4 @@
2
2
 
3
3
 
4
4
 
5
- だったら、「手詰まりかどうか」を判定する処理、および「シャッフルや全入れ替え」の処理は必ず必要になりますよね?その2つの処理があれば、「初期配置」**「手詰まりかどうか」を確認して、「手詰まり」でなくなる状態まで「シャッフルや全入れ替え」**を繰り返せば要望の**「この5×6のパネルの中で最低でもどこか1箇所は、同じ種類のパネルが3つ以上連続している」**ということが実現できますよね?
5
+ だったら、「手詰まりかどうか」を判定する処理、および「シャッフルや全入れ替え」の処理は必ず必要になりますよね?その2つの処理があれば、無理に絶対1箇所は消せる場所があるパターンをつくるアルゴリズム」を考える必要はなく、「初期配置」**「手詰まりかどうか」を確認して、「手詰まり」でなくなる状態まで「シャッフルや全入れ替え」**を繰り返せば要望の**「この5×6のパネルの中で最低でもどこか1箇所は、同じ種類のパネルが3つ以上連続している」**ということが実現できますよね?