作业地址:http://coursera.cs.princeton.edu/algs4/assignments/8puzzle.html 作业难点: 1.如何求一个Puzzle的解? 根据作业提示,使用MinPQ将GameTree的不同状态以hamming或manhattan方法求得优先级,加入MinPQ队列,并对min值进行分析,直到达到最后状态.需要自定义MinPQ使用的数据结构. 2.如何在有限步的情况下判断一个Puzzle是否有解? 根据作业提示,如果Twin有解那么原始Puzzle就无…