Maybe it's been a rough day. Maybe you're frazzled. Maybe you love your job, and everything's going great, but something just feels off. Have you tried watching a robot arm slowly, painstakingly solve Tower of Hanoi?
In case you need a refresher on Hanoi, it's pretty simple (aka I looked on Wikipedia):
The goal is to move the whole stack to another peg.
BUT
- You can only move one disk at a time.
- You can only move the top disk of a stack.
- You can't put a disk on a smaller disk.
A robot arm has some extra challenges, like:
- It doesn't have eyes.
- It was programmed by an intern named Yosef Mirsky, as his first project at the company.
- It can't read Wikipedia.
Also, while I know it looks really simple, and perhaps this robot is a tad slow, it's important to remember that the minimum number of moves to solve any Tower of Hanoi puzzle is 2n - 1 (so, in this case, that's 2 to the 7th power, minus 1, so that's 127 moves).
Want to learn more about the recursive algorithm (Yosef Mirsky used a recursive solution to program this arm) for solving Tower of Hanoi? Watch this excellent MIT lecture from 1986:
I know I feel much better now. Hope you are well. Best of wishes,
Paul