生成Python机器人迷宫的代码

在Python中创建一个简单的机器人迷宫游戏，我们可以使用递归回溯算法（backtracking）。下面是一个基本的实现框架，使用二维列表表示迷宫：

import random

# 定义迷宫结构
def create_maze(width, height):
    maze = [['.' for _ in range(width)] for _ in range(height)]
    
    # 随机选择起点和终点
    start, end = (random.randint(0, width - 1), random.randint(0, height - 1))
    stack = [(start, 0)]  # 开始位置和已经访问过的步数
    
    while stack:
        row, col = stack.pop()  # 取出上一步的位置
        if row == end and col == 0:  # 到达终点，完成路径
            break
        
        # 随机选择一个相邻未访问的格子
        neighbors = [(row + 1, col), (row - 1, col), (row, col + 1), (row, col - 1)]
        available_neighbor = [n for n in neighbors if 0 <= n[0] < height and 0 <= n[1] < width and maze[n[0]][n[1]] == '.']
        if available_neighbor:
            maze[row][col], maze[n[0]][n[1]] = '*', '.'  # 将当前位置和邻位交换
            stack.extend([(n[0], n[1] + 1) for n in available_neighbor])  # 访问新的位置并增加步数
            
    return maze

# 示例迷宫生成
maze = create_maze(10, 10)
for row in maze:
    print(''.join(row))