如何在Python中创建自动化的俄罗斯方块机器人？

Question

我写了一个用Python做的俄罗斯方块机器人，它通过pygame事件来响应键盘输入。现在我想创建一个人工智能来玩这个游戏。我的目标是根据当前的方块和棋盘，找出最佳的移动方式。我想遍历所有可能的移动，然后评估每种情况下棋盘的状态（我有一个方法可以评估棋盘的好坏），最后选择一个能让棋盘状态最好的移动。下面是我现在的主要方法。

def main():
    pygame.init()
    pygame.mixer.music.load("music.ogg")
    #pygame.mixer.music.play(-1)
    pygame.key.set_repeat(200,100)
    game_state = state.GameState()

    while True:
        game_state.apply_gravity()
        game_state.check_collision(place_if_collision=True)
        game_state.time += 1
        if game_state.hardDrop:
            continue
        game_state.check_for_full_rows()
        game_state.print_state()
        pygame.display.flip()
        for event in pygame.event.get():
            if event.type == QUIT:
                terminate()
            elif event.type==KEYDOWN:
                if event.key==K_ESCAPE:
                    terminate()
                if event.key==K_LEFT:
                    game_state.save_state()
                    game_state.piece_x -= 1
                    game_state.check_collision()
                if event.key==K_RIGHT:
                    game_state.save_state()
                    game_state.piece_x += 1
                    game_state.check_collision() 
                if event.key==K_DOWN:
                    game_state.save_state()
                    game_state.piece_y += 1
                    game_state.check_collision(place_if_collision=True)
                if event.key==K_UP:
                    game_state.save_state()
                    game_state.curr_piece.rotate_cw()
                    game_state.check_collision()
                    game_state.print_state()
                if event.key==K_SPACE:
                    game_state.hardDrop = True

我该如何在不实际改变棋盘状态或重写很多代码的情况下，弄清楚某个状态会是什么样子呢？如果需要，我可以提供更多代码。这么做的目的是为了让我能使用遗传算法来训练一个神经网络，让它能玩俄罗斯方块。

Answer 1

这个问题很有趣也很独特，你可以考虑创建一个独立的副本，然后在这个副本上进行测试，测试完成后再把它删除。

from copy import deepcopy

#其他代码...

temp_state = deepcopy(original_state)

接着，你可以在temp_state上进行测试，等你用完之后，就可以用这个命令来删除它：del temp_state

至于你的第二个问题，你可以让机器人在某个棋子下落到两格的时候，分析它的位置来解决这个问题。或者，你可以在屏幕上方放一些玩家看不见的额外行数，这样机器人就可以利用这些信息来做决策。

另外，我相信你已经做过了，你可以使用itertools来创建像lllllus, llllluus这样的字符串列表（引用你的评论）。具体来说，可以试试itertools.product和itertools.combinations。