Rake It In——搜索解决博弈问题
Rake It In题意:Alice 和 Bob 正在一个 4∗44*44∗4 的棋盘上进行博弈。两个人轮流操作,Alice 先手。操作:选择棋盘上的一块 2∗22*22∗2 的区域,这四个数字和便是这一次操作的分数。然后将这四个数字逆时针旋转 90 度。一共进行 2∗k2*k2∗k 轮操作,每人 kkk 轮。两人操作的分数之和作为最终的分数。Alice 想让最终的分数最大化,而 Bob 想让最终的分数最小化。假设两人都足够聪明,问最终的结果会是多少?(1≤k≤3)(1 \le k \le 3