Python列表元素碰撞检测：解决游戏中的位置冲突问题

import random

# 假设 UsedTiles 是一个全局或已定义的列表，存储所有已占用的瓦片
UsedTiles = [] # 初始可能为空，也可能包含一些已占用的瓦片

# Frigate Generation
# ... (此处省略了随机生成 FrigatePositionX, FrigatePositionY 和 UpOrDown 的代码)

FrigateTiles = [] # 初始为空列表

# 检查新生成的船只瓦片是否与 UsedTiles 中的任何瓦片重叠
while any(x in UsedTiles for x in FrigateTiles):
  # 如果重叠，重新生成 FrigateTiles
  # ... (此处省略了根据 UpOrDown 重新生成 FrigateTiles 的代码)
  # 示例：
  # FrigatePositionX = random.randint(0, 6)
  # FrigatePositionY = random.randint(0, 9)
  # FrigateTiles = [[FrigatePositionX, FrigatePositionY], ...]

while not FrigateTiles or any(x in UsedTiles for x in FrigateTiles):
    # 生成船只瓦片的代码
    # ...

import random

# 假设游戏板尺寸
BOARD_WIDTH = 10
BOARD_HEIGHT = 10

# 存储所有已占用瓦片的列表
UsedTiles = []

def generate_ship_tiles(ship_length, used_tiles_list, board_width, board_height):
    """
    生成一个指定长度的船只瓦片列表，确保不与现有船只冲突且在板内。

    Args:
        ship_length (int): 船只的长度。
        used_tiles_list (list): 包含所有已占用瓦片的列表。
        board_width (int): 游戏板的宽度。
        board_height (int): 游戏板的高度。

    Returns:
        list: 包含新船只所有瓦片坐标的列表。
    """
    new_ship_tiles = []

    # 循环直到找到一个不与现有船只冲突且在板内的位置
    # 条件解释：
    # 1. 'not new_ship_tiles': 确保循环至少运行一次，以生成初始瓦片。
    # 2. 'any(tile in used_tiles_list for tile in new_ship_tiles)': 检查生成的瓦片是否与used_tiles_list中的任何瓦片重叠。
    # 3. 'not all(...)': 检查所有瓦片是否都在板内。
    while (not new_ship_tiles or 
           any(tile in used_tiles_list for tile in new_ship_tiles) or 
           not all(0 <= x < board_width and 0 <= y < board_height for x, y in new_ship_tiles)):

        # 随机决定船只方向：0为水平，1为垂直
        orientation = random.randint(0, 1)

        if orientation == 0:  # 水平方向
            # 确保船只不会超出右边界
            start_x = random.randint(0, board_width - ship_length)
            start_y = random.randint(0, board_height - 1)
            new_ship_tiles = [[start_x + i, start_y] for i in range(ship_length)]
        else:  # 垂直方向
            # 确保船只不会超出下边界
            start_x = random.randint(0, board_width - 1)
            start_y = random.randint(0, board_height - ship_length)
            new_ship_tiles = [[start_x, start_y + i] for i in range(ship_length)]

    # 一旦找到有效位置，将新船只的瓦片添加到已用瓦片列表
    used_tiles_list.extend(new_ship_tiles)
    return new_ship_tiles

# 示例使用
print(f"初始已用瓦片: {UsedTiles}")

# 生成一艘长度为4的护卫舰
frigate_length = 4
frigate_tiles = generate_ship_tiles(frigate_length, UsedTiles, BOARD_WIDTH, BOARD_HEIGHT)
print(f"生成的护卫舰瓦片: {frigate_tiles}")
print(f"更新后的已用瓦片: {UsedTiles}")

# 生成一艘长度为3的驱逐舰
destroyer_length = 3
destroyer_tiles = generate_ship_tiles(destroyer_length, UsedTiles, BOARD_WIDTH, BOARD_HEIGHT)
print(f"生成的驱逐舰瓦片: {destroyer_tiles}")
print(f"最终已用瓦片: {UsedTiles}")

# 尝试生成一艘长度为5的航空母舰（如果空间足够）
carrier_length = 5
carrier_tiles = generate_ship_tiles(carrier_length, UsedTiles, BOARD_WIDTH, BOARD_HEIGHT)
print(f"生成的航空母舰瓦片: {carrier_tiles}")
print(f"最终已用瓦片: {UsedTiles}")