问题标签 [crossword]

我正在尝试使用给定单词列表制作单词搜索网格。我的问题是某些单词显示不正确。

我已经更新了代码，见下文

我已尝试修复以前的错误，但现在我遇到了无法修复的超出范围错误，如果有人可以提供帮助，我将不胜感激

注1：我没有包含所有的程序功能，如果需要我会在稍后包含它们

该程序接受一个像这样的文本文件：

其中文件中的前 2 个数字是网格的尺寸，其余的是要放置在网格中的单词。

现在代码的输出是这样的：

目前我正在做一个 Prolog教程。

有一个练习可以解决 5 个单词的填字游戏。

我的问题是Prolog在很早的时候就停止了我的解决方案的统一。

它看起来像这样：

并且给出了一个小的知识库：

为了解决这个任务，我有一个谓词crossword/6。

所以我认为谓词crossword必须包含 6 个由变量组成的单词，并且在两个单词交叉的每个字段中，我都设置了相同的变量。

在 SWI-Prolog 中，我输入了以下请求：

所以我要求解决填字游戏。

我得到的结果是这样的：

问：为什么Prolog这么早就停止统一？为什么它不返回任何解决方案？

我得到了一个包含填字游戏蓝图的矩阵——当然是未填充的。我们的目标是填补整个谜题——这是 Checkio 的一项任务，我已经为此苦苦挣扎了很长一段时间。

根据我对复杂性的理解，这个问题没有完美的算法。不过，必须有最好的方法来做到这一点，对吧？我尝试了一些不同的方法，但随着填字游戏和/或字典中单词数量的增加，结果并不是那么好。

所以，我尝试过的一些事情：

• 简单的暴力破解。根本不起作用，因为它一直在忽略和覆盖交叉点。
• 在保留所有相关数据的同时进行暴力破解 - 使用特定的字典按预期工作，即使使用了字长优化，也变成了一个中等大的字典。数字。
• 盲目的交叉填充 - 我认为最好不要打扰相交的单词，而是专注于字母的想法。就像从 As 开始，检查你是否可以用这些限制填充整个填字游戏。如果它对某些单词不起作用，请增加一个字母并再次尝试整个过程。正如你所料，结果很糟糕。
• 递归探索——在更简单的蓝图上工作得很好，但在更复杂的蓝图上表现平平。简单循环存在一个问题，解决起来很简单，但是对于路径分裂然后重新加入几个进一步分裂的情况，我没有找到合理的解决方案（所以没有什么可以解决第二个分支，但它没有不知道）。
• 最小化交叉点 - 尚未对此进行测试，但看起来很有希望。这个想法是我找到包含所有交叉点的最短单词列表......它们也不会相互交叉。然后我可以为每个单词使用一个生成器，然后检查是否存在具有这些交叉点的​​依赖单词。如果他们不这样做，我只需从生成器中获取下一个单词。

这就是我目前所处的位置。我决定在这里问这个问题，因为它已经到了我认为花费的时间比它应该花的更多的时候，即使这样，我的最新想法甚至可能不是正确的方法。

那么，正确的方法是什么？

编辑：输入是表示填字游戏的字符串列表和表示字典的字符串列表。输出是代表填充填字游戏的字符串列表。

还有一个填字游戏的例子：

输出将是一个类似的列表，其中包含填充字母而不是点。

请注意，“字典”只是一本小型英文字典，而不是适合作为该谜题答案的单词列表。

我想将填字游戏实现为 iOS 应用程序。我对编写逻辑的 Swift 代码很满意。但是无法弄清楚如何设置用户界面来显示一个混合了单字符输入方块和涂黑的非输入方块的填字游戏网格。

我的问题：Interface Builder 是否提供了一个视图来绘制一个 15x15 矩阵，其中矩阵中的每个单元格都可以由我的 Swift 代码配置？我曾尝试使用 225 个文本视图和超过 225 个约束来构建一个网格，以将它们保持在一起，但我的 mac 已经停顿了！

任何建议都非常感谢。谢谢。

我有一个与 Lindenmayer 系统相关的项目。由于算法，我坚持了一些事情。我想在两个字符串之间创建一个规则查找器，例如 Gen1: ABAABABA Gen2: ABAABABAABAAB

输出应为： rule1: A, AB rule2: B, A

这条规则应该用于任何有关系的字符串。

我创建了一些他们在字符串中查找常量的方法，例如：“A”、“B” 但是，我不知道如何查找规则。

有人能告诉我如何在 python 中获取所有法语/英语词典单词的列表吗？我的目标是建立一个具有功能的填字游戏。此函数必须输入一些字母，并返回给定这些字母的字典中存在的所有单词组合。谢谢。

我正在做一个填字游戏，并试图让焦点用箭头键左右移动，在输入一个字母后，但它卡在了里面有数字的方块上。

这就是我的 html 中带有数字的 div 的样子。

查询：

这是填字游戏的链接。 https://jenniferlang1921.github.io/Crossword2/

这是我的代码的链接： https ://github.com/JenniferLang1921/Crossword2

此外，如果您对如何上下移动箭头有任何想法，那就太好了。

谢谢！

我试图通过其已知字母和字母位置（类似于填字游戏）来查找一个单词，类似于 crosswordsolver.org 所做的

例子 ：

我在一个列表中有所有可能的单词（长度相同）。问题是，我找不到合适的解决方案来将 user_input 与我的列表进行比较。

将字典中每个单词的每个索引与 user_input 单词字母进行比较似乎是一种解决方案，但它根本没有效率。

有没有其他方法可以解决这个问题？

先感谢您

编辑：我应该补充一点，正则表达式不能用作解决方案，因为我正在使用波斯语（波斯语）单词，它使用波斯字母（类似于阿拉伯语）

用户输入一个字母一个字母并存储为列表。可能有超过 1 个缺失的字母，单词长度可以是 1-10 之间的任何值

I am very beginner on Python and I want to create crossworld template, like this. How can I create gui exactly like this on python ? Are there any tools or libraries ? I made lots of research but ı could not find anything.

Thanks!!!

我正在寻找一种快速的方法来查找 Array 中的单词并获取它们的字母索引。单词可以水平放置，垂直放置，对角放置，在每个方向（左-右、右-左、上-下、下-上、左下-右上、右上-下左、右下-左上、左上-右下）。主要问题是对角维度......我该怎么办？

例子：

我需要用keys=Rowindex 和Value=[找到单词字母的列索引集] 获取字典。在我的示例中，我会发现：

• 'CAT' 在 (0,0), (1,1), (2,2)
• (0,3), (1,2), (2,1) 中的“狗”
• (1,2), (2,1), (3,0) 中的“自我”
• 'RELIC' 在 (0,0), (1,0), (2,0), (3,0), (4,0)
• (0,2), (1,2), (2,2) 中的“玩具”
• 'TAC' 在 (0,0), (1,1), (2,2)

我的最终输出是 Found_Word={0:[0,2,3], 1:[0,1,2], 2:[0,1,2], 3:[0], 4:[0] }

你能帮助我吗？我希望我很清楚:)

Ps 我可以使用所有基本的 Python 库（包含在 Anaconda Distribution 中），如 numpy、collecitions、itemtools 等。我不能使用全局变量或类。