用宽度优先 深度优先 启发式算法求解15数码问题-sorry

编写程序求解骑士巡游问题：在n行n列的棋盘上（如n=5），假设一位骑士（按象棋中“马走日”的行走法）从初始坐标位置(x1，y1)出发，要遍访（巡游）棋盘中的每一个位置一次。请编一个程序，为骑士求解巡游“路线图”（或告诉骑士，从某位置出发时，无法遍访整个棋盘 — 问题无解）。 当n=5时，意味着要在5行5列的棋盘的25个“点”处，按骑士行走规则，依次将1至25这25个“棋子”（数码）分别摆放到棋盘上（摆满25个位置则成功，否则失败问题无解）。例如，当n=5且初始坐标位置定为(1，1) —

基于A*搜寻算法求解十五数码问题。程序已经预先初始化了一个十五数码棋盘。(Solving 15 digital problems based on A* search algorithm.The program has already pre initialized a fifteen digital chessboard.)

15数码问题的求解思路，给定一个最小的h*，递归地增加h*的值，每次加一，直到找到最优解。(Given a minimum h*, the solution of the 15-digit problem increases the value of h* recursively, one at a time, until the optimal solution is found.)