第92章 用游标卡尺量山(5/7)
这哪里是一个数学初学者在画砖。
这是一个工程师,一个物理学家,试图把他写出来的搜索器里庞大而抽象的状态剪枝逻辑,硬生生地用二维平面的物理边界给画出来。
顾南舟猛地抬起头。
“草稿纸上的那块十三边形,就是从这些算法的边界状态图里,自己长出来的?”
“是。”江临回答得很笃定。
“它绝对不是你从penrose(彭罗斯)的风筝与飞镖铺砌,或者任何已有的Aperiodic set(非周期集合)里,反推或者修改出来的?”
“不是。”江临摇了摇头,语气里带着些许对这种低效方法的否定,“用已有的集合反推,会陷入先入为主的几何直觉陷阱。
而且……”
他顿了一下。
“我今天下午,才第一次系统地看这个问题。”
c216再次陷入了死寂。
这一次,连窗外风吹树叶的声音都仿佛被抽干了。
一个下午。
第一次系统看。
然后,利用算法状态空间的具象化,画出了一块极具潜力的候选单砖。
这句话如果单独拿到任何一个国际离散几何的学术会议上听,都会被当成无药可救的疯话。
会被保安直接请出场外。
可现在,桌上的这本黑色笔记本,把这句疯话变得无比真实,真实到令人毛骨悚然。
因为顾南舟和陈彦,亲眼看见了那条路。
它不是从单砖问题本身出发的。
它从五个数字的排序出发。
从一个在底层硬件里,每秒钟会被调用几千万次的小动作出发。
从算法状态的指数级爆炸出发。
从如何提前砍掉死路,并用绝对的严谨证明自己没有砍错出发。
一路横冲直撞,硬生生地撞到了局部规则如何强迫全局结构这个纯数学的南墙上,并且在墙上砸出了一个大洞。
顾南舟又翻到了夹在笔记本中间的那张大号方格纸。
那是江临做的局部邻域表。
表格里的几列,简直和江临刚才说的mpSv0.
2算法目标形成了完美的镜像对称。
Local patch(局部拼块)——对应算法里的当前状态(State)。
Valid(是否合法)——对应正确性判定(Validity check)。
Forced metatile(强迫归属的超砖)——对应状态合并(State merging)。
dead End(死胡同)——对应算法剪枝(pruning)。
顾南舟忽然觉得,这背后的意义,比一个研究了三十年铺砌的数学老专家,在灵光乍现中苦思冥想终于解出来这个答案,更让人感到头皮发麻。
这个学生根本不是冲着解决爱因斯坦问题来的。
他没有那种纯粹数学家对几何对称性和美感的病态追求。
他是被一个完全不同领域的工程瓶颈给逼到了绝境,为了突围,被逼到了同一个数学结构面前,最终硬是用暴力却精妙的手段,把全局的无限信息,死死地折叠压缩进了一块小小的局部规则里。
在排序网络里,这种做法是把全局的排序正确性,巧妙地藏进一串局部的两两比较交换的动作中。
在离散铺砌里,这种做法是把无限平面的非周期性,硬生生地刻进一块砖的那几道凹凸不平的几何边界里。
底层逻辑,是完全同一件事。
而一双从来没有被传统铺砌理论训练过,因此也从来没有被它的成见,它的公理,它历史上的失败案例所束缚过的眼睛,从学科的侧门,以一种最不讲理的方式,撞了进来。
这反而比一个在这个领域里泡了二十年的专家解出来,更让顾南舟感到一种直击灵魂的惊叹。
半响,他心血来潮地问道:“你这套搜索器,能不能拿出来看看?”
这句话一出口,旁边几个学生都抬起了头。
江临点头:“可以,都在我的电脑里。
不过现在的版本还很弱,没有经过大规模集群的并行化处理,只能处理很小规模的问题。”
本章未完,请翻下一页继续阅读.........