本文提出了一系列针对游戏树搜索算法的优化措施：减少Manhattan距离计算频率、改进节点标识以区分孪生节点与初始节点、采用一维数组替代二维数组来节省内存。
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]
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
