吉王义昊的个人主页 - TapTap

吉王义昊

TapTap

Hello Gamer!

加入 TapTap 1147 天IP: 黑龙江ID: 415513933

51

玩过游戏

1

购买游戏

399小时

游戏时长

0

游戏成就

动态 1

评价

收藏

【深度优先搜索】一种通用万能过关方法

【可以不用纸也不用空间想象力】本方法实际上是计算机中解决迷宫问题的一种通用算法，可以方便地完成试错过程，不重不漏。下面是对深度优先搜索的简单介绍。定义：节点指岔路口（包括起点）基本步骤：在任意一个节点，按照一定的顺序（比如上右下左）尝试该节点能前往的所有方向如果是死路，原路退回并尝试下一个方向；如果是墙，尝试下一个方向；如果是来路，跳过并尝试下一个方向；如果是节点，重复以上步骤。

已经到底了