Assignment Week 4 - 未达满分要求 - Princeton Algorithms Part I

题注

初次学习Princeton的《Algorithm》课程时未能顺利完成的主要因素在于这道题目无论如何都无法获得满分。首次尝试时得分不足85分，主要原因是最终的测试环节始终存在部分测试用例无法通过。经过大约六个月的时间后，再次编写该题目的代码，虽然仍未达到满分，但分数提升了约10分，仅有少量测试用例未能通过。然而，本人至今仍无法明确找出导致测试失败的具体原因，因此现将当前的代码展示出来，与大家共同探讨，并希望各位朋友能够协助查找其中的错误所在……

题目

8 Puzzle问题研究

Write a program to solve the 8-puzzle problem(and its natural generalizations) using the A* search algorithm.

The problem. The 8-puzzle problemis a puzzle invented and popularized by Noyes Palmer Chapman in the 1870s. It is played on a 3-by-3 grid with 8 square blocks labeled 1 throu