如何用C语言编写算法解决3x3拼图问题？

本文共计1653个文字，预计阅读时间需要7分钟。

目录+解压3*3拼图的问题+拼图问题+代码+用C语言编写的拼图游戏+以下正文+解压3*3拼图的问题+拼图问题+3*3拼图中，如何用最少的步骤拼好它，这个问题是一个最短路径问题，可以使用+

解压3*3拼图的问题+拼图问题+3*3拼图中，如何用最少的步骤拼好它，这是一个最短路径问题，可以使用+

目录

• 解决3*3拼图的问题
• 拼图问题
• 代码
• 纯C语言写的拼图游戏
• 以下正文

解决3*3拼图的问题

拼图问题

在3*3的拼图中，如何用最少步骤拼好它，这个问题是一个最短路径问题，可以使用BFS来求解，每个节点是一个状态，然后得到最少步骤，中间状态可能需要对每一个状态进行编码或者散列记录才能输出，本代码只解决了求最短步数，其实利用一个栈是可以实现打印解题过程的。