Python3趣味系列題9-------一筆畫完

一、問題描述 一筆畫完就是從起始網格開始,也就是下圖中錦鯉喵所在的網格,用一筆劃過所有可以走(灰底)的網格,不能遺漏,也不能重複。下圖是微信小遊戲一筆畫完第1350關的題目: 二、解題思路 利用 DFS(深度優先搜索)和BFS(廣度優先搜索) 算法找到所有的路徑,利用基於多線程實現的計時器展示尋找路徑所用的時間,最終圖示所有的解。簡單說下兩個算法的區別: DFS(Depth First Searc
相關文章
相關標籤/搜索