N88-BASICでスライドパズル (3回目)

2022/2/26(土)
N88-BASICでスライドパズル (3回目)
 
Sliding puzzle(8)の解答探索
123      123      123
456　→   45　 →  456
78       786      78
 
スペースの場所へ1～8を動かしてから、
元に戻すパズルです。
上の例では1回しか動かしていないので
すぐ元に戻せますが、たくさん動かせば
元に戻すのが難しくなります。
 
動かしたい方向のカーソルキーで移動します。
(移動方向表示は30回またはEnterで改行)
sキーで30回適当に移動します。
aキーで解答探索します。(qキーで途中中断)
スペースキーで終了です。
 
解答探索
      (1)    (2)    (3)
      xxx    xxx    xxx
盤面   xx2 → xxx  , xx  
      x1     x 1    xx2
方法   ""     "→"   "↓"
 
(1)からは(2)と(3)の動かし方があります
PUZZNは(1),(2),(3)の盤面を記憶する最大数です
MOVENは(2),(3)へ至る方法を記憶する最大値です
(2),(3)について(1)と同様に繰り返し、
初めに見つけた答えを表示しています。
 
深さ探索(スタックの先入れ後出し)ではなく
幅探索(ストリームの先入れ先出し)で検索しています
ので初めに見つけた答えは最短経路の一つです。
 
1. (1)を保存
2. (1)を取出し移動可能な盤(2),(3)を保存
3. (2)を取出し移動可能な盤保存…(4)とします
4. (3)を取出し移動可能な盤保存…(5)～とします
5. (4)を取出し....
と保存しようとする盤が答えになるまで繰り返します。
ただし、今までと同じ盤面になったときは保存しない
チェックを入れています。
このチェックを入れると、答えを見つけるまでの
時間が節約できる代わりに、メモリーが多く必要です。
 
以下のメモリーでは、メモリーが不足で途中中断
する場合が多いです
1050 PUZZN = 45000
1060 MOVEN = 15000
を増やせば最後まで検索できると思います。
 
NL-BASICはNLBasic01.txtの
M,    0を
M,    Eとして
NLBasic.exeのある場所にコピーすると
メモリーを増やせますので両方共、
10倍ぐらいで試して見て下さい。
1050 PUZZN = 450000
1060 MOVEN = 150000
 
NL-BASICとblg～.zip(puzz003.bas)は
以下のリンクからダウンロードできます
]
Readme.txtを読んで遊んで下さい

 


 

このブログの人気の投稿

NEWS

2025/1/22(水 ) N88-BASIC,Cでハノイの塔 (7回目)(C高速化) を公開しました    2025/1/14(火) VL,NL,XL-BASIC(ver～28w5) を公開しました    2024/12/21(土 ) ハノイの塔 (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 ...
続きを読む