レイトン教授と悪魔の箱攻略Wiki

• 追加された行はこの色です。
• 削除された行はこの色です。
• ナゾじてん/ナゾ139〜ナゾ153/ナゾ144 へ行く。

// "//"で始まる行はコメント行で、ページには出力されません
//以下のルールに従って編集してください
//・ページ名は*を使う
//・見出しは**、***を使う
//・リストは-、または+を使う
//・リンクは&pgid(,ページ名);、または[[]]、[[ページ名:URL]]を使う
//・表は|a|b|を使う
//・改行は、&br;を使う
//・その他のルールは、ヘルプページで確認
#navi(ナゾじてん/ナゾ139〜ナゾ153)
//ページ名をここに記述
*ナゾ144 パンケーキのナゾ４ [#l8b3bdad]

//目次の自動リンク
[[TOP]]
#contents

//↓↓↓ここから下の部分を編集していってください↓↓↓

**問題 [#p70cc434]
 おいしそうなナゾをやってみよう。
 左のお皿にのったパンケーキをすべて、右のお皿に移してほしい。
 以下のルールをまもること。
 ・１度に１枚ずつ動かす。
 ・皿に置かれているパンケーキより大きなパンケーキは上にのせられない。
 
 まんなかの皿も使って、パンケーキは何度でも移動させてよい。

**他のユーザーからのヒント [#rdb80019]
+実は、パンケーキがn枚の時、最短の手数は2^n-1回である。~
最短の手数でクリアするためには、パンケーキをある規則に従って動かせばよい。~
その規則とは…パンケーキが少ないときで試してみて、自分で発見しよう。~
+まず真ん中に一番大きいもの以外のパンケーキを集め、一番大きいものを右にやる。~
そして次に左に集めて二番目に大きいものを右に。~
そしてまた真ん中へ…の繰り返し。
+根気のいるナゾなので、ただひたすら頑張って。~
一番大きいパンケーキを、一番右のお皿に乗せる事がまず目標。