基于C++实现棋盘网格上Vehicle对象移动功能的技术咨询

嗨，我来帮你捋清楚这个棋盘上车辆移动功能的实现细节，咱们一步步来：

1. 先定义核心的Vehicle类 #

首先得把Vehicle的基础属性和行为封装好，这里用枚举来管理方向会比直接用字符串更严谨，避免拼写错误：

from enum import Enum

# 定义方向枚举，绑定对应的移动向量
class Direction(Enum):
    NORTH = (0, 1)
    SOUTH = (0, -1)
    EAST = (1, 0)
    WEST = (-1, 0)

class Vehicle:
    def __init__(self, x: int, y: int, direction: Direction):
        self.x = x  # 整数坐标x
        self.y = y  # 整数坐标y
        self.direction = direction  # 当前移动方向

    def __repr__(self):
        return f"Vehicle(x={self.x}, y={self.y}, direction={self.direction.name})"

2. 移动规则的核心逻辑 #

车辆只能逐格移动，而且不能和其他车辆重叠，还要优先保持当前方向。咱们可以把移动逻辑拆成这几步：

第一步：计算下一个位置 #

根据当前方向的向量，算出要移动到的目标坐标：

def get_next_position(self):
    dx, dy = self.direction.value
    return (self.x + dx, self.y + dy)

第二步：碰撞与合法性检查 #

移动前必须确认两个条件：

• 目标坐标在棋盘范围内（如果你的棋盘有边界限制的话）
• 目标坐标没有被其他Vehicle占据

可以写一个全局的检查函数，比如：

def is_position_valid(next_pos: tuple[int, int], board_boundaries: tuple[int, int], vehicles: list[Vehicle]) -> bool:
    max_x, max_y = board_boundaries
    x, y = next_pos
    # 检查是否在棋盘内（假设棋盘从(0,0)到(max_x, max_y)）
    if not (0 <= x <= max_x and 0 <= y <= max_y):
        return False
    # 检查是否和其他车辆重叠
    for vehicle in vehicles:
        if (vehicle.x, vehicle.y) == next_pos:
            return False
    return True

第三步：保持方向的移动逻辑 #

按照需求，车辆会优先沿当前方向移动，只有当前方向不可行时，才尝试切换其他方向（比如顺时针遍历四个方向），直到找到可行方向，实在不行就原地不动：

def move(self, board_boundaries: tuple[int, int], vehicles: list[Vehicle]):
    # 先尝试当前方向
    next_pos = self.get_next_position()
    if is_position_valid(next_pos, board_boundaries, vehicles):
        self.x, self.y = next_pos
        return
    
    # 当前方向不行，按顺时针顺序尝试其他方向
    directions = list(Direction)
    current_idx = directions.index(self.direction)
    for i in range(1, 4):
        next_dir = directions[(current_idx + i) % 4]
        dx, dy = next_dir.value
        next_pos = (self.x + dx, self.y + dy)
        if is_position_valid(next_pos, board_boundaries, vehicles):
            self.x, self.y = next_pos
            self.direction = next_dir  # 切换到可行的新方向
            return
    
    # 所有方向都不行，原地不动
    print(f"Vehicle at ({self.x}, {self.y}) can't move in any direction!")

3. 额外注意点 #

• 如果你的棋盘没有边界限制，可以去掉board_boundaries的检查逻辑
• 要是需要更灵活的转向规则（比如逆时针、随机选方向），只需要修改遍历方向的顺序就行
• 多车辆移动时，建议按顺序处理移动，或者先收集所有车辆的目标位置，确认无冲突后再统一更新位置，避免移动过程中出现临时碰撞问题

内容的提问来源于stack exchange，提问作者agneau