2021年2月7日
【A*算法 + 康托展开 + 曼哈顿距离】hdu 1043 Eight（八数码问题）
摘要： 题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用A*算法 + 康托展开判重 + 曼哈顿距离做启 阅读全文
posted @ 2021-02-07 23:25 狂奔的小学生 阅读(934) 评论(0) 推荐(0) 编辑
【逆向BFS + 康托展开 + 打表】hdu 1043 Eight（八数码问题）
摘要： 题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用逆向 BFS + 康托展开判重 + 打表的方法 阅读全文
posted @ 2021-02-07 08:56 狂奔的小学生 阅读(116) 评论(0) 推荐(0) 编辑