填字游戲的邏輯

Question

我有一個任務來創建一個填字游戲，一個具體的。 給出了所有答案，但是它們的位置未知。 程序必須使用這樣的板方案讀取文件：

0 1 0 0 0 0 0 0 1 0 0
0 1 0 1 1 1 1 1 1 1 1
0 1 0 1 0 0 1 0 1 0 1
0 S 1 1 0 1 1 1 1 0 1
0 1 0 0 1 0 1 0 1 0 0
1 1 1 1 1 1 1 S 1 1 0
0 0 0 0 1 0 1 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0

將每一列/每列視為一個可能的答案。 有沒有什么方法可以解析此文件並標記答案，而無需為每個字段使用gazilion if？ 其余邏輯如下：
-在已解析的文件的基礎上創建填字游戲。
-用戶從可能性列表中選擇答案
-用戶單擊“答案”的第一塊，並且所選答案的長度和字母與“答案”匹配-單擊字段

我猜游戲板應該存儲在2d數組中，並且每個Answer應該在其中包含字段索引？

Answer 1

填字游戲的構造通常是NP-Complete（即nxn板，分別為1和0，以及從中選擇答案的給定集合）。 請看： http : //en.wikipedia.org/wiki/List_of_NP-complete_problems只是提到了這一點。 加雷和約翰遜的經典著作也提到了這一點，他說精確覆蓋率可以減少3套。

因此，您可能必須使用一些回溯/啟發式方法來填充網格。

也許來自達特茅斯學院的兩名學生的項目報告會有所幫助： 填字游戲 。 它包含一些您可能可以使用的試探法。

當然，您似乎暗示有一個人參與其中，但是尚不清楚您是否可以利用這個人來填補網格，以及您的問題是否基本上是幫助用戶解決問題的UI編程問題。