2012年8月27日月曜日

g-matrix で決める基本技

g-matrix は、数字 (number)のはいる 場所(place) の候補に関する3次元行列です、
           g (place,number,1)= place
                              g (place,number,2)=number of candidate
                              g (place,number,3)= first candidate
                              g (place,number, n+2)= n-th candidate
place は、3種類あり、block、row、column をそれぞれ
           gg matrix, gr matrix, gc matrix
と名付けます。

number-place(ナンプレ、数独)の基本技の3つ(implicit single )は、g-matrix を使って次の条件を満たすものがあれば、決まります。

 B      gg(block,number,2)=1         Implicit(Hidden) Single of Block    、ブロッケン
 R      gr(row,number,2)=1            Implicit(Hidden) Single of Row      、レッツミー
 C      gc(column,number,2)=1       Implicit(Hidden) Single of Column    、レッツミー

朝日新聞8月25日 Be 夏の数独特集の第4問を取り上げます。第一問★★、第二問★★★は、基本技 Bだけで解ける問題でした。これらの問題は、[Beginner]と呼んでいます。第三問★★★★および今回取り上げる第四問★★★★は、さらにR or/and C の技を必要とします。このLevel 2を「Very Easy」と呼んでいます。







1   (1,3)= 1     B1   Block 1
2   (1,9)= 5     B1   Block 3
3   (4,5)= 6     B1   Block 5
4   (2,1)= 3     B2   Block 1
5   (3,6)= 7     R1   Row 3    説明図
6   (3,5)= 5     B2   Block 2
7   (7,4)= 7     B2   Block 8
8   (9,6)= 5     B3   Block 8
9   (9,2)= 7     B3   Block 7
10   (9,1)= 2     B4   Block 7
11   (8,1)= 1     B5   Block 7
12   (5,2)= 2     B5   Block 4
13   (7,8)= 2     B5   Block 9
14   (2,7)= 2     B6   Block 3
15   (6,5)= 2     B6   Block 5
16   (5,1)= 5     B6   Block 4
17   (8,2)= 5     B6   Block 7
18   (1,4)= 2     B7   Block 2
19   (8,3)= 8     B7   Block 7
20   (1,5)= 3     B8   Block 2
21   (7,3)= 6     B8   Block 7
22   (8,4)= 3     B9   Block 8
23   (2,5)= 8     B9   Block 2
24   (2,6)= 4     B10   Block 2
25   (8,5)= 4     B10   Block 8
26   (3,2)= 4     B11   Block 1
27   (7,5)= 9     B11   Block 8
28   (9,5)= 1     B12   Block 8
29   (2,2)= 6     B12   Block 1
30   (7,9)= 1     B13   Block 9
31   (3,7)= 6     B13   Block 3
32   (1,2)= 9     B13   Block 1
33   (5,7)= 1     B14   Block 6
34   (3,1)= 8     B14   Block 1
35   (1,8)= 8     B14   Block 3   
36   (4,1)= 9     B14   Block 4
37   (4,2)= 8     B15   Block 4
38   (9,7)= 8     B15   Block 9
39   (9,8)= 3     B16   Block 9
40   (5,4)= 8     B16   Block 5
41   (4,4)= 4     B17   Block 5
42   (6,9)= 8     B17   Block 6   二重枠
43   (6,8)= 7     B18   Block 6
44   (5,8)= 4     B19   Block 6
45   (2,9)= 7     B19   Block 3
46   (4,3)= 7     B19   Block 4
47   (6,3)= 4     B20   Block 4
48   (5,9)= 6     B20   Block 6
49   (2,8)= 9     B20   Block 3     二重枠
50   (5,3)= 3     B21   Block 4
51   (8,8)= 6     B21   Block 9
52   (6,7)= 9     B21   Block 6
53   (8,9)= 9     B21   Block 9
54   (6,6)= 3     B22   Block 5
55   (4,7)= 3     B22   Block 6
56   (5,6)= 9     B22   Block 5


第5手目は、三行目に注目下さい。Block 1 の 7、5 列目、7 列目の 7(空色で表示)の存在により、白色のセルには、R Implicit(Hidden) Single の技を使って 7が決まります。このセルには、4、5、7の三つの候補があり、7の候補はむき出し(Naked)ではないので、隠れた(Hidden)Single と呼ばれる所以です。

  





  

0 件のコメント:

コメントを投稿