滑稽(´・ω・)ﾉ

分类

题解(6)

/ 注册

全部文章（共1篇）

题解 | 算法竞赛进阶指南-八数码

题目描述在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如： 1 2 3 X 4 6 7 5 8在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 2 3 4...

八数码题解搜索 BFS 康托展开

2019-08-19

2 837