游戏编程中，我该如何测试所使用的启发式算法是否一致？
我已经想出了一些适用于大型（高维度）井字棋游戏的启发式策略。如何检查它们中哪些实际上是一致的? “一致性”究竟是什么意思呢？
快速算法检查二进制数组是否可以旋转，以避免元素总和大于1。
假设我有一组仅包含0和1的定长数组。我的目标是找出是否在任何数组旋转后，该数组元素之和不超过1。 例如，假设我有以下三个数组：[1, 0, 0, 0]、[1, 0, 1, 0] 和 [1, 0, 0, 0]。我可以将第二个数组旋转一个元素，将第三个数组旋转两个元素，得到数组 [1, 0, 0...
如何修改Levenshtein距离算法以仅匹配单个单词？
我正在使用C++中的Levenshtein距离算法来比较两个字符串，以衡量它们彼此之间的相似程度。然而，普通的Levenshtein距离算法不区分由空格分隔的单词边界。这会导致比我想要的更小的距离计算。我正在比较标题以查看它们之间的相似程度，并希望该算法在跨多个单词匹配时不将字符计为匹配。 ...
为什么A*算法在使用非一致可行启发式算法时会找到非最优解？
我知道使用非一致的可接受启发式算法的A*不会找到最优解，但是我正在努力寻找一个可以说明这种情况的例子。 我不能找到例子，因为我认为在将目标节点（具有非最优f(n)）插入优先队列后，优先队列必须同时包含节点，例如node_1，该节点位于最佳路径上。由于我们使用可接受的启发式方法，node_1在...
系统设计：防止/检测投票欺诈
鉴于最近这里发生的投票欺诈事件，我想知道是否有人熟悉构建防止或检测不良投票行为的系统。我想这项技术在搜索引擎、在线广告（例如点击欺诈）和社区网站（例如 Digg、reddit）中被广泛使用，但出于显而易见的原因，很少公开。 那么我的问题是：您将如何设计这样一个系统，考虑到复杂性和用户体验？是否...
随机算法和启发式算法的区别
扩展 question of streetparade 的问题，我想问一下随机算法和启发式算法之间有什么区别，如果有的话。 可以说随机算法实际上是启发式算法的一种类型吗？
Chomp游戏的算法
我正在编写一款“啃糖游戏”程序。您可以在维基百科上阅读该游戏的说明，但我还是会简要描述一下。 我们在一个尺寸为n x m的巧克力棒上玩耍，即棒子被分成了n x m个正方形。每次轮到某位玩家时，他会选择一块巧克力并吃掉其下和右侧的所有巧克力块。例如，以下是有效的第一步： 目标是迫使对手吃...
在一个集合中找到一组数字，使它们的和等于另一个集合中的某个数字。
我正在制作一个游戏，有这样一种情况：我有一组数字列表，比如[7, 4, 9, 1, 15, 2]（用A表示），还有另一组数字列表，比如[11, 18, 14, 8, 3]（用B表示）。目标是找到A中所有加起来等于B中数字的组合。例如: 1 + 2 = 3 1 + 7 = 8 2 + 9 =...
解析不完整或不正确的代码的参考资料？
有没有人能为我指出针对包含语法错误或缺少必要标点符号等代码的解析技术的参考文献呢？ 我正在开发一个集成开发环境，我们希望在不要求在调用函数时源代码处于语法正确状态的情况下，提供"跳转到定义"、自动完成和重构功能等特性。 我见过的大多数解析器代码似乎都是基于"早期失败"原则工作的，而非专注于...
给定一篇文档，选择一个相关的片段。
当我在这里提问时，自动搜索返回的问题工具提示根据问题的开头给出了一些提示，但相当大比例的提示并没有提供任何更有用的文本来理解问题。是否有人有关于如何过滤掉问题中无用部分的想法？ 我的第一个想法是去除包含某个列表中仅包含单词（例如停用词、标题中的单词以及SO语料库中与标签弱相关的单词，即出现...