Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

The Ultimate Tower of Hanoi Algorithm

Mathologer via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Reviews

Start your review of The Ultimate Tower of Hanoi Algorithm

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.