随笔分类 -  bfs

POJ 1077 Eight （BFS+康托展开）详解
摘要：本题知识点和基本代码来自《算法竞赛 入门到进阶》（作者：罗勇军 郭卫斌） 如有问题欢迎巨巨们提出 题意：八数码问题是在一个3*3的棋盘上放置编号为1~8的方块，其中有一块为控制，与空格相邻的数字方块可以移动到空格里。我们要求指定初始棋盘和目标棋盘，计算出最少移动次数，同时要输出数码的移动数列。初始棋 阅读全文
posted @ 2019-07-26 20:16 Tangent_1231 阅读(376) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示