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
CS50's Introduction to Computer ScienceHarvard University via edX Algorithmic Thinking (Part 1)
Rice University via Coursera Creative Coding
Monash University via FutureLearn Pensamiento algorítmico
Tecnológico de Monterrey via Coursera Principles of Computing (Part 2)
Rice University via Coursera