ナゾ084 パンケーキのナゾ3
ナゾデータ
- 出現時期
- 第6章
- 場所
- 【路地入り口】でラネットと会話
- ジャンル
- 移動パズル
- ピカラット
- 40
- 報酬アイテム
- -
問題内容
概要
左の皿に乗っている5枚のパンケーキを、下記のルールを守ってすべて右の皿に移せ。
- 1度に1枚ずつ動かす。
- パンケーキの上に乗せられるのは、それよりも小さいパンケーキ。
- 真ん中の皿も必要に応じて使ってよい。
ヒント
- パンケーキの枚数をn枚とすると、最少手数は「2のn乗-1」手となります。このナゾでは5枚なので、最少手数は31手です。
解答
パンケーキを小さい順にA、B、C、D、E、皿をそれぞれ「左」「中」「右」と表記します。以下、10手ごとに皿の状態を確認しながら列記します。
1~10手目
- 左: A、B、C、D、E
- 中: 何も乗っていない
- 右: 何も乗っていない
- Aを左から右へ
- Bを左から中へ
- Aを右から中へ
- Cを左から右へ
- Aを中から左へ
- Bを中から右へ
- Aを左から右へ
- Dを左から中へ
- Aを右から中へ
- Bを右から左へ
11~20手目
- 左: B、E
- 中: A、D
- 右: C
- Aを中から左へ
- Cを右から中へ
- Aを左から右へ
- Bを左から中へ
- Aを右から中へ
- Eを左から右へ
- Aを中から左へ
- Bを中から右へ
- Aを左から右へ
- Cを中から左へ
21~31手目
- 左: C
- 中: D
- 右: A、B、E
- Aを右から中へ
- Bを右から左へ
- Aを中から左へ
- Dを中から右へ
- Aを左から右へ
- Bを左から中へ
- Aを右から中へ
- Cを左から右へ
- Aを中から左へ
- Bを中から右へ
- Aを左から右へ