python**一笔画小游戏
手机上有个一笔画的小游戏,玩了许久,奈何脑子不够用,一直没通关,决定尝试用Python**路径。
如图是游戏的某关,从其中黑色原点开始,到另一个黑色原点结束,不能通过黑色方块,其余的点需要全部通过,且只能通过一次。
直接用穷举法,挨个试路径,最后把路径保存到列表里,使用turtle库绘制出来,详细代码见链接,可以优化的地方很多。
输入起点,终点,障碍点,得到python绘制的路径
顺利过关
手机上有个一笔画的小游戏,玩了许久,奈何脑子不够用,一直没通关,决定尝试用Python**路径。
如图是游戏的某关,从其中黑色原点开始,到另一个黑色原点结束,不能通过黑色方块,其余的点需要全部通过,且只能通过一次。
直接用穷举法,挨个试路径,最后把路径保存到列表里,使用turtle库绘制出来,详细代码见链接,可以优化的地方很多。
输入起点,终点,障碍点,得到python绘制的路径
顺利过关