八数码输出转换路径---bfs

原创

已于 2022-11-13 12:32:09 修改 · 381 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法 #c++

于 2022-01-08 19:37:40 首次发布

这篇博客介绍了一种使用广度优先搜索(BFS)算法来解决字符串中字符移动的问题。代码示例展示了如何在3x3的棋盘上寻找从初始状态到目标状态的最短路径，路径通过上、右、下、左四个方向移动。如果找到解决方案，程序将输出移动路径，否则输出'unsolvable'。

在这里插入图片描述

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <unordered_map>

using namespace std;
unordered_map<string,int>d;
unordered_map<string,pair<string,char>>path;
queue<string>q;
int dx[4] = {
   
   -1, 0, 1, 0}, dy[4]<