|
ストリートファイターオンライン
ナゾ144 パンケーキのナゾ４ †
問題 †
おいしそうなナゾをやってみよう。 左のお皿にのったパンケーキをすべて、右のお皿に移してほしい。 以下のルールをまもること。 ・１度に１枚ずつ動かす。 ・皿に置かれているパンケーキより大きなパンケーキは上にのせられない。 まんなかの皿も使って、パンケーキは何度でも移動させてよい。
他のユーザーからのヒント †
- 実は、パンケーキがn枚の時、最短の手数は2^n-1回である。
最短の手数でクリアするためには、パンケーキをある規則に従って動かせばよい。
その規則とは…パンケーキが少ないときで試してみて、自分で発見しよう。 - まず真ん中に一番大きいもの以外のパンケーキを集め、一番大きいものを右にやる。
そして次に左に集めて二番目に大きいものを右に。
そしてまた真ん中へ…の繰り返し。 - 根気のいるナゾなので、ただひたすら頑張って。
一番大きいパンケーキを、一番右のお皿に乗せる事がまず目標。