使用 C++ 使用 A* 算法解决 n 谜题
我正在 C++ 中实现 A* 算法 来解决 n-puzzle 问题。 我尝试在此链接中实现伪代码。 总成本(F=H+G)计算为“成本取决于放错位置的瓷砖数量(启发式)+…
找到使每行总和最小值最大化的列集
给定一个矩阵 A,我正在寻找 p 列的集合,该组最大化每行中匹配单元格总和的最小值。 例如:如果 p=2 且 A= 1 2 4 3 0 3 5 6 2 选择 C1 和 C2 将给出 …
有没有“Hello World”启发式或元启发式或优化技术的示例类型基本教程
我正在努力,但仍然没有找到一个非常基本的教程,可以从其中开始元启发式和优化问题。我看过很多书,但里面都是数学。我知道最终我必须这样做,但如果…
Peg Solitaire / Senku 解算算法
我需要为 Peg solitaire / Senku 游戏编写一个解算器 这里已经有一个问题 但建议的答案是带有回溯的强力算法,这不是我正在寻找的解决方案。 我需要找…