求大佬找必胜策略
  • 板块灌水区
  • 楼主l_yzzzz
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/8/14 17:35
  • 上次更新2023/10/27 15:27:37
查看原帖
求大佬找必胜策略
734836
l_yzzzz楼主2022/8/14 17:35

之前同学不知道从哪听来的一种游戏:m*n棋盘,双方一人一步,允许在横行上划掉任意格(但是不得经过已被划掉的格子),不允许pass,谁走到最后一步谁赢。 这个很简单:奇数行先手胜,偶数行后手胜。 我自己给添上了新规则:还允许竖着走(但是一步只能选定一个方向,也就是不能拐弯): 这种情况下偶乘偶是后手必胜,奇乘偶和奇乘奇是先手必胜。

比如在第一种规则下的4*4棋盘,后手方必胜:你可以一下划掉一行,那我也跟着划掉一行(但不能划你已经划了的一行)。现在只剩下两行了,如果你再走掉一行我就可以一下把剩下的那一行全走掉,于是我就获胜了。你可能会走一行剩下一格(也就是在某个空行连走三格),希望我走掉剩下一行然后你走掉这一格从而获胜,但是我也会走三格。现在只剩下两格了,而且这两格要么是竖着的要么就压根不挨着,你不可能一步全走完,又不能不走,于是你走一格我走一格,我就获胜了

现在问题来了:允许斜着走,其他规则不 变。只知道奇乘奇是先手必胜, 偶乘偶以及奇乘偶甚至必胜策略是否仅与奇偶有关我都不知道T_T, 4*4也不知道谁必胜。 希望有大佬帮忙解决

我目前的思路:前面两个问题我是通过对称来解决的(就是模仿棋),但是加上斜 着走之后就可以做到一手棋同时走到一个 格子和这个格子对应的中心对称点,这意 味着中央22的争夺至关重要。单纯的22 是先手必胜的,但是用这个策略来争抢更 大棋盘下的中央四块对手可能会在走中央 四块的同时在外围走了几格,而你不能总 保证在争夺中央四块的同时走到那些外围 块对应的对称点 也就是说我们现在如果要继续走对称的思路,就需要找到一种棋盘到自身的一一映射,使得无论对方怎么走,你总能走到对应的块上…… 实在不行就放弃这个思路罢,别都给误导了(

之前帖子沉了,希望这次有人能给予回答?

2022/8/14 17:35
加载中...