レポート課題 (パズドラ)

●	●	●	●	●	●
●	●	●	●	●	●
●	●	●	●	●	●
●	●	●	●	●	●
●	●	●	●	●	●

以下、この盤面を簡単に数字で、

1 4 3 5 4 6 
1 3 5 1 1 1 
1 2 2 2 5 4 
4 2 4 5 5 3 
3 2 5 6 6 6 

消え方は以下の通り。

• 同じ色(数字)が縦または横に3つ以上繋がっている部分は消える。
• ここで、消えた石の同色の固まりを「コンボ」と呼ぶことにする。 4つ以上繋がっている場合も、それは1コンボと数える。この場合、 赤(1)と緑(2)とピンク(6)が消えるが、緑の縦と横は繋がっているので1コンボと数える ことに注意。つまり、この盤面には「4コンボ」ある。
• 石が消えたら、重力で下に「落ちる」。この場合、消えた後は

  
      3       
      5   4 6 
  4 4 4 5 5 4 
  3 3 5 5 5 3 
  

  のようになる。(実際のパズドラでは、ここで上からランダムに石が降ってきて 盤面の空白を埋めるが、ここではそれは考えない。) 更に3つ以上縦または横に繋がった石があれば、それも消え、重力で落ちる。 このプロセスを消える石がなくなるまで繰り返す。

  この例だと、更に4と5が消えて、

  
              
            6 
      3   4 4 
  3 3 5 5 5 3 
  

  となり、5が消えて

  
  
            6 
            4 
  3 3 3   4 3 
  

  となり、3が消えて

  
  
            6 
            4 
          4 3 
  

  となって終了。合計8コンボということになる。

1 4 3 5 4 6 
1 3 5 1 1 1 
1 2 2 2 5 4 
4 2 4 5 5 3 
3 2 5 6 6 6 

(以下はデバッグ用にどうぞ)

4 4 3 3 4 1 
4 5 3 2 4 5 
1 4 4 6 5 6 
1 2 5 1 1 2 
5 3 5 3 6 5 

5 4 5 3 5 1 
1 4 6 1 1 4 
5 6 1 3 4 6 
5 5 1 5 6 3 
5 6 1 3 3 5 

1 1 1 3 4 1 
1 5 1 2 4 5 
1 4 1 6 5 6 
1 1 1 2 3 2 
5 3 5 3 6 5 

更に余力があるなら、実際のゲームのように、与えられた盤面の石配置に対して、 それを並べ替えてなるべくコンボ数が大きくなるようにするプログラムを 考えると面白い。例えば例に挙げた8コンボの盤面は、ランダムに生成した盤面

  0 1 2 3 4 5
0 1 4 5 3 5 4 
1 1 2 2 1 1 6 
2 2 5 4 5 1 4 
3 1 4 5 3 5 3 
4 3 2 6 2 6 6 

(3 3)(3 4)(4 4)(4 3)(4 4)(3 4)(2 4)(3 4)(3 3)(2 3)(1 3)(1 2)(0 2)(0 3)(0 4)(0 5)
(1 5)(2 5)(1 5)(0 5)(1 5)(0 5)(1 5)(1 4)(1 3)(2 3)(2 2)(2 1)(2 2)(3 2)(4 2)(4 1)
(4 2)(3 2)(3 1)(3 0)(3 1)(3 2)(4 2)(4 3)(3 3)(2 3)(3 3)(3 2)(4 2)(4 3)(3 3)(2 3)
(2 2)(2 3)(2 2)(2 1)(1 1)(2 1)(2 0)(3 0)(3 1)(3 0)(2 0)(2 1)(2 0)(1 0)(0 0)(1 0)
(2 0)(1 0)(0 0)(1 0)(1 1)(1 0)(0 0)(1 0)(2 0)(3 0)(4 0)(3 0)(3 1)(3 2)(3 3)(2 3)
(2 4)(2 3)(2 4)(2 3)(2 2)(2 1)(1 1)(1 2)(1 3)(1 4)(2 4)(2 3)(1 3)(1 2)(1 1)

レポート課題 (パスドラ) /