質問編集履歴
2
タグの編集、内容の加筆
test
CHANGED
File without changes
|
test
CHANGED
@@ -1,3 +1,7 @@
|
|
1
|
+
現在、マインスイーパーのソルバーをC#で作っているのですが、どうにもわからない点があるため質問させていただきます。
|
2
|
+
|
3
|
+
マインスイーパーのルールをご存じなくてもいいように、一般的な書き方にさせていただきます。
|
4
|
+
|
1
5
|
以下のような内容のプログラムを組みたいのですが、どうすればいいのかさっぱりわかりません。大まかでも大変ありがたいので、よろしくご教授願います。
|
2
6
|
|
3
7
|
|
@@ -60,8 +64,12 @@
|
|
60
64
|
|
61
65
|
考え方や方法などを教えていただけると助かります。ソースコードなどはなくても大丈夫です。
|
62
66
|
|
63
|
-
|
67
|
+
マインスイーパーに当てはめると、変数がマスで、0と1の値が地雷がない、あるという意味になります。
|
64
68
|
|
65
69
|
|
66
70
|
|
71
|
+
自分で調べて分かったことは、制約充足問題というジャンルに当てはまるということなのですが、バックトラックやヒューリスティックのような単語が出てきてよくわからず、マインスイーパーはN-Queens問題や地図彩色問題ほど深い探索が必要になるとは思いませんでしたので、それ以外の方法を考えているのですが、思いつかないためご質問させていただきました。
|
72
|
+
|
73
|
+
|
74
|
+
|
67
|
-
|
75
|
+
初めての質問のため至らない点が多々あるかもしれませんので、その点も含めご指摘いただければ幸いです。
|
1
表記がおかしかった
test
CHANGED
File without changes
|
test
CHANGED
@@ -16,6 +16,8 @@
|
|
16
16
|
|
17
17
|
例えば、
|
18
18
|
|
19
|
+
|
20
|
+
|
19
21
|
-------
|
20
22
|
|
21
23
|
{a,b}は1
|
@@ -25,6 +27,8 @@
|
|
25
27
|
{b,c,d,e}は3
|
26
28
|
|
27
29
|
{d,e,f}は1
|
30
|
+
|
31
|
+
|
28
32
|
|
29
33
|
-------
|
30
34
|
|