2018年11月25日

深度优先搜索

摘要： 深度优先搜索与探索迷宫十分相似，探索迷宫而不迷路的一种古老方法叫做Tremaux搜索。要探索迷宫中的所有通道，我们需要： ①选择一条没有标记过的通道，在你走过的路上铺一条绳子； ②标记所有你第一次路过的路口和通道； ③当来到一个标记过的路口时回退到上个路口； ④当回退到的路口已经没有可走的通道时继续 阅读全文

posted @ 2018-11-25 21:49 Zero_THX 阅读(157) 评论(0) 推荐(0)