【深度优先搜索】一个实例+两张动图完全理解 DFS | DFS 与 BFS 的区别 | 用 DFS 自动控制咱们的小游戏

前言： 在第一篇文章中(link)，咱们讨论了 如何用 pygame 写一个小游戏，并用键盘交互控制 。接下来，咱们将分别用 DFS 、BFS 、DRL 实现自动控制。这篇文章讨论了什么是深度优先搜索，如何匹配其到咱们的小游戏上。python 使用深度优先搜索方法实现游戏的自动控制 本文涉及一个 .py 文件：git dfs_play.py 如上图，咱们将使用“深度优先搜索”的方法，来控制黑色方块

>>阅读原文<<