The Ultimate Tower of Hanoi Algorithm
Offered By: Mathologer via YouTube
Course Description
Overview
Explore the fascinating world of the Tower of Hanoi puzzle in this comprehensive 39-minute video. Delve into advanced variations of the classic problem, including solutions for 4, 5, and more pegs. Discover the Hanoi constant, the Reve's puzzle, and unprovable algorithms. Learn how to execute optimal solutions effortlessly using simple recipes. Examine beautiful shortest solutions for 10 discs with 4 and 5 pegs, involving concepts like super-discs. Gain insights into the mathematical theories behind the puzzle, referencing works by Andreas M. Hinz and Thierry Bousch. Enjoy a unique presentation with a Dr. Who-inspired hook, complete with historical context and pop culture references.
Syllabus
Intro.
Chapter 1: The doctor vs. the toymaker.
Chapter 2: Hanoi constant.
Chapter 3: The Reve's puzzle.
A beautiful shortest solution for 10 discs and 4 pegs (discs and super-disks).
Chapter 4: Unprovable algorithm.
A beautiful shortest solution for 10 discs and 5 pegs (discs, super-discs and super-super-discs).
Supporters.
Taught by
Mathologer
Related Courses
Introduction to LogicStanford University via Coursera Networked Life
University of Pennsylvania via Coursera Introduction to Mathematical Thinking
Stanford University via Coursera Computational Photography
Georgia Institute of Technology via Coursera Initiation à la théorie des distributions
École Polytechnique via Coursera