2020年8月27日
[pygame解题]DFS深度优先回溯算法
摘要： 结果： 运行中截图： 题目规则： 从红点出发，一笔连完所有格子，不能交叉，只能上下左右，不能斜向走。由此可以得出当路线长度等于粉色格子的个数时，题目有解。 状态树： 分析问题可以知道，此问题可以简化为一个子集树问题，在每一个点上都有上下左右几个方向可以生成几个叉枝，如下图。 回溯法： 回溯法中，首先 阅读全文
posted @ 2020-08-27 09:28 sunny开始学坏 阅读(413) 评论(0) 推荐(0) 编辑