迷宫游戏--python简单

最新推荐文章于 2024-07-30 16:12:44 发布

lm32588

最新推荐文章于 2024-07-30 16:12:44 发布

阅读量2.7k

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/lm32588/article/details/83720453

版权

本文介绍如何使用Python解决迷宫寻路问题。通过二维数组表示迷宫，以0代表道路，2代表墙壁，从入口（1,0）找到出口（6,5）的路径。采用先下后右的策略，当路径受阻时回溯。通过记录路径坐标，最终输出完整的行走步骤。代码运行展示了从起点到终点的每一步坐标。" 132798257,7337247,提升内部信息共享与沟通：人工智能与协同办公,"['协同办公', '人工智能', '物联网', '信息共享', '企业沟通']

摘要由CSDN通过智能技术生成

如果有一个二维数组代表迷宫，0为路，2为墙。如下所示：请找出从入口（1，0）到出口（6，5）的路径
maze =[[2,2,2,2,2,2,2],
[0,0,0,0,0,0,2],
[2,0,2,0,2,0,2],
[2,0,0,2,0,2,2],
[2,2,0,2,0,2,2],
[2,0,0,0,0,0,2],
[2,2,2,2,2,0,2]]
解题思路：找路径时先下后右，走不通时返回上一位置，并把路堵死。用列表收录路径坐标，最后输出。
代码展示

maze =[[2,2,2,2,2,2,2],
       [0,0,0,0,0,0,2],
       [2,0,2,0,2,0,2],
       [2,0,0,2,0,2,2],
       [2,2,0,2,0,2,2],
       [2,0,0,0,0,0,2],
       [2,2,2,2,2,0,2]]
def move(srcx,srcy,dstx,dsty):
    if srcx==dstx and srcy==dsty:**到终点返回**
        dx.append(srcx)
        dy.append(srcy)
        return True
    if maze[srcx+1][srcy]==0:**往下走**
        dx.append(srcx)
        dy.append(srcy)
        srcx+=1
    elif maze[srcx][srcy+1]==0:**往右走**
        dx.append(srcx)
        dy.append(srcy)
        srcy += 1
    else:
        maze[srcx]