[ ホームページ ] [ 携帯用URL ]
DS 数学 BBS
大学以上の内容は DS 数学 BBS・2(携帯電話用)へ。
数学以外の話題は赤猫雑談掲示板で。
注意事項, 記号の書き方例をお読みになった上でご利用ください。

[ EZBBS.NET | 新規作成 | ランキング | オプション ]
iモード&(絵文字)、au対応!ケータイからも返信できる無料掲示板!
名前
 E-mail 
題名
内容

投稿KEY    タグ有効 改行有効 等幅フォント
URL
 
掲示板のTOP | 過去ログ集 | 投稿練習 | よく質問される問題 | エッセイblog



2677.Re: ハノイの塔  
名前:    日付:2021年9月17日(金) 3時36分
調べてみるといろいろと情報が出てきますね.おもしろい!

英語 wiki によると,四本の杭を持つハノイの塔の解法について,
1941年: 最短手順と思われる「Frame-Stewart のアルゴリズム」が見つかった.
2014年: それが最短であることが証明された.
らしい.

名前は出てこないもののアルゴリズムの説明は ここ が分かりやすかった.ここ では一般項も求められている.
softbank218115146079.bbtec.net (218.115.146.79)
Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/93.0.4577.82 Safari/537.36

2674.ハノイの塔  
名前:    日付:2021年9月16日(木) 11時4分
ハノイの塔に関しての質問です。
杭が3本のハノイの塔において、最少回数の一般項が2^n-1で与えられることは帰納法を用いて確かめることができました。
そこで杭を4本にしたハノイの塔を検討してみたところ回数が減ることはわかるのですが一般項がよくわかりませんでした。
色々なサイトで検索してみても多くの式が点在しておりどれが正しいのかわからなくなってしまいました。
4本のハノイの塔において一般項をたてることは可能なのでしょうか。
どなたかご教授お願い致します。
fs76eecd03.tkyc217.ap.nuro.jp (118.238.205.3)
Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/93.0.4577.82 Safari/537.36


「2674.ハノイの塔」への返信

無料アクセス解析

アクセス解析の決定版!無料レンタルで最大100ページ解析!

公序良俗に反する投稿は無予告削除対象です。
   投稿KEY
   パスワード

EZBBS.NET produced by InsideWeb