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