N88-BASIC,Cでハノイの塔 (7回目)

2025/1/22(水)
N88-BASIC,Cでハノイの塔 (7回目)
 
途中経過の移動の分離と表示の分離(hanoi)
Cで書く
 
■ 前提
▼ 参照
https://ulprojectmail.blogspot.com/2024/12/hanoi-3.html
ハノイの塔 (3回目)
 
▼ 前提
3本(A,B,C)の棒とn枚の円盤(小さい順に1～nとする)がある
Aに1～nの円盤が上から順に積まれている
 
▼ 目標
1～nの円盤全てをCに移動させる
 
▼ ルール
小さい円盤の上に大きい円盤は置けない
1度に動かせる円盤は1枚のみ
 
▼ 定義
A,B,Cの一番上の円盤をpA, pB, pCとし、円盤が無い時は最大値とする
円盤をAからCに移動する事をA->Cと書くことにする
 
▼ 円盤の移動回数
N(n) = 2n - 1
 
▼ 分離
hより小さい円盤の移動はhの移動からhの移動まで
N(h-1) = 2(h-1) - 1回続く
この塊を別の関数で一括処理することで表示判定を省略できる
更にN(a)を一括処理すると更に速くなる
実際の実装はhan007.cを参照して下さい
 
■ 動作
変数名など内部ではA,B,Cを(pole)1,2,3と表現しています
 
nを入力し
1:A->Cの様に円盤の番号1～n(小～大)と棒A,B,C間の移動を表示する
今回の手順は再帰を使用していません
h以上の円盤の移動のみ表示
 
VL,NL,XL-BASICとdlg～.zip(han007.c)は
このブログ(以下のリンク)から
ダウンロードできます
https://ulprojectmail.blogspot.com
Readme.txtを読んで遊んで下さい











 

このブログの人気の投稿

NEWS

2025/2/4(火 ) 積分(Σ) を公開しました    2025/2/1(土 ) 三角関数 (6回目)(三角関数の図解) を公開しました    2025/1/30(木) VL,NL,XL-BASIC(ver～28w6) を公開しました    2025/1/26(日 ) N88-BASICで素数 (3回目)(少し速く) を公開しました
続きを読む

N88-BASICでゲーム (1回目)

イメージ
2021/8/16(月) N88-BASICでゲーム  (1回目) by ULproject   球同士の衝突と跳返り   大文字ベクトル、小文字スカラー 文字の後の、 'は衝突後、数字は球番号   球同士の反発係数、衝突面に水平 ,垂直u,e 球の中心位置 P,半径r,質量m,速度V 衝突面の球 1方向の法線N = (P 1 -P 2 )/|P 1 -P 2 |   球同士の衝突は、 |P 1 -P 2 | ≦ r 1 +r 2   なので √{(P 1 -P 2 )･(P 1 -P 2 )} ≦ r 1 +r 2   (P 1 -P 2 )･(P 1 -P 2 ) ≦ (r 1 +r 2 )(r 1 +r 2 ) で判断できます。   ここで、ベクトルの計算ですが、 P(i) (i=0,1,2) をPのx,y,z成分と すると、 P = P 1  - P 2 は、 P(i) = P1(i) - P2(i) (i=0,1,2) P･Pは ΣP(i)P(i) (i=0,1,2) となります   BASICでは、 P(0) = P1(0) - P2(0) P(1) = P1(1) - P2(1) P(2) = P1(2) - P2(2) D = P(0)*P(0)+P(1)*P(1)+P(2)*P(2) R = R1 + R2 IF D <= R*R THEN 重なり又は接触 となります。   反発させるときは、球が接触している 間は再び反発しないようにしないと 球が離れなくなります。   次に反発についてですが、衝突面に 水平な成分は、球の回転に関係します が、ここでは球の回転は考えずに 垂直成分と同じように反発係数で 減速させる事にします。   衝突面に垂直な成分 (v 1 は球 1の速度、v 1 'は衝突後) 運動量 p = mv 運動量保存則 p 1 +p 2 =p 1 '+ p 2 'より p 1 +p 2  = m 1 v 1 '+ m 2 v 2 ' 反発係数 e = -(v 1 '- v 2 ')/(v 1  - v 2 )より ev 1  - ev 2  = -v 1 '+ v ...
続きを読む