「次の一手」の一例を次に示します。
1 (9,6)= 1 B1 Block 8
|
2 (6,7)= 3 B1 Block 6
|
3 (5,2)= 4 B1 Block 4
|
4 (2,8)= 9 B1 Block 3
|
5 (1,8)= 1 B2 Block 3
|
6 (6,8)= 6 B2 Block 6
|
7 (9,9)= 9 B2 Block 9
|
8 (5,8)= 2 B3 Block 6
|
9 (1,7)= 2 R1 Row 1 Figure 1
|
10 (7,7)= 6 R1 Row 7
|
11 (8,7)= 4 B2 Block 9
|
12 (1,9)= 4 B3 Block 3
|
13 (7,3)= 4 B3 Block 7
|
14 (9,7)= 5 B3 Block 9
|
15 (2,4)= 4 B4 Block 2
|
16 (3,7)= 8 B4 Block 3
|
17 (9,8)= 8 B4 Block 9
|
18 (6,6)= 4 B5 Block 5
|
19 (2,7)= 7 B5 Block 3
|
20 (7,8)= 7 B5 Block 9
|
21 (1,4)= 8 B5 Block 2
|
22 (2,5)= 3 B6 Block 2
|
23 (3,3)= 7 B6 Block 1
|
24 (8,6)= 7 B6 Block 8
|
25 (2,3)= 1 B7 Block 1
|
26 (9,1)= 7 B7 Block 7
|
27 (8,5)= 8 B7 Block 8
|
28 (3,2)= 9 B7 Block 1
|
29 (9,2)= 6 B8 Block 7
|
30 (4,3)= 9 B8 Block 4
|
31 (4,2)= 2 B9 Block 4
|
32 (9,3)= 3 B9 Block 7
|
33 (1,1)= 6 B9 Block 1
|
34 (6,5)= 2 B10 Block 5
|
35 (8,3)= 2 B10 Block 7
|
36 (1,2)= 3 B10 Block 1
|
37 (3,6)= 2 B11 Block 2
|
38 (1,3)= 5 B11 Block 1
|
39 (8,2)= 5 B11 Block 7
|
40 (6,4)= 9 B11 Block 5
|
41 (3,5)= 6 B12 Block 2
|
42 (7,5)= 9 B12 Block 8
|
43 (3,4)= 1 B13 Block 2
|
44 (7,4)= 5 B13 Block 8
|
45 (4,6)= 6 B13 Block 5
|
46 (5,5)= 1 B14 Block 5 二重枠
|
47 (7,6)= 3 B14 Block 8
|
48 (5,6)= 8 B14 Block 5
|
49 (6,1)= 1 B15 Block 4
|
50 (4,5)= 5 B15 Block 5
|
51 (4,9)= 8 B15 Block 6 二重枠
|
52 (5,1)= 5 B16 Block 4
|
53 (5,9)= 7 B16 Block 6
|
54 (4,1)= 3 B17 Block 4
|
55 (6,9)= 5 B17 Block 6
|
56 (4,4)= 7 B17 Block 5
|
57 (5,4)= 3 B18 Block 5
|
この問題の場合、解き筋は412万8768通りありますが、使用する技は、B「ブロッケン」、R「レッツミ」の順で、数字は、1から順番に探していく場合に相当します。つまり、Bで取りきって初めてRの技を使います。
今回、Rの技は9手目で使います。
この技は、５手目で(1,8)=1が入った段階で使えることがわかりますが、後3つ Bの技で取れるので、優先されます。
「次の一手」のアルゴリズムを見ていただければわかりますが、上に示した｢次の一手｣の一例だけで、142万通りをカバーしているのです。
0 件のコメント:
コメントを投稿