蓝桥杯-九宫重排 （搜索）

问题描述：在九宫格中放置8个数，有一个为空格。给定初始状态九宫格，和目标状态九宫格，问须要多少步能够将初始状态变成目标状态。若是没法达到输出-1，若是能够达到，输出最少的步骤数。node 问题分析：本题属于搜索算法中的经典题目。能够用不少方法来解答，通常有A*算法和广度搜索BFS。由于广度搜索较容易理解，因此这里就用BFS来解答。ios 已知一个初始状态，如何利用BFS，搜索到最终状态？算法 以下

>>阅读原文<<