GENIE
2022-01-13T06:10:47+00:00
不多废话,直接上题:
甲和乙 玩游戏,棋盘内有若干棋子,每个棋子都有特定的分数,他们轮流从棋盘上移除任意一颗棋子,甲先手,乙后手
判断胜负规则如下:
1.当玩家从棋盘上移除棋子之后,如果当前所有被移除的棋子(包括对手移除的棋子)的分数之和能被3整除,那么该玩家输掉游戏
2.如果玩家移除棋子后仍未输掉游戏,并且此时棋盘上已无棋子,那么 乙 就会直接获胜
可以假设甲和乙都很聪明,每次选棋子时都会选择移除让自己局势最优的那个棋子
现有棋盘上有8个棋子,他们的分数如下:
5 , 4, 3, 2, 1, 6, 9, 7
问这局游戏最后谁能获胜,为什么
乙必赢吧。。。全都mod3一下后，就是三个0，两个1，三个2。每人四个棋，乙最少能拿两个0，甲用什么策略乙都能破解。
甲不拿0，乙三个0直接赢。
甲拿一个0，那甲就是必须1，0，1，或者2，0，2。这样三轮必杀不死乙。乙必赢。
没看懂，这个分数多久结算一次？如果一人一次就结算，甲怎么赢？
12012010
甲1
不管乙拿多少，甲都拿和他加起来等于3或0的
不管乙拿多少，甲都拿和他加起来等于3或0的
不管乙拿多少，甲都拿和他加起来等于3或0的
乙输
你得把分数简化成1 2 0 1 2 0 1 0，这样做就简单了
可以假设甲和乙都很聪明,每次选棋子时都会选择移除让自己局势最优的那个棋子
这话有问题吧，什么叫局势最优，有没有考虑到我预判了你的预判这种情况呢
[quote][tid=30354256]Topic[/tid] Post by [uid=43212764]ngaccc123[/uid] (2022-01-20 14:13):
不多废话,直接上题:
甲和乙 玩游戏,棋盘内有若干棋子,每个棋子都有特定的分数,他们轮流从棋盘上移除任意一颗棋子,甲先手,乙后手
判断胜负规则如下:
1.当玩家从棋盘上移除棋子之后,如果当前所有被移除的棋子(包括对手移除的棋子)的分数之和能被3整除,那么该玩家输掉游戏
2.如果玩家移除棋子后仍未输掉游戏,并且此时棋盘上已无棋子,那么 乙 就会直接获胜
可以假设甲和乙都很聪明,每次选棋子时都会选择移除让自己局势最优的那个棋子
现有棋盘上有8[/quote]甲应该可以赢。
题中8个数字当成111.22.333，甲先从2开始拿应该就能赢了。
(5，1)(2，7)为一对，必不能先拿4，那先手只能从3的倍数拿起，3的倍数为奇数个，后手无解
Reply to [pid=582993381,30354256,1]Reply[/pid] Post by [uid=20886614]顶天立地郭敬明[/uid] (2022-01-20 14:34)
乙拿2次0呢
[quote][pid=582993381,30354256,1]Reply[/pid] Post by [uid=20886614]顶天立地郭敬明[/uid] (2022-01-20 14:34):
12012010
甲1
不管乙拿多少，甲都拿和他加起来等于3或0的
不管乙拿多少，甲都拿和他加起来等于3或0的
不管乙拿多少，甲都拿和他加起来等于3或0的
乙输[/quote]首先，8个棋子加一起37，最后一手乙不会触发3的倍数输掉，而且棋子拿完了乙自动胜出 另外0只有三个
其实就是转化成除以3的余数就可以了吧[img]https://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc4cc6331.png[/img]