社区
下载资源悬赏专区
帖子详情
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-Solver:在游戏 Boggle 的 nxn 棋盘中查找所有单词-源码下载
Boggle 解算器 在 Boggle 游戏的 nxn 棋盘中查找所有单词。 , 相关下载链接:https://download.csdn.net/download/weixin_42133415/20388912?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Boggle
-
Solver
:在
游戏
Boggle
的
nxn
棋盘
中
查找
所有
单词
Boggle
解算器 在
Boggle
游戏
的
nxn
棋盘
中
查找
所有
单词
。
node-
boggle
-
solver
:解决沼泽网格
节点
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
求解器
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
-
solver
:
Boggle
游戏
的 trie + 动态编程解决方案
求解器
Boggle
游戏
的 trie + 动态编程解决方案 字典存储在一个 trie(前缀树)
中
。 对字典进行类似遍历的 DFS 以
查找
单词
。 对于每个
单词
,我们使用动态规划技术来确定板子是否包含该
单词
。 该算法的运行时间为 O(字典大小 * 版面尺寸 * 版面尺寸 * 字典
中
的最大字长)。 在我的 ~3GHz iMac 上,运行一个大小为 ~175K 字的字典需要 1.8 秒。 我用 C++ 代码运行了相同的动态编程算法(在此处描述: : )比这花费的时间要短得多。 C++ 方法虽然使用列表而不是特里来存储字典
单词
。
boggle
-
solver
:解决虫族
笨拙的求解器 给出
Boggle
面板
中
所有有效
单词
的列表。 防撞板是一个n * n的瓷砖板。 每个图块都有一个字母(不包括“ Q”)或“ Qu”。 有效字是可以由相邻图块(包括对角相邻的图块)组成的
单词
。 每个字块最多只能使用一次。 一个有效字词的长度至少为三个字母。 测验 在各种版本的Python上运行所有测试。 使用以下命令在本地运行测试: python -m unittest discover 计划 某种界面。 可能是GUI,也可能是CLI。 生成随机
游戏
的生成器。 多语言支持。
下载资源悬赏专区
13,654
社区成员
12,574,394
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章