TXH___的博客

原创 深度优先搜索解决一笔画完

深度优先搜索解决一笔画完1.游戏介绍该游戏类似于寻找汉密尔顿路径，也就是给定方格地图、起点，画出一条必须经过所有格子但是只经过每个格子一次的路径。如下图，橙色猫为起点，需遍历图中所有格子：2.思路分析处理可分为三大块：录入初始状态，寻找路径，展示结果。录入初始状态由于只是作为练习，所以录入初始状态部分我并没有用更高级的库，只是单纯地输入地图为几乘几的网格，哪些位置的网格不是图中可行走...