2303_78439137的博客

原创 使用图的深度遍历实现迷宫问题

我们首先需要定义迷宫的状态空间以及如何从一个状态转移到另一个状态。迷宫通常可以用一个二维网格来表示，其中每个单元格可以是墙（不可通过）、空地（可以通过），或者目标点。