Tower of Hanoi Alt version

If you come from the YouTube Video, thanks for watching that episode OwO/

That is actually a remake of an older video we have back in 2023. Compared to the older version, the structure of the video actually stays the same, what is different is the layout of the screen and the participants (my friends trying out Tower of Hanoi).

In the video, we did mentioned the Alternative version of Tower of Hanoi, where rings are only allowed to move between adjacent rods, and we "challenged" you to come up with the formula for the function T(n). And here is the answer we have :

---

in the video, we definitely know that :

then we can start from T(n), try to work our way down to T(n-a) :

and just like in the video, we can say, when a = n, T(n-a) will become T(n-n) = T(0) = 0 :

and we can clean things up a little bit and end up with :

---

ANyway, thanks for watching the video. And we will see you , in the next episode

mai mai OwO/