八数码——解题报告

题目描述java 在3*3的棋盘上,摆有八个棋子,每一个棋子上标有1至8的某一数字.棋盘中留有一个空格,空格用0来表示.空格周围的棋子能够移到空格中.要求解的问题是：给出一种初始布局和目标布局,为了使题目简单,设目标状态为: 123 804 765 找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变.node 解题报告：数组 网上已有不少关于八数码的解法，大体有几种方法：深搜，广搜，双向广

>>阅读原文<<