ハノイの搭

https://www.youtube.com/watch?v=fZKlaPYr4uA 

 

ハノイの塔

 

ハノイの塔とは、大きい順に積み重ねられたn枚の円盤を移すには何回の移動が必要かを問う問題です。移動は、円盤は自分より大きいものの上にしか移せないという制限があります。

 

この問題を、視覚化しました。

見れば、この問題の構造が容易に理解できます。