古老的街头牌局 - ege吧

level 11

EGE娘楼主

一个锄大D规则的牌局，见上图，谁有兴趣用博弈的搜索解出多牌一方前三轮的必胜出牌方式？

2011年07月10日 11点07分 1

level 11

EGE娘楼主

或者你把你的解法说一下，讨论一下亦可，建议独立思考

2011年07月10日 12点07分 3

level 1

嘛....
depth = 9 就可以出解，确实先手必胜......

2011年07月13日 12点07分 4

level 1

把pv输出来了
[7 红桃] [6 黑桃] [5 黑桃] [4 草花] [3 草花][K 黑桃] [K 草花] [K 方片] [7 方片] [6 红桃][Q 草花] [Q 红桃] [Q 方片] [5 方片] [4 方片][2 草花][9 草花] [9 红桃]

2011年07月13日 12点07分 5

level 1

囧......在网上搜答案时发现我理解出了偏差，“3条带1对”不等价于“3带2” = =|||，正在重新计算。

2011年07月13日 13点07分 6

level 1

按照正确理解重新计算结果表明第一步出黑桃六必胜，路线比较复杂，最小树在34层内。

2011年07月13日 13点07分 7

level 11

EGE娘楼主

我其实很佩服出这题的那个人

2011年07月13日 13点07分 8

level 11

EGE娘楼主

你确定没有漏解？

2011年07月13日 14点07分 9

level 1

这个有无唯一解我没做计算。如果程序没bug，黑桃六是一个可行解。

2011年07月14日 02点07分 10

level 11

EGE娘楼主

两个6是等价的，不过后面分枝也相当的复杂，所以如果不了解的人，是一定输的。。。
并且实际上，可以用这个原理构造出好几副看起来相似，但实际上出的牌不一样的局，以便让人上当

2011年07月14日 10点07分 11

level 11

EGE娘楼主

@卧龙孔明交流一下代码可否？

2011年09月20日 17点09分 13

level 1

就这个花色而言。正解的出牌顺序是6634（方块）4，顺序不能变，过程还是复杂的。

2023年05月18日 08点05分 14