PHP:用于生成填字游戏的脚本?

时间:2009-06-05 09:34:49

标签: php algorithm crossword

我需要一个用于生成填字游戏的脚本。我有一个8个单词的列表,我可以生成一个填字游戏,让我们说15列和15行。

我没有得到这个问题的概念。如何使用PHP生成这个?谁能告诉我怎么做?

2 个答案:

答案 0 :(得分:0)

我认为这听起来比在实践中更容易,当然,当你只开始列出15-20个单词时。这种方式很难将这些词放入填字游戏中。在大多数情况下,甚至不可能......

答案 1 :(得分:0)

我认为这是一个有趣的想法,我会尝试一段时间,应该是可能的。你不知道给定大小的给定单词是否存在可能性,但是如果你尝试使用算法的大量组合,我认为应该得到一些“可接受的”结果。

我首先将第一个单词放在地图上,然后尝试所有位置留下的所有其他单词。等等。所以你真的得到了很多组合,如果它们打破你想要的大小你就可以删除它们,最后你可能会有一个很好的可能性列表,并显示出可供选择的10个最小的组合。我的GF本周末离开,也许生病了。我认为递归可能是正确的方法。