八数码问题（状态空间搜索）--《算法入门经典》

状态空间搜索通常是找到一条从初始状态到最终状态的一条最优路径，能够归结为隐式图的搜索问题，图中的节点就是在搜索过程当中的状态。web 八数码问题 在九宫格中填满1~8个数码，给出初始的九宫格和最终的状态，问最小移动步数，若没法到达输出-1算法 分析 能够吧八数码问题归结为图上的最短路问题，这样就能够用最短路求解了，而搜到的状态就是图上的节点。 主算法数组 const int maxstate =

>>阅读原文<<