摘要 — 人们已经投入了数十年的研究来开发用于玩国际象棋和围棋等游戏的计算机程序。本文重点介绍一款新游戏俄罗斯方块链接,这是一款仍然缺乏任何科学分析的棋盘游戏。俄罗斯方块链接具有很大的分支因子,阻碍了传统的启发式规划方法。我们探索启发式规划和另外两种方法:强化学习、蒙特卡洛树搜索。我们记录了我们的方法并报告了它们在锦标赛中的相对表现。奇怪的是,启发式方法比规划/学习方法更强大。然而,经验丰富的人类玩家很容易赢得与启发式规划 AI 的大多数比赛。因此,我们推测俄罗斯方块链接比预期的更难。我们将我们的研究结果提供给社区作为改进的挑战。索引术语 — 俄罗斯方块链接、启发式、蒙特卡洛树搜索、强化学习、RL 环境、OpenAI Gym