 |
|
|
|
|
|
このゲームの配列は、色違い／上下左右線対称／回転対称を全て数えると415800種類あります。
これらの最短手数の分布をまとめると、以下の表のようになります。
従って、１回あたりの最善手の平均手数は 11.08手。１ゲームでの最善手の平均スコアは 77.58 になります。
おまけ：
左図の解答は
→↑↑←↓←↑→↓↓←↑←↓→→→↑
の18手です。(ほぼ、最悪形に近い・・・)
|
|
| 手数 |
組合せ数 |
（％） |
手数 |
組合せ数 |
（％） |
| 1(*) |
360 |
0.087 |
11 |
59016 |
14.193 |
| 1 |
720 |
0.173 |
12 |
60660 |
14.589 |
| 2 |
1080 |
0.260 |
13 |
55800 |
13.420 |
| 3 |
1792 |
0.431 |
14 |
40590 |
9.762 |
| 4 |
3648 |
0.877 |
15 |
24284 |
5.840 |
| 5 |
7176 |
1.726 |
16 |
10968 |
2.638 |
| 6 |
11136 |
2.678 |
17 |
3328 |
0.800 |
| 7 |
17040 |
4.098 |
18 |
776 |
0.187 |
| 8 |
26460 |
6.364 |
19 |
80 |
0.019 |
| 9 |
40104 |
9.645 |
20 |
4 |
0.001 |
| 10 |
50776 |
12.212 |
|
|
|
(*)初期配列で既に揃っている組合せが360通りありますが、このゲーム
では、何か１つ動かさないと正解と判定してくれないため１手かかります。
|
|
|
|
|
 |
