15パズル(15)

(●`ε´●)：本当にランダムにパネルを配置してしまうと

　　　　　　解けない問題になる可能性があるらしい・・・。

　　　　　　必ず解けるように問題を作るにはどうしたらいいだ？

【´･ω･`】：最初にパネルをきちんと配置する。

(●`ε´●)：きちんと？

【´･ω･`】：そう、１～１５までの数字とブランクパネルを解きあがった

　　　　　　状態に配置する。それから、ブランクパネルを適当な

　　　　　　回数だけ、ランダムに上下左右の数字パネルと交換してやる。

　　　　　　そうすれば、その逆回しをすれば元に戻るわけだから

　　　　　　解無しの問題にはならないというわけだ。

(●`ε´●)：なるほど。

【´･ω･`】：まず初期化コードだ。これは「１５パズル(9)」ですでに作った

　　　　　　ものをそのまま使えばいい。下のコードがそれだ。

　　　　　　　For %y = 5 To 8
          　　　　　　For %x = 2 To 5
　　　　　　　　　　　　Cells(%y, %x)=%x +%y*4 -21
　　　　　　　　　　Next
          　　 　Next

　　　　　　　Cells(8,5)=""　

(●`ε´●)：このコードはここで使うつもりだったのか。

【´･ω･`】：まあね。下がパネルをシャッフルするためのコードだ。

　　　　　　%X=5 　　　　　!!初期化時のブランクパネルセルの列番号
　　　　　　%Y=8 　　　　　 !!初期化時のブランクパネルセルの行番号

　　　　　　Randomize(ThisTime())
　　　　　　!!シャッフル
　　　　　　for %i = 1 To 3000
　　　　　　!!ブランクパネルと交換する数字パネル
　　　　　　!!の方向　
　　           %DX = Int(Rand() * 3)-1
　              %DY = Int(Rand() * 3)-1
　　        !!斜め方向のパネルと交換するのを避ける
　　          If Abs(%DX + %DY) = 1 Then
 
                         If Cells(%Y+%DY, %X+%DX) = "" Then
　　　　　　　　　　      !!４×４のマス目の外のセルとの交換
　　　　　　　　　　       !!はしない　
                                     continue for
                        Else　
　　　　　　　　　　      !!交換
                                  %Temp = Cells(%Y+%DY, %X+%DX)
                                   Cells(%Y+%DY, %X+%DX) = Cells(%Y, %X)
                                  Cells(%Y, %X) = %Temp
　　　　　　　　　         !!交換後、新たにブランクパネルになった
　　　　　　　　　         !!セルの行番号と列番号を記憶
                                 %Y = %Y+%DY
                                %X = %X+%DX
                        End If
 
            End if
next

【´･ω･`】：それでは解説しよう。まず最初の２行・・・。

　　　　　　%X=5 　　　　　!!初期化時のブランクパネルセルの列番号
　　　　　　%Y=8 　　　　　 !!初期化時のブランクパネルセルの行番号

　　　　　これは初期化してきちんとパネルが整列しているときの

　　　　　ブランクパネルの位置を表している。すなわちセルE８だ。

　　　　　そして・・・

　　　　　!!ブランクパネルと交換する数字パネル
　　　　　　!!の方向　
　　           %DX = Int(Rand() * 3)-1
　              %DY = Int(Rand() * 3)-1
　　　　　　

　　　　　・・・は-1、０，１のどれかの数値をランダムに生成する。

　　　　　%DXが-1ならブランクパネルの左方向

　　　　　%DXが1ならブランクパネルの右方向

　　　　　%DYが-1ならブランクパネルの上方向

　　　　　%DYが1ならブランクパネルの下方向を示す。

(●`ε´●)：Abs(%DX + %DY) = 1 というのは何だ？

【´･ω･`】：Abs()は絶対値を求めるときに使う関数だ。

(●`ε´●)：？？？

【´･ω･`】：１５パズルではブランクパネルの上下左右にある数字パネルを

　　　　　　交換するのであって、斜め方向には交換しない。Abs(%DX + %DY)が

　　　　　　１ならばそれが保証される。

(●`ε´●)：%DXが１、％DYが１だとすると和の絶対値は２．

　　　　　　その場合はもしもブランクセルがCells(５，２）だとすると

　　　　　　それに対しての数値セルがCells(５＋１，２＋１）じゃ

　　　　　　斜め方向になってしまうもんね。

【´･ω･`】:：そう、どちらか一方が０でなければ上下左右方向にならない。

　　　　　　つぎの

　　　　　　  If Cells(%Y+%DY, %X+%DX) = "" Then
　　　　　　　　　　      !!４×４のマス目の外のセルとの交換
　　　　　　　　　　       !!はしない　
                                    continue for

　　　　　　　・・・コメントの通り。次の

　　　　　　　!!交換
                                  %Temp = Cells(%Y+%DY, %X+%DX)
                                   Cells(%Y+%DY, %X+%DX) = Cells(%Y, %X)
                                  Cells(%Y, %X) = %Temp

【´･ω･`】：　ここはちょっと修正しよう。上のコードは２つのものの値を

　　　　　　交換するときは定石と言えるコードだが、この場合は一方の

　　　　　　値はブランクだと限定されている。つまり、交換後は今までの

　　　　　　ブランクセルの Cells(%Y, %X) が数値セルに

　　　　　　数値セルのCells(%Y+%DY, %X+%DX)がブランクパネルに

　　　　　　なるので・・・

　　　　　　Cells(%Y, %X) = Cells(%Y+%DY, %X+%DX)
   　　　　　Cells(%Y+%DY, %X+%DX) = ""

　　　　　　・・・の２行で十分だ。

　　　　　　・・・ブランクパネルの行番号を示す%Yに今までの数値パネルの

　　　　　　行番号を、列番号を示す%Xに今までの数値パネルの列番号を

　　　　　　忘れずに代入しておく。

　　　　　　%Y = %Y+%DY
                 %X = %X+%DX

　　　　　　これで1回分のシャッフルが終わる。

　　　　　これを適当な回数（この場合は3000回）繰り返すというわけだ。

(●`ε´●)：なるほど。これでやっとプレイヤーはゲームを始めることが

　　　　　　出来るわけだな。

【´･ω･`】：次はプレイヤーがマウスでクリックしたときに数値パネルとブランクパネル

　　　　　　交換するコードだ。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（続く）

Comments

[投稿情報: 悪児]

14と15だけを入れ換えた場合はできない、ということのようですね。
ほかにもありそうですｔが。
難度か遊んでみて、できないな、と思ったことがありましたが・・・。

昔、ゲーム盤みたいなのでやった覚えがありますが、あれはどうだったんだろう？
どうやってランダムに配置したのか・・・

[投稿情報: くまぷー]

>14と15だけを入れ換えた場合はできない

実例を挙げて頂き有り難うございます。

>どうやってランダムに配置したのか・・・

１５枚のパネルを枠から、ぶちまけて
適当に枠に戻していたのでは？

[投稿情報: 悪児]

>１５枚のパネルを枠から、ぶちまけて
適当に枠に戻していたのでは？

だったと思うけど、
となると、どうしてもできない場合、
ってのが、あったってことで、
その記憶がない・・・(^^;)(^^;)