设计师们想出了一个名为“Rake It In”的新简单游戏,两个玩家,Alice和Bob,最初选择一个整数 kkk 并初始化一个分数指示器,创建一个 4×44×44×4 的棋盘,棋盘上有 161616 个值,从玩家 Alice 开始,一轮中的每个玩家选择棋盘的 2×22×22×2 区域,将该区域中的值的总和添加到得分指示器,然后将这四个值逆时针旋转 909090 度, 在总共 2k2k2k
设计师们想出了一个名为“Rake It In”的新简单游戏。两个玩家,Alice和Bob,最初选择一个整数 kkk 并初始化一个分数指示器。创建一个 4×44×44×4 的棋盘,棋盘上有 161616 个值。从玩家 Alice 开始,一轮中的每个玩家选择棋盘的 2×22×22×2 区域,将该区域中的值的总和添加到得分指示器,然后将这四个值逆时针旋转 909090 度。 在总共 2k2k2k 轮之后,每个玩家做了 kkk 次决定。 Alice的最终目标是最大化最终得分。然而对于 Bob 来说,他的目标是最小化最终得分。 为了测试这个游戏有多好,你被雇来编写一个可以玩这个游戏的程序。具体来说,在给定起始配置的情况下,他们希望有一个程序在两个玩家都完全理性时确定最终得分。
(图片来源网络,侵删)