YoVDO

The Ultimate Tower of Hanoi Algorithm

Offered By: Mathologer via YouTube

Tags

Mathematics Courses Algorithmic Thinking Courses Algorithm Optimization Courses Mathematical Puzzles Courses

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 Science
Harvard 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