【MO 向】一个有趣的游戏引发的博弈论问题
  • 板块灌水区
  • 楼主Scrutiny
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/1/9 08:58
  • 上次更新2023/11/5 05:01:15
查看原帖
【MO 向】一个有趣的游戏引发的博弈论问题
258325
Scrutiny楼主2021/1/9 08:58

RT

最近和同学在玩一个我们班同学发明的游戏,规则如下(双人对弈):

一个 9×89\times 8 的矩形棋盘,初始时,棋盘左上角、右下角均有一个皇后,皇后走法同国际象棋。(可以沿对角线、横线、竖线走任意格子数,前提是不能超过棋盘边界)

每走一步,途径的路径上将被涂上阴影(包括起点,不包括终点)。如果一个格子有阴影,那么以后双方走子途径的路径均不能包含这个格子。

如果甲方皇后走完一步后,乙方皇后可以一步走到 甲方所在位置(换句话说,乙方能吃到甲方,且吃的路径不经过阴影),那么甲方输了。

同时,先无路可走的人输。


目前结果中,先手胜率较大。但后手翻盘的可能性也不小。问题在于,有没有必胜策略?先手还是后手有?必胜策略是什么?能不能拓展至 nn 人游戏的情况(nn 人游戏有两种选择:拓宽棋盘;在 nn 维立方体中游戏)?

附上目前想出的双方最聪明的情况下的开局(阴影用 × 表示,先手 A,后手 B)。

A0A_0
×\times
×\times
×\times
A1A_1
B1B_1
×\times
×\times
B0B_0

本来想去 AOPS 发的,后来怂了

2021/1/9 08:58
加载中...