用计算机算法拼拼图,关于算法：15个拼图启发式

15 Puzzle是涉及启发式建模算法的经典问题。 针对此问题的常用启发式方法包括计算错位的图块数量，以及找到每个块与其在目标配置中的位置之间的曼哈顿距离之和。 请注意，两者都是可以接受的，即，它们绝不会过高估计剩余的移动次数，从而确保了某些搜索算法(例如A *)的最优性。

您认为什么Heuristic是正确的，A*似乎工作得很好，是否有示例，例如在c或java中？

没关系的代码，只是启发式的建议，或您的意见。

有关在15平方拼图中使用A *的相关问题

启发式

我的启发式选择是确定排列中所有反转的总和是奇数还是偶数-如果是偶数，则15Puzzle是可解的。

The number of inversions in a permutation is equal to that of its inverse permutation (Skiena 1990, p. 29; Knuth 1998).

只有我知道可以解决，才有意义。 然后的任务是减少反演并解决中提琴问题。 找到一个解决方案应该不超过80个动作。

更多帮助

置换方程为：

0到16范围内的阶乘是{1、2、6、24、120、720、5040、40320、362880、3628800、39916800、479001600、6227020800、87188291200、1307674368000、20922789888000}。 如果您需要更多它们，请在WolframAlpha中搜索Range [1,20]！

如果您想了解更多信息，请阅读：15Puzzle。

使用A * algorihtm在C ++中实现十五个难题实现https://gist.github.com/sunloverz/7338003