締切済み

ハノイの塔

2006/12/12 23:23

友人に進められて、ハノイの塔のプログラミングをやってみることにしました。が、棒の下のボタンを押すと、その棒の一番上のリングを選択するようにするには、どうすればいいか、ちょっと迷っています。２次元配列がいいのでしょうか？

yu-----ri
お礼率64% (22/34)

Java
回答数1
ありがとう数0

みんなの回答 （1）
専門家の回答

みんなの回答

MeeCat
ベストアンサー率75% (6/8)

2006/12/13 04:26 回答No.1

リングは、上から入れて上からのみ取れますよね。これは、データ形式でいうとスタックそのものなので、１つの棒をあらわす部分は、スタック(java.util.stack)を使うのが理にかなっていると思います。

関連するQ&A

ハノイの塔の解き方

ハノイの塔について質問なのですが、 3本棒の　5枚の円盤をときたいのですが、最短距離で動かす法則を知りたいのですがさっぱり分かりません。他でも調べたのですが数式がでてきて、よくわからなかったです。すみません、どなたか教えてください！
perl ハノイの塔の解に順番付けする方法

プログラミング初心者です。サブルーチンを用いて、ハノイの塔の解を求める課題で詰まっています。解自体は求めることができたのですが、それぞれの解の順番(輪を移動させる順番)を一緒に表示させよという指示が出ており、この方法がわかりません。表示順に上から番号を振るという考え方でよろしいのでしょうか。まず考え方自体が違うようであれば、そこから指摘して頂きたいと思います。よろしくお願いします。ちなみに現状ではこのようになっております。 #!/usr/bin/perl sub hanoi { my ($no , $x , $y , $z) = @_; if( $no = $no){ hanoi ($no-1,$x,$z,$y); print "Move", $no ,"from" , "$x" , "to" , "$z" , "\n"; hanoi ($no-1,$y,$x,$z); } } print"入力された枚数のハノイの塔の解(順番付き)\n"; $data=<>*1; hanoi($data , "A" , "B" , "C");
ウィルコムの電波塔

自宅の周辺にPHSのものと思われる電波塔のようなものがいくつかあります。細長い棒が５本くらいまとめてあって電柱の上やビルの屋上などに設置されています。この電波塔らしきものが数種類あるのですが、これらは本当にPHSの電波塔なのでしょうか？またウィルコムの電波塔はどのような形状なのでしょうか？
小さな冷却塔

最近、病院の設備管理の仕事から、ホテルの設備管理の仕事に転職しました。そこで質問です。下の写真をご覧ください。そこのホテルの敷地に写真のような小さな冷却塔がいくつかあります。（もちろん、ビルの上に立っているような大きい冷却塔も別にあります。）　それで、それぞれの小さな冷却塔は、それぞれ対応した部屋（主に宴会場とか大きめの部屋）の空調に使用されるそうです。わかりやすくいうと、Aという冷却塔は、アという部屋に、Bという冷却塔は、イという部屋という具合です。　わたしは、冷却塔というのは、吸収式冷凍機の凝縮過程に使用されるものと認識していました。だから、大きな冷却塔が一つあれば良いと思っていたので、疑問に思い投稿しました。（先輩に聞いても、なんか要領が得なくて、よくわかりませんでした）　どなたかご存知の方がおられましたら、ご教授お願いします。　　　
灯籠と五輪の塔

灯籠を見ると、いろいろ形があって一概には言えませんが、背丈のあるものは、土台を入れれば６つになるとも考えられますが、５つの部分に分かれるものが多いようです。ほかに、五輪の塔というものがあり、これは五大つまり下の部分から上に、地水火風空を表しているそうです。五輪の塔と同じように、灯籠についても五大つまり地水火風空を表していると考えられるでしょうか。それとも、形を整える上で五段になったということでしょうか。おしえてください。よろしくお願いします。
東方明珠塔（上海のテレビ塔）の料金が良くわかりません

上海旅行に行くのですが、「東方明珠塔（テレビ塔）」のちゃんとした料金がわかりません（高さによって50元or100元とありますが）テレビ塔の写真を見ると、上球（とても小さい）、中球、下球（中球と下球の大きさは同じに見えます）・疑問点１・下球（無料）中球（50元）上球（100元）なのか？２・下球（50元）中球（100元）上球（登れない？？）のどちらなのでしょうか？１ならば、「中球の高さで十分と思うので50元でやめておく？（中球と上球のメートル差そんなにないように見えるから、上球行くのに＋50元払うのはやめよう）」　２ならば、「下球は低い、頑張って100元だして中球まで行こう」と同行者と相談中です。どなたか料金がわかる方教えて下さい。あと、答えられる方でいいのですが、「やはり一番高い上球まで（もし100元だとしても）登るほうが良い」のでしょうか？それとも「（もし100元だとしたら）そこまで払わなくても、中球とメートル差ないから50元でやめておく人のが多いよ」など・・・ご意見頂ければ有難いです
蒸留塔の構造について質問です

蒸留塔初心者です。現在蒸留塔の構造について勉強しているのですが、以下の２点が調べてもわかりませんでした。 (1)トレーのタイプが途中で変化しているものがあるが、それはなぜか。（例えば、塔の断面図を見ると、上半分のダウンカマーは左右交互になっているが、下半分は中心と両サイドの交互になっているものがある） (2)トレーの下に所々ついているドローオフの存在意義どなたか教えていただけたらと思います。
ロード・オブ・ザ・リング二つの塔蛇の舌

ロード・オブ・ザ・リング二つの塔に出てくる、グリマ(蛇の舌)のことについて質問です。セオデンが蘇り、グリマは追放されその後サルマンと塔の上からオークの軍隊を見るときにグリマの流した涙はどういう意味があるのでしょうか？わかる方回答お願いします。
プログラミングパズル

いろいろな解法が考えられる、もしくは答えを考えるのが楽しそうなプログラミングパズルの問題が載っているwebページを教えてください。またパズルっぽくなくてもいろいろな解法が考えられる、もしくは答えを考えるのがおもしろそうなプログラミングの問題が載っているページでもＯＫです。できればプログラムの答えが出尽くしてしまっているか、プログラムの答えがたった一つに定まってしまうような問題（ハノイの塔など）は避けてほしいと思います。
1枚の画像をプログラミングで分割する

このようなモザイク画をプログラミングで作るにはどうしたらいいんでしょうか？ https://docs.gimp.org/2.8/ja/plug-in-mosaic.html 一枚の絵を二次元配列で細かいブロックに分割したいです。以下の図では四角形１つ、三角形２つ、五角形１つに分割しています。グリッドが見えると思いますが、この二次元配列のグリッドを選択することで、図形の大まかは配置は決定出来ますよね。グリッドを４つ選択したら、その４辺が頂点になるわけです。その頂点のうち２つを統合すれば三角形には出来ますよね。 godotというゲームエンジンで作ろうかと思います。このようなロジックをなんというんでしょうか？
プログラミング問題 java

大学のプログラミングの授業でjavaを勉強しています。先週課題が出たのですが書き方がわかりません。 4×4の形の二次元配列Aの内容を準備し、同じく4×4の形の二次元配列Bに、下図のように90度回転するようにして移すプログラミングを作るという問題です。わかる方いたら回答お願いします(>_<)
ハノイの塔

★自分が理解している事「(n-1)ハノイが解けると仮定するとnハノイも解けること」は理解できます。そして数学的帰納法によりすべての自然数についてハノイは「解ける」ここまではわかります。 ★わからないのは、その「解き方」です。「解ける」ことはわかるのですが「解き方」がわからないのです。何故このプログラムで正解が表示されるのかが理解できないのです。確かに、紙と鉛筆でプログラムの流れを追っていくと解けています。しかし、何でこのプログラムで解けるのかがわからないのです。棒ｘは出発点棒ｙは目的地棒ｚは作業棒です。 (n-1)ハノイをひとかたまりと考え、作業棒Zに移す。 nハノイを目的地Yに移す。 (n-1)ハノイをひとかたまりと考え、目的地Yに移す。そんな説明で確かに納得した気になりはします。しかしこのプログラムでは(n-2)以下の場合についてはいっさい語っていません。何かだまされてる気がします。このプログラムでは(n-1)について語っていますが (n-2)以下については全く語っていません。数学的帰納法により「解ける」ことは証明済みですが、「その解き方」がこのプログラムでよいという「証明」はありますでしょうか？理解のコツはありますでしょうか？よろしくお願いいたします。 #include<stdio.h> #include<stdlib.h> void hanoi(int n, char x, char y, char z) { if(n==0) {/*　何もしない　*/} else { hanoi(n-1,x,z,y); printf("%c->%c,",x,y); hanoi(n-1,z,y,x); } } int main(void) { int num; scanf("%d",&num); hanoi(num,'A','B','C'); return 0; }
ハノイの塔？

円盤の枚数ｎをキーボードから入力すると、ハノイの塔の第一軸から第三軸への移動手順を、ファイルに出力するCプログラムを書きたいんですが、よく分かりません、ヒントでもいいのでご指導お願いします。
ハノイの塔

ハノイの塔の解き方がわかりません。解き方と理解のコツなどを教えてください。
ハノイの塔

次のｃ言語で書かれたハノイの塔のプログラムをZ80で動作させたいのですが、アセンブルするとどうなるのでしょうか？？教えてください。 void move(char n,char a,char b){ if(n>1)move(n-1,a,6-a-b); if(n>1)move(n-1,6-a-b,b); } int main(){ char n=5; move(n,1,2); }
Javaで2次元配列で文字によるソート方法

2次元配列を使用して、上の図のような配列を下のように文字にってソートしたいのですが、やり方が分かりません。ちなみに、すべて文字型です。どなたかJavaによるコードを教えてください。よろしくお願いします。
エクセルマクロでプログラミングを勉強しています。

エクセルマクロでプログラミングを勉強しています。 ■　■ ■■ ■　■ を１０１１１０１０１と２次元配列化するプログラムについて教えて下さい。また、もしよろしかったら　　　　１　　３１１１１■　■ 　２■■　１１■　■ と表されるプログラムについても教えて下さい。
潜水艦の司令塔って何のためにあるの？

潜水艦に関する小説が好きでよく読むのですが、いつも疑問に感じるのは、司令塔って何のためにあるのか？という事です。昔は、あの中が発令所（よく艦長が潜望鏡を覗きながら命令を出している所）かなと思っていたのですが、実は発令所は司令塔の下になっているようです。映画などでは司令塔の上に登って望遠鏡で敵戦闘機の警戒に当たったりするシーンがよく登場します。日本の伊号潜水艦では司令塔の内部に航空機を分解して搭載していたので理解できるのですが、考えてみれば司令塔の無い潜水艦なんて、今の原潜を見ても１隻も無いはずです。もしかして海面から高い位置から周りを見たいからでしょうか？　それだったら、あんな大きな構造物を作って水の抵抗を大きくするより、長いポールのようなものを上げてカメラで周りを確認する方が良いように思うのですが　・・・もし司令塔が無ければ、船体は葉巻のような形になって潜水中の行動が随分と楽になると思います。
ＤＱ５のボブルの塔の宝箱

ＰＳ２版のＤＱ５をやっています。ボブルの塔で一通りイベントは終えたのですが、メインのフロア（螺旋階段が続きドラゴンの頭があるフロア）でとうぞくのはなを使うと宝箱があと１つあると出ます。しかし上から下まで一通り回り宝箱は全部とったように思えます。最後の１個はどこかに隠されているのでしょうか？
プログラミング

c言語プログラミングについて教えてください。 2次元配列で以下の様に数字の昇順（渦巻き状に)にアクセスするにはどうしたらいいでしょうか？ 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9

ハノイの塔

みんなの回答

関連するQ&A

ハノイの塔の解き方

perl ハノイの塔の解に順番付けする方法

ウィルコムの電波塔

小さな冷却塔

灯籠と五輪の塔

東方明珠塔（上海のテレビ塔）の料金が良くわかりません

蒸留塔の構造について質問です

ロード・オブ・ザ・リング二つの塔蛇の舌

プログラミングパズル

1枚の画像をプログラミングで分割する

プログラミング問題 java

ハノイの塔

ハノイの塔？

ハノイの塔

ハノイの塔

Javaで2次元配列で文字によるソート方法

エクセルマクロでプログラミングを勉強しています。

潜水艦の司令塔って何のためにあるの？

ＤＱ５のボブルの塔の宝箱

プログラミング

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

ハノイの塔

みんなの回答

関連するQ&A

ハノイの塔の解き方

perl ハノイの塔の解に順番付けする方法

ウィルコムの電波塔

小さな冷却塔

灯籠と五輪の塔

東方明珠塔（上海のテレビ塔）の料金が良くわかりません

蒸留塔の構造について質問です

ロード・オブ・ザ・リング 二つの塔 蛇の舌

プログラミングパズル

1枚の画像をプログラミングで分割する

プログラミング 問題 java

ハノイの塔

ハノイの塔？

ハノイの塔

ハノイの塔

Javaで2次元配列で文字によるソート方法

エクセルマクロでプログラミングを勉強しています。

潜水艦の司令塔って何のためにあるの？

ＤＱ５のボブルの塔の宝箱

プログラミング

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

ロード・オブ・ザ・リング二つの塔蛇の舌

プログラミング問題 java

カテゴリ
一覧

専門家に質問してみよう
専門家登録