2019年2月25日
逆向bfs搜索打表+康拓判重
摘要： HDU 1043八数码问题 八数码，就是1~8加上一个空格的九宫格，这道题以及这个游戏的目标就是把九宫格还原到从左到右从上到下是1~8然后最后是空格。 没了解康托展开之前，这道题怎么想都觉得很棘手，直接搜索的话也不知道怎么剪枝，而且判重也不可能开一个9维的数组，空间也不允许，所以先了解康托展开是无可 阅读全文
posted @ 2019-02-25 20:28 新之守护者 阅读(308) 评论(0) 推荐(0) 编辑