Warning: file_get_contents(/data/phpspider/zhask/data//catemap/1/php/295.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
PHP:用于生成纵横字谜游戏的脚本?_Php_Algorithm_Crossword - Fatal编程技术网

PHP:用于生成纵横字谜游戏的脚本?

PHP:用于生成纵横字谜游戏的脚本?,php,algorithm,crossword,Php,Algorithm,Crossword,我需要一个生成纵横填字游戏的脚本。我有一个包含8个单词的列表,我为它生成了一个纵横填字游戏,比如15列15行 我不明白这个问题的概念。如何使用PHP生成此文件??有人能告诉我怎么做吗?我认为这听起来比实际情况更容易,当然,当你只从15-20个单词开始的时候。用这种方法把这些单词拼成纵横字谜是很困难的。在大多数情况下,这甚至是不可能的…我认为这是一个有趣的想法,我会在某个时候尝试,这应该是可能的。当然,你永远不知道给定的单词在给定的大小下是否存在可能性,但是如果你用一个算法尝试大量的组合,我认为应

我需要一个生成纵横填字游戏的脚本。我有一个包含8个单词的列表,我为它生成了一个纵横填字游戏,比如15列15行


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

我认为这听起来比实际情况更容易,当然,当你只从15-20个单词开始的时候。用这种方法把这些单词拼成纵横字谜是很困难的。在大多数情况下,这甚至是不可能的…

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


我会从第一个单词开始,把它放在地图上,然后你在所有位置尝试所有其他单词。等等所以你会得到很多组合,如果它们打破了你想要的尺寸,你可以删除它们,最后你可能会有一个很好的可能性列表,并显示其中最小的10个。我女朋友这个周末不在,也许我可以试一试。我认为递归可能是正确的方法。

重复:不完全是重复。这一个是用PHP来表达的,听起来好像Prashant想要一种真正的纵横字谜风格,而不仅仅是字谜。@Josh-另一个问题是关于通用算法的,它应该适用于任何语言。此外,只有8个单词,一个简单的“单词交叉”是所有可能的。我认为一般的纵横字谜生成器都是从一个包含数千个单词/线索的数据库开始,然后随机生成一个恰好匹配在一起的子集。这回答了你的问题吗?这不准确,我只是加了15-20作为参考。。。它可以是更少的单词。我认为Fortega的意思是,从一个包含所有单词(百分之一百)的列表开始,然后从中找到一个包含15-20个单词的纵横字谜解决方案更容易。基本上,我不了解算法,或者你可以说出适用于纵横字谜的想法。在纵横填字游戏中,有很多组合,你必须把每个单词放在一个合适的位置,这样它才能和其他单词相匹配。而且,如果任何单词与其他单词不同,我必须显示一个错误。就像我有一个列表AUS,IND,WST,PAK,SLK和EFV。EFV与任何其他单词都不匹配。所以在这种情况下,我必须为这个词显示一个错误。请告诉我的概念,甚至只是一些代码,我可以开始这个。。。。