推箱子Python代码

推箱子（Push Box）是一款经典的益智游戏，通常使用递归和搜索算法来解决。在Python中，你可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来编写这个游戏的AI。以下是一个简单的递归解决方案的概述：

# 假设我们有一个二维列表代表游戏板，其中0表示空地，1表示墙，2表示箱子，3表示目标位置
board = [
    [1, 0, 2, 0],
    [0, 1, 0, 3],
    [1, 0, 0, 0]
]

# 定义方向（上、下、左、右）
directions = [(0, -1), (0, 1), (-1, 0), (1, 0)]

# 帮助函数，用于检查当前位置是否可行，目标是否达到等
def is_valid_move(x, y):
    return 0 <= x < len(board) and 0 <= y < len(board) and board[x][y] not in [1, 2]

# 递归函数，尝试将箱子推到目标位置
def push_box(x, y, box_x, box_y):
    if x == box_x and y == box_y:  # 盒子已经到了目标位置
        return True
    for dx, dy in directions:
        nx, ny = x + dx, y + dy
        if is_valid_move(nx, ny) and board[nx][ny] == 2:  # 如果是空地并且是箱子
            board[nx][ny], board[x][y] = board[x][y], board[nx][ny]  # 移动箱子
            if push_box(nx, ny, box_x, box_y):  # 递归尝试推箱子
                return True
            board[x][y], board[nx][ny] = board[nx][ny], board[x][y]  # 如果失败了，恢复状态
    return False  # 如果所有方向都尝试过了但无法成功，返回False

# 初始化并测试
push_box(0, 0, 1, 2)