PHP:生成Crossword游戏的脚本？

Question

我需要一个脚本生成纵横填字游戏。我有一个8个单词的列表，我想为它生成一个纵横填字游戏，假设是15列15行。

我不明白这个问题的概念。如何用PHP生成?？有人能告诉我怎么做吗?？

Answer 1

我认为这听起来比实践中更容易，当然当你只有15-20个单词的列表时。以这种方式将这些单词放入纵横填字游戏中是非常困难的。在大多数情况下，这甚至是不可能的。

Answer 2

我认为这是一个有趣的想法，我会尝试一下，应该是可能的。当然，你永远不会知道给定的单词在给定的大小下是否存在可能性，但如果你尝试用一个算法进行大量的组合，我认为应该会得到一些“可接受的”结果。

我只是从第一个单词开始，把它放在地图上，然后你尝试所有位置剩下的所有其他单词。诸若此类。所以你得到了非常多的组合，如果它们打破了你想要的大小，你可以删除它们，最后你可能会有一个很好的可能性列表，并显示出其中最小的10个可供选择。我的女朋友这个周末不在，也许我会试一试。我认为递归可能是一种正确的方式。