_QwqawaqwQ_ 2025-01-25 除了最后一排星星，其余排可规约与胜利条件相反的nim游戏 易得当所有的值为1时，胜负是固定的 我们可以保证后手操作完后xor和不为0 那么我们可以构造出类如（1,1,1,n）(n>1)，此时xor不为0，必定为先手，然后直接根据1个数取n或n－1 由于2至7xor和为1，先手必胜 ♥ 18
仙木之子 2025-01-25 尼姆博弈和这个游戏的区别在于棋子或者星星都是自由拿的，不管是第几排你都能拿。但羊村星星你必须得最后拿第一排星星。而尼姆你是可以直接拿第一排。实际上跟尼姆博弈里少了顶尖的算法，少一个算量就很大。二进制是一个方法能有些眉目。但不能完全套用 ⭐ 1 ⭐⭐ 10 ⭐⭐⭐ 11 ⭐⭐⭐⭐ 100 ⭐⭐⭐⭐⭐ 101 ⭐⭐⭐⭐⭐⭐ 110 ⭐⭐⭐⭐⭐⭐⭐ 111 ♥ 13 ↩ 1
Comments
行动力好强，视频都做出来了居然[思考]
♥ 22
不是，还真有人完成课后作业啊[doge]
♥ 19 ↩ 1
除了最后一排星星，其余排可规约与胜利条件相反的nim游戏 易得当所有的值为1时，胜负是固定的 我们可以保证后手操作完后xor和不为0 那么我们可以构造出类如（1,1,1,n）(n>1)，此时xor不为0，必定为先手，然后直接根据1个数取n或n－1 由于2至7xor和为1，先手必胜
♥ 18
尼姆博弈和这个游戏的区别在于棋子或者星星都是自由拿的，不管是第几排你都能拿。但羊村星星你必须得最后拿第一排星星。而尼姆你是可以直接拿第一排。实际上跟尼姆博弈里少了顶尖的算法，少一个算量就很大。二进制是一个方法能有些眉目。但不能完全套用 ⭐ 1 ⭐⭐ 10 ⭐⭐⭐ 11 ⭐⭐⭐⭐ 100 ⭐⭐⭐⭐⭐ 101 ⭐⭐⭐⭐⭐⭐ 110 ⭐⭐⭐⭐⭐⭐⭐ 111
♥ 13 ↩ 1
幸亏最后一天的嘉宾是辍学主播，要是老番茄来说不定就赢了）
♥ 4 ↩ 1
只要保证最后剩下来的行数等于双数，这里的行数是指多个星星连成一段算一行，中间断开了不算一行
♥ 4 ↩ 1
我就看个小潮，怎么学上数学了
♥ 3
@小潮院长这里有最后一个游戏的必胜策略[doge]
♥ 2 ↩ 2
这是nim取子游戏的变形吧
♥ 2
做得好好！！
♥ 2
还在糖豆王国[笑哭]唉唉
♥ 1 ↩ 2
@中国BOY超级大猩猩 @杜海皇 羊村攻略来了[doge]
♥ 1 ↩ 1
怎么想到的呀这是
♥ 1 ↩ 1
判断后期的表述不严谨，应该为：含b或c的行数均小于等于1时。 按照视频的表述，b或c中任何一个为1时就算后期，实际上一种为1一种为2时不是后期。
♥ 1
需要用减治法的思想
♥ 1
这不就是nim游戏模版题。
♥ 1 ↩ 1
@shanelle-快来学习
♥ 1 ↩ 1
我有一点没考虑到，若后拿取剩余星星最多的一排的一颗星，那么新手做不到，和他数量相等，我这个办法不成立
这不@一下海皇和中国boy[doge]
怎么证明一定是后手方把含b或c的行从两个变成一个？
↩ 2