Algorithm:A-star ;Zobrist hashing
时间:1s
能解决8数码问题和部分15数码样例
滑块问题能解决到10阶(一分钟内)
N-puzzle:IDA-star 反向搜索
4 阶的,能够在与老师程序同级别的时间内,解决相同 的问题实例。
N-blocks:改进的 A-Star
能够在 1 分钟之内解出 11 阶的
N-puzzle:IDA-star+不相交可加性的静态模式数据库 6-6-3 分区启发式函数优化
4阶的复杂样例能在一分钟内解出;(用第二阶段的IDA* 时间为三十分钟左右)
N-blocks: A-star+剪枝
一分钟内解出30阶 (未验证在阶数20-30时是否为最优解)
甜学姐天下第一