Checkio Chess Knight

#国际象棋

#骑士的位移

棋盘上只有一个人物——你的骑士。输入数据将包括一个起始单元格和骑士可以进行的最大移动量。你的任务是编写一个函数，该函数可以找到骑士可以移动到的所有棋盘单元格，移动次数不超过最大移动次数（允许移动次数更少）。

如果同一个单元格出现不止一次 - 不要再次添加它。要计算到达的单元格，您需要从另一个单元格移动到那里。因此，如果您可以从其他单元格返回到那里，您将添加开始单元格以到达。“零”移动不计算在内：初始在起始单元格中并不意味着它通过移动达到。您应该返回所有可能单元格的列表，并按如下方式对它们进行排序：按字母顺序（从“a”到“h”）和升序（从“a1”到“a8”等）。

def move(position):    
    MOVE = [(1, 2), (1, -2), (-1, 2), (-1, -2),    
            (2, 1), (2, -1), (-2, -1), (-2, 1)]    
    for dx, dy in MOVE:    
        nx, ny = position[0] + dx, position[1] + dy    
        if 1 <= nx <= 8 and 1 <= ny <= 8:  # 确保位置在棋盘上    
            yield nx, ny    
    
    
def position_to_chess_notation(x, y):    
    # 将坐标转换为国际象棋的棋盘位置    
    return chr(ord('a') + x - 1) + str(y)    
    
    
def chess_knight(start_pos, moves):    
    # 将棋盘位置转换为 (x, y) 坐标    
    start = (ord(start_pos[0]) - ord('a') + 1, int(start_pos[1]))    
    
    # 初始化当前位置为起始位置（作为集合）  
    current_position = {start}  
    
    # 迭代移动次数  
    all_positions = []   
    for _ in range(moves):  
        # 生成所有可能的下一步位置  
        next_positions = set()  
        for pos in current_position:  
            next_positions.update(move(pos))  # 使用 update 而不是 |=  
        
        # 转换所有可能的下一步位置为棋盘位置形式  
        next_positions_chess = [position_to_chess_notation(x, y) for x, y in next_positions]  
          
        # 将所有可能的下一步位置添加到结果列表中  
        all_positions.extend(next_positions_chess)  
          
        # 更新当前位置  
        current_position = next_positions  
    
    return sorted(list(set(all_positions)))    
    
    
# 示例：从 'h8' 移动 2 次    
print(chess_knight('h8', 2))