标签：Depth first search

14 4

许多游戏开发的过程中会涉及到自动寻路，而深度优先搜索则是一种实用的、能够处理自动寻路的算法。本文将会对深度优先搜索实现寻路的过程进行解析，并对更深层次的一些内容进行探究。本文介绍算法时将采用伪代码，不使用某一特定的编程语言。