早点关注我,精彩不错过!
在前面的文章中,我们已经讲到了用托来进行编码通信的系列,相关内容请戳:
用排列组合来编码通信(四)——魔术《5张牌的预言》的数学拓展
用排列组合来编码通信(二)——魔术《Max Maven五重心灵感应》赏析等
前面两篇文章,我们讲透了《5张牌的预言》里如何用排列来编码给定的扑克牌,以及计算了这样的可编码扑克牌的张数上限。今天我们拓展一下思路,有没有不局限于仅用牌叠在桌子上静态排列这样信息渠道,用别的手段来扩展相应的信息,进而可以降低通信难度,增加选择自由度,甚至是用更少的牌来完成通信呢?
在《Mathematical Card Magic》一书的第13章一直在讨论这个问题,我把上面提出的几个核心思想,以及我由此自己的改进一起分享给大家。
Eigen’s Value
视频1 Eigen's value
第一个改进诉求是,我们原来《5张牌的预言》里的选牌为了方便编码,是利用鸽笼原理和时钟不等式来的固定选牌,那如果让这张牌由真的观众自由地选择呢?
Eigen’s Value名字有点歧义,不过恰好提醒我,凡是这种有特点的值,都可以这么叫,不一定要是矩阵特征值。
首先,我们可以对所有的扑克牌编号1:52,采用二位混合编码,低位用13进制,高位用4进制,对应扑克牌的点数和花色。那么,4张可以辨识身份大小的牌可以得到4! = 24种。前面已经提到过24别看和52差很远,但是距离48也就差1个bit而已,这1bit的暗号可难不倒魔术师,比如,用左手还是右手放牌,从左往右还是从右往左放牌,或者在身上某个部位摸一下做个动作来表达等等,自然就可以达到48种选项的编码了,但是距离52还有4个选项,不怕啊,因为已经翻开4张了,跳过这4张刚刚好!
不得不佩服数学家对这种给定条件下极限状况的追求,不浪费一点信息的完美利用。因此,这个编码方案虽然需要利用一点额外的信息,但是解决了可以真的任意拿一张牌来猜的问题,给了那个真的不是托的观众更多的空间!而这原本log52 bit,排除掉4张牌,变成log48 bit的信息,最后天衣无缝地编码在一个4长度的排列以及任何一个1bit信号中,在信息论的理论限制内,真正地做到了极致,达到了这个上界!
而这1bit的信息,简直太容易了,随意约定一下比如发牌的顺序,拿牌的手,一个眼神,就足够传递了。
这里提一下,关于编码需要调过牌面上的几个数,好像有点难算。其实,这个可以转化为,要编码的数,是选择的牌的编号,减去这4张牌中,编号比之小的张数即可,这是编码,而解码的时候,读取这个数,找到目前比这个数小的数个个数,加上以后得到结果,如果这个结果已经在牌桌上,那就继续加1,直到其落在一张牌面上没有的牌为止。为什么这样有效应该不难,理解递归的原理就能明白。
这里我本来还有一个设计,因为24 * 2 = 48,刚好把扑克牌里的4个kings去掉,就完全够编码了,但是这里的方法可以不用引入这个瑕疵,而仅仅加了一点看不见的表演难度,也有了更深的数学意味,都是值得的。于是我就把这个设计收起来,去从别的角度拓展了。
Ups and downs
另外,我们还可以继续在用扑克牌编码信息的方式上下功夫。比如,沿用前面的方案,但是用3张牌来编码的时候不看顺序,而是看其正反方向,这额外地又增加了3bit信息,8种选项,此时已经不需要大小指示的排列顺序了,因为本来6种选项就够了,多个两个可以排除掉全正和全反的情况。另外,因为至少会有一张指示牌正面向上,所以用所有正面的牌点和模4的结果来指示哪张是花色指示和起点牌,则又沿用之前的策略,多了一层加密,破解难度又高了一层,但是对于编码者正向的计算却是非常简单,这竟然又依赖的是加法交换律。
不过我倒是不太喜欢这个方案,因为无端地让观众去把牌正反交错,又没能减少任何一张牌,显得太刻意。即使台词是说这里可以选一些牌给魔术师看,也不那么好,除非能够很快地一笔带过,比如直接正反交错发成一叠。说到这里,通过这个正反发牌的方式,随便几张牌就可以编码海量的信息,这也是二进制的优越性,每个位的信息都很简单,甚至都没有大小和数值意义。但是它是最少的能够组合起来变成庞大信息量序列的进制数。我们在设计传递信息方法的时候,也要多用这种想法,多做几个动作,但是每个动作看起来,都没太大意义,信息量少,这种时候因为指数爆炸产生的庞大的信息量(虽然信息量是线性增长的,但是编码的种类数可是O(2 ^ n)的,哪怕只是最慢的整数指数增长罢了)是最违反一般直觉的。因为,世界上一共只有10种人,而大部分是前一种,而且平常我们所习惯的,也是10进制,对10进制的爆炸性规律一无所知。
因为这些魔术上的缺陷,它本质上也不是排列组合问题,而是进制编码的游戏,因此我并没有把这个作品拍出来而是想着怎么改进得成为一个合格的魔术作品。
于是,接下来这个作品,把进制和排列结合在了一起,并且对扑克牌做了特殊的改进适配,是一个为数不多的佳作!而我在原作的基础上又进行了进一步改进,使得其效果更加地天衣无缝!
下期视频抢先看!
视频2 My Fitch Four Glory
我们是谁:
MatheMagician,中文“数学魔术师”,原指用数学设计魔术的魔术师和数学家。既取其用数学来变魔术的本义,也取像魔术一样玩数学的意思。文章内容涵盖互联网,计算机,统计,算法,NLP等前沿的数学及应用领域;也包括魔术思想,流程鉴赏等魔术内容;以及结合二者的数学魔术分享,还有一些思辨性的谈天说地的随笔。希望你能和我一起,既能感性思考又保持理性思维,享受人生乐趣。欢迎扫码关注和在文末或公众号留言与我交流!
扫描二维码
关注更多精彩
用排列组合来编码通信(四)——魔术《5张牌的预言》的数学拓展
对称思维的妙用之从解题到本质(六)——网红鸭子半圆概率问题的多种解法
点击阅读原文,往期精彩不错过!