ハノイの塔について、よく聞かれる質問に短く答えます。くわしい説明がある記事へのリンクも付けています。
ハノイの塔とは何ですか?
3本の棒と、大きさの違う円盤で遊ぶ、ひとり用のパズルです。1本の棒に積まれた円盤の塔を、ルールを守って別の棒へそっくり移したら完成です。1883年にフランスの数学者エドゥアール・リュカが売り出しました。ルールはハノイの塔とは?で紹介しています。
英語では何といいますか?
英語では Tower of Hanoi(タワー・オブ・ハノイ)、または Towers of Hanoi と呼びます。中国語では「汉诺塔」です。また、伝説の舞台にちなんで「ブラフマーの塔」と呼ばれることもあります。
ルールは?反則になるのはどんな動き?
ルールは3つです。1回に動かせるのは1枚だけ、動かせるのは各棒のいちばん上の円盤だけ、小さい円盤の上に大きい円盤を置いてはいけない。次のような動きは反則です。
- 2枚以上をまとめて動かす。
- 下のほうの円盤を、上の円盤ごと持ち上げたり、抜き取ったりする。
- 小さい円盤の上に、大きい円盤を置く。
- 円盤を棒以外の場所(机の上など)に置いておく。
何歳から遊べますか?
目安として、ルールどおりに塔を移すのは5〜6歳ごろから、2〜3枚で楽しめます。3〜4歳ごろは、大きい順に重ねて遊ぶだけでも楽しめます(子どもと遊ぶハノイの塔)。
普通は何枚で遊びますか?
昔からの定番は7枚(最少127手)です。はじめての人は3枚から始めて、慣れたら増やすのがおすすめです(枚数ごとの難しさ)。
いちばん少ない手数は?
円盤がn枚のとき 2ⁿ−1手 です。3枚なら7手、5枚なら31手、7枚なら127手、10枚なら1023手。段数ごとの手順は答えの早見表、式の理由は最少手数の公式にあります。
1手目は、どこへ動かせばいいですか?
いちばん小さい円盤を、円盤が奇数枚なら移したい棒へ、偶数枚なら移したい棒ではないほうへ動かします。そのあとの手順は解き方の記事で紹介しています。
必ず解けますか?
はい。円盤が何枚あっても、必ず解けます。それどころか、ルールを守った置き方なら、どんな置き方からどんな置き方へも、必ず移せることが分かっています(規則性の記事)。
中央の棒へ移しても完成ですか?
はい。もともとのルールは「別の棒へそっくり移す」なので、中央でも右でも完成です。アプリ「ハノイの塔」の「定番」は中央へ移す遊び方で、設定の「右側でもクリア」を入れると、右へ移しても完成になります。
円盤が64枚だと、どれくらいかかりますか?
最少でも約1845京回。1秒に1手で動かしても、約5845億年かかります(円盤64枚だと何年かかる?)。
棒が4本になるとどうなりますか?
手数がぐっと減ります。たとえば8枚なら、3本では255手、4本では33手です(棒が4本のハノイの塔)。
なぜ「ハノイ」という名前なのですか?
ハノイはベトナムの首都ですが、パズルとベトナムとの関わりは知られていません。売り出された当時、遠い異国の響きのある名前として付けられたと考えられています(由来と伝説)。
無料で遊べますか?
このサイトの記事の中の盤で、無料ですぐに遊べます。スマホなら、アプリ「ハノイの塔」(iPhone・iPad、Android)も無料でダウンロードできます(無料で遊ぶ)。
