我正在使用曼哈顿距离来实现A星算法以解决8数码难题(使用C语言编写)。它似乎工作得非常好，并通过了许多单元测试，但在一个案例中未能找到最短路径(它找到了27步而不是25步)。 当我将启发式函数更改为汉明距离时，它可以在25步内找到答案。 当我让曼哈顿距离函数返回实际成本的一半时，也可以在25...

我需要一些帮助来找到以下问题的良好启发式方法： 给定一个R行×C列的网格和一个六面骰子。 假设start和 end是该网格上的两个不同单元格。 找到从start 到 end 的路径， 使得沿着路径旋转时，骰子朝上的面的总和最小。 骰子的起始朝向如下所示（“2”面向南）...

鉴于软件开发有各种不同的方法，我们能否总结出一些启发式方法，以确定在什么情况下使用哪种方法，例如： 基于案例的开发 基于模型的开发 行为驱动开发 测试驱动开发 统一过程 Jackson 结构化设计 等等 没有任何一种方法太老旧、专业化或“过时” ;-) 请每个答案只列出一种方法，并包...

有没有通用的启发式算法、技巧、诀窍或常见的设计范例可以用来将递归算法转换为迭代算法？我知道它是可以完成的，但我想知道在这样做时需要牢记哪些实践经验。

我对只能提高少数百分比速度的微小优化不感兴趣。 我对alpha-beta搜索中最重要的启发式和评估函数的最重要组成部分感兴趣。 我特别关注具有最高（改进/代码大小）比率的算法。(而不是改进/复杂性)。 谢谢。 附言 杀手着法启发式是一个完美的例子——易于实现且功能强大。 启发式数据库太过复杂。

我有一个Java实现的“Connect 4”游戏（具有可变列数和行数）。 根据用户选择，此实现使用Mini-max算法或Alpha-beta剪枝的Mini-max算法，在搜索的最大深度为maxDepth时停止。 我的问题是设计一个良好的状态评估函数来评估棋盘（这是在maxDepth返回的值...

我需要比较字符串以判断它们是否代表相同的事物。这与人类输入的案件标题有关，其中缩写和其他细节可能会有所不同。例如，请考虑以下两个标题：std::string first = "Henry C. Harper v. The Law Offices of Huey & Luey, LLP"...

经过一些关于算法的研究，我发现了两个术语让我很困惑。我至少阅读了20篇论文，然而，没有一个清晰的定义可以说明它们之间的差异。我希望有人能帮助我解释启发式算法和元启发式算法之间的区别。如果可能的话，请附上信息来源。 注：我已经知道这些词的意思，但我不知道它们在计算机科学中的确切区别。 提前感谢您。

任何一种连贯的启发式算法都是可接受的。但是什么情况下启发式算法是可接受的而不是连贯的（单调）？ 请提供一个这种情况的例子。

我希望能够自动旋转照片，即使图像方向的EXIF元数据不可用。 是否有好的算法来检测照片的方向？这些图像是数码相机拍摄的照片。该算法不必完美，但任何减少人类干预旋转照片所需数量的改进都将是受益的。 我已经找到了这两篇论文： 自动图像方向的预分类 （2006） 通过置信度为基础集成低级和语...