只能出单张的争上游是否可能谁后手谁必胜?
甲和乙每人各发若干张扑克牌,有若干种可能的点数。
对于任何两个点数a和b(可以相等),可以规定a能否管b。
也就是说,若有n种点数,定义一个只能出单张的争上游游戏,
需要定义n^2个布尔变量。
双方明牌打,一次只能出一张牌,对方可以用能管这张牌的任意一张牌管上
或者过。某人出牌后,对方如果过,则他可以任意再出牌。先出完者获胜。
①若规定能管时必须管,不可以主动选择过(有多张牌可管的话不限制用哪张)
是否存在一个规则和一种初始发牌方式,无论谁先出,都是对方有必胜策略?
②若能管也可以选择过,再就上面问题进行回答。
注:我没有这个题的答案。之前在知乎上看过这样一个版本,是共有5种点数的牌
1,2,3,4,5,可以出单张或者顺子,顺子有123,234,345,451,512。
管牌规则是只有123管1,234管2,345管3,451管4,512管5。单张不能管单张,
顺子不能管顺子。如果每人都是12345各一张,则后手必胜。