左のお皿にのったパンケーキをすべて、右のお皿に移してほしい。
以下のルールをまもること。
・1度に1枚ずつ動かす。
・皿に置かれているパンケーキより大きなパンケーキは上にのせられない。
まんなかの皿も使って、パンケーキは何度でも移動させてよい。
「パンケーキのナゾ2」のヒントにしたがってやればよい。
これ以降、このナゾに関するヒントはないから、開いてはいけない。
開いてしまったね。
じゃあ、マメ知識を教えよう。
このパズルのもとになっている「ハノイの塔」は、コンピュータプログラムの基本となる考え方のひとつである。
再帰呼び出しを使って解くことができる。
ヒントにはならないけどね。
また開いてしまったね。
「ハノイの塔」を考えたリユカは、このパズルの紹介にあたり、古代インドに伝わる天地創造と崩壊の物語から作られたパズルだと書いてある。
面白い話だが、これは彼の作り話だったと言われている。