Boggle-Solver:在游戏 Boggle 的 nxn 棋盘中查找所有单词-源码下载

易洪艳 2021-07-21 11:32:17

Boggle 解算器在 Boggle 游戏的 nxn 棋盘中查找所有单词。 , 相关下载链接：https://download.csdn.net/download/weixin_42133415/20388912?utm_source=bbsseo

...全文

18 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

Boggle 解算器在 Boggle 游戏的 nxn 棋盘中查找所有单词。

节点Boggle解算器是一款游戏，玩家尝试在4x4的字母网格中找到尽可能多的单词。此求解器是使用用于字典存储JavaScript构建的。默认词典是，包含大约260,000个英语单词。安装下拉依赖项： npm install 该项目使用进行单元测试，并使用进行测试。要运行单元测试： npm test 要运行linting： npm run lint 在监视模式下运行测试： npm run test-watch 获取代码覆盖率报告： npm run test-coverage 如何使用要使用求解器，请安装并将其保存到您的程序包依赖项中： npm install node-boggle-solver --save 使用默认字典或自定义字典实例化求解器： // pull in the module var boggle = require ( 'node-bo

java-boggle-solver 用Java编写的Boggle求解器。它会以EVNI，PBAE，IVEF，AUNL格式输入防虫网格作为输入，或者如果未提供输入，则会随机生成一个真实的防虫网格。支持并行处理以拆分搜索任务。在搜索之前，通过使用花格网格上的可用字母来过滤字典。随附的字典用作默认字典，但是您可以提供自己字典的路径作为第二个命令行参数。安装先决条件：这些必须在您的$ PATH中可用： Java mvn（maven）设置只需运行./build.sh安装依赖项并编译Java源代码。然后，您可以使用./run.sh来运行程序，可以选择使用下面定义的参数。用法：参数： -d=/path/to/dictionary (Specify a dictionary to use) -b=EVNI,PBAE,IVEF,AUNL (Specify any

求解器 Boggle 游戏的 trie + 动态编程解决方案字典存储在一个 trie（前缀树）中。对字典进行类似遍历的 DFS 以查找单词。对于每个单词，我们使用动态规划技术来确定板子是否包含该单词。该算法的运行时间为 O（字典大小 * 版面尺寸 * 版面尺寸 * 字典中的最大字长）。在我的 ~3GHz iMac 上，运行一个大小为 ~175K 字的字典需要 1.8 秒。我用 C++ 代码运行了相同的动态编程算法（在此处描述： : ）比这花费的时间要短得多。 C++ 方法虽然使用列表而不是特里来存储字典单词。

笨拙的求解器给出Boggle面板中所有有效单词的列表。防撞板是一个n * n的瓷砖板。每个图块都有一个字母（不包括“ Q”）或“ Qu”。有效字是可以由相邻图块（包括对角相邻的图块）组成的单词。每个字块最多只能使用一次。一个有效字词的长度至少为三个字母。测验在各种版本的Python上运行所有测试。使用以下命令在本地运行测试： python -m unittest discover 计划某种界面。可能是GUI，也可能是CLI。生成随机游戏的生成器。多语言支持。

下载资源悬赏专区

13,654

社区成员

12,574,394

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章