个人比较土,穷举法。
一开始只有3种情况:
3,1分布,为以下的旋转(case 1)
AA
AB
2,2分布,以下两种情况(case 2)
AA
BB
或者(case 3)
AB
BA
第一步,将对角的两个硬币翻一下。
case 1: 还是case 1
case 2: 还是case 2
case 3:胜出
现在场面上只有case 1和case 2两种可能
第二步,翻任意的两个相邻的硬币
case 1: 还是case 1
case 2: 如果翻到了两个一样的,胜出,否则成为case 3
现在如果没有胜出,只有case 1和case 3两种情况。
第三步,和第一步一样,将对角的两个硬币翻一下。
case 1: 还是case 1
case 3:胜出
现在场面上只剩下一种可能,就是case 1
第四步,翻任何一个硬币
如果翻到了不一样的那个,胜出
如果翻到了不一样那个旁边的,成为case 2
如果翻到了不一样那个对角的,成为case 3
重复1-3,总有胜出的时候