生成具有给定单词的网格的算法,如boggle - Word Brain

时间:2015-02-13 13:05:24

标签: algorithm random matrix generator linguistics

这款游戏受到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)这一小事做起'。

但我想知道是否有一种我可以使用的生成算法(除了蛮力随机改变字母,直到找到一个可解决的特定网格)。

0 个答案:

没有答案