【文件属性】:
文件名称:N-puzzles:使用最小优先级队列解决N个难题
文件大小:40KB
文件格式:ZIP
更新时间:2021-05-14 23:45:16
java priority-queue artificial-intelligence Java
N个谜题
笔记
使用SearchNode类来记录Board,先前的SearchNode以及到其当前状态的移动次数,并且应该是先前的moves+1
打破平局的时机很重要
免疫提高了程序的性能
已通过的测试用例
puzzle00~03
puzzle2x2-**~06
puzzle3x3-**.txt
puzzle4x4-00~-45.txt
(out of memory in test puzzle4x4-50.txt)
puzzle00~50.txt
all unsolvable
参考