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还
原创
2017-12-03 16:53:21 ·
389 阅读 ·
0 评论