分别使用广度优先搜索、深度优先搜索和A*算法实现重排九宫格问题; 使用的搜索方式可在程序内修改; 可以自行输入初始状态和目标状态 可以选择是否展示具体搜索步骤; 程序输出在该搜索方法下的最佳路径以及使用该搜索方法的搜索步骤数;