# DFS **Repository Path**: rainmax/DFS ## Basic Information - **Project Name**: DFS - **Description**: 深度搜索算法 - **Primary Language**: C# - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 0 - **Created**: 2016-08-12 - **Last Updated**: 2020-12-19 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README 深度优先搜索算法： 核心思想为，一条路走到黑，撞了墙再退一步换个方向。需要注意的是，递归的时候怎么避免进入无限循环的情况。还有就是，当需要计算的数据深度非常大的时候，可能花费非常多的时间。 输入迷宫的横坐标长度，不能为负数也不能大于50： 10 输入迷宫的纵坐标长度，不能为负数也不能大于50： 10 障碍点和终点生成结束 ●■■■■■▓■■■ ■■■▓■▲■■■■ ■■■■■■■■■■ ■■■■■■■■■■ ■■■■■▓■■■■ ■■■■■■■■■▓ ■■■■▓■■▓■■ ■■■■■▓■▓■■ ■■▓■■■■■■■ ■■■■■■■■■■ ***********************迷宫地图打印完毕**************************** ●ΘΘΘΘΘ▓■■■ ■■■▓■▲■■■■ ■■■■■■■■■■ ■■■■■■■■■■ ■■■■■▓■■■■ ■■■■■■■■■▓ ■■■■▓■■▓■■ ■■■■■▓■▓■■ ■■▓■■■■■■■ ■■■■■■■■■■ ***********************迷宫地图打印完毕**************************** *******本次迷宫寻路完成，一共走了6步******* *******本次迷宫寻路完成，一共走了6步******* 使用广度优先算法 输入迷宫的横坐标长度，不能为负数也不能大于50： 30 输入迷宫的纵坐标长度，不能为负数也不能大于50： 30 障碍点和终点生成结束 ●▓■■■■■■■■■■■▓▓■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■▓■■■■■■■■■■■■■■■■ ■■■■▓■■■■■■■■■■■■■■■▓■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■▓■■■■■■■■■■■■■■■■■■■■▓■■■■ ■■■■▓■■■■■■■■■■■▓■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■▓■■■■■■■■■■■■■■■■▓■ ■■■■■■■■■■■■■■■■■■■■■▓■■■■■■■■ ■■■■■■▓▓■■■■■■■■■▓■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■▓■■■■■■■■■■■■▓■■■ ■■■■■■■■■■■■■■■▓■■■■■■■■■■■■■▓ ■■■■■■■■■■■■■■▓■■■■■■■▓■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■▓■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■▓■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■▓■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■▓■■■■■■■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■ ■■■■■■■■▓■■■■■▓■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■▓■■■■■■■■■■■▲■■ ***********************迷宫地图打印完毕**************************** ●▓■■■■■■■■■■■▓▓■■■■■■■■■■■■■■■ ΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘΘ■■ ■■■■■■■■■■■■■▓■■■■■■■■■■■■■Θ■■ ■■■■▓■■■■■■■■■■■■■■■▓■■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■▓■■■■■■■■■■■■■■■■■■■■▓■Θ■■ ■■■■▓■■■■■■■■■■■▓■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■▓■■■■■■■■■■■■■■■Θ▓■ ■■■■■■■■■■■■■■■■■■■■■▓■■■■■Θ■■ ■■■■■■▓▓■■■■■■■■■▓■■■■■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■▓■■■■■■■■■■■■▓Θ■■ ■■■■■■■■■■■■■■■▓■■■■■■■■■■■Θ■▓ ■■■■■■■■■■■■■■▓■■■■■■■▓■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■▓Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■▓■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■▓■■■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■▓■■■■■Θ■■ ■■■■■■■■■■■■■■■■■■■■■■■■■■■Θ■■ ■■■■■■■■▓■■■■■▓■■■■■■■■■■■■Θ■■ ■■■■■■■■■■■■■■■▓■■■■■■■■■■■▲■■ ***********************迷宫地图打印完毕**************************** 使用广度优先搜索算法进行寻路，一共需要56步到达终点 请按任意键继续. . .