|  站内搜索:
网站首页 > 学术探索 > 理论研究  > 阅读信息
杨振宁最新趣文:跨越80年求解一个数学游戏
点击:  作者:杨振宁    来源:赛先生  发布时间:2020-01-05 13:28:15

 

       编者按:移棋相间游戏最早被记载于我国清代康熙年间成书的笔记小说《坚瓠集》中,在日本和英国亦曾以鸳鸯游戏泰特问题之名风行。它要求玩家将n个相邻的白色棋子和n个相邻的黑色棋子,通过移动相邻两子的方式得到黑白相间的结果。

《坚瓠集》中记录,清代顺治年间胡励之曾发现当3≤n≤10时,经过n次移动均可得到黑白相间现象。数百年后的1920年代,是年尚在读中学的数理统计学开创者之一、我国数学家许宝騄和他的好友、新红学开拓者俞平伯在阅读此书后,曾将上述规律推至二十棋子。许宝騄在一年后总结出合四为一的新规律,据称一分钟即可讲完,使人豁然贯通。然而,由于后来科学研究任务繁重,许先生最终也未能如愿将这一公式整理出来。

而对这一游戏规律的探寻,也就一直传承到了十余年后许宝騄任教的西南联大学生身上。在本文中,世界著名物理学家、诺贝尔物理学家杨振宁先生完整记录下了他对该问题“Modulo 4”解法的论证。

 

(图源:pixabay.com

撰文 | 杨振宁

1940年前后,在西南联大物理系和数学系的师生们许多都喜欢玩一个移动2n个围棋子的游戏。我也对它花过不少时间,始终未能完全解决。20多年后在美国我重新研究它,终于解决了所有n=3,4,5……的游戏,可是没有把答案写下来,只记得解决的一个关键方法是modulo 4

最近看到一本关于许宝騄[1]的书,《道德文章垂范人间》,其中316页上有一篇俞润民的文章[2],说许曾研究移棋相间法,曾发现合四为一之新律。我猜,此新律恐怕就是后来我发现的modulo 4方法。

这几天重新研究此游戏,再度得到全解,在下面描述。

 

游戏初始:p(3)

六个棋子摆成一行,如 (1) ,黑子 (b) 在左,白子 (v) 在右。

 

然后移动最左二子至最右,成 (2) ,再移动二子成 (3) ,再移动二子成  (4)

(1) (4) ,三步移动,达到黑白相间是游戏 p(3) 的三步解。请注意,每次移动,必须是相邻二子,平行移动。

p(4)

 

p(5)

 

p(6)

 

p(7)

 

p(8)

 

(31) (39) 八步平行移动可以分成三段 :

第一段  (31) (33) 两步。请注意中间八子 bbbbvvvv 完全不动。 

第二段  (33) (37) 四步。请注意左右两端的 bvvb vvbb 八子完全不动。 

第三段  (37) (39) 两步。其中第一步先不动 (37) 的最左四子bvvb, 只把最右四子的中间二子 vb 移到左面,成 (38) 。第二步则把 (38)  中最左的 bv 二子移到右面成 (39)

极重要的比较 :

比较第二段 (33) (37) 这四步,与 p(4) (5) (9) 这四步,前者去掉最左四子与最右四子就与后者完全雷同!!!也是说 p(4) p(8) 的中心。p(8) 在中心以外还有第一段的两步和第三段的两步,以及左右八子,合起来形成一框,我们称它为外框。

Modulo 4 p(8) 的中心是 p(4) 。四周是一个外框。我们把此关系写为

p(4)  →  p(8)

这个关系显然可以推广 :

 

至此我们已显示所有 n>3 p(n) 的解法。

注解

[1] 数理统计学起源于二十世纪前半叶。创建此学科的五、六位学者中有许宝騄。

[2] 俞润民是许宝騄的外甥,是俞平伯的儿子。俞文还说此游戏始于清顺治六七年

201911月完稿于清华园

来源于数学文化 ,作者杨振宁

责任编辑:向太阳
特别申明:

1、本文只代表作者个人观点,不代表本站观点,仅供大家学习参考;

2、本站属于非营利性网站,如涉及版权和名誉问题,请及时与本站联系,我们将及时做相应处理;

3、欢迎各位网友光临阅览,文明上网,依法守规,IP可查。

昆仑专题

热点排行
  • 一周
  • 一月
  • 半年
  • 建言点赞
  • 一周
  • 一月
  • 半年
  • 图片新闻

    友情链接
  • 186导航
  • 红旗文稿
  • 人大经济论坛
  • 光明网
  • 宣讲家网
  • 三沙新闻网
  • 西征网
  • 四月网
  • 法律知识大全
  • 法律法规文库
  • 最高人民法院
  • 最高人民检察院
  • 中央纪委监察部
  • 共产党新闻网
  • 新华网
  • 央视网
  • 中国政府网
  • 中国新闻网
  • 全国政协网
  • 全国社科办
  • 全国人大网
  • 中国军网
  • 中国社会科学网
  • 人民日报
  • 求是理论网
  • 人民网
  • 备案/许可证编号:京ICP备15015626号-1 昆仑策研究院 版权所有 举报邮箱:[email protected]
    携趣HTTP代理服务器