Python3趣味系列题9-------一笔画完

一、问题描述 一笔画完就是从起始网格开始,也就是下图中锦鲤喵所在的网格,用一笔划过所有可以走(灰底)的网格,不能遗漏,也不能重复。下图是微信小游戏一笔画完第1350关的题目: 二、解题思路 利用 DFS(深度优先搜索)和BFS(广度优先搜索) 算法找到所有的路径,利用基于多线程实现的计时器展示寻找路径所用的时间,最终图示所有的解。简单说下两个算法的区别: DFS(Depth First Searc
相关文章
相关标签/搜索