Torre de Hanói

ハノイの塔は、3つのペグを含むベースで構成される数理ゲームで、そのうちの1つに、直径の昇順で上から下にいくつかのディスクが重ねられています。

目的：すべてのディスクを1つのペグから別のペグに移動します

規則：大きなディスクを小さなディスクの上に置くことはできません。一度に1つのピースのみを移動します。

ディスクの数は、3つだけを含む最も単純なものとは異なります。


ソース
このパズルは、フランスの数学者エドゥアール・リュカによって発明されました。彼は1883年にハノイの塔ゲームを構築するという伝説に触発されました。彼の名前はベトナムのハノイ市のシンボルタワーに触発されました。

出典：https：//www2.santoandre.sp.gov.br/hotsites/sabina/index.php/a-sabina/experimentos/77-pagina-experimento-torre-hanoi