曼哈顿距离A *
我正在使用A *搜索算法实现一个NxN拼图求解器，并使用曼哈顿距离作为启发式，我遇到了一个好奇的 bug （？）我无法绕过头脑。 考虑这些谜题（0元素为空格）： （初始） 1 0 2 7 5 4 8 6 3 （目标） 1 2 3 4 5 6 7 8 0 从初始状态到达解决方案的最小移动次数为11.但是，我的求解器在17中达到目标移动。
..
8-puzzle相关内容
一种有效散列15-谜题状态的方法
我正在通过Ant Colony Optimization实现15个难题求解器，并且我正在考虑一种将每个状态有效散列为一个数字的方法，所以我浪费了最少的字节数。 状态由16个数字组成，从0到15（0表示洞）。 喜欢： 所以我想创建一个唯一的数字来标识这个状态。 我可以将所有的数字转换为基本的16位数字，但我不认为效率很高 有什么想法？ 谢谢 解决方案 你的状态同构
..
什么是有效的方法来解决8数码问题？
8，让人不解的是方形板9的位置，填补了8号的瓷砖，一个缺口。在任何时候，相邻的间隙的瓦片可以移动到间隙，创建一个新的间隙的位置。换句话说，间隙可以交换与相邻（水平和垂直）的瓷砖。在本场比赛的目标是开始与瓷砖的任意配置，并将其移动，从而获得升序排列或者围绕板的周边运行，或下令编号的瓷砖，从左至右，用1左上方 - 手的位置。 我不知道用什么办法将有效地解决这个问题？ 解决方案 我只是尝试重写
..