【深度優先搜索】一個實例+兩張動圖完全理解 DFS | DFS 與 BFS 的區別 | 用 DFS 自動控制咱們的小遊戲

前言： 在第一篇文章中(link)，咱們討論了 如何用 pygame 寫一個小遊戲，並用鍵盤交互控制 。接下來，咱們將分別用 DFS 、BFS 、DRL 實現自動控制。這篇文章討論了什麼是深度優先搜索，如何匹配其到咱們的小遊戲上。python 使用深度優先搜索方法實現遊戲的自動控制 本文涉及一個 .py 文件：git dfs_play.py 如上圖，咱們將使用「深度優先搜索」的方法，來控制黑色方塊

>>阅读原文<<