大屏幕上,众人目光如炬,盯着他走到了一张桌子前,一个西方白人男人示意他请坐。
桌面上摆着几堆硬币
“尼姆游戏啷?”
这个游戏的玩法很简单,其实一点也不容易。
硬币分成了几堆,一堆6枚,一堆8枚,一堆15枚。
“你和我轮流拿走硬币。”
“谁最后拿硬币谁赢。”
高圪眉头紧皱。
“你可以交纳50万美金,就过这一关。”见他一脸费劲,男人笑了,惬意喝着红酒。
外面的人道:“我去,我有50万美金还来参加个屁咧!”
“主办方真是奸商!”
“他们在喝人血!”
“有什么办法?还真的是有不少人花钱直接进入正赛,为的是一拼那巨额奖金。”
“这玩法A或B有无策略保证自己赢?”
“难!看你智商。”
高圪寻思:“尼姆游戏的策略,最简单就是:通过二进制找到平衡点,这要心算。”
“说一下规则:我们两个人轮流取硬币,每次取硬币枚数不限,也可以整堆取走,但至少要取一枚,取走最后一枚硬币的就是赢家,你就过关,明白规矩么?。”
高圪点点头。
“猜中人先行,猜人头或者是字?”面试官拍了一个硬币。
高圪道:“人头。”
“不好意思哈,我先手了。”这人哈哈一笑。
他先将第一堆6枚硬币取走2枚。
“这一个是经典的博弈Nim游戏。
先攻占优,后者你得要运算对付敌人的攻击策略,同时盘算夺取掌控权。”
他观察分析剩下的硬币堆。
桌面上,剩下的是一堆4枚硬币,一堆全部8枚硬币,一堆全部15枚硬币。
面试官先取了2枚,那么剩下的计算方法:
4+8+15=27枚。
“要计算如何控制游戏的状态,27是3的倍数,所以取走9枚硬币使剩余硬币数为27-9=18枚是一个可能的必胜平衡状态。”
高圪从最多的一堆取走了3枚,使得剩余硬币数为27-3=24枚,这样可以保持剩余硬币数为2的倍数。
面试官面色一变:“这么厉害?”
面试官也跟着从这堆拿了3枚,打破了剩余硬币数为2的倍数。
台面上剩下一堆4枚,一堆8枚,一堆9枚。
4+8+9=21。
“那么难搞?”高圪从第一堆4枚拿走2枚。
2+8+9=19
面试官从第二堆8枚拿走了4枚。
2+4+9=15枚。
高圪笑了从9枚的硬币堆中取走3枚。
2+1+9=12枚,
12是2的倍数。
这样剩下的硬币数为2+1+6=9枚。
9是3的倍数。
“贏了!”
高圪微微一笑,最终控制了状态,并确保自己的胜利。
面试官目光呆滞,举的手停在半空,面色一白,他发现自己无论是怎么取,也输了。
外面的人议论:“台面上剩下的硬币数为2+1+6=9枚。他拿走第三堆全部不成么?”
“傻,剩下3枚,这小子赢定了。其实在总数15枚硬币,就是奇偶分水领,奇怪,这人从那一刻起反守为攻的?”
“高先生,请进通道口。”
高圪点点头,这时候,一个5米宽通道口处有几个人正在研究开门密码。
1,2,3
4,5,6
7,8,9。
×,0,√
这是一道密码破译难题,提示:注意开关上面的6个弹孔。
高圪抬首一看。
上面有一张图片,有子弹射穿的弹孔,6个位置对照1到9的密码锁号码。
一人道:“当然是从1开始了吧?”
“傻狗,人家提示了,注意开关上面的6个弹孔,密码是对下面的,你只要眼睛不花,就能一清二楚,”
“我知道,应该是870531。”有一个高大的人激动说。
“老友,何解?”
“8是初始弹孔!初始裂痕会阻断新裂痕!只有8的裂缝是没有断的!8断7,7断0, 0断5,5断3