すべてのディスクを最初の杭から3番目の杭に移動させてください。
まず最大のディスクを目標の杭に移す戦略を立てましょう。再帰的に考えると最適解が見つかります。
ハノイの塔は1883年にフランスの数学者エドゥアール・リュカが発明し、神経心理学で計画能力と実行機能を評価する標準ツールとして使用されています。