使用纯C语言，IDA*搜索，求解15 puzzle（15数字谜题，移动空白方块恢复1-15顺序的一种游戏）的算法。

Xuzzle 这是经典的14-15拼图的变体。 在早期的Mac上，14-15程序称为PUZZLE。 在早期的Windows中，它是用于Windows 1.0的Microsoft Pascal的唯一示例应用程序，在其中被称为MUZZLE（“ Microsoft拼图”）。 这是Xamarin.Forms版本，因此称为Xuzzle，这15个磁贴拼出了文本“ {XAMARIN.FORMS}”。 如果您在Xamarin Studio中打开解决方案，它将无法加载Windows Phone项目。 并且如果您在Windows下的Xamarin Studio中打开解决方案，它也将无法加载iOS项目。 按下“随机化”按钮后，只需点击一个图块即可将其移至空白位置。 您可以点按空白位置的行或列中的任意图块以一次移动一个，两个或三个图块。 使用每个图块右下角的数字作为参考。 成功完成拼图后，您将获得动画奖励

15拼图 我们实现了三种搜索算法以从随机的起始位置查找解决方案： 贪婪：从经验上讲最快，但是解决方案可能很长。 Dijkstra算法：保证最短路径，但需要大量资源。 A *搜索：比Dijkstra更快，比贪婪更好。

概述 是一种游戏，它由一帧随机排列的编号方块组成，其中缺少一个方块。 目标是重新排列块，使它们有序，使用尽可能少的移动。 执行 它被实现为最佳优先搜索。 该问题的解决方案说明了一种称为的通用人工智能方法。 游戏的SEACH节点由板的组合来表示，的移动次数作出到达板和前一搜索节点。 首先，将初始搜索节点（初始板）插入到优先队列中。 然后，从优先级队列中删除具有最小优先级的搜索节点，并插入其所有相邻的搜索节点。 重复此过程，直到目标板从优先级队列中出队。 这种方法的成功取决于搜索节点的优先级函数的选择。 我们考虑两个优先级函数： 汉明优先功能。 错误位置的块数，加上到目前为止到达搜索节点的移动次数。 曼哈顿优先函数。 从块到其目标位置的曼哈顿距离的总和（垂直和水平距离的总和），加上到目前为止到达搜索节点的移动次数。 发展 创建一个构建目录，假设您在此存储库的根目录中创建它（不推荐，顺便说一

应用了人工智能中非常经典的A*算法解决了同样很经典的15谜问题，该算法比深度和广度优先算法都快了很多

c++版本的求解15数码问题算法源代码2