Coursera Algorithm Week4 8-puzzle tricks

1.不要反复调用Manhattan()，即在Game Tree Node的设计中加入适当的构造方法，存储manhattan值，避免每次排序时自动调用。

2.break ties时可以直接用manhattan()，但会增加调用次数，所以可以用上条设计的元素减去moves就可以直接得到m值。

3.同时将twin和initial root加入PQ里进行迭代求解，在Node中加入Tag区分是twin还是原来的

4.可以用一维数组代替二维数组，节省空间（不过即使是二维也能通过Memory）。数学转换还是挺简单的，A[i][j]->A'[i/N+j]