本文介绍了我如何通过BFS解决迷宫问题？的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
二维阵列的迷宫（n * n）
开始区块：S $ / $
结束区块：E
每块的颜色：白色（成本= 1）灰色（成本= 5）黑色（成本= +∞）
目标：以最低成本从S到E
使用图搜索算法：BFS
输出：
所选路径的迷宫地图
路径长度
路径成本
Maze (n*n)by 2D Array
start block : S
end block : E
colors of each block : white(cost =1 ) Gray(cost = 5) black(cost = +∞ )
Goal: go from S to E by minimum cost
using graph search algorithm :BFS
Output:
Maze map with the chosen path
length of the path
cost of the path
推荐答案
这篇关于我如何通过BFS解决迷宫问题？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！