这个是八数码问题宽度搜索的程序代码，我自己测试过，没有问题，需要自己输入初始状态和目标状态，代码中有部分注释，应该很好读懂！