问题标签 [boggle]

我希望我能在这里重新审视我的代码。我正在做一个 Boggle 游戏开始的任务。基本前提是我们有一个包含 96 个字符的文本文件，我们的程序将分别读取这些字符并将它们作为节点添加到线性链表中，然后将每个项目复制到另一个线性链表中每个骰子上有 6 个字符，总共有 16 个骰子。我已经让大多数函数正常工作，除了下面的一个，它假设采用具有所有 96 个字符的线性链表（struct boggleDataNode）并将每个字符复制到第二个线性链表（struct boggleDieSideNode）。函数中的第三个参数假设是被复制字符的索引。我在下面包含了我的主要功能，因此您可以查看实现。任何见解或指导将不胜感激，因为我现在迷路了！

我的 Boggle 项目有一些逻辑错误，无法查明它们。我唯一能做的就是退出拼图游戏。谁能帮我吗？在这个程序中，每当单击 JMenu Item 新游戏时，我需要开始一个新游戏，每当单击 Shake Dice 按钮时，字母要随机化，包含提交单词 Jbutton 以及分数和当前单词 jlabels 的 Jpanel，以及每当单击提交单词按钮并更新分数时要更新的当前单词标签。

Boggle 用户界面代码：

我正在使用这段代码在 Android 中解决 4 * 4 boggle。它运行良好，但我试图在其中找到找到的单词的位置。

可以说我正在尝试根据 0 索引查找 ACE 的位置。它是 [0, 1, 2]。

或者 BAR，它是 [13, 14, 15]

我怎样才能做到这一点？我尝试了一些实现，但它搞砸了，所以我在没有它们的情况下发布代码。

词类：

我有以下程序，它是一个 Boggle 求解器：

当我运行它时，我收到以下消息：

当我不尝试使用多处理模块时，程序运行良好，即注释掉 3 行：

并取消注释：

我猜多处理会以某种方式改变变量范围？

我正在为一堂课的球拍制作一个大型的拼图游戏。我仍在试图弄清楚球拍，所以我真的很挣扎。我应该打印出一个带有随机字母的 5x5 棋盘，然后我需要打印出一个包含棋盘字符的列表列表，供我的教练在他的播放器中使用。然而，当我打电话给教练员时，它正在生成一个新的角色列表。关于我可能做错了什么的任何想法？

创建我的列表：

画板并打电话给教练员

这是 Boggle Board 的 C 作业。

任务是在一个 4x4 的字符板上搜索字典中的单词，方法是从一个图块开始并在任意点向上、向下、向左、向右或对角移动。我的程序从一个点“跳”到另一个点，从不相邻的字母拼写单词，并多次添加单词。

我有下面的代码可以解决一个难题。它允许输入dictionary.txt 文件，将文件中的每一行放入链表中，然后允许输入用户输入的boggle 游戏并尝试解决它。我已经达到了解决它的地步，但现在我有点卡住了。在我的求解函数中，我使用递归调用来尝试来自用户输入的所有可能匹配项，通过一次取一个字母来查看它是否是一个单词，创建一个单词并将其与 dictionary.txt 进行比较以查看它是否真的一个字。

我遇到的问题是跟踪我访问过的信件。基本上，我递归地调用我制作的二维数组，将所有位置设置为 0，并在我访问该位置时将其更改为 1。tl;dr 如何使用递归调用从二维数组更改变量。

注意：我这里有很多 printf 语句仅用于调试目的。

我坚持的代码位：

整个代码：

这是使用递归解决 Boggle 棋盘游戏的代码。在我找到字典中的所有单词后，当我检查添加单词的向量的大小时，找到了正确的单词数，但是当我在函数外部访问向量时，我得到了向量的大小为零。我已经使用“&”发送了向量的地址 但似乎即使这样，向量也没有在函数之外更新。

这是我的函数 wordCheck 的代码，我在其中发送拼图的副本、一行和一列以及一个名为 finalWord 的空字符串。正如你所看到的，我在添加单词时跟踪向量的大小，但是一旦函数完成了所有可能的单词，第一个字母是 r,c 处的字母，向量大小是正确的但是一旦我尝试在循环之外访问它，就像在 computerPlay() 中一样，大小会回到 0，所以最后什么都不会打印。在这个例子中，我只是测试第一个位置 (0,0)。我还复制了 computerPlay() 的代码。

我正在以编程方式解决 Boggle 游戏，并注意到深度优先搜索可用于查找板上所有有效的字母组合。此处描述了一个 Boggle 板。

假设我们有一个 4x4 板。对于板上的每个字符，使用 DFS 查找板上的所有路径（唯一的规则是您不能多次使用单个字符）。当 Boggle 板不是真正的图表时，为什么 DFS 会为此工作？此外，DFS 还可以应用于哪些其他类型的问题与此用法类似？

我正在制作一个应用程序，它将找到所有可以用 4x4 网格（Boggle）上的相邻图块组成的单词。我已经到了可以输入一串字母的位置，该算法将在最佳时间内找到所有可用的单词。但是，我不仅需要知道有效的单词，还需要知道它们在棋盘上的方格位置。

这是主要的游戏类。该算法递归地从一个字母开始，然后检查是否存在以该字母及其邻居开头的单词。如果不存在单词，则路径被封锁，算法继续前进到下一个字母。如果存在带有该前缀的单词，则对该邻居执行相同的操作。

实际输出：

预期输出：

我不明白为什么我可以使用 doNeigh() 方法并String path通过递归构建它，但是当我尝试以相同的方式构建正方形位置的数组列表时，它包括一堆不组成的正方形这个单词。

任何帮助表示赞赏，谢谢。