河内塔&#151神话和数学


第二版(2018)

辛兹在math.lmu.de
桑迪·克拉夫扎尔在fmf.uni-lj.si
ciril.petr循环在gmail.com上

纸牌游戏“河内塔”由法国数学家埃杜阿尔·卢卡斯于19世纪发明。这本书介绍了它的数学理论,并概述了从前人到最近研究的历史发展。除了长期存在的神话之外,它还提供了基本数学事实的详细概述和完整的证明,还包括未发表的材料,例如一些迷人的整数序列。今天的主要研究对象是所谓的Hanoi图和相关的Sierpinski图。认识到这一主题在计算机科学中的广泛应用,算法及其正确性证明构成了这本书的重要组成部分。鉴于最重要的实际应用,即物理学、网络理论和认知(神经)心理学,本书还介绍了与河内塔及其变体相关的其他结构。

更新后的第二版首次以英语收录了2014年“The Reve’s Puzzle”的解决方案取得的突破。这是著名的Frame-Stewart猜想的一个特例,该猜想在75多年后仍然存在。本书以精心制作的插图、与其他谜题的联系以及以练习(已解决)形式给读者带来的挑战以及需要进一步探索的问题为丰富内容,是学生、教育工作者、游戏爱好者和研究人员等的愉快阅读。









第一版(2013)

辛兹在math.lmu.de
桑迪·克拉夫扎尔在fmf.uni-lj.si
米卢蒂诺维奇尿在uni-mb.si
ciril.petr循环在gmail.com上

这是第一本关于纸牌游戏“河内塔”数学理论的综合性专著,该游戏由法国数学家埃杜亚德·卢卡斯于19世纪发明。这本书包括了从游戏的前辈到最近数学研究以及计算机科学和心理学应用的历史发展概况。除了长期存在的神话之外,它还包含了对基本数学事实的彻底、基本上自足的陈述,以及完整的证据,包括未发表的材料。今天的主要研究对象是所谓的Hanoi图和相关的Sierpinski图。认识到这一主题在计算机科学中的广泛应用,算法及其正确性证明构成了这本书的重要组成部分。鉴于河内塔及其变体在物理、网络理论和认知(神经)心理学方面的最重要实际应用,本文还讨论了其他相关结构和谜题,如“伦敦塔”。

沿途出现了许多迷人的整数序列,但也有许多开放性问题。其中最重要的是著名的Frame-Stewart猜想。尽管有许多人试图决定它,也有大规模的数值实验支持它的真实性,但70多年后它仍然不稳定,因此证明了这个话题的及时性。

本书以精心制作的插图、与其他谜题的联系、以练习(已解决)的形式向读者提出的挑战以及需要进一步探索的问题为丰富内容,对学生、教育工作者、游戏爱好者和研究人员来说都是一本愉快的读物。