ニコニコ大百科

27手目
この絵を基にしています！ 記事内参照用URL :

28手目
この絵を基にしています！ 記事内参照用URL :

29手目
この絵を基にしています！ 記事内参照用URL :

30手目
この絵を基にしています！ 記事内参照用URL :

31手目
この絵を基にしています！ 記事内参照用URL :

こういうの好きだわ

ハノイはトンキン(ベトナム)の都市名で、そこから伝わったという設tｹﾞﾌﾝｹﾞﾌﾝ

発売当初の説明書には、インドの「ブラフマーの塔」って書いてあったらしいね。

記事の［画像クリックで一手進む］、すごくいいけど押しても画像が上の方に隠れて見えなくなるのでもったいないです
あと井藤ノノハを関連項目に希望（名前がハノイの塔由来）

>>38
それは気になっていたので、明日にでも直しますね。
今はヘッダーを追従ではなくて固定してご利用ください。

リュカが考えた伝説はこのパズル自体と同じくらい価値があると思う
「設定かくあるべし」の見本のような、シンプルでシャープで印象的な設定

>>39
編集乙です

m段のハノイの塔について、最短手数のとき、上からn番目の円盤を2^(m-n)回動かすことになる。
64段のハノイの塔は一番上の円盤を2^63回（約920京回）動かすことになる。
円盤が木製で厚さ1cm程度なら、移し終える前に擦り減って無くなりそう。

クリックで進むのすごいなのだよ
誰か64段のやつを作ってほしいなのだよ

この伝説マジでそんなに時間掛かるのかよ？なんか紙を二十数回折ると富士山と同じ位の高さに成るっての彷彿させるな。

倍々になってくからな
紙も４０数回で月に届いて１００回くらいで宇宙の直径になるらしい

64段を全て移動するには2^64 -1(18,446,744,073,709,551,615)回円盤を動かす必要があり、
TAS動画(毎秒約300回)でも19億年以上かかるからね

プログラミングにおいては再帰処理の例題によく出されるね

スーパーコンピュータ京なら一秒間に1京回の計算ができるから
ハノイの塔64段は5時間で解けるらしい

紙の束をふたつ折りにするには、紙の大きさがその紙束の厚さよりも大きくないと
「ふたつ折りにした」と言える状態じゃないような気もするｗ

【鋭利な刃物で紙束をふたつに切断する→重ねる】…A
という形式なら、幾分か現実味がある
…まあどのみち、Aの動作を40回も100回も実際にやるのは不可能だろうから
現実味もクソも無いのかも知れんけどｗ

私はあるヤクザと勝負している
３本の柱Ａ，Ｂ，Ｃがあり、柱Ａにある64枚の円盤（上から下で順に大きい）を１枚ずつ柱Ｂを中継点にして柱Ｃに移動させる。ただし、どの柱でも上の円盤の方が小さくなければならない。
ヤクザ「このゲームを24時間以内にクリア出来れば、1000万やろう。但し失敗した場合は解体ショーのゲストになって貰う」
こんな簡単なゲームで1000万は、美味しいよな(笑)

今日買ってやってみた。1時間ほどでコツのようなものを見つけた。

・1手目は奇数段のとき→端、偶数段のとき→真ん中に移動させる
・奇数段、偶数段を連続して置いてはならない

......これくらいは皆とっくに気付いてるもんなのかな？

算数の教科書の最後の方のストーリー仕立てのコーナーにあった印象

昔の灘中にこれをテーマにした問題があったな
小問の最後は6枚詰んだ円盤を完全に移すのに必要な手数を答えさせる問題だった気がする

子供のとき何かのお土産でもらって家に置いてあった

構造を理解すると凡ゲーなので、本来インテリアなんでは

古典的なハノイの塔って
　・左の柱にすべての円盤を重ねた状態で開始する
　・小さな円盤の上に大きな円盤を置けない
というルールのもとに進められるけど
　・初期配置では円盤を3つのどの柱にも配置できる
　・初期配置に限り小さな円盤の上に大きな円盤を置ける
というルールでやったらどうなるのかなと考えたら
　・最短手数が最長になるような初期配置はどのようなものか？
　・解けない初期配置はあるか？
という疑問が生まれた。まぁこの程度の疑問はすでに誰かが解決済みだろう。
個人的には、右の柱に逆ピラミッドが最長になるのかなと予想する。
解けない初期配置はないような気がする。なんとな～くだけど。

ワーキングスペースの広さは処理速度に直結する

宇宙の終焉という途方もない時間経過を数学的帰納法で表現した
古代インド人が考えそうな壮大な伝説だとずっと信じてたのに
まさかオモチャの設定だと知った時はショックだった

64段って結構高いな。記事の画像の感じ一段2cmでも1m超える

>>51 氏

大体その認識で間違いじゃないと思います。
但し、1手目で

「始まりの針(※)」にある山になっている円盤の枚数が、
「終わりの針」すなわち移したい先に全部置くためには
「始まりの針」にある枚数が奇数・偶数のどちらかで
「終わりの針」か「途中の針」に置くべきか決まる

ということになりそうです。

要するに、

移したい円盤の山が「奇数枚」であれば動かしたい先に1番の円盤を置く、
移したい円盤の山が「偶数枚」であればもう一本に1番の円盤を置く

これで合ってるかな……

ちなみに再帰処理ということは脳内でスタック処理を行うことなので、
脳トレ(川島教授でいう『鬼トレ』になる？)には丁度いいのですが、
人間のスタック処理の限界は常人で5レベルが限界かもしれません。
まあ、自分も6枚で地球崩壊出来なかった(無駄な手数を踏んだ)のですが……

※針と書いたのはゲームの取扱説明書にある『伝説』の
『太さが蜂の体ほどの3本のダイヤモンドの針が立てられている』
からです

既に書かれてるのと同じ事だけど
最終的に動かしたい一番大きな円盤を右に動かしたいなら、
それより一つ上の円盤は真ん中、さらに一つ上は右・・・って交互に考えるようにしたら
最短手順を間違えないようになった