个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
<分区>
前注:这是this one的后续问题.
我在 R 中编写了一个 Boggle Game Solver(参见 github page for source code)，发现它的性能令人失望。
这是它的工作原理...
# Say we have the following set of letters
bog.letters <- c("t", "e", "n", "s", "d", "a", "i", "o",
"l", "e", "r", "o", "c", "f", "i", "e")
# We get the list of paths (permutations) from a pre-existing list
paths <- paths.by.length[[6]] # 6th element corresponds to 8-element "paths"
dim(paths) # [1] 183472 8
# The following function is the key here,
# mapping the 183,472 combinations to the 16 letters
candidates <- apply(X = paths, MARGIN = 1, FUN = function(x) paste(bog.letters[x], collapse=""))
# The only remaining thing is to intersect the candidate words
# with the actual words from our dictionary
dict.words <- dict.fr$mot[dict.fr$taille == 8]
valid.words <- intersect(candidates, dict.words)
13 个字母候选词的可重现示例
bog.letters <- c("t", "e", "n", "s", "d", "a", "i", "o", "l", "e", "r", "o", "c", "f", "i", "e")
n.letters <- 13
paths <- structure(list(V1 = c(1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1), V2 = c(2,
2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
2, 2, 2, 2, 2, 2, 2, 2), V3 = c(3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3),
V4 = c(4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4), V5 = c(7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7), V6 = c(6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
6), V7 = c(5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5), V8 = c(9, 9, 9,
9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9,
9, 9, 9, 9, 9, 9, 9, 9), V9 = c(10, 10, 10, 10, 10, 10, 10,
10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10,
10, 10, 10, 10, 10, 10, 10, 10), V10 = c(11, 11, 11, 11,
11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 13, 13, 13, 13,
13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14), V11 = c(8, 8,
12, 12, 12, 14, 14, 15, 15, 15, 15, 16, 16, 16, 16, 14, 14,
14, 14, 14, 14, 14, 11, 11, 11, 11, 11, 11, 11, 11), V12 = c(12,
12, 15, 15, 16, 15, 15, 12, 12, 14, 16, 12, 12, 15, 15, 11,
11, 11, 11, 15, 15, 15, 8, 12, 12, 12, 15, 15, 16, 16), V13 = c(15,
16, 14, 16, 15, 12, 16, 8, 16, 13, 12, 8, 15, 12, 14, 8,
12, 15, 16, 11, 12, 16, 12, 8, 15, 16, 12, 16, 12, 15)), .Names = c("V1",
"V2", "V3", "V4", "V5", "V6", "V7", "V8", "V9", "V10", "V11",
"V12", "V13"), row.names = c(NA, 30L), class = "data.frame")
candidates <- apply(X = paths, MARGIN = 1, FUN = function(x) paste(bog.letters[x], collapse=""))
对于这么小的路径列表，这是相当快的。但是 13 个字母的单词的实际路径数是 2,644,520。因此可能需要一分钟甚至更长时间才能找到所有候选人。使用 doSNOW，我能够并行化搜索，显着减少总时间，但这有一个巨大的缺点:当使用普通循环时，我可以在到达没有更多单词的地方退出/中断成立。这对于并行进程来说并不明显(不可能？)。
所以我的问题是:你能为这个任务想出更好的函数/算法吗？一些websites在几秒钟内为 Boggle 游戏提供解决方案......要么他们生成所有可能的字母组合并将结果存储在数据库中(!)，要么他们显然使用更好的算法(可能是编译语言)来实现这些结果。
有什么想法吗？
24
4
0
我正试图解决相反的问题 Boggle问题。简单地说，给定一个单词列表，想出一个 4x4 的字母网格，其中可以在相邻字母序列中找到列表中尽可能多的单词(字母在正交和对角线上相邻)。 我不想拿一个已知的板
我正在编写一个令人难以置信的游戏板解算器。它使用一个堆栈，一个从 .dat/.txt 文件读取的游戏板字母二维数组网格，并搜索“状态”来存储它的具体位置(点坐标、到目前为止的单词)。它的设计目的是搜索
因此，我正在尝试弄清楚如何实现对 Boggle 模拟的递归调用。有两个参与者:人和计算机。当人去的时候，他/她在棋盘上发现了一个单词(随机打乱)，递归调用应该检查有效性。基本上，我必须从单词输入的索引
我正在努力实现一个解决方案来查找随机 5x5 字母板中的所有单词。目前它返回了一些单词，但还没有返回完整的列表。我非常确定我的问题存在于带有 for 循环的 findWords 方法中，但我无法弄清楚
有人可以帮助我编写一个伪代码，甚至是递归公式，该公式描述了在 Boggle 板上递归搜索单词，以便我可以开始使用吗？ 最佳答案 假设您在某处有一个可用的单词列表，可能存储在 Trie 数据结构中(我创
我的 Boggle 项目存在一些逻辑错误，但无法查明它们。我唯一能做的就是退出这个令人难以置信的游戏。谁能帮我吗？在此程序中，每当单击 JMenu 项新游戏时，我需要开始一个新游戏，每次单击 Shak
最近我一直在我的 iPhone 上玩一款名为 Scramble 的游戏。你们中有些人可能知道这个游戏是 Boggle。本质上，当游戏开始时，您会得到一个字母矩阵，如下所示: F X I E A M L
我已经编写了解决复杂问题的代码，现在我想将其转换为我自己的游戏。我拥有所需的一切，只是我不知道如何设置时间限制，因此该人只能在 2 分钟内输入单词。这是我到目前为止所做的，但它没有做我想做的事，即 2
所以我正在用java编写一个Boggle程序，但我很难让它找到每个可能的单词。 它几乎找到了所有这些，但我一生都无法弄清楚为什么它不能找到所有这些。 private void findWords( T
有一个 4x4 的棋盘，共有 16 个字母。在这个数组中[2,1]表示第三行第二列的字母。 const coordPairs = [ [ [2, 1], [4, 1] ] [ [4, 0],
所以，我正在尝试编写一个模拟游戏 Boggle 的 java 程序。它输入两个文本文件，第一个是代表 nxn 板的文本文件，其中第一行包含板的尺寸，即 4x4.txt 文件的第一行将是数字 4，其余的
我把棋盘读成一个char vector 的 vector B是4x4的棋盘将“排序”字典读入字符串 vector 我扫描 4x4 板，为每个单独的单元格调用 fillGoodWoods 函数。
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗？ 更新问题，使其只关注一个问题 editing this post . 关闭 7 年前。 Improve this qu
我正在编写一个 boggle 求解器，但我不知道我的编码哪里出错了。这是我目前所拥有的: public class Boggle { char[][] letters; ArrayList word
我参加了 Algorithms, Part II Coursera 上的类(class)，其中一项作业是解决 Boggle 游戏: http://coursera.cs.princeton.edu/a
所以我在 NetBeans IDE 上用 java 运行 Boggle Solver。当我运行它时，我必须在 10 分钟左右后退出，因为它最终需要大约 2 小时才能完全运行。我的代码有问题吗？或者有什
我正在用 vb .net 构建一个猜谜游戏。现在，我的骰子是一个二维数组 (0,0 0,1) 等... 我想让它做的是，当我输入单词时，它会使用 button(x,y).docclick sub 突出
我正在编写一个类似于 Boggle 的游戏玩家应该在由随机字母组成的大字符串中找到单词。 比如有五个数组，里面是这样的字符串。五行，每行由六个字母组成: AMSDNS MASDOM ASDAAS DS
最近，我构建了一个基于网络的Boggle solver看起来像这样: UI 让用户选择网格大小、输入字母并显示面板。 作为编程练习，我想使用 Cocoa 构建一个具有相同功能的 Mac native
好的...这是我的代码: twitterEngine = [[MGTwitterEngine alloc] initWithDelegate:self]; [twitterEngine
我是一名优秀的程序员,十分优秀！