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

LAFF-On Programming for High Performance
The University of Texas at Austin via edX
Машинное обучение на больших данных
Higher School of Economics via Coursera
Machine Learning with Javascript
Udemy
Améliorez les réseaux neuronaux profonds
DeepLearning.AI via Coursera
How To Build A Brand On Social Media!
Skillshare