问题标签 [boggle]

（更新）

我们需要找出可以从字符矩阵中形成给定字符串的方法的数量。

我们可以从矩阵中的任何位置(i, j) 开始形成单词，并且可以从矩阵的每个单元格(i, j) 可用的 8 个方向中的任何未访问方向前进，即

示例测试用例：

解释：

使“适合”的方法数量如下所示：

我以一种天真的方式接近解决方案，转到矩阵中的每个可能位置 (i,j)，并通过对矩阵执行 DFS 搜索从该单元格 (i,j) 开始形成字符串，并添加形成方法的数量从 pos (i, j) 到 total_num_ways 变量的给定字符串。

伪代码：

但事实证明，这个解决方案的时间复杂度是指数级的，因为我们要去每一个可能的 n * m 位置，然后遍历每一个可能的 k（字符串长度）长度路径来形成字符串。

我们如何提高解决方案的效率？

我在这里找到了这段代码（非常感谢Naren开发它）它是一个难以置信的求解器，问题是我现在住在巴西，我想把它变成葡萄牙语或者西班牙语，所以我想用我自己的字典（由换行符分隔，而不是逗号） 那么如何在这段代码中用我的 txt 替换 nltk 字典？我已经尝试将其转换为 csv，用 open () 打开它，但没有任何效果

注意：我正在测试的字典：这里

我目前正在用 C 语言创建一个单词搜索/拼字游戏。玩家将在其上输入一个单词，程序将检查输入的单词是否存在于随机字符的二维矩阵中。我在 C 语言方面遇到困难。如果我做得对，有人可以帮忙吗？或者我需要更改我的代码。非常感谢您的帮助。

所以这是我的整个代码。当我试图猜测它总是打印时Not Found，即使这个词是随机字符的二维矩阵。所以，我需要帮助解决什么问题？检查单词是否存在的正确代码是什么？

我正在尝试用 C 语言制作一个单词搜索游戏，用户将猜测/输入一个单词，程序将检查该单词是否存在且有效。

如何检查用户输入的单词是否已经打印/输入？如果要比较什么变量，或者我是否需要为此创建一个函数，我真的很困惑。

char guessed[], 是一个全局数组。

主要的

我正在尝试解决一个令人难以置信的单词检查器问题，我快到了，但我需要一些逻辑帮助。Boggle 单词检查器需要一个二维数组和一个字符串，我想确定该字符串是否是返回 true 或 false 的有效 boggle 单词。因此，有效的猜测是可以通过连接相邻单元格（水平、垂直或对角线）而不重新使用任何先前使用的单元格来形成的字符串。

例如 EAR 是正确的，但 EARS 不是。

据我所知，它似乎可以正常工作，直到它到达最后一个字母，然后我遇到了正确返回 T/F 的问题。我尝试使用 if 语句来停止递归调用，但它似乎不起作用。任何关于如何解决的建议都会很棒！

我已经制作了一个拼写游戏，现在我想在其中附加一个字典文件，这个游戏会检查拼写并返回拼写是否正确。

这是我粘贴的完整游戏代码。并请指导我如何做到这一点，我只是在学习。