用文言文编程的小哥从28万行唐诗中找出对称矩阵

作者: Huang Lingdong

来源: 量子位

发布日期: 2021-03-29

一位程序员小哥利用文言文编程语言,从28万行唐诗中找出了对称矩阵,并将代码开源在Github上。他通过数学中的3阶幻方(九宫格)作比,将符合这种规律的诗命名为“唐诗幻方”。通过编程,他找出了所有符合规律的古诗,并从古代的洛书和璇玑图中获得灵感,用现代人的方法——编程来解决这一问题。

妙哉!那个用文言文编程的小哥,竟从28万行唐诗中找出了对称矩阵。你能看出来,这首诗妙在哪里吗?其实,横着读是一首诗,竖着读还是这首诗!而且,这首诗可不是乱编的,其中的诗句都来自《全唐诗》,读起来也颇有意境。创造这个奇妙组合的,不是文学研究大师,而是一位程序员小哥。他用计算机,找出了所有符合规律的古诗,还在Github上开源了代码。就连README文件,也颇具个性。

这位程序员,正是之前开发了火遍全网的文言文编程语言的Huang Lingdong。他用数学中的3阶幻方(九宫格)作比,把符合这种规律的诗命名为“唐诗幻方”。这首诗,初看只是横竖都能读,但如果把其中汉字编码成数字再看的话,会发现:原来,这是个对称矩阵!不过,他遍历了全唐诗里所有五言诗共二十八万七千句后,也只能得出两个这样的幻方。除了“风月清江夜”以外,还只有一个,不过意境上差了许多,不能令他满意。

这位小哥,是在研究传统文化时,从古代的洛书和璇玑图中获得的灵感。洛书写成数字就是三阶幻方,特点是每一行、每一列及对角线中的数字之和都相等。文字没有求和这种操作,如果按照程序员思维,那就是字符串拼接起来相等。就这样,得出了要寻找的目标:第n行和第n列的文字相同。璇玑图中共有841个字,按顺读、逆读、横读、斜读、蛇行读、交叉读、换行读、换列读、间句读都能成诗,总共包含了7958首诗。

他自认没有古人作诗的才华,就想到从唐诗中寻找符合条件的诗句,而且是用现代人的方法——编程来解决。这位小哥,先是想到了用“八皇后问题”的计算机解法,来找出符合要求的唐诗。八皇后问题,简单来说是这样的:8×8的国际象棋棋盘上,摆放8个不同的皇后,使其不能互相攻击,即处在同一行、同一列、同一斜线上,求解摆放方法。这个问题,可以用到一种名为“回溯法”的算法来求解。

如果用回溯法来找“幻方”,计算机需要先随机“找出半句诗”,再挨个儿往后面搜索合适的诗句。例如,计算机先从13万行唐诗中,随机找出诗句“风月清江夜”:根据对称矩阵的原理,第二句诗的开头,就应该以“月”为首。以此类推,第三句诗的开头,就应该以“清夜”为首。而第四句诗的开头,就应该以“江山归”打头。最后一句诗的开头,就必须与前4句诗的结尾完全一致,“夜深来客”。

在这几步操作中,要是有任何一步无法满足条件,就得全部推倒重来。这样的话,最初的第一步,就显得尤为重要:从什么类型的诗句开始遍历,才能最快地找到答案?他为此用上了启发式搜索,从已知问题信息入手,对这些空格进行评估,找到限制条件最多、即最容易“下笔”的那个位置,再从这个位置开始找诗。具体写成代码求解的话,就是利用递归法的结构。同时,用上剪枝法,缩小剩下位置的查找范围。

也就是说,要用到约束函数,在扩展节点处剪去不满足约束条件的子树;再用限界函数,剪去得不到最优解的子树。这样一来,就能降低问题复杂度。然而在运行代码时,作者却发现,这样做效率并不高。这种方法,虽然可以求解“N”皇后问题,却不太适合求汉字矩阵。因为,要填进格子里的,可不止8个皇后,每一格可以填的汉字,就有5000+种选择!采用递归法的话,计算机在填上前面的汉字时,实际上就缩小了剩下汉字可以搜查的范围。

如果没有找到最初那个合适的字,往往搜到一半后,能用的诗句就没了,又得重新再猜,效率不升反降。越想越烦躁,这位小哥干脆一拍大腿:不如暴力搜索!当然,也不是普通的暴力搜索。会有两个搜索条件:其一,以五言诗为例,第五列的前4个字,和第五行的前4个字,内容是否完全一样?如果不一样,就扔掉。其二,这首诗是不是对称矩阵?不是的话,就扔掉。利用C语言写好后,不用1小时就能跑出所有的“对称诗”。

作者表示,自己并非文学研究的专家,也不是算法专家,因此,这种方法可能并不是最好的办法。诸君若有更好的求解思路,可以来找他玩耍。作者介绍:作者Huang Lingdong,在发布文言文编程语言时还在卡耐基梅隆大学上本科。现在已毕业,在母校的Studio for Creative Inquiry做研究助理,为博物馆和学校等组织开发交互媒体项目。

这位小哥热爱编程和传统文化,还开发过写诗IDE,能自动检查平仄等格律规则,内置韵书和康熙字典做参考。还能通过机器学习分析用户作品,并与《全唐诗》中的诗句做比对,看你写的诗像哪位诗人的风格。除了诗词古文,他对传统美术也颇有研究,开发过无限生成随机山水画的工具,和多款中文字体。项目地址:https://github.com/LingDong-/magic-square-poems。

Huang Lingdong主页:https://lingdong.works/。

UUID: ad8cd969-0271-4792-8a27-e5ba454c8470

原始文件名: /home/andie/dev/tudou/annot/AI语料库-20240917-V2/AI语料库/学术头条公众号-pdf2txt/学术头条2021年/2021-03-29_妙哉!那个用文言文编程的小哥,竟从28万行唐诗中找出了对称矩阵.txt

是否为广告: 否

处理费用: 0.0054 元