LoginSignup
1
1

More than 3 years have passed since last update.

ハノイの塔つくってみた

Posted at

いつものノリで、思い立ったらとりあえず作ってみていた。

再帰を組むのはめんどくさかったので移動させるステップはべた書きでございます。

See the Pen Hanoi by kob58im (@kob58im) on CodePen.

ハノイの塔についての雑な説明

一番ちっさい輪っかから$N$番目の大きさの輪っかまでの$N$個を1塊で移動させるには、
一番ちっさい輪っかから$N-1$番目の大きさの輪っかまでの$N-1$個を、残りの棒のとこに一旦退避して、$N$番目の大きさの輪っかを目的の棒のとこに移動して、再度、
一番ちっさい輪っかから$N-1$番目の大きさの輪っかまでの$N-1$個を、その上に乗っければよい。(語彙力・・)

1
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
1