- 博客(1)
- 收藏
- 关注
原创 八数码问题 BFS+Cantor解决
八数码 题目地址: Acwing HDU 在一个 3×3 的网格中,1∼8 这 8 个数字和一个 X 恰好不重不漏地分布在这 3×3 的网格中在游戏过程中,可以把 X 与其上、下、左、右四个方向之一的数字交换(如果存在)。我们的目的是通过交换,使得网格变为正确排列 把 X 与上下左右方向数字交换的行动记录为 u、d、l、r。现在,给你一个初始网格,请你通过最少的移动次数,得到正确排列 我花了好几个晚上才完整的写了出来,毕竟还是新手,但独立写出来之后还有一点成就感(当然有参考)。下面就来小小提提我的思路吧
2022-04-28 17:58:58 224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人