河内神话塔与数学


第二版(2018)

欣兹在M.L.Mu.De
克拉扎尔在FMF.UN-LJ.SI
瑟尔在Gmail网站

纸牌游戏《河内之塔》是十九世纪由法国数学家爱德华德·卢卡斯发明的。这本书介绍了它的数学理论,并从前人到最近的研究提供了一个历史发展的调查。除了长期存在的神话,它提供了完整的证据的基本数学事实的详细概述,还包括未公布的资料,例如,一些迷人的整数序列。目前研究的主要对象是所谓的河内图和相关的Sielpi-Ski-Sigs图。在计算机科学中,认识到这个话题的广泛流行,算法,连同它们的正确性证明,构成了书的一个重要部分。鉴于最重要的实际应用,即在物理学,网络理论和认知(神经)心理学,本书还涉及其他结构与河内塔及其变种。

更新后的第二版包括,第一次在英语,突破与解决的“Rever的难题”在2014。这是著名的框架斯图尔特猜想的一个特例,它在75多年后仍然是开放的。丰富的详细插图,连接到其他难题和挑战,为读者的形式(解决)练习,以及问题,进一步探索,这本书是愉快的阅读,为学生,教育工作者,游戏爱好者和研究人员一样。









第一版(2013)

欣兹在M.L.Mu.De
克拉扎尔在FMF.UN-LJ.SI
米卢蒂诺维奇在UnBM.SI
瑟尔在Gmail网站

这是第一个关于“河内塔”的数学理论的第一篇专著,它是由法国数学家爱德华德·卢卡斯于十九世纪发明的。这本书包括一个历史的发展,从游戏的前身,直到最近的研究数学和计算机科学和心理学的应用。除了长期以来的神话,它包含了完整的,基本上是自包含的基本数学事实,包括完整的证据,包括未发表的材料。目前研究的主要对象是所谓的河内图和相关的Sielpi-Ski-Sigs图。认识到计算机科学中的热门话题,算法及其正确性证明是本书的重要组成部分。鉴于河内塔及其变体的最重要的实际应用,即物理、网络理论和认知(神经)心理学,其他相关的结构和谜题,例如,“伦敦塔”,被寻址。

许多迷人的整数序列出现的方式,但也有许多开放的问题强加给自己。其中最重要的是著名的框架斯图尔特猜想。尽管有许多尝试来决定它和大规模的数值实验支持它的真理,但它仍然悬而未决70多年后,从而证明了该主题的及时性。

丰富的详细插图,连接到其他难题和挑战,为读者的形式(解决)练习,以及问题,进一步探索,这本书是一个愉快的阅读,为学生,教育工作者,游戏爱好者和研究人员一样。