candy matrix で決める基本技

もう一つの基本技は、ある place（セル）に注目して、そこに入る 一つだけの数字（single number）を探す方法です。これは、候補の一覧表（candy matrix)を作ってやると、ハッキリと（Explicit）目につきます。

candy matrix は、次のように定義しています。
　　　　　　　　　can( i, 1) = place (cell)
                         can( i,2) = row
                         can ( i,3) = column
                         can ( i, 4) = block
                         can ( i, 5) = no of candidate
                         can ( i, 6) = first candidate
                         can( i , 5+n) = n-th candidate
ここに、i は空白セルの順番を表す番号です。

M （　Explicit（Naked) Single、マスミーなど）の技は、
　　　　　　　　　can( i,5) =1
を満たす空白セルです。

基本技は、number　place　の characteristic matrix (g- and candy matrix) だけで、一度に答えが求まるもので、4種類となります。ナンプレ本などでは、この Explicit single は、pencil work では、見つけにくいため基本技に含めない説明のものもありますが、解法のアルゴリズムの観点から構造的に分かりやすいので、ここでは　basic soluｔion method として4種類としています。


朝日新聞8月25日Be　夏休み数独特集第5問の「次の一手」です。

　

1   (1,9)= 1     B1   Block 3

2   (1,6)= 4     B1   Block 2

3   (8,8)= 4     B1   Block 9

4   (9,3)= 4     C1   Column 3　説明図

5   (1,4)= 8     M1   Cell (1,4)

6   (8,4)= 5     M1   Cell (8,4)

7   (3,4)= 3     M1   Cell (3,4)

8   (7,5)= 3     B2   Block 8

9   (9,1)= 3     B3   Block 7

10   (5,3)= 3     B4   Block 4

11   (6,7)= 3     B5   Block 6

12   (8,3)= 7     VbR            説明図

13   (8,5)= 2     R1   Row 8

14   (6,6)= 2     B2   Block 5

15   (4,9)= 2     B3   Block 6

16   (4,4)= 9     B3   Block 5

17   (5,7)= 5     B4   Block 6

18   (5,4)= 7     B4   Block 5

19   (6,1)= 9     B4   Block 4

20   (6,2)= 4     B5   Block 4

21   (4,5)= 5     B5   Block 5

22   (2,3)= 9     B5   Block 1

23   (3,1)= 4     B6   Block 1

24   (2,6)= 5     B6   Block 2

25   (2,5)= 1     B7   Block 2

26   (3,2)= 5     B7   Block 1

27   (5,6)= 1     B8   Block 5

28   (1,3)= 2     B8   Block 1

29   (7,1)= 5     B8   Block 7

30   (3,5)= 6     B8   Block 2

31   (4,2)= 1     B9   Block 4

32   (9,4)= 1     B9   Block 8

33   (3,7)= 2     B9   Block 3

34   (7,2)= 2     B9   Block 7

35   (9,9)= 5     B9   Block 9

36   (1,1)= 6     B9   Block 1

37   (6,5)= 8     B9   Block 5

38   (6,8)= 1     B10   Block 6

39   (2,7)= 6     B10   Block 3

40   (4,3)= 6     B10   Block 4

41   (2,2)= 7     B10   Block 1

42   (4,1)= 7     B10   Block 4

43   (7,3)= 8     B10   Block 7

44   (3,8)= 9     B10   Block 3

45   (5,8)= 6     B11   Block 6

46   (1,7)= 7     B11   Block 3

47   (6,9)= 7     B11   Block 6

48   (3,9)= 8     B11   Block 3

49   (5,2)= 8     B11   Block 4

50   (9,6)= 8     B11   Block 8

51   (9,7)= 9     B11   Block 9

52   (7,9)= 6     B12   Block 9

53   (7,8)= 7     B12   Block 9

54   (4,8)= 8     B12   Block 6

55   (8,7)= 8     B12   Block 9

56   (7,6)= 9     B12   Block 8

第四手目

第5手目　( 1, 4) = 8 が、今回述べたMの技できまります。上図をみて確認してください。また第5手の　8　が決まると、第6手、第7手とたて続けに、Mの技で決まります。　


第12手目