我已经用Python编写了一个俄罗斯方块机器人,它使用pygame事件来响应键盘输入。现在我正在尝试创建一个AI来玩这个游戏。我希望能够根据给定的方块和棋盘,确定最佳移动。我想遍历所有可能的移动,并评估棋盘状态(我有一个方法来评估给定棋盘的优劣),然后选择能创建最佳棋盘状态的移动。我当前的主方法如下所示。
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
如何在不实际修改状态/重写大量代码的情况下,弄清楚一个状态会是什么样子?我可以根据需要提供更多代码。这样做的目的是为了使用遗传算法来训练神经网络,以玩俄罗斯方块。
回答:
非常有趣且独特的问题,你不能简单地创建一个独立的副本,在副本上运行你的测试,然后在完成后删除它吗?
from copy import deepcopy
#some other code...
temp_state = deepcopy(original_state)
然后你可以在temp_state
上运行你的测试,一旦使用完毕:del temp_state
至于你的第二个问题,你可以让机器人在方块下降到2个方块的位置时分析其放置情况,以解决你的问题。或者,你可以在顶部添加几行不可见的额外行(超出屏幕范围),玩家看不到但机器人可以用来做决策。
此外,我相信你已经这样做了,你可以使用itertools
来创建字符串列表,例如lllllus,llllluus
(引用你的评论)。具体来说,尝试使用itertools.product
和itertools.combinations
。