博弈策略问题
智力题吧
全部回复
仅看楼主
level 1
qwepoi- 楼主
在9×9的方格中进行以下游戏，谁必胜？
2022年03月15日 05点03分 1
level 1
qwepoi- 楼主
2022年03月15日 10点03分 2
level 1
qwepoi- 楼主
此题发现原理后并不难[勉强]
2022年03月15日 11点03分 3
level 14
C爪机留名C
先手必胜，不过这例图真是居心险恶，专门搞了个乱玩的先手误导读者[阴险]
我的策略很简单：1.让每个区块列数为奇数，2.最后再碰偶数行的区块。后手被拿
捏
得死死的[吐舌]
2022年03月15日 21点03分 5
level 14
C爪机留名C
顺藤摸瓜跑去最强大脑的wb看了下，评论里出题人说觉得简单就去搞m×n。其实只要想到了策略，几×几都是完全一样的吧[阴险]只是有些情况会变成后手胜。
PS：我还以为wb会发难题，结果看下来貌似就这题是最难的了……………
2022年03月15日 21点03分 6
C爪机留名C
我的这条评论似乎也是十几个小时后才显示出来的[汗][汗][汗]真希望有轻松而高质量的交流智力题的平台，蜗在这破贴吧太憋屈了
2022年03月16日 13点03分
level 14
C爪机留名C
你的回复似乎没有显示出来，我帮你截图一下（不过这图也可能被吞…可能是不能发链接？）
2022年03月16日 13点03分 8
C爪机留名C
看了一下文章，感觉写得有点繁琐？还有一些看得不是很明白，比如“奇数格部分”和“偶数格部分”的定义，是一个空白的矩形中有奇/偶数个格子，还是有奇/偶数行/列？另外，先/后手可行的步骤数是可以涂色的列/行数量之和，似乎并不能直接用奇/偶数个奇/偶数格部分来确定吧？
2022年03月16日 17点03分
qwepoi-
@C爪机留名C 第一，奇数格部分指的是未被填色的空白部分中格子数量为奇数的区域。第二，文章的意思是只考虑后手实时填色的可能性，注意是“实时”，不考虑n步之后的可能性，比如当前盘面下存在2个奇数格区域，那么后手能填色的可能性必定是偶数。只要先手使盘面上始终存在偶数个奇数格区域，必胜
2022年03月17日 02点03分
C爪机留名C
@qwepoi- 那我理解得没错，你的意思就是：只要让场上有偶数个奇数格部分，后手就只有偶数布可以走，对吧？
2022年03月17日 02点03分
C爪机留名C
@qwepoi- 这样的话，我就有一个疑问了：假定场上存在3×3、3×3、3×2的区域，也即：2个奇数格，1个偶数格。如此，是满足“偶数个奇数格”条件的，但后手可行的步数为3+3+3=9，是奇数，不是偶数。
2022年03月17日 02点03分
1