ハノイの塔検査

ハノイの塔検査 tower of hanoi
3本の棒があり、左の一本に3つの大、中、小のリングが大きさの順にはめられています。被検者の課題はリングを右の棒に最短の移動回数で移すことです。この時、中央の棒を利用することは許されますが、大きなリングを小さなリングの上にはめることは許されません。この課題は試行錯誤的には解決困難であり、一定の計画に基づいてリングを移動させる必要ことが要求されます。