qq_40185348的博客

原创 A*算法解N数码问题

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、A*算法二、N数码问题三、代码实现1.码盘节点的类定义2.源代码总结前言最近上课遇到了八数码问题，正好为了练一练代码，就自己动手开始写，因为用的python，没有传统的树和链表结构，所以写起来遇到了一些麻烦，这里记录一下，大佬轻拍一、A*算法A*算法是一种启发式算法，具体内容可参考一下这位大佬的笔记，记录的很详细，我的算法也是基于这篇笔记复现的。这篇文章也解释了A和A*算法的重要区别，解答了我对于这两个算法的疑问