算法目的

找到从起点到终点间的最短（最优）路径。

关键问题是如何利用知识，尽可能有效地找到问题的解或最优解。

回溯

概述

精髓在于尝试和递归回溯。

八皇后问题

八皇后问题就是说在棋盘上摆8个皇后让她们互相不处于对方的控制域内。本例中为了演示方便把搜索空间减小为一个的棋盘，变成四皇后问题。。

参考文章

问题描述

八数码问题其实就是数字华容道，九宫格里放着8个数块，有一格是空的，要求出从一种状态到目标状态所需的最小移动数和移动方法。