随笔分类 -  bfs

八数码问题（bfs广度优先搜索）
摘要：最近在学bfs，觉得这个题不错，自己没做出来，去网上搜了一下，又结合了我自己的想法，ac了； 这个看起来用dfs比较好做，但是会超时好像，所以肯定用bfs了。 问题描述： 在九宫格里放在1到8共8个数字还有一个是x，与x相邻的数字可以移动到x的位置，问给定的状态最少需要几步能到达目标状态： 1 2 阅读全文
posted @ 2022-03-19 19:39 Keyzee 阅读(195) 评论(0) 推荐(0) 编辑

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