第24章 武器商店(1 / 2)

小汐美目圆睁,轻轻鼓起掌:“宫、行、列的条件都满足了,这是不是说明卿卿的答案是对的。”

“汐汐真笨,怪不得总是被主任卖了,还帮着他数钱。”谢思仍旧不遗余力地挖苦小汐。

“那咋了,我乐意。”小汐贴到徐林身后,只露出一张脸对着谢思吐舌头,“卿卿才舍不得卖我呢~”

徐林欲言又止。难说。

谢思没有继续和小汐鬼扯,直入主题继续质疑起徐林:“我怎么知道主任是不是每次的摆法都一样呢?

你有可能做过计算,第一次让宫的条件符合,第二次让列的条件符合,第三次让行的条件符合。”

徐林摊手,让积木数独再度恢复原状。

“行、宫、列,这次再选一个吧。”

谢思不服气地鼓着嘴,憋了会才嘟囔道:“行。”

徐林翻开9行,结果不出意外,仍旧是9堆工整的1-9数字积木。

“我的置信度应该有八成了。”

小汐有些懵逼地左右看了看徐林与谢思。

难道只有她是笨蛋吗?

麻薯点点头:“我明白了。假如绒布球不知道正确答案,那无论每次他怎么摆放,行、列、宫之中都至少有一个会出问题。

这种情况下,每一次面对检查只有至多2\/3的概率蒙混过关。如果四次检查均安全通过,这就需要16\/81的运气。”

“如果主任的运气就是特别好呢?”

谢思在游戏的事上出奇的认真。

徐林将积木数独恢复原状:“那你再检查一次。”

谢思轻哼着扭过头去:“主任别以为我和汐汐一样好欺负,我可是猜到了你的手段。”

徐林指向自己的脸,他怎么不知道自己用了何等手段。

他能够将这则数独做出来是什么匪夷所思的事情吗?

“真相只有一个!”名侦探谢思伸手指向徐林,“每一次检查抓不到你作弊的概率都超过六成,你一定是使用了教条大数定理才得以蒙混过关的。”

“我才没有做这种手脚。”徐林不知说什么好,“明明是我先把积木摆好,这就不是一个随机事件。选项的控制权在你手里,我还能随机篡改你的意志不成?”

“我不管,我不信。”

谢四说着,狡猾地睁开一只眼瞥向徐林:“除非你把教条给我玩。”

徐林掏出教条递给谢思,就见小姑娘许愿一样地祈祷道:“让我抓住作弊的主任,然后狠狠惩罚他吧。”

按照道理,徐林连续两次蒙混过关的概率只有4\/9,谢思用教条决定下两次检查的选项,应该的确是能揪住他的狐狸尾巴。

结果让谢思失望,徐林掀开的9堆积木仍旧是完美地符合条件。

“主任就会找自己擅长的游戏欺负我。”

谢思不服气地抱胸坐在地上生闷气,看得出来她是真的很想赢徐林。

麻薯却是思索了起来:“有点像是我们之前对那野人做的色盲验证。

每次检查都有50%的概率被我们蒙对。但要是50%的概率不断发生,他就不得不相信,两枚珠子的颜色的确有差异。”

“关键是在这个过程中,我们无须纠结什么是红,什么是绿。就像刚才的数独的演示之中,我们无需纠结每个格子里填了什么。

不需要透露任何信息,我们就可以通过反复检查来说明己方答案的正确性。”

这就是区块链的核心技术之一,Zero-Knowledgeproof(零知识证明)——不透露具体内容,但让对方相信自己。

麻薯欣喜地点着头:“所以你有主意了?”

“还没。”徐林摇摇头,“数独的复杂度与整张棋谱相比实在是太过简单,想要将之隐藏起来并非人力可为。”