2016 9月 Algorithm，Part1 week4 作业帖

课程汇总 && 介绍：http://www.1point3acres.com/bbs/thread-200970-1-1.html

第四次作业，8 Puzzle 作业入口

1.二维数组复制时复制了reference，temp = blocks时，如果改变temp，blocks也会相应改变，因此要逐项来进行复制
2.为了优化计算过程，排除重复的移动，node中有prev，当当前node的neighbor与prev相同时，该node不被放入PQ，将priority最小的node取出，放入其neighbor，重复此过程
3.判断是否有解的方法比较tricky，通过twin来判断是否有解，当twin有解时，说明该问题无解，在node中加入标志位，如果最后得到的minPQ的标记位是twin的话，说明twin有解，因此该问题无解

读了好久才把A* Search的思路读懂。。

用一个长度N^2的char[]表示block, 给Board加一个private Board(char[] blocks){}

实在是太不容易了TAT

该用。.equals（） 而错用成 =， debug了好久。很奇怪，有一次提交满分后，再次提交居然只有66.。。。搞不明白。看report，说的是Board.java的正确率有问题，test run不完。不合理啊。
anyway 交作业

week4作业 用时太久 虽然是过了 但还有点小bug 先提交吧

最后一个case需要16s超时了，不知道怎么再优化，先这样了

有几个test一直报错：

OperationCountLimitExceededException
Number of calls to methods in Board exceeds limit: 100000000

不知道问题出在哪儿...
如何优化？

交作业.....折腾了好久......