填字游戏作为CSP实施

时间:2012-02-16 12:12:45

标签: c# puzzle crossword

我的程序用c#编写,得到一个黑色单元格和空白单元格以及一个单词列表作为输入,它应该将单词放入网格中。 我想通过CSP算法生成这个填字游戏,我想得到单词(空格或空格的集合)作为变量,但我不知道如何确定哪些单元格是变量。例如,如果我将此矩阵作为输入,其中0表示空白单元格,1表示黑色单元格:

    0001
    0100
    0000
    1010

我的程序如何理解有多少变量以及它们的长度是多少? 我尝试过多次用嵌套的“for”来编写它,但我做不到。 我会说明任何一点。

1 个答案:

答案 0 :(得分:0)

如果您还在阅读本文,您是否考虑过任何CSP算法(或框架)或尝试构建一个?

如果你确实使用了一些CSP框架,他们应该有一个接口来添加约束 对于这个问题

如果你想为这个问题创建一个CSP框架,有一些链接(也在SO上)处理CSP和/或填字游戏编译

例如CWC open soure compiler

使用的http://thesis.cambon.dk/