这款游戏受到Boggle的启发,关于解决网格词拼图,其中几个秘密词的字母似乎随机地放置在网格上,但每个单词的字母都被链接,用户能够用连续的线跟踪每个单词把手指从屏幕上移开。 所以一个单词中的下一个字母与前一个字母相邻(在N-W-S-E或对角线上)。
例如,对于单词WORD和BRAIN,拼图网格可以是:
D A B
R R I
W O N
在哪里拼写“WORD”你从W开始,向东移动到O,然后向西北移动到R,然后向北移动到D
D
R
W O
并且,拼写'BRAIN',你从B开始,然后向西南方向到达中心R,然后向北到A,向东南方向到达I,最后向南到N.
A B
R I
N
这就像反转的boggle,只有拼图的“秘密”字在网格中使用,没有多余的字母(除了,根据字母中的字母数量,一些填充“白色瓷砖” - 我们可以为了这个问题而忽略了。)
我已经阅读了other关于解决此类游戏的algorithms帖子,但我的问题是,我可以如何制作这样的谜题 - 只有字母的可解决的混洗网格从我最初的话。
我想我可以从简单地按顺序写单词,旋转字母矩阵和/或进行一些简单的单元格排列(在两个相邻的行/列上交换单元格以便将单词转换为'zig zag)这一小事做起'。
但我想知道是否有一种我可以使用的生成算法(除了蛮力随机改变字母,直到找到一个可解决的特定网格)。