Vous êtes sur la page 1sur 101

Phng phap giai o so Sudoku Tran Thuc Bao

Luat chi SUDOKU :


1

1
2
3
4
5
6
7
8
9

ien vao o trong nhng so ( t 1 9 ), sao cho :


- Cac o moi hang ( ngang ) phai co u cac so t 1 9 ( khong can theo th t ).
- Cac o moi cot ( doc ) phai co u cac so t 1 9 ( khong can theo th t ).
- Moi mien con ( 3x3 ) c vien am, phai co u cac so t 1 9.

Mot so quy c e dien giai trong phng phap giai SUDOKU.


1

HANG

1
2
3
4
5
6
7
8
9

A B C
D E F
G H I

COT

O so SUDOKU co ien 9x9

Trang 1

Phng phap giai o so Sudoku Tran Thuc Bao


Mot o so SUDOKU co ien 9x9, c quy c co 9 mien con A, B, C, D, E, F, G, H va I. Chia
thanh 9 hang va 9 cot ( co th t t 1 9. Bang 1 ).
Trong o : A ( 3x3 ) : goi la mien con 3x3 ten A.

2
3

O SO h2c3 ( O SO HANG 2, COT 3 )

PHNG PHAP GIAI O SO SUDOKU


( Ap dung cho tat ca cac loai SUDOKU )
e giai mot o so SUDOKU, chung ta can tien hanh 3 bc :

Bc 1 :
Ap dung mot vai suy luan c ban va thong thng e
xac nh chac chan mot vai o so can tm.
V du 1 :
1

1
2

9 4

8
1
3
5

6
7

4
2

9
2 4
7
6 9

9 8
8 5

8
9

O h2c6 : chac chan phai la so 6.


O h5c4 : chac chan phai la so 2.
O h5c9 : chac chan phai la so 5.
O h8c3 : chac chan phai la so 4.
O h9c7 : chac chan phai la so 9.
Trang 2

Phng phap giai o so Sudoku Tran Thuc Bao

V du 2 :
1
1
2
3
4
5
6
7
8
9

8 9 1
5
8
6
5
4
4 9
6
8
1 3
6
8
5
4
2
1
3

2
8
7
5
9
7
8

O h8c2 : chac chan phai la so 8.


O h5c9 : chac chan phai la so 2.
O h5c6 : chac chan phai la so 8.
O h4c3 : chac chan phai la so 6.
O h3c3 : chac chan phai la so 8.
O h3c5 : chac chan phai la so 3.

Xet mien I . Ta thay so 5 ch xuat hien cot c7 gom 2 o : o h7c7 va o h9c7. Do o co t


c7 mien con C gom 2 o : o h1c7 va o h3c7 se khong xuat hien so 5. Cot c9 mien con
F a co so 5, hang h2 ( tai o h2c5 la so 5 ) a co so 5. Nen tai mien con C so 5 ch xuat
hien tai o h1c8. Vay o h1c8 chac chan la so 5.
Xet mien H. Ta thay so 5 ch xuat hien hang h7 gom 2 o : o h7c4 va o h7c6. Do o
hang h7 mien con I gom 2 o : o h7c7 va o h7c9 se khong xuat hien so 5. Cot c9 a co
so 5 nen o h9c9 se khong co so 5. Hang h8 a co so 5 ( tai o h8c3 ) nen o h8c8 se
khong co so 5. Nen trong mien con I so 5 ch xuat hien tai o h9c7. Vay o h9c7 chac
chan la so 5.
O h3c2 : chac chan phai la so 5.
Xet cot c2 : Ta thay o h1c2 thuoc hang h1 a co so 1 tai o h1c6, nen o h1c2 khong the
cha so 1. O h4c2 va o h6c2 thuoc mien con D a co so 1 tai o h6c3, nen 2 o nay
khong the cha so 1. O h9c2 thuoc hang h9 a co so 1 tai o h9c4, nen o h9c4 khong the
cha so 1. Do o trong cot c2 ch co o duy nhat cha so 1 la o h2c2. Vay o h2c2 chac
chan la so 1.

Trang 3

Phng phap giai o so Sudoku Tran Thuc Bao


Vi vai suy luan c ban va thong thng nh tren ta a bien Sudoku ban au thanh
Sudoku n gian hn, khi o ta co bang sau :
1

5
4 9
8
6
8

4
5
6
7
8

8 9 1
5
5
8
8
3 6
2
6
4
8 6 7
1 3
8
9
5
4
2
1
3 5 8

1
5

8
2
5
7

V du 3 :
1

9
5 4
6

1
2

5
6
7
8
9

6
7

9
7
1
8
3

3
1

9
5

O h9c1 : chac chan phai la so 5.


O h7c5 : chac chan phai la so 3.
Xet mien H : Ta thay o h8c6 va o h9c6 la 2 o co the cha so 9. Tai mien I ta thay o
h8c8 va o h9c8 la 2 o co the cha so 9. Do o se mot so 9 thuoc han g h8 va h9. Nen
hang h7 se co mot so 9 tai o h7c2. Vay o h7c2 chac chan la so 9.
Vi vai suy luan c ban va thong thng nh tren ta a bien Sudoku ban au thanh
Sudoku n gian hn, khi o ta co bang sau :

Trang 4

Phng phap giai o so Sudoku Tran Thuc Bao


1
1
2
3
4
5
6
7
8
9

9
9 5 4
5
3
6
7
3
9
8
9
1
5
6
7
7
1
3 2
8
9
8 5 4 9
9
9
5
3

Vi mot vai cach suy luan c ban va thong thng nh tren ta a xac nh c chac
chan vai so can tm trong o so SUDOKU 9x9.

Bc 2 : Liet ke nhng so co kha nang xuat hien tai moi o


trong cac mien con.
V du : Tm cac so trong SUDOKU 9x9 di ay, tuy nhien co them : Moi 2 vung ( co to
mau ) cung ong thi bao gom cac so t 1 9.
1
1

9 4
1
2 1

3
4

3
2 7

7 8
3

7
5 8
2
1 4
9

( Trch e thi Extra Regions SUDOKU, tai ky thi Vo ch the gii SUDOKU lan th nhat
nam 2006 tai Italia.)

Trang 5

Phng phap giai o so Sudoku Tran Thuc Bao


Da vao cac suy luan c ban va thong thng nh Bc 1 ta co the xac nh c mot so
o co cac so chac chan :
- O h7c7 : chac chan phai la so 7.
- O h9c7 : chac chan phai la so 8.
- O h7c1 : chac chan phai la so 1.
- O h3c3 : chac chan phai la so 8.
- O h9c8 : chac chan phai la so 3.
- O h1c3 : chac chan phai la so 2.
- O h1c2 : chac chan phai la so 3.
- O h2c8 : chac chan phai la so 1.
- O h1c9 : chac chan phai la so 1.
- O h7c2 : chac chan phai la so 4.
- O h6c2 : chac chan phai la so 6.
- O h5c2 : chac chan phai la so 5.
- O h8c2 : chac chan phai la so 8.
Sau khi xac nh chac chan cac o so tren ta co bang sau :
1
1
2

1 8
2 1
5
6
4
8
7

7
8 1
2
4
3 9

7 8
1 3

5 3 2
9 4

1
3
2

5
7
1
8

en ay, ta dung Bc 2 : Liet ke tat ca cac so co the xuat hien trong moi o nho tai cac
mien con.
- Xet o h1c4 ta thay se ton tai cac so : 1, 4,6,9.
- Xet o h1c5 ta thay se ton tai cac so : 1,4,6,9.
- Xet o h1c6 ta thay se ton tai cac so : 1,4,6,9.
- Xet o h1c7 ta thay se ton tai cac so : 4,6,9.
- Xet o h2c1 ta thay se ton tai cac so : 6,7.
- Xet o h2c4 ta thay se ton tai cac so : 2,5,6,7,8.
- Xet o h2c5 ta thay se ton tai cac so : 2,5,6,7,8.
- Xet o h2c6 ta thay se ton tai cac so : 2,5,6,7,8.
- Xet o h2c7 ta thay se ton tai cac so : 2,6.
Trang 6

Phng phap giai o so Sudoku Tran Thuc Bao


Tng t nh tren ta liet ke cho cac o nho con lai va ta co bang sau :
1
1

5 3
6,7
9
6,7
1
4,7
2
9
8 5
4,7
6
9
1 4
3 8
2 7

2
3
4
5
6
7
8
9

2
4
8
1

1,4
6,9

1,4
6,9

1,4
6,9

4,6
9

7 8
1 3

2,5,6 2,5,6 2,5,6


7,8
7,8
7,8

2,6

2,3,4,5 2,3,4,5 2,3,4,5


6,7,9 6,7,9 6,7,9

2,4
6,9

5,6
9

2,4
5,6

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


7,8,9 7,8,9 7,8,9

3,4
6,9

6,9

4,5
6

3,9

1,2,3 1,2,3 1,2,3 2,3,4


4,6,9 4,6,9 4,6,9 6,9

3,7
9

2,3,4 2,3,4 2,3,4


7,9
7,9
7,9

5,6
9

3,5,6 3,5,6 3,5,6


8,9
8,9
8,9

5,6
9

2,5,6 2,5,6 2,5,6


7,9
7,9
7,9

5,6

1,4
5,6

1,4
5,6

1,4
5,6

5
7
1
8

7
8 1
2 5,6
4 5,6
3 9

6,9

Cach liet ke nh bang tren goi la Bc 2 e giai o so SUDOKU, la Bc rat can thiet e
giai bat ky mot loai SUDOKU , du dang nao ( Clasic Sudoku, Digital Sodoku, Samurai
Sudoku, Sum Sudoku ).

Bc 3 : Cac suy luan va Phep loai bo e giai o so SUDOKU.


1. Suy luan 1 : So duy nhat xuat hien trong hang, trong cot va trong mot mien con.
Xem v du 1 :
1

2,3
6,9

2,3
6

2,6

2,3
6

3,5

2,4
5

1
9

1
4
7

2,3,4
6,9

2,3
9

2,3,5
6,9

2,3,5
6,9

4
5

5 4 7
2

6
7
8
9

2,5
9

Nhn vao hang 4 ta thay o h4c4 la o duy nhat xuat hien so 9. Do o o h4c4 phai la so 9.
Ket hp vi phep loai bo : bo tat ca cac so 9 trong cot, bo tat ca cac so 9 trong mien con co
cha o h4c4. Khi o ta co bang sau :
Trang 7

Phng phap giai o so Sudoku Tran Thuc Bao


1

2,3,5
6

2,3,5
6
2,3

5 4 7 9 6 8 2,6 1
2,4
3,5
2
7 5
9
2,3,4 2,3
1 6
5
4
7
2,5
3
6
9

4
5
6
7
8
9

2,3
6

* So duy nhat xuat hien trong hang chac chan la so o tai v tr o cha so duy nhat.
Xem v du 2 :
1

1,5
6,9

2,4
9

1,6
8

1,8
9

2,4
9

1,9

1,4
5,6

2,3
6,9

1,3
6,9

2,4
8

3,6
8,9

1,3
6,8

3,8

3,6
8

8
9

4
2

Nhn vao cot 8 ta thay o h3c8 la o duy nhat trong cot 8 xuat hien so 9. Do o o h3c8 phai
la so 9.
Ket hp vi phep loai bo : bo tat ca cac so 9 trong hang, bo tat ca cac so 9 trong mien con
co cha o h3c8. Khi o ta co bang sau :

Trang 8

Phng phap giai o so Sudoku Tran Thuc Bao


1

1,5
6

2,4

1,6
8

1,8

2,4

1,4
5,6

2,3
6

1,3
6

2,4
8

3,6
8

1,3
6,8

3,8

3,6
8

4
2

8
9

* So duy nhat xuat hien trong cot chac chan la so o tai v tr o cha so duy nhat.
Xem v du 3 :
3

2,3
7,8

1,2
3,8

2,4
5,8

1,3
6,4

2,5
7

3,5
6

1,2
5,6

3,5
6,9

2,3
7,9

5,6
9

2,5
7,9

5,6
7

4,5
8,9

6,7
9

4,5
8

2,4
7,8

2,3
4,7

5,6
7,8

4,5
6,8

3
1

Nhn vao mien con 3x3, ta thay o h1c7 la o duy nhat trong mien con cha so 4. Do o o
h1c7 phai la so 4.
Ket hp vi phep loai bo : bo tat ca cac so 4 trong hang va tat ca cac so 4 trong cot co
cha o h1c7. Khi o ta co bang sau :

Trang 9

Phng phap giai o so Sudoku Tran Thuc Bao


7

2,5
7

3,5
6

1,2
5,6

3,5
6,9

2,3
7,9

5,6
9

2,5
7,9

5,6
7

5
8,9

6,7
9

5,6
7,8

5
6,8

2,3
7,8

1,2
3,8

2
5,8

5,8

7
8

2
7,8

2,3
7

3
1

* So duy nhat xuat hien trong mien con chac chan la so o tai v tr o cha so duy nhat.

2. Suy luan 2 : So nam tren mot hang va mot mien.


Xem v du di ay :
1

1,4
6,9

3,4,6
7,9

1,4
6,9

2,5
6,7

6,7
8

2,6
7,9

2,3
4,7

1,3,5
8,9

2,3
5,7

2,4
5,8

1,3
9

1,2
8

2,3,5
9

4,5
8,9

4
5
6
7
8
9

Nhn vao hang 3 ta thay cac o : o h3c4 va o h3c6 la 2 o duy nhat trong hang 3 cha so 7.
Do o tren hang 3 so 7 ch xuat hien tai 2 o nay.
Ket hp vi phep loai bo : o h3c4 va o h3c6 thuoc mien con ( 3x3 ) nen ta bo tat ca cac so
7 con lai trong mien con nay. Khi o ta co bang sau :

Trang 10

Phng phap giai o so Sudoku Tran Thuc Bao


1

1,4
6,9

3,4,6
9

1,4
6,9

2,5
6

6,8

2,6
9

2,3
4,7

1,3,5
8,9

2,3
5,7

2,4
5,8

1,3
9

1,2
8

2,3,5
9

4,5
8,9

4
5
6
7
8
9

Chu y : V du tren la 2 so xuat hien trong hang, tuy nhien neu xuat hien 3 so trong
hang ta cung suy luan va c phep loai bo nh tren .
3. Suy luan 3 : So nam tren mot cot va mot mien con.
Xem v du di ay :
1

2,3
4,6

1,3
6,8

1,7
9

2,3
6,8

1,3
5,9

1,4,5
6,8,9

5,6
7,8

2,4
7

1,6
7,9

3,4,5 2,3,5 2,4,5


6,9
7,8
6,7

2,6
8,9

2,4
7

1,2
4,6

Nhn vao cot 8 ta thay cac o h4c8 va o h6c8 la 2 o so duy nhat trong cot 8 cha so 5. Do o
tren cot 8 so 5 ch xuat hien tai 2 o nay.
Ket hp vi phep loai bo : o h4c8 va o h6c8 thuoc mien con ( 3x3 ) nen ta bo tat ca cac so
5 con lai trong mien con nay. Khi o ta co bang sau :
Trang 11

Phng phap giai o so Sudoku Tran Thuc Bao


1

2,3
4,6

1,3
6,8

1,7
9

2,3
6,8

1,3
5,9

1,4
6,8,9

6
7,8

2,4
7

1,6
7,9

3,4
6,9

2,3,5 2,4
7,8
6,7

2,6
8,9

2,4
7

1,2
4,6

Chu y : V du tren la 2 so xuat hien trong cot, tuy nhien neu xuat hien 3 so trong co t
ta cung suy luan va c phep loai bo nh tren.
4. Suy luan 4 : 2 o so trong mot cot ch cha 2 so giong nhau.
Xem v du di ay :
1
1

1,3
5,7

2,3,5
8,9

2,5

3,4
5,8

2,5

2,7
8,9

1,2,3
5,6,9

Nhn vao cot 3 ta thay cac o h4c3 va o h4c7 la 2 o so ch cha so 2 va so 5. Do o so 2 so


5 ch xuat hien tai 1 trong 2 o nay.
Ket hp vi phep loai bo : bo tat ca cac so 2 va so 5 con lai trong cot nay. Khi o ta co
bang sau :

Trang 12

Phng phap giai o so Sudoku Tran Thuc Bao


1

1,3
7

3
8,9

2,5

3,4
8

2,5

7
8,9

1,3
6,9

5. Suy luan 5 : 2 o so trong mot hang ch cha 2 so giong nhau.


Xem v du di ay :
1

1,3
4,9

2,4
5,7

3,7

2,3
7,8

1,6
7,9

1,2
5,6

1,3,7
8,9

3,7

2,4
8,9

1
2
3
4
5
6
7
8
9

Nhn vao hang 5 ta thay cac o h5c3 va o h5c8 la 2 o so ch cha so 3 va so 7. Do o so 3


va so 7 ch xuat hien tai 1 trong 2 o nay.
Ket hp vi phep loai bo : bo tat ca cac so 3 va so 7 con lai trong hang nay. Khi o ta co
bang sau :

Trang 13

Phng phap giai o so Sudoku Tran Thuc Bao


1

1
4,9

2,4
5

3,7

2,8

1,6
9

1,2
5,6

1
8,9

3,7

2,4
8,9

1
2
3
4
5
6
7
8
9

6. Suy luan 6 : 2 o so trong mot mien con ch cha 2 so giong nhau.


Xem v du di ay :
1

1,3
5,6

2,4
5,8

3,6
7,8

1,2
4,7

6,8

3,7
8,9

6,8

4,6
8,9

3,5
6,7

1
2
3
4
5
6

Nhn vao mien con 3x3, ta thay cac o h8c5 va o h9c4 la 2 o so ch cha so 6 va so 8. Do o
so 6 va so 8 ch xuat hien 1 trong 2 o nay.
Ket hp vi phep loai bo : bo tat ca cac so 6 va so 8 con lai trong mien con nay. Khi o ta
co bang sau :

Trang 14

Phng phap giai o so Sudoku Tran Thuc Bao


1

1,3
5

2,4
5

3,7

1,2
4,7

6,8

3,7
9

6,8

4,9

3,5
7

1
2
3
4
5
6

7. Suy luan 7 : 3 o so cha mot cap so nam tren mot hang

Xem v du di ay :
1

1,2,4
5,6,7

2,6

1,3,7
8,9

2,4
5,8

6,8

2,4
5,7

2,8

3,5,6
8,9

1,3,4
5,7,9

1
2
3
4
5
6
7
8
9

Nhn vao hang h4, ta thay cac o so o h4c2, o h4c5, o h4c7 la 3 o so ch cha cac so 2, 6, 8
theo tng cap mot. Do o ta co the khang nh cac so 2, 6 va 8 ch xuat hien tai cac o
h4c2, o h4c5 va o h4c7.
Ket hp vi phep loai bo : bo tat ca cac so 2, 6 va so 8 con lai trong hang h4. Khi o ta co
bang sau :

Trang 15

Phng phap giai o so Sudoku Tran Thuc Bao


1

1,4
5,7

2,6

1,3,7
9

4
5

6,8

4
5,7

2,8

3,5
9

1,3,4
5,7,9

1
2
3
4
5
6
7
8
9

Ghi chu : V du tren la 3 o so cha mot cap so ( theo tng cap mot ), tuy nhien
neu xuat hien 3 hoac 4 o so cha 3 hoac 4 so (theo tng nhom 3 hoac 4 so giong nhau)
nam tren mot hang ta van c phep loai bo cac so o tai cac o con lai trong hang.
Chang han : Nhom 3 so giong nhau nam tren mot hang
1

1,2,4
5,6,7

2,6
8

1,3,7
8,9

2,4
5,8

2,6
8

2,4
5,7

2,6
8

3,5,6
8,9

1,3,4
5,7,9

1
2
3
4
5
6
7
8
9

Nhn vao hang h4, ta thay cac o so o h4c2, o h4c5, o h4c7 la 3 o so ch cha cac so 2, 6, 8.
Do o ta co the khang nh cac so 2, 6 va 8 ch xua t hien tai cac o h4c2, o h4c5 va o h4c7.
Ket hp vi phep loai bo : bo tat ca cac so 2, 6 va so 8 con lai trong hang h4. Khi o ta co
bang sau :

Trang 16

Phng phap giai o so Sudoku Tran Thuc Bao


1

1,4
5,7

2,6
8

1,3,7
9

4
5

2,6
8

4
5,7

2,6
8

3,5
9

1,3,4
5,7,9

1
2
3
4
5
6
7
8
9

Chang han : Nhom 4 so giong nhau nam tren mot hang


1

1,2,4
5,6,7

1,2
6,8

1,3,7
8,9

2,4
5,8

1,2
6,8

1,2
6,8

1,2
6,8

3,5,6
8,9

1,3,4
5,7,9

1
2
3
4
5
6
7
8
9

Nhn vao hang h4, ta thay cac o so o h4c2, o h4c5, o h4c6 va o h4c7 la4 o so ch cha cac
so 1, 2, 6, 8. Do o ta co the khang nh cac so 1, 2, 6 va 8 ch xuat hien tai cac o h4c2, o
h4c5, o h4c6 va o h4c7.
Ket hp vi phep loai bo : bo tat ca cac so 1, 2, 6 va so 8 con lai trong hang h4. Khi o ta
co bang sau :

Trang 17

Phng phap giai o so Sudoku Tran Thuc Bao


1

4
5,7

1,2
6,8

3,7
9

4
5

1,2
6,8

1,2
6,8

1,2
6,8

3,5
9

3,4
5,7,9

1
2
3
4
5
6
7
8
9

8. Suy luan 8 : 3 o so cha mot cap so nam tren mot hang thuoc mot mien con

Xem v du di ay :
1

1,3,5
6,9

1,2,4
5,7,9

1,3,5
7,9

2,4
5,6

1,7
8,9

3,4,6
7,8

2,6

6,8

2,8

1,2,4
5,6,7

2,4
5,8

1,3,7
8,9

2,4
5,7

3,5,6
8,9

1,3,4
5,7,9

4
5
6
7
8
9

Nhn vao mien con 3x3, ta thay cac o so o h3c4, o h3c5, o h3c6 la 3 o so ch cha cac so 2,
6, 8 theo tng cap mot. Do o ta co the khang nh cac so 2, 6 va 8 ch xuat hien tai cac o
h3c4, o h3c5 va o h3c6.
Ket hp vi phep loai bo : bo tat ca cac so 2, 6 va so 8 con lai trong mien con nay, ong
thi bo luon cac so 2, 6 va 8 tai cac o con lai trong hang h3. Khi o ta co bang sau :

Trang 18

Phng phap giai o so Sudoku Tran Thuc Bao


1

1
2
3

1,4
5,7

4
5

1,3,7
9

1,3,5
9

1,4
5,7,9

1,3,5
7,9

4
5

1,7
9

3,4
7

2,6

6,8

2,8

4
5,7

3,5
9

1,3,4
5,7,9

4
5
6
7
8
9

Ghi chu : V du tren la 3 o so cha mot cap so ( theo tng cap mot ), tuy nhien
neu xuat hien 3 o so cha 3 so (theo tng nhom 3 so giong nhau) nam tren mot hang
va thuoc mot mien con, ta van c phep loai bo cac so o tai cac o con lai trong
hang va trong mien con o.
Chang han : Nhom 3 so giong nhau nam tren mot hang va thuoc mot niem con.
1

1,3,5
6,9

1,2,4
5,7,9

1,3,5
7,9

2,4
5,6

1,7
8,9

3,4,6
7,8

2,6
8

2,6
8

2,6
8

1,2,4
5,6,7

2,4
5,8

1,3,7
8,9

2,4
5,7

3,5,6
8,9

1,3,4
5,7,9

4
5
6
7
8
9

Nhn vao mien con 3x3, ta thay cac o so o h3c4, o h3c5, o h3c6 la 3 o so ch cha cac so 2,
6, 8. Do o ta co the khang nh cac so 2, 6 va 8 ch xuat hien tai cac o h3c4, o h3c5 va o
h3c6.
Trang 19

Phng phap giai o so Sudoku Tran Thuc Bao


Ket hp vi phep loai bo : bo tat ca cac so 2, 6 va so 8 con lai trong mien con nay, ong
thi bo luon cac so 2, 6 va 8 tai cac o con lai trong hang h3. Khi o ta co bang sau :
1

1,3,5
9

1,4
5,7,9

1,3,5
7,9

4
5

1,7
9

3,4
7

2,6
8

2,6
8

2,6
8

1,4
5,7

4
5

1,3,7
9

4
5,7

3,5
9

1,3,4
5,7,9

4
5
6
7
8
9

9. Suy luan 9 : 3 o so cha mot cap so nam tren mot cot

Xem v du di ay :
1

1,2,3
5,7

3
5

1,3,4
6,9

2,4,5
6,8

5
7

2,3,4
5,9

2,4,5
7,8

1,2,3
4,5,7

3
7

Nhn vao cot c4, ta thay cac o so o h2c4, o h5c4, o h9c4 la 3 o so ch cha cac so 3, 5, 7
theo tng cap mot. Do o ta co the khang nh cac so 3, 5 va 7 ch xuat hien tai cac o
h2c4, o h5c4 va o h9c4.

Trang 20

Phng phap giai o so Sudoku Tran Thuc Bao


Ket hp vi phep loai bo : bo tat ca cac so 3, 5 va so 7 con lai trong cot c4. Khi o ta co
bang sau :
1

1,2

3
5

1,4
6,9

2,4
6,8

5
7

2,4
9

2,4
8

1,2
4

3
7

Ghi chu : V du tren la 3 o so cha mot cap so ( theo tng cap mot ), tuy nhien neu
xuat hien 3 hoac 4 o so cha 3 hoac 4 so (theo tng nhom 3 hoac 4 so giong nhau)
nam tren mot cot ta van c phep loai bo cac so o tai cac o con lai trong cot.
Chang han : Nhom 3 so giong nhau nam tren mot cot.
1

1,2,3
5,7

3,5
7

1,3,4
6,9

2,4,5
6,8

3,5
7

2,3,4
5,9

2,4,5
7,8

1,2,3
4,5,7

3,5
7

Nhn vao cot c4, ta thay cac o so o h2c4, o h5c4, o h9c4 la 3 o so ch cha cac so 3, 5, 7.
Do o ta co the khang nh cac so 3, 5 va 7 ch xuat hien tai cac o h2c4, o h5c4 va o h9c4.
Trang 21

Phng phap giai o so Sudoku Tran Thuc Bao


Ket hp vi phep loai bo : bo tat ca cac so 3, 5 va so 7 con lai trong cot c4. Khi o ta co
bang sau :
1

1,2

3,5
7

1,4
6,9

2,4
6,8

3,5
7

2,4
9

2,4
8

1,2
4

3,5
7

Chang han : Nhom 4 so giong nhau nam tren mot cot.


1

1,2,3
5,7

1,3
5,7

1,3,4
6,9

1,3
5,7

1,3
5,7

2,3,4
5,9

2,4,5
7,8

1,2,3
4,5,7

1,3
5,7

Nhn vao cot c4, ta thay cac o so o h2c4, o h4c4, o h5c4, o h9c4 la 4 o so ch cha cac so 1,
3, 5, 7. Do o ta co the khang nh cac so 1, 3, 5 va 7 ch xuat hien tai cac o h2c4, o h4c4,
o h5c4 va o h9c4.
Ket hp vi phep loai bo : bo tat ca cac so 1, 3, 5 va so 7 con lai trong cot c4. Khi o ta co
bang sau :
Trang 22

Phng phap giai o so Sudoku Tran Thuc Bao


1

1,3
5,7

4
6,9

1,3
5,7

1,3
5,7

2,4
9

2,4
8

2
4

1,3
5,7

10. Suy luan 10 : 3 o so cha mot cap so nam tren mot cot thuoc mot mien con

Xem v du di ay :
1

1,2,3
5,7

2,4,5
6,8

1,3,4
6,9

3
5

1,2,3
5,6

2,4,5
6,8

5
7

2,4,5
7,8

1,3,4
6,9

3
7

1,3,4
6,9

2,4,5
7,9

2,4,5
7,8

1,2,3
4,5,7

2,3,4
5,9

Nhn vao mien con 3x3, ta thay cac o so o h4c4, o h5c4, o h6c4 la 3 o so ch cha cac so 3,
5, 7 theo tng cap mot. Do o ta co the khang nh cac so 3, 5 va 7 ch xuat hien tai cac o
h4c4, o h5c4 va o h6c4.
Ket hp vi phep loai bo : bo tat ca cac so 3, 5 va so 7 con lai trong mien con na y, ong
thi bo luon cac so 3, 5 va 7 tai cac o con lai trong cot c4. Khi o ta co bang sau :

Trang 23

Phng phap giai o so Sudoku Tran Thuc Bao


1

1,2

2,4
6,8

1,4
6,9

3
5

1,2
6

2,4
6,8

5
7

2,4
8

1,4
6,9

3
7

1,4
6,9

2,4
9

2,4
8

1,2
4

2,4
9

Ghi chu : V du tren la 3 o so cha mot cap so ( theo tng cap mot ), tuy nhien
neu xuat hien 3 o so cha 3 so (theo tng nhom 3 so giong nhau) nam tren mot cot va
thuoc mot mien con, ta van c phep loai bo cac so o tai cac o con lai trong cot va
trong mien con o.
Chang han : Nhom 3 so giong nhau nam tren mot cot va thuoc mot niem con.
1

1,2,3
5,7

2,4,5
6,8

1,3,4
6,9

3,5
7

1,2,3
5,6

2,4,5
6,8

3,5
7

2,4,5
7,8

1,3,4
6,9

3,5
7

1,3,4
6,9

2,4,5
7,9

2,4,5
7,8

1,2,3
4,5,7

2,3,4
5,9

Nhn vao mien con 3x3, ta thay cac o so o h4c4, o h5c4, o h6c4 la 3 o so ch cha cac so 3,
5, 7. Do o ta co the khang nh cac so 3, 5 va 7 ch xuat hien tai cac o h4c4, o h5c4 va o
h6c4.

Trang 24

Phng phap giai o so Sudoku Tran Thuc Bao


Ket hp vi phep loai bo : bo tat ca cac so 3, 5 va so 7 con lai trong mien con na y,
ong thi bo luon cac so 3, 5 va 7 tai cac o con lai trong cot c4. Khi o ta co bang sau :
1

1,2

2,4
6,8

1,4
6,9

3,5
7

1,2
6

2,4
6,8

3,5
7

2,4
8

1,4
6,9

3,5
7

1,4
6,9

2,4
9

2,4
8

1,2
4

2,4
9

11. Suy luan 11 : 3 o so cha mot cap so nam tren mot mien con

Xem v du di ay :
1

1,2,3
6,7,9

1,3,5
8,9

1
4

2,3
4,5

1,3,4
7,9

4
9

1
9

2,3,6
8,9

1,3,5
7,9

1
2
3

7
8
9

Nhn vao mien con 3x3, ta thay cac o so o h4c6, o h5c6, o h6c4 la 3 o so ch cha cac so 1,
4, 9 theo tng cap mot. Do o ta co the khang nh cac so 1, 4 va 9 ch xuat hien tai cac o
h4c6, o h5c6 va o h6c4.
Ket hp vi phep loai bo : bo tat ca cac so 1, 4 va so 9 con lai trong mien con nay. Khi o
ta co bang sau :

Trang 25

Phng phap giai o so Sudoku Tran Thuc Bao


1

2,3
6,7

3,5
8

1
4

2,3
5

3
7

4
9

1
9

2,3
6,8

3,5
7

1
2
3

7
8
9

Ghi chu : V du tren la 3 o so cha mot cap so ( theo tng cap mot ), tuy nhien
neu xuat hien 3 hoac 4 o so cha 3 hoac 4 so (theo tng nhom 3 hoac 4 so giong nhau)
nam tren mot mien con, ta van c phep loai bo cac so o tai cac o con lai trong
mien con o.
Chang han : Nhom 3 so giong nhau thuoc mot niem con.
1

1,2,3
6,7,9

1,3,5
8,9

1,4
9

2,3
4,5

1,3,4
7,9

1,4
9

1,4
9

2,3,6
8,9

1,3,5
7,9

1
2
3

7
8
9

Trang 26

Phng phap giai o so Sudoku Tran Thuc Bao


Nhn vao mien con 3x3, ta thay cac o so o h4c6, o h5c6, o h6c4 la 3 o so ch cha cac so 1,
4, 9. Do o ta co the khang nh cac so 1, 4 va 9 ch xuat hien tai cac o h4c6, o h5c6 va o
h6c4.
Ket hp vi phep loai bo : bo tat ca cac so 1, 4 va so 9 con lai trong mien con nay. Khi
o ta co bang sau :
1

2,3
6,7

3,5
8

1,4
9

2,3
5

3
7

1,4
9

1,4
9

2,3
6,8

3,5
7

1
2
3

7
8
9

12. Suy luan 12 : Nhng so nam tren vung thuoc 2 so bat buoc.
Xem v du di ay:

3,4
6,7

1,2
2,4 2,4
3,6,8 5,7,8 6,8

1,2
5,9

2,3
5,7

2,4
5,7

1,3
4,6

3,4
5,7,8

3,4
9

1,3
7,8

1,2
6,9
3,5 1,3
2,5
6,7,8 5,9 6,7,8

1,2
4,5,8

5,6 1,3
7,8 5,6,8

1,3
4,9

2,4
7,9

1,4
7,8

3,6
8,9

1,2
5,9

2,5
4,7

3,5
6,7

2,3
6,9

2,3
5,9

4,5
7

1,6
7,9

2,3
6,9

5,6
7,8

1,5
7,8

Trang 27

Phng phap giai o so Sudoku Tran Thuc Bao


Nhn vao cot c3 ta thay 2 o so o h2c3 va o h5c3 la 2 o so nam tren cot c2 co cha so 8. Do
o so 8, chac chan ch xuat hien tai 1 trong 2 o so nay.
Nhn vao cot c8 ta thay 2 o so o h2c8 va o h5c8 la 2 o so nam tren cot c2 co cha so 8. Do
o so 8, chac chan ch xuat hien tai 1 trong 2 o so nay.
Ket hp 2 ieu kien bat buoc tren. Ta bo tat ca so 8 con lai nam tren 2 hang h2 va hang
h5. Khi o ta co bang sau:
1

3,4
6,7

1
2

1,2
3,6

2,4
5,7

2,4
6,8

8
1,2
6,9

3,5
6,7

1,3
5,9

2,5
6,7

1,3
4,9

1,4
7,8

1,2
5,9

2,3
5,7

2,4
5,7

1,3
4,6

3,4
5,7

3,4
9

1,3
7,8

1,2
4,5

5,6
7

1,3
5,6

2,4
7,9

3,6
8,9

1,2
5,9

2,5
4,7

3,5
6,7

2,3
6,9

2,3
5,9

4,5
7

1,6
7,9

2,3
6,9

5,6
7

1,5
7

Tng t, xem v du di ay:


1

1,3
5,6

2,4
7,9

2,4
6,9

1,2
5,8

3,7
8,9

3,4
6,9

1,3
6,8

2,4
5,7

4,3
7,9

1,3
4,6

2,5
7,8

1,3
6,9

1,4
6,8

2,5
7,9

1,5
7,9

1,3
6,8

2,3
4,6

2,4
5,9

8
9

2,5
6,7

1,3
4,8

2,3
5,9
2,5
7,9

2,4
7,8

1,5
4,6

4,5
8,9

1,3
4,5

2,6
5,8

1,4
5,7

2,6
7,8

1,3
4,7

2,4
6,8

1,3
4,9

Trang 28

Phng phap giai o so Sudoku Tran Thuc Bao


Nhn vao hang h4, ta thay 2 o so o h4c3 va o h4c6 la 2 o so co cha 9. Do o so 9, chac
chan xuat hien tai 1 trong 2 o so nay.
Nhn vao hang h6, ta thay 2 o so o h8c3 va o h8c6 la 2 o so co cha 9. Do o so 9, cha c
chan xuat hien tai 1 trong 2 o so nay.
Ket hp 2 ieu kien bat buoc tren. Ta bo tat ca so 9 con lai nam tren 2 cot c3 va cot c6.
Khi o ta co bang sau:

1,3
5,6

2,4
7

2,4
6

1,2
5,8

3,7
8

3,4
6

1,3
6,8

2,4
5,7

4,3
7,9

1,3
4,6

2,5
7,8

1,3
6,9

1,4
6,8

2,5
7

1,5
7

1,3
6,8

2,3
4,6

2,4
5

8
9

2,5
6,7

1,3 2,3
4,8 5,9
2,5
7

2,4
7,8

1,5
4,6

4,5
8,9

1,3
4,5

2,6
5,8

1,4
5,7

2,6
7,8

1,3
4,7

2,4
6,8

1,3
4

13. Suy luan 13: Phep th ( Vn dng Chng minh phn chng trong toan hoc)
Sau khi dung cac bc, cac suy luan ket hp vi phep loai bo. Ta co the bien mot Sudoku
phc tap ( co nhieu o trong can tm ) thanh mot Sudoku n gian ( t o trong can tm ).
Trong mot vai trng hp, sau khi a dung phng phap suy luan va loai bo ta bien mot
Sudoku phc tap thanh mot Sudoku n gian, nhng van con vai o can tm ma khong the
dung cac suy luan va loai bo c na, chung ta bat buoc dung phep th.
e phep th co ket qua nhanh chong, ta chon o so cha t so can tm nhat e th.
Phep th la mot phng phap Chng minh phn chng trong toan hoc e xac nh o
so chac chan.

Xem v du di ay:

Trang 29

Phng phap giai o so Sudoku Tran Thuc Bao


1
1

4
7
2
8
7 3
1 8
2
6
7
8 6 1
2
2
3
1 5
9 2
7

2
3
4
5
6

Sau khi ap dung mot vai suy luan c ban va thong thng, liet ke ket hp vi phep loai bo.
Ta bien oi Sudoku phc tap thanh Sudoku n gian, di ay :

1
2
3
4
5
6
7
8
9

3,9

2 7 1

3,4
5,9

4,5
6,9

4,5
6,9

4,9

4 6 6,9 9 8 7 9 6,9
4,6
2,4
2,4
8 5,6 6,9 9 5,9 5,6 7 3
3,4
4,5
3,4
1 8 9 2 9 4,5 9 7
3,4
3,9
7 5 8 6 1 9 2
4,6
4,7
4,7
2 4,6 9 9 9 3 8 1
3,4
1,3
1,4
5 9 2 6 4 8 6 4,6
1,2
2,4 1,2,4 4,6
7 1,4 8 5 4 6 6,9 9
1,2
1,2
6 3 1,4 4,7 4,7 9 4 5

2
1
6

1,5

1,3

3,6

5,6

4,9

5
7
3
8

en ay chung ta khong the ap dung mot so suy luan va phep loai bo e hoan tat vie c giai
Sudoku tren, do o chung ta phai dung phep th.
Nhn vao bang tren ta thay o h1c9 ch bao gom 2 so la 4 va 9. Nhng cac o h1c1 va o
h5c9, o h2c8 ch cha 2 so va eu co so 9. Do o ta chon o h1c9 e th.
Gia s o h1c9 la o cha so 9. Dung cac phep suy luan ket hp vi phe p loai bo, ta giai
c o so Sudoku tren.
Tuy nhien, neu gia s chung ta chon o h1c9 la o cha so 4. Khi o dung nhng suy luan a
c trnh bay tren ta suy luan va dan en s mau thuan vi quy luat cua sudoku ngay.
Tc la chung ta a chng minh o h1c9 phai la so 9. ( v khong the la so 4 )
Trang 30

Phng phap giai o so Sudoku Tran Thuc Bao


Tha cac ban !
Khi chung ta a nhuan nhuyen cac bc liet ke, suy luan va phep loai bo nh a gii
thieu tren. Viec giai mot o so Sudoku (bat ky dang Sudoku nao) oi vi chung ta la
khong con kho na.
Xin gii thieu en cac ban o so Sudoku co ten Al Escargot ( Oc sen ) c menh danh
la kho nhat hien nay ( theo tin AFP, ngay 05/11/2006 ) . Do Tien s toan hoc Arto
Inkala gii thieu va Ong a phai ien au trong 3 thang va xem xet en 1 ty kha
nang phoi hp khac nhau

1
1

8
5
9

6
3

2
4
1

2
9 6
5 3

7
7

Chung ta th giai theo phng phap a gii thieu tren :


Bc 1 : Xac nh mot vai o so chac chan.
Nhn vao o so Sudoku Oc sen, ta co the xac nh ngay o h8c3 chac chan la so 1, ta co bang
sau :
1
1

6
3

9 6
5 3

5
9
8

2
4
1

4 1
7

7
3

Trang 31

Phng phap giai o so Sudoku Tran Thuc Bao

Bc 2 : Liet ke cac so co kha nang xuat hien.


Liet ke cac so co kha nang xuat hien tai cac o so con lai trong Sudoku Oc sen, ta co bang
sau :
1

2,5
6,8

2,4
6,8

4,5
8

3,4
5

2,4
6

3,4
6

4,5
7

4
6

1,4
5,9

1,5
9

1,4
6,7

4,6
7

2,4
7,8

2,7
8

1,3
4

1,3
8

1,3
4

2,4
7,8

2,7
8

1,6
7

1,2
6

5
9

2,3
4,7

9 6
5 3

4,6
7,8

1,4
6

4,7
9

3
4

5,7
9

5,6
9

4,6
7

3,4,5
6,7

6
3

2,7
8,9

2,3
8

1,2,5
7,9

1,5
7,9

1,7
8

3,5
7,8

1,3
5

2,5,6
8,9

2,6
8

2,4,5
7,8,9

4,5,6
7,9

2,5,6
8,9

2,4
6,8

4,5
6,9

2,5
8,9

3,5
6,9

2,3,5
6,8,9

2,6
8

2,5
6,8

1,2,4
5,8,9

1,4,5
6,9

1,2,5
6,8,9

2,4,5
6,8

4,5
6,9

6
7
8

2,5
8,9

2,5
8,9

4 1
2,5,6
8,9
7

Bc 3 : Giai o so Sudoku Oc sen


1. O so Sudoku Oc sen qua la kho, qua xem xet bang liet ke tren, ta cha the ap dung
c cac suy luan. Trong trng hp nay, chung ta phai dung suy luan 13 (phep th).
e xac xuat th cao nhat, ta xet cac o so. Ta thay cot 3, co cha 2 o so o h2c3 va o
h5c3 la 2 o so cha t so nhat, co lien ket vi nhau (cung cha so 4).
Ta quyet nh chon so 4 tai o h2c3. Khi a chon so 4 tai o h2c3, dung cac suy luan va
phep loai bo, khi o ta co bang sau :

Trang 32

Phng phap giai o so Sudoku Tran Thuc Bao

2,5
6,8

2
6,8

4,5
8

3,4
5

2,4
6

3,4
6

3 4
2
2,7
1,3
8
9 6 4
2,7
1,6
8
5 3 7
5,7
1 3 9 8

1,5
9

1
6,7

6
7

1,3
8

2,3
4,7

1,3
4

1,2
6

5
9

4,6
7,8

1,4
6

5,6
9

4,6
7

4,5
6,7

5
7

2
7,8

2,4
7,8

4,7
9

6
7

6
3

2,5
8,9

2,5
8,9

1
5,9

2,7
8,9

2
8

1,2,5
7,9

1,5
7,9

1,7
8

3,5
7,8

1,3
5

2,5,6
8,9

2,6
8

2,4,5
7,8,9

4,5,6
7,9

2,5,6
8,9

2,4
6,8

4,5
6,9

2,5
8,9

3,5
6,9

2,3,5
6,8,9

2,6
8

2,5
6,8

1,2,4
5,8,9

1,4,5
6,9

1,2,5
6,8,9

2,4,5
6,8

4,5
6,9

4 1
2,5,6
8,9
7

2. Nhn vao bang tren ta thay o h2c8 la o so cha 2 so 6 va 7. Nhng xet thay so 7 co lien
quan en nhng o so khac nhieu hn so 6, ta chon o h2c8 la so 7.
Sau khi chon o h2 c8 la so 7, dung cac suy luan va phep loai bo ta co bang sau :
1
1
2
3
4
5
6
7

2
2

3
2

4,5

3,4

5
9

9
3

1 6,8 6,8 8 5 7 4 9 4
1
1
5 3 4 9 2 9 6 7 8
2
2,7
3
3
2,3
7,8
8
9 6 4 8 5 4 1
2,4
2,7
1,6
1,2
4,6
4
7,8
8
5 3 7 6 9 8 6
4
9

1 3

6
3

2,7
8,9

2
8

2,5
7,9

5
7,9

2,5,6
8,9

2,6
8

2,4,5
7,8,9

4,5,6
7,9

2,5,6
8,9

2,5
8,9

3,5
6,9

1,2,4
5,8,9

1,4,5
6,9

2
8,9

2
8,9

4 1
2,5,6
8,9
7

5,6
9

4,5
6

3,5
8

3
5

2,4
8

4,5
6,9

2,3,5
6,8,9

2
8

2,5
6

1,2,5
6,8,9

2,4,5
6

4,5
6,9

7
4 1

3. Nhn vao bang tren ta thay o h3c6 la o so cha 2 so 3 va 8. Nhng xet thay so 3 co lien
quan en nhng o so khac nhieu hn so 8, ta chon o h3c6 la so 3.
Sau khi chon o h3 c6 la so 3, dung cac suy luan va phep loai bo ta co ba ng sau :

Trang 33

Phng phap giai o so Sudoku Tran Thuc Bao


1
1
2
3
4
5
6
7
8
9

1 6 6 8 5 7 4 9 3
1
1
5 3 4 9 2 9 6 7 8
7
7
8
8
9 6 4 3 5 2 1
2,4
2
1,6
1,2
4
7
7
5 3 7 6 9 8 6
4
5
5,6
4
9
1 3 9 8 9 7 6 2
2,7
2
2
7
6 8,9 8 7,9 9 4 1 3 5
2,5,6
2,6
2,4,5
6
2,5,6
2
4
3 8,9 8 7,9 7,9 8,9 8 1 6,9
2
2,5
2,5
8,9
4 1 9 3 6,8,9 28 56 7
2
2,5,6
1,2,4
1
1,2,5
4,5
4
8,9
8,9
7 5,9 6,9 6,8,9 3 6 6,9

4. Nhn vao bang tren ta thay o h5c1 la o so cha 2 so 4 va 9. Nhng xet thay so 9 co lien
quan en nhng o so khac nhieu hn so 4, ta chon o h5c1 la so 9.
Sau khi chon o h5c1 la so 9, dung cac suy luan va phep loai bo, ta a giai c o so
Sudoku Oc sen, ket qua nh sau :

1
2
3
4
5
6
7
8
9

1
5
7
4
9
6
3
2
8

6
3
8
7
1
2
5
4
9

2
4
9
5
3
8
6
1
7

8
1
6
3
5
7
4
9
2

5
2
4
1
8
9
7
3
6

7
9
3
2
6
4
8
5
1

4
6
5
9
7
1
2
8
3

9
7
2
8
4
3
1
6
5

3
8
1
6
2
5
9
7
4

Trang 34

Phng phap giai o so Sudoku Tran Thuc Bao

CAC NG DUNG CUA PHNG PHAP TRONG VIEC


GIAI CAC BIEN THE SUDOKU.

1. Classic Sudoku:
Xem e Classic sudoku di ay:

1
1
2
3
4
5
6
7
8
9

4
7
2
8
7 3
1 8
2
6
7
8 6 1
2
2
3
1 5
9 2
7
7
5
3
3
9
5

Bc 1: Xac nh 1 vai o so chac chan.


-

O h6c7 chac chan la so 8.

O h9c9 chac chan la so 8.

O h8c3 chac chan la so 8.

O h2c5 chac chan la so 8.

O h7c6 chac chan la so 8.

O h7c1 chac chan la so 5.

O h4c8 chac chan la so 7.

O h9c1 chac chan la so 6.

Khi o ta bang sau:

Trang 35

Phng phap giai o so Sudoku Tran Thuc Bao


1

2 7 1

4
8 7
8
7 3
1 8
2
7
7 5 8 6 1
2
2
3 8 1
5 9 2
8
7
8 5
6 3
9
5

2
3
4
5
6
7
8
9

2
6
5
7
3
8

Bc 2: Sau khi xac nh chac chan mot vai o so, chung ta liet ke nhng so can tm
con lai.
1

3,9

2 7 1

4 6 6,9 9 8 7 9 6,9
4,6
2,4
2,4
8 1,5,6 1,6,9 9 5,9 5,6 7 3
3,4
4,5
3,4
1 8 9 2 9 4,5 9 7
3,4
3,9
7 5 8 6 1 9 2
4,6
4,7
4,7
2 4.6 9 9 9 3 8 1
3,4
1,3
1,4
5 9 2 6 4 8 6 4,6
1,2
2,4
1,2,4 4,6
7 1,4 8 5 4 6 6,9 9
1,2
1,2
6 3 1,4 4,7 4,7 9 4 5

3
4
5
6
7
8
9

1,5

1,3

3,6

3,4
5,9

4,5
6

4,5
6,9

4,9

1,5,6

2
1,4
9

6
4,9

5
7
3
8

Bc 3: Dung nhng suy luan e giai o Sudoku.


-

Xet cot c9, ta thay cot c9 co o h3c9 la o duy nhat trong cot c9 co cha so 1. Do o o
h3c9 chac chan phai la so 1.

Khi o h3c9 chac chan la so 1. Ta bo tat ca so trong mien con, bo tat ca so 1 tren cot c9
va bo tat ca so 1 tren hang h3. khi o ta co bang sau:

Trang 36

Phng phap giai o so Sudoku Tran Thuc Bao

2 7 1

3,4
5,9

4,5
6

4,5
6,9

4,9

3,9

4 6 6,9 9 8 7 9 6,9
4,6
2,4
2,4
8 5,6 6,9 9 5,9 5,6 7 3
3,4
4,5
3,4
1 8 9 2 9 4,5 9 7
3,4
3,9
7 5 8 6 1 9 2
4,6
4,7
4,7
2 4.6 9 9 9 3 8 1
3,4
1,3
1,4
5 9 2 6 4 8 6 4,6
1,2
2,4
1,2,4 4,6
7 1,4 8 5 4 6 6,9 9
1,2
1,2
6 3 1,4 4,7 4,7 9 4 5

3
4
5
6
7
8
9

1,5

1,3

3,6

5,6

2
1
6
4,9

5
7
3
8

Xet cot c8, ta thay so 4 ch xuat hien tai o h7c8 va o h8c8, tuy nhien 2 o nay thuoc 1
mien con. Nen so 4 chac chan nam tai 1 trong 2 o nay, do do ta bo tat ca so 4 tai cac o
h7c7, o h8c7 va o h9c7.

Xet hang h5, ta thay so ch xuat hien tai o h5c7 va o h5c9. Nen so 4 chac chan nam tai
1 trong 2 o nay, do o ta bo so tai cac o h4c7.

Xet mien con co o h1c7 va o h1c9, ta thay so 4 ch xuat hien tai 2 o nay, do o so 4
chac chan nam tai 1 trong 2 o nay, ngoai ra 2 o nay cung nam tren hang h1. Do o ta
bo tat ca so 4 tren hang h1.

Xet cot c1 va cot c9, ta thay:

Tai cot c1: So 9 ch nam tren o h1c1 va o h5c1.

Tai cot c9: So 9 ch nam tren o h1c1 va o h5c9.

Ket hp 2 ieu kien tren, ta bo tat ca cac so 9 con lai trong hang h1 va hang h5.
-

Sau khi suy luan, loai bo c vai o so ta co bang sau:

Trang 37

Phng phap giai o so Sudoku Tran Thuc Bao

2 7 1

3
5

5
6

4,5
6,9

4,9

3,9

4 6 6,9 9 8 7 9 6,9
4,6
2,4
2,4
8 5,6 6,9 9 5,9 5,6 7 3
3,4
4,5
3
1 8 9 2 9 4,5 9 7
3,9
7 5 8 6 1 3,4 2
4,6
4,7
4,7
2 4.6 9 9 9 3 8 1
3,4
1,3
1
5 9 2 6 4 8 6 4,6
1,2
2,4
1,2
4,6
7 1,4 8 5 4 6 6,9 9
1,2
6 3 1,4 4,7 4,7 9 1,2 5

3
4
5
6
7
8
9

1,5

1,3

3,6

5,6

2
1
6
4,9

5
7
3
8

en ay chung ta a bien 1 o so Sudoku phc tap ban au thanh 1 o so sudoku n


gian hn. Tuy nhien luc nay chung ta khong the dung nhng suy luan ( Suy luan 1 en
Suy luan 12 ) e giai tiep o so sudoku tren, ma chung ta dung Phep th ( Suy luan 13
Phng phap chng minh phan chng trong toan hoc ) giai tiep o so Sudoku nay.

Luc nay ta nhan thay co rat nhieu o so co kha nang xuat xac nh rat nhieu ( nhng o
so ch cha 2 so ). Ta tam gia s chon o h1c9 ( co cha so 4 va so 9 ) e lam iem bac
au cho viec giai tiep o so sudoku tren.

Gia s ta chon o h1c9 la o cha so 4. ( Tc gia s o h1c9 la o cha so 9 ). Khi o ta co


bang sau:
1
1
2
3
4
5
6
7
8
9

5
6

4,5
6

8 4
1,5
1,3
3,6
5,6
4 6 6,9 9 8 7 9 6,9 2
4,6
2,4
2,4
8 5,6 6,9 9 5,9 5,6 7 3 1
3,4
4,5
1 8 9 2 9 4,5 3,9 7 6
3,9
7 5 8 6 1 3,4 2 4,9
4,6
4,7
4,7
2 4.6 9 9 9 3 8 1 5
3,4
1,3
5 9 2 6 4 8 1,6 4,6 7
1,2
2,4
1,2
4,6
7 1,4 8 5 4 6 6,9 9 3
1,2
6 3 1,4 4,7 4,7 9 1,2 5 8
3,9

2 7 1

5
3,5

Trang 38

Phng phap giai o so Sudoku Tran Thuc Bao

Khi o h1c9 la so 4, ta co the xac nh ngay:

O h5c9 se la so 9. O h5c1 se la so 3.

O h1c1 se la so 9. O h4c7 se la so 3.

O h5c7 se la so 4. O h1c5 se la so 3.

O h7c4 se la so 3. O h2c4 se la so 6.

O h1c6 se la so 5. O h1c7 se la so 6.

O h2c8 se la so 9. O h2c7 se la so 5.

O h7c7 se la so 1. O h7c5 se la so 4.

O h9c7 se la so 2. O h8c7 se la so 9.

O h2c2 se la so 1. O h2c3 se la so 3.

O h3c3 se la so 6. O h3c2 se la so 5.

O h8c2 se la so 4. O h9c3 se la so 1.

1
2
3
4
5
6
7
8
9

9
4
8
1
3
2
5
7
6

2
1
5
8
7

7 1 3 5 6 8 4
3 6 8 7 5 9 2
2,4
6 4,9 9 2,4 7 3 1
4,5
4,9
2 9 4 3 7 6
5 8 6 1 4 2 4,9
9
4,7
4,7
4,9
4.6
3 8 1 5
9
9
9 2 4 4 8 1 4,6 7
4 8 5 1,2 2,6 9 4,6 3
3 1 4,7 4,7 9 2 5 8

Ta nhan thay cac o h9c4 va o h9c5 ch co 2 so 4 va 7. Do o so 4 ch nam 1 trong 2 o


nay, tuy nhien o h9c4 va o h9c5 cung o h7c5 ( ch cha so 4 ) cung nam trong 1 mien
con. Nen so 4 khong the cung nam tren cung 1 luc 2 trong 3 o tren, tc mau thuan vi
luat Sudoku ( trong moi mien ch ton tai 1 so t 1 en 9 ).

Vay ro rang khi chung ta gia s o h1c9 cha so 4 la sai. Vay o h1c9 phai la so 9.

Khi xac nh o h1c9 la so 9, ta de dang giai toan bo o so Sudoku tren. Ket qua nh sau:
Trang 39

Phng phap giai o so Sudoku Tran Thuc Bao

1
2
3
4
5
6
7
8
9

3
4
8
1
9
2
5
7
6

2
1
5
8
7
6
9
4
3

7
9
6
3
5
4
2
8
1

1
3
9
2
8
7
6
5
4

5
8
2
4
6
9
3
1
7

6
7
4
5
1
3
8
2
9

4
5
7
9
3
8
1
6
2

8
6
3
7
2
1
4
9
5

9
2
1
6
4
5
7
3
8

2. Diagonal Sudoku:
Xem e Diagonal Sudoku di ay: ( Giong luat Classic Sudoku, tuy nhien 2 ng cheo
cung am bao co cac so t 1 en 9 ).
a

1
1

5
4

1
2

4
5

2
6
7

7
8

Bc 1: Xac nh 1 vai o so chac chan.


-

O h6c9 chac chan la so 2.

O h6c2 chac chan la so 3.


Trang 40

Phng phap giai o so Sudoku Tran Thuc Bao

Ta co bang sau:
a

5
4

1
2
3

4
5
6

2
6
7 2

5
1

3
2

Bc 2: Sau khi xac nh chac chan mot vai o so, chung ta liet ke nhng so can tm
con lai. Ngoai 9 mien con c ban cua o so Sudoku, ta xem 2 ng cheo a va b la 2
mien con mi. Khi o ta liet ke cac so can tm nh sau:
a

4,6
7,8,9

1,2,4
6,7,9

1,4,6
7,8,9

2,4,6
7,9

6,7
8,9

2
8,9

7,8
9

2,6
7,9

7
8,9

2,6,7
8,9

2,3,5
6,7,9

3,6
7,9

2,3,5
6,7,9

2,3,5
8,9

1,2,4
6,7,9

4,6
7,9

1,2,4
7,9

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


7,9
6,7,9 6,7,9

2,3,5
9

3,5
7,9

4,5,6
7,9

4,6,7
8,9

4,7
9

3,4,6
7,8,9

3,4,5
8,9

3,4,5
8,9

4,5
7,9

4,7
8,9

1,3,4
7,9

1,4
7,8,9

4,6
9

1
2
3

4,6
8,9

1,4
6,9

2,4,5
6,7,9

4,5,6
7,9

4,5,6
7,9

1,4,5
7,9

4,5
7,9

3,5
8,9

3,4,7 1,3,5
8,9
8,9

3,4,5

6 8,9
7 2

4
8,9

1,8
9

2,4 2,3,4 3,4,6


6,7,9 5,6,7,9 7,8,9

5,7
8,9

3,4,5
8,9

3,4,5
7,8,9

2,4,5
6,7,9

4,6
7,9

2,4,5
6,7,9

1,5
7,9

1,4,5
7,9

4,5
7,9

1,4
7,9

3,4,5
7,9

3,4,7
8,9

3,4,5
7,8,9

1,3,4
5,8,9

6
Trang 41

Phng phap giai o so Sudoku Tran Thuc Bao

Bc 3: Dung nhng suy luan e giai o Sudoku.


-

Ta thay o h6c4 va o h4c6 la 2 o so thuoc mien con va ch la 2 o ch chaso 6. Do o so


6 chac chan nam 1 trong 2 nay. Khi o ta bo tat ca so 6 trong mien con, bo tat ca so 6
tren ng cheo b.

Ta thay o h1c7 la o duy nhat trong mien con cha so 6. Nen chac chan o h3c3 phai la o
cha so 6. Khi o ta bo tat ca so 6 tren hang h1 , bo tat ca so 6 tren cot c7

Ta thay o h5c7 va o h6c7 la 2 o so thuoc mien con, va ch la 2 o co chaso 1. Do o so


1 chac chan nam 1 trong 2 nay. Khi o ta bo tat ca so 1 trong mien con tren cot c7.

Ta thay o h8c8 la o duy nhat tren hang h8 co cha so 1, nen chac chan o h8c8 chac
chan la so 1. Khi o ta bo tat ca so 1 trong mien con cha o h8c8 va bo tat ca so 1 tren
ng cheo a.

Ta thay o h3c3 la o duy nhat tren ng cheo a co cha so 2, nen chac chan o h3c3 la
so 2. Khi o ta bo tat ca so 2 trong mien con cha o h3c3 va bo tat ca so 2 tren han g
h3, bo tat ca so 2 tren cot c3.

Ta thay o h7c7 la o duy nhat tren n g cheo a co cha so 5, nen chac chan o h7c7 la
so 5. Khi o ta bo tat ca so 5 trong mien con cha o h7c7 va bo tat ca so 5 tren hang
h7, bo tat ca so 5 tren cot c7.

Ta thay o h3c1 la o duy nhat trong mien con cha so 1, nen chac chan o h3c1 la so 1.
Khi o ta bo tat ca so 1 tren hang h3 va bo tat ca so 1 tren cot c1.

Ta thay o h9c3 la o duy nhat trong mien con cha so 1, nen chac chan o h9c3 la so 1.

Ta thay o h6c4 la o duy nhat tren ng cheo b cha so 1, nen chac chan o h6c4 la so
1. Khi o ta bo tat ca so trong mien con cha cha o h6c4, bo tat ca so tren hang h6 ,
bo tat ca so 1 tren cot c4.

Ta thay o h5c7 la o duy nhat trong mien con cha so 1, nen chac chan o h5c7 la so 1.

Ta thay o h1c5 la o duy nhat trong mien con cha so 1, nen chac chan o h1c5 la so 1.

Ta thay o h6c1 va o h6c3 la 2 o so nam tren hang h6 co cha so 6, nen chac chan so 6
nam 1 trong 2 o nay. Khi o ta bo tat ca so 6 trong mien con cha 2 o so tren.

Ta thay o h4c6 la o duy nhat tren hang h4 co cha so 6, nen chac chan o h4c6 chac
chan la so 6.Khi o ta bo tat ca so 6 tren ng cheo b, bo tat ca so 6 tren cot c6.

Ta thay o h7c1 la o duy nhat trong mien con cha so 2, nen chac chan o h7c1 la so 2.
Khi o ta bo tat ca so 2 tren hang h7, bo tat ca so 2 tren cot c1.

Ta thay o h2c8 la o duy nhat tren ng cheo b cha so 2, nen o h2c8 chac chan la so
2. Khi o ta bo tat ca so 2 tren mien con cha o h2c8, bo tat ca so 2 tren hang h2.

Trang 42

Phng phap giai o so Sudoku Tran Thuc Bao


-

Ta thay o h3c7 la o duy nhat tren ng cheo b cha so 3, nen o h3c7 chac chan la so
3. Khi o ta bo tat ca so 3 trong mien con cha o h3c7 , bo tat ca so 3 tren hang h3, bo
tat ca so 3 tren cot c7.
a

6 8,9 9
4 2 1
3,5
3,5
3 9 7,9

4
7,8,9

2,4
7,9

2,4
7,9

6
7,9

7
8,9

6,7
8,9

3,5
6,7,9

3,6
7,9

3,5
7,9

4,6
7,9

2 8

3,4
6,7,9

3,4,5
7,9

4,5
7,9

4,5
7,9

4,6
9

1
2
3

7
8
9

4,6
7,9

2
8

4,5
7,9

4,5
7,9

4,5
7,9

4,7
8,9

4,7
9

4,7
8,9

3,4
7,9

2 6
4
7,8,9

3,4,7
8,9

7,8

3
8,9

3,4,5
8,9

3,4,5
8,9
3,4,5

1 6 8,9
4,6
4
1 5 8,9 8,9 7 2
8,9
2,4
3,4 3,4,6
3,4
3,4
1 5 8,9 7,8,9
7,9
6,7,9 7,8,9
2,4,5 4,6
2,4,5
4
3 6,7,9 7,9 7,9 7,9 1 7,9
3,4,5 3,4,7 3,4,5
3,4
1 7,9 8,9 7,8,9 2 8,9 6

Ta thay o h4c7 va o h6c7 la 2 o so thuoc mien con, va la 2 o so nam tren cot c7 co


cha so 8 va 9. Nen so 8 va 9 chac chan nam 1 trong 2 o nay. Khi o ta bo tat ca so 8
va 9 trong mien con cha o h4c7 va o h6c7, bo tat ca so 8 va 9 tren cot c7.

Ta thay o h8c7ch cha so 7, nen o h8c7 chac chan la so 7. Khi o ta bo tat ca so 7


trong mien con cha o h8c7, bo tat ca so 7 tren hang h8 va bo bo tat ca so 7.

Ta thay o h7c2 la o duy nhat trong mien con cha so 6, nen o h7c2 chac chan la so 6.
Khi o ta bo tat ca tren hang h7, bo tat ca so 6 tren cot c2.

Ta thay o h3c5 la o duy nhat tren hang h3 cha so 6, nen o h3c5 chac chan la so 6. Khi
o ta bo tat ca so 6 trong mien con cha o h3c6, bo tat ca so 6 tren co t c5.

Ta thay o h8c4 la o duy nhat tren hang h8 cha so 6, nen o h8c4 chac chan la so 6.

Ta thay o h8c5 va o h8c9 la 2 o tren hang h8 cha 2 so 8 va 9, nen chac chan so 8 va 9


nam 1 trong 2 o nay. Khi o ta bo tat ca so 8 va 9 tren hang h8.

Ta thay o h8c2 ch cha so 5, nen o h8c2 chac chan la so 5. Khi o ta bo tat ca so 5


trong mien con cha o h8c2 va bo tat ca so 5 tren hang h8.

Ta thay o h8c6 la o ch cha so 2, nen o h8c6 chac chan la so 2. Khi o ta bo tat ca so


2 tren cot c6.
Trang 43

Phng phap giai o so Sudoku Tran Thuc Bao


-

Ta thay o h1c4 la o duy nhat tren hang h1 cha so 2, nen o h1c4 chac chan la so 2.

4
7,8,9

6
7,9

7
8,9

4
7,9

4
5
6
7
8
9

5 2 1

4
7,9

6,7
8,9

3,5
7,9

6 8,9 9
4 2 1
5
3 3,9 7,9

3,5
7,9

3
7,9

4,5

2 8 6 7,9
4,5
4,7
4,7
1 8,9 9 2 6
7,9
4,5
4,7
3
4
3,7
2 8,9 7,9 7,8,9 8,9
7,9
4,6
4,6
4
3 8,9 1 5 8,9
9
4
3,4
3,4
2 6 7,9 7,9 7,8,9 1
8 5 3 6 4,9 2
4
3,4,5 3,4,7 3,4,5
7,9
1 7,9 8,9 7,8,9
7,9

7,8

8,9

3,4,5

3,4,5

1 6 3,4,5
8,9
7 2
3,4
3,4
5 8,9 8,9
7 1 4,9
3,4
2 8,9 6

Ta thay o h1c2 va o h3c2 la 2 o so thuoc mien con, 2 o co cha so 4. Nen so 4 chac


chan nam 1 trong 2 o nay. Khi o ta bo tat ca so 4 tren cot c2.

Ta thay o h4c4, o h5c5 va o h6c6 la 3 o so nam tren ng cheo a, ch 3 o nay cha so


4, do o so 4 chac chan nam 1 trong 3 o nay. Khi o ta bo tat ca so 4 trong mien con
cha 3 o so tren.

Ta thay o h1c8 va o h1c9 la 2 o so thuoc mien con va cha so 8, nen so 8 chac chan
nam 1 trong 2 o nay. Khi o ta bo tat ca so tren hang h1.

Ta thay o h2c2 la o duy nhat tren cot c2 cha so 8, nen o h2c2 chac chan la so 8. Khi
o ta bo tat ca so 8 trong mien con cha o h2c2 va bo tat ca so 8 tren ng cheo a.

Ta thay o h5c6 la o duy nhat trong mien con cha so 8, nen o h5c6 chac chan la so 8.
Khi o ta bo tat ca so 8 tren hang h5 va bo tat ca so 8 tren cot c6.

Ta thay o h1c9 la o duy nhat tren ng cheo b cha so 8, nen o h1c9 chac chan la so
8. khi o ta bo tat ca so 8 trong mien con cha o h1c9, bo tat ca so tren cot c9.

Ta thay o h1c8 ch cha duy nhat so 9, nen o h1c8 chac chan la so 9. Khi o ta bo tat
ca so 9 trong mien con cha o h1c8, bo tat ca so 9 tren hang h1, bo tat ca so 9 tren cot
c8.

Trang 44

Phng phap giai o so Sudoku Tran Thuc Bao


-

Ta thay o h3c8 ch cha so 5, nen o h3c8 chac chan la so 5. Khi o ta bo tat ca so 5


trong mien con cha o h3c8, bo tat ca so 5 tren hang h3, bo tat ca so 5 tren cot c8.

Ta thay o h3c9 ch cha so 7, nen chac chan o h3c9 la so 7. Khi o ta bo tat ca so 7


tren hang h3.

Ta thay o h5c4 la o duy nhat trong mien con cha so 3, nen o h5c4 chac chan la so 3.
Khi o ta bo tat ca so 3 tren hang h5, bo tat ca so 3 tren cot c4.

Ta thay o h3c6 va o h6c6 la 2 o so nam tren cot c6, ch cha 2 so 4 va so 9. nen so 4 va


so 9 chac chan nam tren 1 trong 2 o nay. Khi o ta bo tat ca so 4 va so 9 tren cot c6.

Ta thay o h1c6 la o ch cha so 7, nen o h1c6 chac chan la so 7. Khi o ta bo tat ca so


7 trong mien con cha o so h1c6, bo tat ca so 7 tren hang h1, bo tat ca so 7 tren co t c6.

6
7,9

4,9

4,5
7,9

5
6
7
8
9

1
4,5
2
7,9
4,6
3
9
2 6
8 5
4
7,9

7,9

5 2 1 7 6
6,7
3,5
5,9
3,9
4
9
9
2 8 6 4,9 3
4,7
4,7
2 6 8,9
8,9
9
4,7
4
3 7,9 8 1
9
4,6
1 5 4,9 8,9
8,9
4
4
3,4
1 5
7,9
7,9
7,8,9
3 6 4,9 2 7
4,5
3,4,7 3,4,5
1 7,9 8,9 9 2

9 8
2 1
5 7
3,4

3,4,5

6 4,5
7 2
3,4
8

3,4
9

4,9

3,4
8,9

Ta thay o h1c2 la o ch cha so 4, nen o h1c2 chac chan la so 4. Khi o ta bo tat ca so


4 trong mien con cha o so h1c2.

Ta thay o h3c2 la o ch cha so 9, nen o h3c2 chac chan la so 9. Khi o ta bo tat ca so


9 trong mien con cha o h3c2, bo tat ca so 9 tren hang h3, bo tat ca so 9 tren cot c2.

Ta thay o h3c6 la o ch cha so 4, nen o h3c6 chac chan la so 4. Khi o ta bo so 4 tren


cot c6.
Trang 45

Phng phap giai o so Sudoku Tran Thuc Bao

Tng t dung cac suy luan ta giai o so Diagonal Sudoku, ket qua nh sau:
a
1
2
3
4
5
6
7
8
9

3
6
1
7
5
4
2
8
9

4
8
9
1
2
3
6
5
7

5
7
2
8
9
6
4
3
1

2
9
8
4
3
1
7
6
5

1
3
6
2
7
5
9
4
8

7
5
4
6
8
9
1
2
3

6
4
3
9
1
8
5
7
2

9
2
5
3
6
7
8
1

8
1
7
5
4
2
3
9
4 6

3. Jigsaw Sudoku:
Xem e Jigsaw Sudoku di ay:
1
1
2

7 6
2
8

6
7
8
9

6 9
2
3
7 4
9 5

9 1
5 7
3
9
8

5
9
6
4 1

Trang 46

Phng phap giai o so Sudoku Tran Thuc Bao


Bc 1: Xac nh 1 vai o so chac chan.
-

O h7c4 chac chan la so 4.

O h3c6 chac chan la so 7.

O h7c7 chac chan la so 7.

O h6c7 chac chan la so 9.

O h3c5 chac chan la so 9.


1

7
8
9

6 9
2
3
7 4
9 5

5
4

9 1
5 7
3
9
8

5 9 7
8

7 6
2

9
9 7
6
4 1

Bc 2: Sau khi xac nh chac chan mot vai o so, chung ta liet ke nhng so can tm
con lai.
1

3,4
8

1,3
4,8

7 6
1,2,3
2 4,8,9

1,4
8

1,6
8

1,4
8

1,3,4
5

1,6

5
6
7
8
9

6 9
2 1,8
1,5
3
8
7 4
9 5

2,3
8

2,3
4

2,3
4,5

2,3
5,8

1,3
8,9

1,3,4
6

1,3,4
6,8

1,3
6,8

9 1
5 7
2,4
3 6
2,4
9
2
8
4,7

1,2,3
4,5,7

5 9 7
1,2,3
1,2,3
8 4,6
6

1,2,3
5,6

1,2,3
4,5,7

1,2,3
4,7

1,2,3
4,7

1,2,3
4,5

1,2,3
5

1,3,4
7,8

1,3,6
7,8

1,3,4
6

1,5
8

1,2
6

9
9 7

1,2,3
8,9

1,2,3
8,9

1,2
3

2,3
5,8

2,3
7,8

2,3,6
7,8

2,3
6,7

2,3
6,8

2,6

4,7
8

3,4
6

2,8

2,5
6

6
4 1

2,3
5

2,3
5,8

2,3

Trang 47

Phng phap giai o so Sudoku Tran Thuc Bao

Bc 3: Dung nhng suy luan e giai o Sudoku.


-

Nhn vao hang h3, ta thay o h3c7 va o h3c9 la 2 o so thuoc mien con va eu cha so 6.
Nen chac chan so 6 nam trong 1 trong 2 o nay. Do o ta bo tat ca cac so 6 con lai trong
hang h3.

Nhn vao hang h7, ta thay o h7c1 va o h7c3 la 2 o so thuoc mien con va eu cha so 5.
Nen chac chan so 5 nam trong 1 trong 2 o nay. Do o ta bo tat ca cac so 5 con lai trong
hang h7.

Nhn vao hang h2, ta thay o h2c5, o h2c6 va o h2c7 la 3 o so thuoc mien con va eu
cha so 1. Nen chac chan so 1 nam trong 1 trong 3 o nay. Do o ta bo tat ca cac so 1
con lai trong hang h2.

Khi o ta thay o h3c3 la o duy nhat trong mien con cha so 1. Nen chac chan o h3c3
phai la o cha so 1.

Sau khi xac nh o h3c3 la so 1. Ta bo tat ca cac so 1 con lai trong cot c3 va cac so 1
trong hang h3.

Khi o ta thay o h3c2 la o duy nhat trong mien con cha so 8. Nen chac chan o h3c2
phai la o cha so 8.

Sau khi xac nh o h3c2 la so 8. Ta bo tat ca cac so 8 con lai trong cot c2 va cac so 8
trong hang h3.

Ta thay o h3c1 cha duy nhat so 4, nen o h3c1 chac chan la so 4. Khi o ta bo tat ca so
4 co trong mien con, bo tat ca so 4 trong cot c1 va tat ca so 4 trong hang h3.

Ta thay o h6c2 cha duy nhat so 1, nen o h6c2 chac chan la so 1. Khi o ta bo tat ca so
1 co trong mien con, bo tat ca so 1 trong cot c2 va tat ca so 1 trong hang h6.

Ta thay o h4c2 cha duy nhat so 6, nen o h4c2 chac chan la so 6. Khi o ta bo tat ca so
6 co trong mien con, bo tat ca so 6 trong hang h4.

Ta thay o h3c7 va o h3c9 la 2 o so thuoc mien con va ch cha so 2 va so 6. Do o o


h4c8 thuoc mien con nay chac chan la so 4. Khi o ta bo tat ca so 4 trong cot c8 va bo
tat ca so 4 trong hang h4.

Ta thay o h7c1 va o h7c3 la 2 o so thuoc hang h7 va cha so 5 va so 8. Do o ta bo tat


ca so 5 va so 8 tren hang h7.

Ta thay o h7c7 la o duy nhat cha so 2, ne n o h7c7 chac chan la so 2. khi o ta bo tat
ca so 2 co trong mien con va bo tat ca so 2 trong hang h7.

Ta thay o h7c9 cha duy nhat so 6, nen o h7c9 chac chan la so 6. Khi o ta bo tat ca so
6 co trong mien con va bo tat ca so so 6 trong hang h7, bo tat ca so 6 trong cot c9.

Trang 48

Phng phap giai o so Sudoku Tran Thuc Bao

1
1
2
3
4
5
6
7
8
9

3
8

2,3
8

2,3
4

2,3
4,5

2,3
5,8

7 6
9
3
2,3
3
1,3
1,3,4
1,3
2 4,8,9 8,9 4,6 6,8 6,8 5
8
4 8 1 5 9 7 2,6 3
1,3
2,3
1,3
6 5,7 1,2 8 1,2,3 5 4
5
2,3
1,2,3 1,2,3
1,3
1,3
6 9 5,7 7 4,7 4,5 5 7
3
3,6
3,4
7
2 1 7 7,8 5 6 9 8
5
5
3 8 4 1 9 7 2
8
1,2,3 1,2,3
1,2
2,3
2,3
7 4 8,9 8,9 3 5,8 5,8 6
2,3
2,3,6
2,3
2,3
9 5 7,8 7,8 6,7 6,8 4 1

1
7
2

9
8
3,4

6
2,3
5
2,3

Theo cach suy luan nh tren ta lan lt tm c tat ca cac so can tm con lai cua o so
Jigsaw Sudoku mot cach de dang. Ket qua nh sau:

1
2
3
4
5
6
7
8
9

8
3
4
1
6
2
5
7
9

7
2
8
6
9
1
3
4
5

6 3 2
4 9 6
1 5 9
5 7 8
3 2 4
7 6 5
8 4 11
9 1 3
2 8 7

4
1
7
2
5
3
9
8
6

5
8
6
3
1
9
7
2
4

9
5
3
4
7
8
2
6
1

1
7
2
9
8
4
6
5
3

Lu y: Khi xac nh chac chan o so cha 1 so nao o, ta can bo ngay so o trong


mien con , trong hang, trong cot trc khi xet qua cac o so khac.

Trang 49

Phng phap giai o so Sudoku Tran Thuc Bao

4. Pips Sudoku:
Xem e Pips Sudoku di ay: ( Trch e thi SWC lan I, nam 2006 tai Italia )

1
2
3
4
5
6

Bc 1: Xac nh 1 vai o so chac chan.


-

Ta co nhan xet:

KY HIEU TNG NG SO 1

CHAC CHAN LA SO 6

KY HIEU TNG NG SO 2

CO THE LA SO 1,3,5

KY HIEU TNG NG SO 3

CO THE LA SO 4,5,6

KY HIEU TNG NG SO 4

CO THE LA SO 2,3,4,5,6

KY HIEU TNG NG SO 5

CO THE LA SO 4,5,6

KY HIEU TNG NG SO 6

CO THE LA SO 1,2,3,4,5,6

Ta xac nh c o h1c5 chac chan la so 6.

Trang 50

Phng phap giai o so Sudoku Tran Thuc Bao


Bc 2: Sau khi xac nh chac chan o h1c5 la so 6, chung ta liet ke nhng so can tm
con lai.
-

Ta co bang sau:

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5,6

1,2,3
4,5,6

1,3,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

4,5,6

2,3
4,5,6

4,5,6

1,2,3
4,5,6

1,2,3
4,5

1,3,5

2,3
4,5,6

4,5,6

1,2,3
4,5,6

1,3,5

1,2,3
4,5

1,3,5

1,2,3
4,5,6

1,2,3
4,5,6

1,2,3
4,5,6

1,2,3
4,5,6

1,2,3
4,5

1,3,5

1,2,3
4,5,6

2,3
4,5,6

1,2,3
4,5,6

1,2,3
4,5,6

4,5

1,2,3
4,5,6

Bc 3: Dung nhng suy luan e giai o Sudoku.


-

Ta thay o h3c4 la o duy nhat trong mien con cha so 6. Nen chac chan o h3c4 la so 6.
Khi o h3c4 la so 6, ta bo tat ca cac so 6 tren hang h3 va tren cot c4.

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5,6

1,2,3
4,5,6

1,3,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

4,5

2,3
4,5

4,5

1,2,3
4,5

1,3,5

2,3
4,5,6

4,5,6

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

1,2,3
4,5

1,3,5

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

1,2,3
4,5,6

1,2,3
4,5

1,2,3
4,5

1,3,5

1,2,3
4,5,6

1,2,3
4,5,6

1,2,3
4,5

4,5

1,2,3
4,5,6

2,3
4,5,6

Trang 51

Phng phap giai o so Sudoku Tran Thuc Bao


-

Ta thay o h6c6 la o duy nhat trong mien con cha so 6. Nen chac chan o h6c6 la so 6.
Khi o h6c6 la so 6, ta bo tat ca cac so 6 tren hang h6 va tren cot c6.

Ta thay o h3c1 va o h3c3 la 2 o so nam tren hang h3 va thuoc mot mien con. 2 so nay
eu ch cha so 4 va so 5. Nen so 4 va so 5 chac chan nam trong 1 trong 2 o nay. Do
o ta bo tat ca cac so 4 va so 5 tren hang h3 va trong mien con cha 2 o so tren.

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5,6

1,2,3
4,5,6

1,3,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

4,5

2,3
4,5

4,5

1,2,3
4,5

1,3,5

2,3
4,5,6

4,5,6

1,2,3
4,5,6

1,3,5

1,2,3
4,5

1,3,5

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

1,2,3
4,5,6

1,2,3
4,5

1,2,3
4,5

1,3,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

4,5

2,3
4,5

Ta thay o h4c2 la o ch cha duy nhat so 6. Nen chac chan o h4c2 la so 6. Khi o h4c2
la so 6, ta bo tat ca so 6 trong mien con, bo tat ca so 6 tren hang h4 va cot c2.

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5,6

1,2,3
4,5,6

1,3,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

4,5

2,3

4,5

1,2,3

1,3

2,3
6

1,2,3
6

1,3,5

1,2,3
4,5

1,3,5

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

1,2,3
4,5,6

1,2,3
4,5

1,2,3
4,5

1,3,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

4,5

2,3
4,5

Ta thay o h4c3 la o duy nhat trong mien con cha so 1. Nen o h4c3 chac chan la so 1.
Khi o h4c3 la so 1, ta bo tat ca so 1 tren hang h4 va tren cot c3.

Ta thay o h4c4 va o h4c6 la 2 o so nam tren hang h4 va thuoc mien con nhng ch
cha so 3 va so 5. Nen chac chan so 3 va so 5 nam trong 1 trong 2 o nay. Do o ta bo
tat ca cac so 3 va so 5 tren hang h4 va trong mien con cha 2 o so tren.
Trang 52

Phng phap giai o so Sudoku Tran Thuc Bao

1,2,3
4,5

1,2,3
4,5

2,3
4,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5,6

1,2,3
4,5

3,5

1,2,3
4,5

1,2,3
4,5

1,2,3
4,5

4,5

2,3

4,5

1,2

6 1

3,5

2,4

3,5

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

2,3
4,5,6

1,2,3
4,5

1,2,3
4,5

1,3,5

1,2,3
4,5

2,3
4,5

1,2,3
4,5

4,5

T bang tren ta dung nhng suy luan va de dang giai toan bo Pips Sudoku nay, ket qua
nh sau:

1
2
3
4
5
6

2,3
4,5

3
6
5
2
4
1

1
4
3
6
5
2

2
5
4
1
6
3

5
1
6
3
2
4

6
3
2
4
1
5

4
2
1
5
3
6

Tc la o so Pips Sudoku tren co ket qua la:


1

1
2
3
4
5
6

Trang 53

Phng phap giai o so Sudoku Tran Thuc Bao

5. Cubic Sudoku:
Xem e Cubic Sudoku di ay: ( Trch e thi SWC lan I, nam 2006 tai Italia )

1
3

8
5
1

7
2

5
7

4 6

Bc 1: Xac nh 1 vai o so chac chan.


Ta qui c cac mat phang cua Cubic nh hnh ve di ay, gom: mp (a), mp (b), mp (c).

a
1
3

8
5

7
2

4 6

b
2

5
7

Trang 54

Phng phap giai o so Sudoku Tran Thuc Bao

Giai o so Cubic Sudoku tren trong khong gian kho nhn va kho quan sat cac so tren Cubic,
nen ta chuyen Cubic 3 chieu sang mat phang e giai. Khi o ta giai 2 sodoku tren mat
phang sau ( 2 sudoku nay co lien quan nhau ):

a
3

2
3
4

5
6 7

6
7

5
4 6

8
1

7
3

CUBIC 1
Tam goi Sudoku tren la Cubic 1. ( M Cubic thanh mat phang, mp(a) va mp(c) co chung
ng giao nhau ).

a
8

2
3

5
6 7
7
1

4 6

2
1

7
3

7
8

CUBIC 2
Tam goi Sudoku tren la Cubic 2. ( M Cubic thanh mat phang, mp(a) va mp(b) co chung
ng giao nhau ).
Trang 55

Phng phap giai o so Sudoku Tran Thuc Bao


Xet Cubic 1:
-

O h7c2 chac chan la so 7.

Liet ke cac so can tm tren Cubic 1, ta co bang sau:

a
1

2,4,5
6,7

4,5
6,8

2,4,5
6,8

2,4,5
6,7

2,4,5
6,8

2,7,8

2,3,4
6,7

3,4,6

1,2,3
4,6

1,2,7

3,4,6

1,2,3
4,6

3,4,5

3,4
5,8

1,2,3
5,8

3,4,6

3,4
6,8

1 7
3,4
2
5,6
1

3,5,8

1,3
5,8

5
6 7

1,2,3
4,8

1,2,3
4,8

1,3
4,8

1,2,3
4,8

1,2,3
4,6,8

1,3,4
6,8

3,5,8

1,3,4
5,8

1,2,8

4 6
1,8

3,8

1,3,4
5,8

1,3
4,8

Ta thay co moi lien quan gia co o so tren cac Cubic 1 va Cubic 2, nh sau:
Tren Cubic 1: co o h3c1 tng ng vi o h1c6 tren Cubic 2.
Tren Cubic 1: co o h4c2 tng ng vi o h2c5 tren Cubic 2.
Tren Cubic 1: co o h3c2 tng ng vi o h2c6 tren Cubic 2.
Tren Cubic 1: co o h4c3 tng ng vi o h3c5 tren Cubic 2.
Tren Cubic 1: co o h3c3 tng ng vi o h3c6 tren Cubic 2.
Tren Cubic 1: co o h3c4 tng ng vi o h4c6 tren Cubic 2.
Tren Cubic 1: co o h2c1 tng ng vi o h1c7 tren Cubic 2.
Tren Cubic 1: co o h1c1 tng ng vi o h1c8 tren Cubic 2.
Tren Cubic 1: co o h1c2 tng ng vi o h2c8 tren Cubic 2.
Tren Cubic 1: co o h2c3 tng ng vi o h3c7 tren Cubic 2.
Tren Cubic 1: co o h1c3 tng ng vi o h3c8 tren Cubic 2.
Trang 56

Phng phap giai o so Sudoku Tran Thuc Bao


Tren Cubic 1: co o h2c4 tng ng vi o h4c7 tren Cubic 2.
Khi o, t Cubic 1 ta suy ra Cubic 2 nh sau:

3,4,5

3,4
5,8

1,2,3
5,8

3,4,6

3,4
6,8

1 7
3,4
2
5,6
1

3,5,8

1,3
5,8

2,3,4
6,7

2,4,5
6,7

3,4,6

3,4,6

1,2,3
4,6

1,2,3
4,6

5
6 7
1,2,8

1,2,3
4,8

4 6
1,8

2,4,5
6,7

4,5
6,8

2,4,5
6,8

2,4,5
6,8

1,2,7

2,7,8

1,2,3
4,8

1,2,3
4,8

1,3
4,8

1,2,3
4,6,8

1,3,4
6,8

3,8

3,5,8

7
8

1,3,4
5,8

1,3
4,8

1,3,4
5,8

Xet Cubic 2:
-

Ta thay o h8c1 la o duy nhat tren hang h8 cha so 6, do o o h8c1 chac chan la so 6.
khi o ta bo tat ca so 6 trong mien con cha o h8c1, bo tat ca so 6 tren cot c1.

Ta thay o h8c5, o h8c6 va o h8c8 la 3 o so nam trong 1 mien con, nam tren hang h8, 3
o nay cha so 1 va so 4. Do o so 1 va so 4 chac chan nam 1 trong 3 o nay, khi o ta
bo tat ca so 1 va so 4 tren hang h8.

Ta xac nh o h8c4 chac chan la so 8. Khi o ta bo tat ca so 8 trong mien con cha o
h8c4, bo tat ca so 8 tren hang h8, bo tat ca so 8 tren cot c4.

Ta thay o h7c3 va o h8c3 la 2 o so ch cha 2 so 3 va so 5, nen chac chan so 3 va so 5


nam tren 1 trong 2 o nay. Khi o ta bo tat ca so 3 va so 5 trong mien con cha o h7c3
va o h8c3, bo tat ca so 3 va so 5 tren cot c3.

Ta thay o h5c2 va o h6c2 la 2 o nam trong 1 mien con, nam tren 1 cot c2 va cha so 8,
nen so 8 chac chan nam tren 1 trong 2 o nay. Khi o ta bo tat ca so 8 tren cot c2.

Ta co bang Cubic 1 nh sau:


Trang 57

Phng phap giai o so Sudoku Tran Thuc Bao

a
1

2,4,5
7

4,5
6

2,4
6,8

2,4,5
7

2,4
6,8

2,7

2,3,4
7

3,4,6

1,2
4,6

1,2,7

3,4,6

1,2
4,6

3,4,5

3,4
5,8

1,2

3,4

3,4
8

1 7
6 2

1,2,3
4,8

1,2,3
4,8

1,3
4,8

1,2,3
4,8

1,2,3
4,6,8

1,3,4
6,8

3,8

3,5,8

1,3
4

1,3,4
5

1,2

4 6
8 1,3,4
5

3,5
3,5

5
6 7

T bang Cubic 1 tren, ta suy ra bang Cubic 2 nh sau:

3,4,5

3,4
5,8

1,2,3
5

3,4

3,4
8

2,3,4
7

2,4,5
7

2,4,5
7

3,4,6

3,4,6

4,5,6

1,2
4,6

1,2
4,6

2,4
6,8

5
6 7
1,2

1,2,3
4,8

1 7
6 2

1,3
5

4 6
8 1,3,4
5

3,5

2,4
6,8

1,2,7

2,7

1,2,3
4,8

1,2,3
4,8

1,3
4,8

1,2,3
4,6,8

1,3,4
6,8

3,8

3,5,8

1,3
4

1,3,4
5

b
Trang 58

Phng phap giai o so Sudoku Tran Thuc Bao


Xet Cubic 2:
-

Ta thay o h8c7 a co so 7, nen ta bo tat ca so 7 tren cot c7. Ta xac nh o h4c7chac


chan la so 2. Khi o ta bo tat ca so 2 trong mien con cha o h4c7, bo tat ca so 2 tren
hang h4, bo tat ca so 2 tren cot c7.

Ta thay o h1c8 la o duy nhat trong mien con cha so 7, nen o h1c8 chac chan la so 7.
Khi o ta bo tat ca so 7 tren hang h1.

Ta thay o h4c6 la o duy nhat nam trong 1 mien con cha so 7, nen o h4c6 chac chan la
so 7.

Ta thay o h4c5 la so 5, nen ta bo tat ca so 5 tren cot c5.

Ta thay o h7c5 la so 6, nen ta bo tat ca so 6 tren cot c5.

Ta thay o h1c5 la so 8, nen ta bo tat ca so 8 tren cot c5.

Ta thay o h4c8 la so 3, nen ta bo tat ca so 3 tren cot c8.

Ta co bang Cubic 2 nh sau:

a
8
3,4
1,2
4

3,4,5

3,4
5,8

1,2,3
5

3,4

3,4
8

1 7
6 2
1

5
6 7
1,2

1,2,3
4

1,3
5

4 6
8 1,3,4
5

3,5

2,3,4

4,5

3,4,6

4,5,6

4
6,8

7 2 3

1,2
4,6

4
6,8

1,2,3
4,8

1,3
4,8

1
4,8

1,3
4,6,8

1,4
6,8

3,8

3,5,8

1,3
4

1,4
5

Trang 59

Phng phap giai o so Sudoku Tran Thuc Bao

T bang Cubic 2 tren, ta suy ra bang Cubic 1 nh sau:

a
1
2

4,5

4,5
6

4
6,8

4
6,8

3,4,6

1,2
4,6

3,4

1,2
4

2,3,4

3,4,5

3,4
5,8

1,2

3,4

3,4
8

1 7
6 2
1

3,5

3,5

3
2
7
5
6 7

1,2,3
4,8

1,2,3
4

1,2

4 6
8 1,3,4
4

1,3
4,8

1
4,8

1,3
4,6,8

1,4
6,8

3,8

3,5,8

1,3
4

1,3,4
5

Xet Cubic 1:
-

Ta thay o h2c4 la so 2, nen ta bo tat ca so 2 tren cot c4.

Ta xac inh o h6c4 la so 1, nen ta bo tat ca so 1 trong mien con cha o h6c4, bo tat ca
so 1 tren hang h6.

Ta xac nh o h5c3 la so 2, nen ta bo tat ca so 2 tren hang h5, bo tat ca so 2 tren cot c3.

Ta thay o h6c5 la o duy nhat trong mien con cha so 2, nen o h6c5 chac chan la so 2.

Ta thay o h3c1 la o duy nhat trong mien con cha so 2, nen o h3c1 chac chan la so 2.

Ta thay o h3c2 va o h4c2 la 2 o so thuoc 1 mien con, nam tren cot c2 co cha so 3. nen
chac chan so 3 nam tren 1 trong 2 o nay, khi o ta bo tat ca so 3 tren cot c2.

Ta co bang Cubic 1 nh sau:

Trang 60

Phng phap giai o so Sudoku Tran Thuc Bao

a
1
2
3
4
5
6
7

3
4,5
1 6,84 2
2 3,4,6 4,61 7
8 3,4 1,4 5
4
1,3
1
3,4,5
2 6 7 1,3
5,8
4,8
4,8
4,8
4
3
4
3,4
7 1 2 5 4,6,8
8
6,8
1 7 3,5 4 6 3,8 3,5,8 2
6 2 3,5 8 1,3,4 1,34 7 1,45
1

4,5
6

4
6,8

T bang Cubic 1 tren, ta suy ra bang Cubic 2 nh sau:

a
8

4,5

3,4

3,4,6

4,5,6

1
4

1
4,6

4
6,8

4
6,8

5 7 2 3
1
4
3
3,4,5
2 6 7 1,3
5,8
4,8
4,8
4,8
4
3
4
3,4
7 1 2 5 4,6,8
8
6,8
1 7 3,5 4 6 3,8 3,5,8 2
6 2 35 8 1,3,4 1,34 7 1,45
1

4
5
6
7
8

Trang 61

Phng phap giai o so Sudoku Tran Thuc Bao


Xet Cubic 2:
-

en ay ta khong the dung cac suy luan ( t 1 en 12, a trnh bay e giai o so sudoku
nay ) ta chon Suy luan 13 ( Phng phap chng minh phan chng ) e giai o so sudoku
tren. Ta chon o h7c3 la so 3 ( v chng minh c o h7c3 khong the la so 5 ). Khi o ta
co bang sau:

a
8 2 4 7
3 6 1 5
1,4

5
2 6 7

6,8

2
3

6,8

7 2 3
1,4
3 4,81

4
5

3 4,8 7 1 2 5 6,8 6,84


1 7 3 4 6 8 5 2
6 2 5 8 1,4 3 7 1,4
1

4,8

1,4

6
7
8

T bang tren ta suy ra c 2 ket qua sau:

Ket qua 1:

a
8 2 4 7
3 6 1 5
1 4 8 6
5 7 2 3
5 4 2 6 7 1 3 8
3 8 7 1 2 5 6 4

1 7 3 4 6 8 5 2
6 2 5 8 4 3 7 1
1

1
2
3
4
5
6
7
8

Trang 62

Phng phap giai o so Sudoku Tran Thuc Bao


Ket qua 2:

c
-

5
3
1
6

8
4
7
2

2
7
3
5

6
1
4
8

8
3
4
5
7
2
6
1

2
6
1
7
4
5
8
3

4
1
6
2
3
8
5
7

7
5
8
3
1
6
2
4

1
2
3
4
5
6
7
8

Tc la o so Cubic Sudoku tren co 2 ket qua la:

Ket qua 1:

7
4
1

2
8
3

1
6

8
7
2

4
1

7
5

2
7
3
5

6
1

3
1

7
2

4 6

5
8

6
5

2
1

8 4

Ket qua 2:

Trang 63

Phng phap giai o so Sudoku Tran Thuc Bao


7
4
1

2
8

1
4

7
5

2
7
3
5

4 6

1
3

5
8

8
5

2
4

8 1

6. Word Sudoku:
Xem e Word Sudoku di ay: ( Trch e thi SWC lan I, nam 2006 tai Italia )

1
2

F
N

5
E

6
7

I
F

8
9

1
2
3
4
5
6
7
8
9

ON E
TWO
T H RE E
F OUR
F I VE
SIX
SE VE N
E I GH T
N I NE

Bc 1: Xac nh 1 vai o so chac chan.


-

Ta co nhan xet:
Trang 64

Phng phap giai o so Sudoku Tran Thuc Bao

CO THE LA SO : 1,2,6
CO THE LA SO : 4,5,9
CO THE LA SO : 3,7,8
CHAC CHAN LA SO : 7

CO THE LA SO : 3,7

CO THE LA SO : 5,9

CHAC CHAN LA SO : 1

CO THE LA SO : 4,5

CHAC CHAN LA SO : 1

CO THE LA SO : 5,9

CHAC CHAN LA SO : 2

Ta xac nh c o h1c3 chac chan la so 7. O h3c1 chac chan la so 1, o hh4c5 chac


chan la so 1, o h9c7 chac chan la so 2.
1

1
2
3
4

1
1

5
6
7
8
9

Bc 2: Sau khi xac nh chac chan vai o so, liet ke nhng so can tm con lai, ta co
bang sau:
Trang 65

Phng phap giai o so Sudoku Tran Thuc Bao


1

3,8

4,5
9

1,2
6

1,2
6

4,5
9

4,5
9

1,2
6

5,9

2,6

2,6

3,7
8

4,5
9

4,5
9

3,7
8

3,7
8

1,2
6

4,5
9

3,8

3,7
8

2,6

4,5
9

4,5

2,6

3,7
8

3,7

4,5
9

3,8

4,5
9

4,5
9

3,7
8

2,6

4,5
9

3,7
8

1,2
6

2,6

3,7
8

2,6

4,5
9

4,5
9

3,7
8

2,6

1,2
6

4,5
9

4,5
9

3,7

3,7
8

3,7
8

1,2
6

4,5

4,5
9

3,7
8

4,5

3,7
8

2,6

1,2
6

1,6

3,7
8

5,9

3,7
8

1,2
6

1,2
6

4,5
9

4,5
9

3,7
8

3,7
8

1,6

4,5

3,7
8

4,5
9

1,6

5,9

3,7
8

4,5
9

3,7
8

Bc 3: Dung nhng suy luan e giai o Sudoku.


-

Ta thay o h1c5 la o so cha duy nhat so 3, nen co h1c5 chac chan la so 3. Khi o h1c5
la so 3, ta bo tat ca so 3 trong mien con cha o h1c5 va bo tat ca so 3 tren hang h1, bo
tat ca so 3 tren cot c5.

Ta thay o h9c1 la o so cha duy nhat so 6, nen o h9c1 chac chan la so 6. Khi o h9c1 la
so 6, ta bo tat ca so 6 trong mien con cha o h9c1 va bo tat ca so 6 tren hang h9, bo tat
ca so 3 tren cot c1.

Ta thay o h1c1 la o so cha duy nhat so 8, nen o h1c1 chac chan la so 8. Khi o h1c1 la
so 8, ta bo tat ca so 8 trong mien con cha o h1c1 va bo tat ca so 8 tren hang h1, bo tat
ca so 3 tren cot c1.

Ta thay o h3c3 la o so cha duy nhat so 3, nen o h3c3 chac chan la so 3. Khi o h3c3 la
so 3, ta bo tat ca so 3 trong mien con cha o h3c3 va bo tat ca so 3 tren hang h3, bo tat
ca so 3 tren cot c3.

Ta thay o h4c3 la o so cha duy nhat so 8, nen o h4c3 chac chan la so 8. Khi o h4c3 la
so 8, ta bo tat ca so 8 trong mien con cha o h4c3 va bo tat ca so 8 tren hang h4, bo tat
ca so 8 tren cot c3.

Ta thay o h6c5 la o so cha duy nhat so 7, nen o h6c5 chac chan la so 7. Khi o h6c5 la
so 7, ta bo tat ca so 7 trong mien con cha o h6c5 va bo tat ca so 7 tren hang h6, bo tat
ca so 7 tren cot c5.

Trang 66

Phng phap giai o so Sudoku Tran Thuc Bao


-

Ta thay o h5c5 la o so cha duy nhat so 8, nen o h5c5 chac chan la so 8. Khi o h5c5 la
so 8, ta bo tat ca so 8 trong mien con cha o h5c5 va bo tat ca so 8 tren hang h5, bo tat
ca so 8 tren cot c5.

Ta thay o h9c4 la o so cha duy nhat so 1, nen o h9c4 chac chan la so 1. Khi o h9c4 la
so 1, ta bo tat ca so 1 trong mien con cha o h9c4 va bo tat ca so 1 tren hang h9, bo tat
ca so 1 tren cot c4.

Ta thay o h4c7 la o so cha duy nhat so 6, nen o h4c7 chac chan la so 6. Khi o h4c7 la
so 6, ta bo tat ca so 6 trong mien con cha o h4c7 va bo tat ca so 6 tren hang h4, bo tat
ca so 1 tren cot c7. Khi o ta co bang sau:

4,5
9

2,6

1,2
6

4,5
9

4,5
9

1,2
6

5,9

2,6

2,6

7,8

4,5
9

4,5
9

3,7
8

3,7
8

1,2
6

4,5
9

7,8

2,6

4,5
9

4,5

2,6

7,8

3,7

4,5
9

3
8

4,5
9

4,5
9

3,7

4,5
9

3,7

1,2
6

2,6

2,6

4,5
9

4,5
9

3,7

1,2
6

4,5
9

4,5
9

1
8
7

3,8

3,8

1,2

4,5

4,5
9

3,7
8

4,5

3,7
8

2,6

2,6

3,7
8

5,9

3,7

1,2

1,2

4,5
9

4,5
9

3,7
8

3,7
8

1,6

4,5

3,7
8

4,5
9

5,9

3,7
8

4,5
9

3,7
8

Tng t nh vay ta xac nh c cac o so cha duy nhat 1 so, loai bo tat ca cac so o
trong mien , trong hang va trong cot, ta co bang sau:

1
2
3
4
5
6
7
8
9

4,5
9

4,5

4,5

7 2 3 1 9 9 6
4,5
4,5
3,7
5,9
2 6 7,8 9 9 3,7 8 1
4,5
4,5
1 9 3 7,8 6 9 4,5 2 7,8
4,5
4,5
4,5
3,7
8 9 1 9 6 3,7 2
9
4,5
4,5
4,5
3,7
1 2,6 8 2,6 9 9 3,7
9
4,5
4,5
2 6 9 9 7 3 8 1 4,5
4,5
3,7
3,7
3,7
2,6
2,6
4,5
1 8 5,9
9
8
8
4,5
4,5
3,7
1 2 9 9 7,8 3,7 6 4,5
3,7
4,5
4,5
3,7
6 8 9 1 5,9 7,8 2 9 8
Trang 67

Phng phap giai o so Sudoku Tran Thuc Bao


-

Ta thay o h2c4 va o h3c4 la 2 o so nam tren cot c4 ch cha so 7 va so 8, nen chac


chan so 7 va 8 ch nam 1 trong 2 o nay. Do o ta bo tat ca so 7 va 8 tren cot c4.

Ta thay o h7c4 la o so cha duy nhat so 3, nen o h7c4 chac chan la so 3. Khi o h7c4 la
so 3, ta bo tat ca so 3 trong mien con cha o h7c4 va bo tat ca so 3 tren hang h7, bo tat
ca so 3 tren cot c4.

Ta thay o h8c1 va o h8c7 la 2 o so nam tren hang h8 ch cha so 3 va so 7, nen chac


chan so 3 va 7 ch nam 1 trong 2 o nay. Do o ta bo tat ca so 3 va 7 tren hang h8.

Ta thay o h9c6 la o so cha duy nhat so 7, nen o h9c6 chac chan la so 7. Khi o h9c6 la
so 7, ta bo tat ca so 7 tren hang h9, bo tat ca so 7 tren cot c6.

Ta thay o h8c4 va o h8c5 la 2 o so nam tren hang h8 va thuoc mien mot con, eu cha
so 9, ( nhng so 9 nay ch xuat hien tai 2 o nay tren hang h8 ) nen chac chan so 9 ch
nam 1 trong 2 o nay. Do o ta bo tat ca so 9 trong mien con cha 2 o so nay.

Ta thay o h9c5 la o so cha duy nhat so 5, nen o h9c5 chac chan la so 5. Khi o h9c5 la
so 5, ta bo tat ca so 5 trong mien con cha o h9c5 va bo tat ca so 5 tren hang h9, bo tat
ca so 5 tren cot c5.

Ta lai thay o h8c4 va o h8c5 la 2 o so nam tren hang h8, eu cha 2 so 4 va 9, nen
chac chan so 4 va so 9 ch nam 1 trong 2 o nay. Do o ta bo tat ca so 4 va 9 tren ha ng
h8.

Ta thay o h8c9 la o so cha duy nhat so 5, nen o h8c9 chac chan la so 5. Khi o h8c9 la
so 5, ta bo tat ca so 5 trong mien con cha o h8c9 va bo tat ca so 5 tren hang h8, bo tat
ca so 5 tren cot c9.

Tng t va dung cac bc suy luan a c trnh bay, ta giai c o so Word Sudoku
tren va co ket qua nh sau:

1
2
3
4
5
6
7
8
9

8
9
1
3
4
2
5
7
6

4
2
5
9
7
6
8
1
3

7
6
3
8
1
5
4
2
9

2
7
8
5
6
9
3
4
1

3
4
6
1
8
7
2
9
5

1
5
9
4
2
3
6
8
7

5,9

5,9

3 8
4 2
6 7
5,9

5,9

8
1
3
2

1
7
6
4

6
1
7
2
3
4
9
5
8
Trang 68

Phng phap giai o so Sudoku Tran Thuc Bao


-

Nhn vao bang tren, ta thay ro rang co 2 ket qua:

Ket qua 1:

1
2
3
4
5
6
7
8
9

8
9
1
3
4
2
5
7
6

4
2
5
9
7
6
8
1
3

7
6
3
8
1
5
4
2
9

2
7
8
5
6
9
3
4
1

3
4
6
1
8
7
2
9
5

1
5
9
4
2
3
6
8
7

5
3
4
6
9
8
1
3
2

9
8
2
7
5
1
7
6
4

6
1
7
2
3
4
9
5
8

2
7
8
5
6
9
3
4
1

3
4
6
1
8
7
2
9
5

1
5
9
4
2
3
6
8
7

9
3
4
6
5
8
1
3
2

5
8
2
7
9
1
7
6
4

6
1
7
2
3
4
9
5
8

Ket qua 2:

1
2
3
4
5
6
7
8
9

8 4 7
9 2 6
1 5 3
3 9 8
4 7 1
2 6 5
5 8 4
7 1 2
6 3 9

Tc Word Sudoku tren co 2 ket qua la:


Trang 69

Phng phap giai o so Sudoku Tran Thuc Bao


Ket qua 1:
1

E I GH T

F OUR

N I NE

TWO

ON E

F I VE

SE V E N

TWO

T H REE

ON E

F I VE

N I NE

SIX

SIX

S E VE N

F OUR

F I VE

T H REE E I GH T

ON E

T H RE E E I GH T

SIX

N I NE

F OUR

TWO

SE VE N

E I GH T

F I VE

ON E

F OUR

SIX

S E VE N

TWO

E I GH T

TWO

N I NE

F I VE

T H RE E

ON E

F OU R

T H RE E N I NE

F OU R

S E VE N

ON E

SIX

TWO

SIX

F I VE

N I NE

F I VE E I GH T

F OU R

T H RE E

TWO

SIX

ON E

SE VE N

ON E

TWO

F OUR

N I NE

E I GH T

T H REE

SIX

T H RE E

N I NE

ON E

F I VE

S E VE N

TWO

F OUR E I GH T

SE VE N T H RE E E I G H T

S E VE N N I NE

SIX

F I VE

Ket qua 2:
1

E I GH T

F OUR

SE VE N

TWO

T H RE E

ON E

N I NE

F I VE

SIX

N I NE

TWO

SIX

SE VE N

F OU R

F I VE

T H RE E E I GH T

ON E

ON E

F I VE

T H RE E E I GH T

SIX

N I NE

F OUR

TWO

SE VEN

E I GH T

F I VE

ON E

F OUR

SIX

S E VE N

TWO

E I GH T

TWO

F I VE

N I NE

T H REE

S E VE N T H RE E E I GH T

ON E

F OUR

T H RE E N I NE

F OUR

SE VE N

ON E

SIX

TWO

SIX

F I VE

N I NE

F I VE E I GH T

F OUR

T H REE

TWO

SIX

ON E

SE VE N

ON E

TWO

F OUR

N I NE

E I GH T

T H RE E

SIX

T H RE E

N I NE

ON E

F I VE

S E VEN

TWO

S E VE N N I NE

SIX

F I VE

F OUR E I GH T

Trang 70

Phng phap giai o so Sudoku Tran Thuc Bao

7. Digital Sudoku:
Xem e Digital Sudoku di ay: ( Trch e thi SWC lan I, nam 2006 tai Italia )

1
2
3
4
5
6

Bc 1: Xac nh 1 vai o so chac chan.


-

Ta co nhan xet:
CO THE LA SO 1,2,3,4,5,6
CO THE LA SO 4,5,6

CO THE LA SO 1,3,4,5,6

CO THE LA SO 2,5,6
CO THE LA SO 2,3,4,5,6

CO THE LA SO 2,3,5,6

CO THE LA SO 2,3,5,6

Trang 71

Phng phap giai o so Sudoku Tran Thuc Bao


Bc 2: Sau khi xac nh chac chan vai o so, liet ke nhng so can tm con lai, ta co
bang sau:

1,2,3
4,5,6

4,5,6

4,5,6

1,2,3
4,5,6

1,2,3
5,6

2,5,6

2,5,6

1,2,3
4,5,6

1,2,3
4,5,6

2,3
4,5,6

1,2,3
4,5,6

1,2,3
4,5,6

4,5,6

2,3
5,6

2,3,4
5,6

4,5,6

1,2,3
4,5,6

2,3
4,5,6

1,2,3
4,5,6

2,3
5,6

1,2,3
4,5,6

1,2,3
4,5,6

4,5,6

4,5,6

2,3
5,6

1,2,3
4,5,6

4,5,6

2,3
5,6

1,2,3
4,5,6

2,5,6

1,2,3
4,5,6

1,3
4,5,6

4,5,6

2,3
5,6

1,2,3
4,5,6

1,2,3
4,5,6

Bc 3: Dung nhng suy luan e giai o Sudoku.


-

Ta thay ay la o sudoku rat n gian, dung cac suy luan ta giai c o sudoku tren co
2 ket qua nh sau:

1
2
3
4
5
6

1
2
3
4
5
6

3
6
4
1
5
2

4
2
5
6
1
3

5
1
2
3
4
6

1
4
6
2
3
5

6
3
1
5
2
4

2
5
3
4
6
1

3
5
4
1
6
2

4
2
6
5
1
3

6
1
2
3
4
5

1
4
5
2
3
6

5
3
1
6
6
4

2
6
3
4
5
1
Trang 72

Phng phap giai o so Sudoku Tran Thuc Bao

8. Product Network Sudoku:


Xem e Product Network Sudoku di ay: ( Luat : giong Classic Sudoku, so theo e bai
bieu th tch 2 so nam xung quanh )
1
1

18

10

8
7

21

30
63

18

3
4

56

42

24

6
12

72
12

45

6
7
8

18

30

30

12

28
20

2
12

Bc 1: Xac nh 1 vai o so chac chan.


-

Nhan xet:

10 = 2 x 5 ; 18 = 2 x 9 = 3 x 6 ; 7 = 1 x 7 ; 21 = 3 x 7 ; 9 = 1 x 9 ; 30 = 5 x 6 ; 63 = 7 x 9
; 56 = 7x 8 ; 24 = 3 x 8 = 4 x 6 ; 42 = 6 x 7 ; 6 = 1 x 6 = 2 x 3 ; 72 = 8 x 9 ; 12 = 3 x 4 ;
45 = 5 x 9 ; 28 = 4 x 7 ; 2 = 1 x 2 ; 8 = 2 x 4.
-

Xet o h2c3, ta thay: ( o h2c3 ) x ( o h2c2 ) = 21 = 3 x 7.


( o h2c3 ) x ( o h3c3 ) = 7 = 1 x 7
Ta de dang suy ra: ( o h2c3 ) = 7, tc o h2c3 la so 7.
Khi o ( o h3c3 ) = 1, tc o h3c3 la so 1.
( o h2c2 ) = 3, tc o h2c2 la so 3.

Xet o h2c6, ta thay: ( o h2c6 ) x ( o h2c5 ) = 9 = 1 x 9.


( o h2c6 ) x ( o h3c6 ) = 63 = 7 x 9.
Ta de dang suy ra: ( o h2c6 ) = 9, tc o h2c6 la so 9.
Khi o ( o h2c5 ) = 1, tc o h2c5 la so 1.
( o h3c6 ) = 7, tc o h2c2 la so 7.

Xet o h8c9, ta thay: ( o h8c9 ) x ( o h8c8 ) = 2 = 1 x 2.


Trang 73

Phng phap giai o so Sudoku Tran Thuc Bao


( o h8c9 ) x ( o h9c9 ) = 8 = 1 x 8 = 2 x 4.
Ta suy ra: ( o h8c9 ) cha so 1 va 2.
( o h8c8 ) cha so 1 va 2.
( o h9c9 ) cha so 4 va 8.
-

Tng t cach suy luan tren ta xac nh oc cac o so cua Product Network Sudoku
nh sau:
1
1

3,6 18 3,6

2,5 10 2,5

1,7 7 1,7

3 21 7
7

63

18

1,9 9 1,9

2,3 6 2,3

72 9

12

45

4,6

5,6 30 5,6

6 30 5

4,6 24 4,6

12

2,9 18 2,9

7,8 56 7,8

7 42 6

5 30 6

3,4 12 3,4

7 28 4

1,2 2 1,2

20

12

4,8

Ta viet lai nh sau:

2,5

2,5

2
3
4

1,9

3,6

3,6

1,9

7,8

2,9

1,7

1,7

7,8

2,3

4,6

2,3

5,6

4,6

5
3,4

4,6
5,6

2
2,9

3,4

1,2

1,2

4,8

Trang 74

Phng phap giai o so Sudoku Tran Thuc Bao

Bc 2: Sau khi xac nh chac chan vai o so, liet ke nhng so can tm con lai, ta co
bang sau:
1

2,5

2,5

4,8

1,9

4,5

4,8

2,9

3 7
4,8,9
1
1,9

3,6

3,6

2,4

2,4,5

7,8

7 6
4,8
2
2,9

1,4

1,9

5,6

6 5
1
4

8,9

2,8,9

1 9
2,4,5
7
7,8

1,9

1,7

1,7

2,8,9

4,6

3 2
1,9
6
5,6

7 4
2,8,9
3

5 6
2,8,9
3

2,8

4,6

8 9
3,7
5

3,7

3,4

3,4

8,9

1,2

1,2

5,6,9

6,9

4,8

Bc 3: Dung nhng suy luan e giai o Sudoku.


-

Ta thay ay la 1 o so sudoku n gian, ta hoan toan giai c o so sudoku nay, ket qua
nh sau:

1
2
3
4
5
6
7
8
9

2
4
6
1
5
8
9
3
7

5
3
8
9
7
4
2
6
1

9
7
1
3
6
2
8
5
4

3
2
5
7
4
1
6
8
9

6
1
4
8
3
9
5
7
2

8
9
7
5
2
6
1
4
3

7
8
2
6
1
3
4
9
5

1
5
9
4
8
7
3
2
6

4
6
3
2
9
5
7
1
8

Trang 75

Phng phap giai o so Sudoku Tran Thuc Bao

9. Quadruple Chalenge Sudoku:


Xem e Quadruple Chalenge Sudoku di ay: ( Luat : giong Classic Sudoku, 4 so theo
e bai bieu th 4 so nam xung quanh )
1

1
1679

2
2479

2378

3
3567 1569

2678

4
5
3468

6
1278 1378

3569

7
1234

3589

8
9

Bc 1: Xac nh 1 vai o so chac chan.


-

Ta co nhan xet:
1

1
1679

2
2479

3
4
5
6
7
8
9

Cac tap hp gom 4 o so: o h1c5, o h1c6, o h2c5, o h2c6 , va tap hp 4 o so gom: o
h2c5, o h2c6, o h3c5 va o h3c6. Co chung 2 o so h2c5 va o h2c6, ong thi tap hp cac
so 1,6,7,9 va tap hp cac so 2,4,7,9 co chung so 7 va 9. Do o cac o h2c5 va o h2c6
Trang 76

Phng phap giai o so Sudoku Tran Thuc Bao


chac chan cha so 7 va 9, cac cap o h1c5 va o h1c6 chac chan cha so 1 va 6, cap o
h3c5 va o h3c6 chac chan cha so 2 va 4. Ta co bang sau:
1

16

16

1679

79

79

2479

24

24

4
5
6
7
8
9

Vi cach suy luan nh tren, ta xac nh c cac cap o so sau: o h3c7 va o h3c8 chac
chan cha so 7 va 8, cap o h2c7 va o h2c8 chac chan cha so 2 va 3, cap o h4c7 va o
h4c8 chac chan cha so 2 va 6. Ta co bang sau:
1
1

16

23

23

16

1679

79

24

79

2479
24

2378
78

78

2678

26

26

5
6
7
8
9

Nh vay ta co the viet o so Quadruple Chalenge Sudoku nh sau:

Trang 77

Phng phap giai o so Sudoku Tran Thuc Bao


1

16

23

23

16

1679

79

79

2479

37

37

56

19

24

2378

24

78

3567 1569

78

2678

56

19

3468

3468

3468

26

26

3468
3468

12

78

13

3569

1278 1378

1234

12

78

13

1234

1234

3569

3569
3569

3569

3589

3589
3589

1234

3589

Tc ta co o so Sudoku sau:
1

16

16

79

79

23

23

24

24

78

78

26

26

37

56

19

37

56

19

3468

3468

3468

3468

12

78

13

1234

12

78

13

3589

1234

1234

3589

3589

3569

3569

3569

3569

Ta thay o h3c7 va o h3c8 la 2 o so nam tren hang h3 va ch cha so 7 va 8, nen so 7 va


8 chac chan nam tren 1 trong 2 nay. Do o ta bo tat ca so 7 va 8 tren hang h3. Khi o
ta xac nh o h3c1 chac chan la so 3.

Trang 78

Phng phap giai o so Sudoku Tran Thuc Bao


-

Khi o h3c1 chac chan la so 3, ta bo tat ca so 3 tren hang h3 va bo tat ca so 3 tren cot
c1. Khi o ta xac nh o h4c1 chac chan la so 7.

Ta thay o h4c7 va o h4c8 la 2 o so nam tren hang h4, ch cha so 2 va 6, nen so 2 va 6


chac chan nam tren 1 trong 2 o nay. Khi o ta bo tat ca so 2 va 6 trong mien con cha
o h4c7 va o h4c8, bo tat ca so 2 va 6 tren hang h4. ta xac nh o h4c2 chac chan la so
5. Khi o h4c2 la so 5, ta xac nh o h3c2 la so 6, va ta bo tat ca so 6 tren cot c2.

Ta thay o h6c5 va o h7c5 la 2 o so nam tren cot c5 ch cha so 7 va 8, nen so 7 va 8


chac chan nam tren 1 trong 2 o nay, khi o ta bo tat ca so 7 va 8 tren cot c5. Ta xac
nh o h2c5 la so 9, xac nh o h2c6 la so 7. Bo tat ca so 7 tren cot c6.

Ta thay o h3c3 va o h4c3 la 2 o so nam tren cot c3, ch cha so 1 va 9 nen so 1 va 9


chac chan nam 1 trong 2 o nay, nen ta bo tat ca so 1 va 9 tren cot c3.

Theo e bai, cac o h7c3, o h7c4, o h8c3 va o h8c4 la cac 1 trong 4 o so bat buoc cha
so 1. Nen so 1 chac chan nam tren o h7c4 hoac o h8c4, ma 2 o h7c4 va o h8c4 la 2 o so
thuoc mien con va nam tren cot c4, do o ta bo tat ca so 1 trong mien con cha o h7c4
va o h8c4, bo tat ca so 1 tren cot c4. Ta xac nh uc o h6c4 la so 2.

Khi xac nh o h6c4 la so 2, ta bo tat ca so 2 tren cot c4.

Ta xac nh o h7c4 chac chan la so 1. Bo tat ca so 1 trong mien con cha o h7c4.

Ta xac nh o h7c6 chac chan la so 3. Bo tat ca so 3 trong mien con cha o h7c6, bo tat
ca so 3 tren hang h7, bo tat ca so 3 trong cac o h7c6, o h7c7, oh8c6 va o h8c7 ( theo e
bai 1 trong 4 o tren co cha so 3 ).

Ta xac nh o h1c6 la so 6 va o h1c5 la so 1. Ta co bang sau:


1

3 6
7 5

19

348

3468

348

3468

24

24

19

1 6
9 7

2
2 1
3 4

78

78

1
3
589

23

23

78

78

26

26

589

359

359

569

569

589

Ta xac nh c o h5c1 chac chan la so 2.

Ta xac nh c o h6c1 chac chan la so 9. Khi o ta bo tat ca so 9 tren hang h6.


Trang 79

Phng phap giai o so Sudoku Tran Thuc Bao


-

Theo e bai, cac o h6c8, o h6c9, o h7c8 va o h7c9 la 1 trong 4 o so bat buoc cha so 9,
do o so 9 chac chan nam tren 1 trong 2 o h7c8 va o h7c9. Khi o ta bo tat ca so 9
trong mien con cha o h7c8 va o h7c9, bo tat ca so 9 tren hang h7.

Theo e bai, cac o h7c6, o h7c7, o h8c6 va o h8c7 la 1 trong 4 o so chac chan cha so
9. Ta xac nh o h8c6 chac chan la so 9. ( V o h8c7 la o duy nhat trong 4 o so tren
cha so 9 ).

Ta xac nh o h2c9 chac chan la so 6. Ta bo tat ca so 6 tren cot c9.

Theo e bai, cac o h6c8, o h6c9, o h7c8 va o h7c9 la 1 trong 4 o so cha so 6, nen ta
xac nh o h7c8 chac chan la so 6. Khi o ta bo tat ca so 6 tren cot c8.

Ta xac nh o h4c8 chac chan la so 2. Khi o bo tat ca so 2 tren cot c8, bo tat ca so 2
tren hang h4. Xac nh o h4c7 la so 6.

Ta xac nh o h2c8 chac chan la so 3. Khi o ta bo tat ca so 3 tren hang h2 va bo ta t ca


so 3 tren cot c8. Xac nh o h2c7 la so 2.

Ta xac nh o h6c8 chac chan la so 5, khi o ta bo ta t ca so 5 tren cac o h6c9, o h7c9


( v theo e bai, 1 trong 4 sau: o h6c8, o h6c9, o h7c8 va o h7c9 cha so 5, ma ta a
xac nh c o h6c8 la so 5 nen cac o con lai trong 4 o nay khong the cha so 5 ).

Ta xac nh o h6c9 chac chan la so 3. Khi o ta bo tat ca so 3 tren hang h6, bo tat ca so
3 tren cot c9. Ta xac nh c o h7c9 chac chan la so 9.

Theo e bai, cac o h7c6, o h7c7, o h8c6 va o h8c7 la 1 trong 4 o cha so 8, tuy nhien
o h7c7 va o h8c7 la 2 o so cha so 8, do o so 8 chac chan nam tren 1 trong 2 o nay.
Khi o ta bo tat ca so 8 tren cot c7.

Ta xac nh o h3c7 chac chan la so 7.

Ta xac nh o h3c8 chac chan la so 8.


1

1
2
3
4
5
6
7
8

3 6 9
7 5 1
2 348 68
9 48 468 2
2 1
3 4

1 6
9 7 2 3 6
24
24
7 8
6 2
78

78

1
3
9

58

5 3
6 9

58

Trang 80

Phng phap giai o so Sudoku Tran Thuc Bao


-

Ta xac nh o h9c2 chac chan la so 9. Ta xac nh o h3c9 chac chan la so 1.

Ta xac nh o h3c4 chac chan la so 5.

Ta xac nh o h1c4 chac chan la so 3. Khi o ta bo tat ca so 3 tren cot c4.

Ta xac nh o h2c4 chac chan la so 8. Ta xac nh o h4c4 chac chan la so 9.

Theo e bai, ta thay o h7c4 va o h8c4 chac chan co so 1 va so 4 tren 1 trong 2 o nay,
do o ta bo tat ca so 1 va so 4 tren cac o h7c3 va o h8c3. Khi o o h7c3 va o h8c3 ch
cha so 2 va so 3, ta bo tat ca so 3 tren cot c3.

Ta xac nh chac chan o h1c2 la so 2.

Ta xac nh o h1c3 chac chan la so 7. Ta xac nh o h1c1 chac chan la so 8.

Ta xac nh o h5c2 chac chan la so 3 ( o h5c2 la o duy nhat trong mien con cha so 3 ).

Ta xac nh o h6c7 chac chan la so 4. Ta xac nh o h6c2 chac chan la so 8.

Ta xac nh o h6c5 chac chan la so 7. Ta xac nh o h7c5 chac chan la so 8.

Ta xac nh o h7c7 chac chan la so 5. Ta xac nh o h8c7 chac chan la so 8.

Ta xac nh o h6c3 chac chan la so 6. Ta xac nh o h5c3 chac chan la so 4.

Ta xac nh o h4c9 chac chan la so 8.

Theo e bai, cac o h7c6, o h7c7, o h8c6 va o h8c7 la 1 trong 4 o cha so 8, tuy nhien
o h8c7 la 2 o so cha so 8, do o o h8c7 chac chan la so 8.

Ta thay o h7c6 va o h7c7 la 2 o nam tren hang h7, ch cha so 3 va 5, nen so 3 va 5


chac chan nam tren 1 trong 2 o nay. Khi o ta bo tat ca so 3 va 5 tren hang h7.

Ta xac nh o h7c3 chac chan la so 2. Ta xac nh o h8c3 chac chan la so 3.


1
1
2
3
4
5
6
7
8
9

8 2 7 3
8
3 6 9 5
7 5 1 9
2 3 4
9 8 6 2
2 1
3 4
9

1 6
9 7 2 3 6
24
24
7 8 1
6 2 8
7 1 4 5 3
8 3 5 6 9
9 8

Trang 81

Phng phap giai o so Sudoku Tran Thuc Bao


Bc 2: Sau khi xac nh chac chan vai o so, liet ke nhng so can tm con lai, ta co
bang sau:
1
1
2
3
4
5
6
7
8
9

8 2 7 3
145
14
5
8
3 6 9 5
7 5 1 9
2 3 4 6
9 8 6 2
4
47
2 1
156 17
3 4
1456
9 58 7

1 6 9 49 45
9 7 2 3 6
24
24
7 8 1
34
4
6 2 8
56

58

19

179

7 1 4 5 3
8 3 5 6 9
256
9 8 17 27
256

25

13

147

247

Bc 3: Dung nhng suy luan e giai o Sudoku.


-

Ta thay ay la 1 o so sudoku n gian, ta hoan toan giai c o so sudoku nay, ket qua
nh sau:

1
2
3
4
5
6
7
8
9

8
1
3
7
2
9
4
5
6

2
4
6
5
3
8
7
1
9

7
5
9
1
4
6
2
3
8

3
8
5
9
6
2
1
4
7

1
9
4
3
5
7
8
6
2

6
7
2
4
8
1
3
9
5

9
2
7
6
1
4
5
8
3

4
3
8
2
9
5
6
7
1

5
6
1
8
7
3
9
2
4
Trang 82

Phng phap giai o so Sudoku Tran Thuc Bao

10.Pandigital Sudoku:
Xem e Pandigital Sudoku di ay:( Trch e thi SWC lan I, nam 2006 tai Italia )
1

8
4
3
9
1
6 7 2

5
6

+
6

=
9

7
3

1
2

9
2

Bc 1: Xac nh 1 vai o so chac chan.


-

Ta thay o h8c5 chac chan la so 2.

Ta co bang sau:
1

=
9

+
2

4
3
9
1
6 7 2

1
2

=1

8
1

9
2

Bc 2: Sau khi xac nh chac chan vai o so, liet ke nhng so can tm con lai, ta co
bang sau:
Trang 83

Phng phap giai o so Sudoku Tran Thuc Bao


1

1,4,5
6,7

1,4,5
6,7

1,4,5
6,9

1,4,5
6,7,9

1,4
6,7,9

3
4,5
6,9

1,5,6
7,9

5,6
7,9

3,4,5
6,7

3,4,5
6,7,8

4,5
6,7

1,3
4,5

1,3,4
5,8

4,5

3,4,5
7,9

3,4,5
7,9

3,4,5
6,7

3,4,5
6,7,9

3,4,5
6,7,9

2,5,7

1,4,6

4,5
6,7

1,2,4
5,6,8

1,2,4
5,6,8

3,5

1,3,4
6,9

1,4,5

1,4
5,6

4,5,6
7,9

1,2,4
5,6

1,2,4
5,6

4 5,8 3
9 5,8 1
6 7 2

1,5
7,8

1,5,6
7,8

1,5
6,8

2,5,7

3,5
7,8

2
4,5
6,7

1,4
6,9

3,4
9

4,5
7,8

4,5
6,7

3,5
7,8

4,5,6
7,9

2,3,4 2,3,4
5,6,7,8 5,6,8

1,4
5,8

1,3,4
5,8

1,3,4
5,7,8

1,3,4
8

4,5,7

3,4
5,7

3,4,5
7,8

3,4
5,8

4,5
7,9

1 2
3,4
6,9

Bc 3: Dung nhng suy luan e giai o Sudoku.


-

Dung cac suy luan ta loai bo c cac so trong mien con, tren hang va tren cot cua o
so sudoku tren ta co bang sau:
1

1,4,5
6,7

1,4,5
6,7

1,4,5
6,9

4,5
6,9

1,4,5
6,7,9

1,4
6,7,9

1,5,6
7,9

5,6
7,9

3,4,5
6,7

3,4,5
6,7,8

4,5
6,7

1,3
4,5

1,3,4
5,8

4,5

3,4,5
7,9

3,4,5
7,9

3,4,5
6,7

3,4,5
6,7,9

3,4,5
6,7,9

2
4,5
6,7

2,5,7

1,4,6

4,5
6,7

1,2,4
5,6,8

1,2,4
5,6,8

3,5

1,3,4
6,9

1,4,5

1,4
5,6

2,5,7

1,4
6,9

4,5,6
7,9

1,2,4
5,6

1,2,4
5,6

4 5,8 3
9 5,8 1
6 7 2

1,5
7,8

1,5,6
7

1,5
6

4,5
7,8

2,3,4
5,6,7

2,3,4
5,6

1,4
5,8

1,3,4
5

3,5
7,8

1,3,4
5,7,8

1,3,4
8

4,5,7

3,4
5,7

3,4,5
7,8

3,4
5,8

3,4
9

4,5
6,7

3,5
7,8

4,5,6
7,9

4,5
7,9

1 2
3,4
6,9

Trang 84

Phng phap giai o so Sudoku Tran Thuc Bao


-

Xet cac o h2c3, o h2c6 = 8 va o h2c9 = 7. Ta thay ( o h2c3 + o h2c6 ) = ( o h2c3 + 8 )


co so uoi ( hang n v ) la o h2c9 = 7. Ta suy ra o h2c3 la so 9. Khi o ta bo tat ca so
9 trong mien con cha o h2c3, bo tat ca so 9 tren hang h2, bo tat ca so 9 tren cot c3.

Ta thay o h4c1 la o duy nhat trong mien con cha so 9, nen o h4c1 la so 9. Ta bo tat ca
so 9 tren cot c1.

Xet cac o h8c1 = 8, o h8c4 = 1 va o h8c7. Ta thay ( o h8c4 + o h8c7 ) = ( 1 + o h8c7 )


co so au ( hang tram ) la o h8c1 = 8. Ta suy ra o h8c7 la so 7. Khi o ta bo tat ca so 7
trong mien con cha o h8c7, bo tat ca so 7 tren hang h8, bo tat ca so 7 tren cot c7.

Ta thay 2 o h4c3 va o h5c3 la 2 o nam tren cot c3 ch cha so 7, do o ta bo tat ca so 7


trong mien con cha o h4c3 va o h5c3.

Xet cac o h2c1 = 2, o h2c4 ( cha cac so 3,5 ) va o h2c7 ( cha cac so 1,4,5 ). Ta thay
( o h2c1 + o h2c4 ) = ( 2 + o h2c4 ) co so hang tram la o h2c7 gom cac so 1,4,5. Ta suy
ra o h2c7 la so 5. Ta suy ra o h2c7 la so 5. Khi o ta bo tat ca so 5 trong mien con cha
o h7c2, bo tat ca so 5 tren hang h2, bo tat ca so 5 tren cot c7.

Ta xac nh o h2c4 la so 3. Ta bo tat ca so 3 trong mien con cha o h2c4, bo tat ca so 3


tren cot c4.

Xet 3 o h2c2, o h2c5 va o h2c8 la cac o hang tram cua cac so trong tong tren hang h2.
Ta de dang suy ra o h2c8 la so 6, bo tat ca so 6 trong mien con cha o h2c7, bo tat ca
so 6 tren hang h2, bo tat ca so 6 tren cot c7. Ta suy ra o h2c5 la so 4, bo tat ca so 4
trong mien con cha o h2c5, bo tat ca so 4 tren hang h2, bo tat ca so 4 tren cot c5. Suy
ra o h2c2 la so 1, bo tat ca so 1 trong mien con cha o h2c2, bo tat ca so 1 tren co t c2.

Ta thay o h6c1 la o duy nhat trong mien con cha so 1, nen o h6c1 chac chan la so 1,
bo tat ca 1 tren hang h6.

Ta co bang sau:

1
2
3

4,5
6,7

4,5
6,7

3
2 1 9
4,5
4
8
6,7
6,7

4
2,5,7

1,6

5
6,7

3 4 8
2,5,7

1
6,9

5,6
7,9

9 2
3,4,5
6

3,4,5
6,8

4,5
6,7

3,4
5,8

4,5

3,4,5
7

3,4,5
7,9

3,4,5
6

4,5
6

3,4,5
6,7

3,4,5
6,7,9

9
1,2,4
8

9
5 6 7
3 1,2,4 1,2,4

5,6
7

8
1,2,4
8

4 5,8 3
9 5,8 1
6 7 2

1,8

1,5
7

1,5
6

4,8

2,3,4
5,7

2,3,4
5,6

4,8

3,4
5

6
7
2

1,3,4
5,8

+
1

5
7,8

3
9

1 2
5
7,8

3
6,9

4,5
7,9
4,5
6
4,5,6
7,9

1,3,4
8

3,4
5

3,4,5
8

3,4
5,8

Trang 85

Phng phap giai o so Sudoku Tran Thuc Bao


-

Ta thay o h5c7 va o h6c7 la 2 o nam trong 1 mien con va ch cha so 4 va 8. Ta bo tat


ca so 4 va so 8 trong mien con.

Ta xac nh o h4c7 la so 1. Bo tat ca so 1 trong mien con cha o h4c7.

Ta thay o h4c5 la o duy nhat tren hang h4 cha so 8. Nen o h4c5 chac chan la so 8.
Suy ra o h5c5 la so 5, bo tat ca so 5 tren hang h5.

Xet tong tren hang h8 va o h8c9 = 9, ta thay o h8c9 la hang n v ( so co 3 ch so )


cua 1 so trong tong tren hang h8. Nen ( o h8c6 + 9 ) > 10, khi o ( o h8c2 = 3,4,5,6) =
(o h8c6 = 2 ) + ( o h8c8 = 4,5,6) + 1.Ta suy ra c o h8c8 = 3, o h8c2 = 6. Ta bo tat ca
so 3 trong mien con cha o h8c8, bo tat ca so 3 tren cot c8. Bo tat ca so 6 trong mie n
con cha o h2c2, bo tat ca so 6 tren hang h8, bo tat ca so 6 tren cot c2.

Xet tong tren hang h8, ta de dang suy ra o h8c3 la so 4, o h8c6 la so 5.Bo tat ca so 4
trong mien con cha o h8c3, bo tat ca so 4 tren cot c3. Bo tat ca so 5 trong mien con
cha o h8c6, bo tat ca so 5 tren cot c6.
1
2
3

4,5
6,7

4,5
7

3
2 1 9
4,5
4,7
8
6,7

4
2,5,7

1,6

6,7

3 4 8
1
6,9

2,5,7

6
7,9

9 2

3,4
6

6,7

3,4
5,8

3,5
7

3,5
7,9

8
9

3,4
8

9
1,2,4
8

9
5 6 7
3 1,2,4 1,2,4

5,6
7

8
1,2,4
8

4 8 3
9 5 1
6 7 2

2
8 6 4
3,5
3,5
1
7
7,9

3
9

7,8

3
6,9

5,7

5,6

4,8

2,7

2,3,6

4,8

3,5

1,4

1,4

4
7,9

1 2 5
7,8

4,6
7,9

6 5,8 8
7 3 9
4,5
4
2 8 5,8

T bang tren, ta dung cac suy luan e giai o so sudoku tren va ket qua nh sau:
1
1
2
3

4 7 3
2 1 9
6 5 8

4
5
6

8
9

9 8 2
5 6 7
3 4 1

9 2 6
3 4 7
1 8 5

4 8 3
9 5 1
6 7 2

1 7 5
8 2 6
4 9 3

5 9 2
8 6 4
7 3 1

7 3 4
1 2 5
8 6 9

6 1 8
7 3 9
2 5 4

5 1 6
3 4 8
2 9 7

+
=

Trang 86

Phng phap giai o so Sudoku Tran Thuc Bao

CAC SUY LUAN HO TR E GIAI


O SO KILLER SUDOKU
1. BANG TRA SO:

3 = 12
4 = 13
5 = 14 = 23
6 = 15 = 24

, Tc la 3 = 1 + 2 , ta goi 1,2 la bo so 1,2.

, Tc la 4 = 1 + 3 , ta goi 1,3 la bo so

1,3.

, Tc la 5 = 1 + 4 = 2 + 3, ta goi 1,4 va 2,3 la bo so 1,4 va 2,3.

= 123

7 = 16 = 25 = 34
= 124

8 = 17 = 26 = 35
= 125 = 134

9 = 18 = 27 = 36 = 45
= 126 = 135 = 234

10 = 19 = 28 = 37 = 46
= 127 = 136 = 145 = 235
= 1234

11 = 29 = 38 = 47 = 56
= 128 = 137 = 146
= 236 = 245
= 1235

12 = 39 = 48 = 57
= 129 = 138 = 147 = 156
Trang 87

Phng phap giai o so Sudoku Tran Thuc Bao

= 237 = 246 = 345


= 1236 = 1245

13 = 49 = 58 = 67
= 139 = 148 = 157
= 238 = 247 = 256 = 346
= 1237 = 1246 = 1345

14 =

59 = 68
= 149 = 158 = 167
= 239 = 248 = 257 = 347 = 356
= 1238 = 1247 = 1346 = 2345

15 = 69 = 78
= 159 = 168 = 249 = 258 = 267 = 348 = 357 = 456
= 1239 = 1248 = 1257 = 1347 = 1356 = 2346
= 12345

16 = 79
= 169 = 178 = 259 = 268 = 349 = 358 = 367 = 457
= 1267 = 1258 = 1249 = 1357 = 1348 = 1456 = 2347 = 2356
= 12346

17 = 89
= 179 = 269 = 278 = 359 = 368 = 458 = 467
= 1259 = 1268 = 1349 = 1358 = 1367 = 1457 = 2357 = 2346
= 12347 = 12356

18 = 189 = 279 = 369 = 378 = 459 = 468 = 567


= 1269 = 1278 = 1359 = 1368 = 1458 = 1467
= 2349 = 2358 = 2367
= 2457 = 3456
= 12348 = 12357

Trang 88

Phng phap giai o so Sudoku Tran Thuc Bao

19 = 289 = 379 = 469 = 478 = 568


= 1279 = 1369 = 1378 = 1459 = 1468 = 1567
= 2359 = 2368 = 2458 = 2467 = 3457
= 12349 = 12358 = 12367 = 12457 = 13456

20 = 389 = 479 = 569 = 578


= 1289 = 1379 = 1469 = 1478 = 1568
= 2369 = 2459 = 2378 = 2468 = 2567 = 3458 = 3467
= 12359 = 12368 = 12458 = 12467 = 23456

21 = 489 = 579 = 678


= 1389 = 1479 = 1569 = 1578 = 2379 = 2478 = 2469 = 2568
= 3567 = 3468
= 12369 = 12378 = 12459 = 12567 = 13458 = 23457
= 123456

22 = 589 = 679
= 1489 = 1579 = 1678
= 2389 = 2479 = 2569 = 2578 = 3469 = 3478 = 3568 = 4567
= 12379 = 12469 = 12478 = 12568 = 13459 = 13468 = 23467=23458
= 123457

23 = 689
= 1589 = 1679 = 2489 = 2579 = 2678 = 3479 = 3578 = 3569 = 4568
= 12389 = 12479 = 12569 = 13469 = 13478 = 14567 = 23459 = 23468
= 123458 = 123467

24 = 789
= 1689 = 2589 = 2679 = 3489 = 3579 = 3678 = 4569
= 12489 = 12579 = 12678 = 13479 = 14568
= 23478 = 23469 = 23568 = 24567
= 123459 = 123468 = 123567

25 = 1789 = 2689 = 3589 = 3679 = 4579 = 4678


Trang 89

Phng phap giai o so Sudoku Tran Thuc Bao

= 12589 = 12679 = 13579 = 13678 = 14569


= 23578 = 23569 = 24568 = 34567
= 123469 = 123478 = 123568

26 = 2789 = 3689 = 4589 = 4679 = 5678


= 12689 = 13679= 13589 = 14579 = 14678 = 23579
= 23489= 24569 = 34568
= 123569 = 123578 = 123479

27 =

3789 = 4689 = 5679


= 12789 = 13689 = 14679 = 15678 = 23679 = 34578 = 34569
= 123489 = 123579 = 123678 = 124569 = 124578

28 = 4789 = 5689
= 13789 = 14689 = 15679 = 24679 = 24589 = 34579 = 23689 = 34678
= 123589 = 123679 = 124678 = 124579 = 134578 = 134569
= 1234567

29 = 5789
= 14789 = 23789 = 15689 = 24689 = 25679 = 34589 = 34679
= 123689 = 125678 = 124589 = 134678 = 134579 = 234578
= 1234568

30 = 6789
= 15789 = 25689 = 34689 = 35679 = 34689
= 123789 = 135678 = 134589 = 134679 = 234579
= 1234569 = 1234578

31 = 16789 = 25789 = 34789 = 35689


= 124789 = 145678 = 134689 = 235679 = 234589
= 1234579 = 1234678

32 = 26789 = 35789 = 45689


= 125789 = 134789 = 135689 = 145679 = 234689
Trang 90

Phng phap giai o so Sudoku Tran Thuc Bao

= 1234679 = 1235678 = 1234589

33 = 36789 = 45789
= 126789 = 135789 = 145689 = 234789 = 235689
= 1234689 = 1235679

34 = 46789
= 136789 = 145789 = 235789 = 245689
= 1234789 = 1235689 = 1245679 = 1345678

35 = 56789
= 146789 = 236789 = 245789 = 345689
= 1235789 = 1245689 = 1345679 = 2345678

36 = 156789 = 246789 = 345789


= 1236789 = 1245789 = 1345689 = 2345679
= 12345678

37 = 256789 = 346789
= 1246789 = 1345789 = 2345689
= 12345679

38 = 356789
= 1256789 = 1346789 = 2345789
= 12345689

39 = 456789
= 1356789 = 2346789
= 12345789

40 = 1456789 = 2356789 = 12346789


42 = 3456789 = 12456789
44 = 23456789

41 = 2456789 = 12356789
43 = 13456789
45 = 123456789
Trang 91

Phng phap giai o so Sudoku Tran Thuc Bao

2. CAC SUY LUAN HO TR:


a. Nhn vao bang minh hoa di ay:
1

25

2
16

4
5
18

6
7

13

21

26

10

15

12

25

8
9

Nhan xet ve Killer Sudoku ( 9 x 9 ):


Tong cac so trong 1 hang ( 9 so ) cua o so Sudoku la 45.
Tong cac so trong 1 cot ( 9 so ) cua o so Sudoku la 45.
Tong cac so trong 1 mien con cua Sudoku ( 9 so ) la 45.
Cac suy luan:
1. Xet mien con cha o h3c7, ta thay: ( o h1c7 + o h1c8 + o h1c9 + o h2c7 ) + ( o
h2c8 + o h2c9 ) + ( o h3c8 + o h3c9 ) = 25 + 8 + 9 = 42.
-

Ta suy ra o h3c7 = 3, tc o h3c7 la so 3.

2. Xet mien con cha o h7c3 va o h8c3, ta thay: ( o h7c1 + o h7c2 + o h8c1 + o
h8c2 ) + ( o h9c1 + o h9c2 + oh9c3 ) + ( o h7c3 + o h8c3 ) = 21 + 10 + ( o h7c3
+ o h8c3 ) = 45. Tc ( o h7c3 + o h8c3 ) = 14.
-

Ta lai co: ( o h7c3 + o h8c3 + o h6c3 ) = 18.

Suy ra o h6c3 = 4, tc o h6c3 la so 4.

3. Xet 2 mien con co cha o h7c4 va o h9c9, ta thay: ( o h7c4 + o h8c4 + o h8c5 +
o h8c6 + o h8c7 ) + ( o h7c7 + o h7c8 + o h8c8 ) + ( o h9c4 + o h9c5 ) + ( o
h7c9 + o h8c9 + o h9c6 + o h9c7 + o h9c8 + o h9c9 ) + ( o h7c5 + o h7c6 ) = 90
= 26 + 12 + 15 + 25 + ( o h7c5 + o h7c6 ) = 90. Tc ( o h7c5 + o h7c6 ) = 12.
Trang 92

Phng phap giai o so Sudoku Tran Thuc Bao


-

Ta lai co: ( o h7c5 + o h7c6 + o h6c6 ) = 13.

Suy ra o h6c6 = 1, tc o h6c6 la so 1.


1

25

2
16

4
5
18

13

21

26

10

15

12

25

8
9

b. Nhn vao bang minh hoa di ay:


1
1

15

13

6
14

20

10

17

12

14

5
12

12

17

12

8
9

Trang 93

Phng phap giai o so Sudoku Tran Thuc Bao


Cac suy luan:
1. Xet cot c9, ta thay: ( o h2c9 + o h3c9 + o h4c9 ) + ( o h5c9 + o h6c9 ) + ( o h7c9
+ o h8c9 + o h9c9 ) + o h1c9 = 8 + 14 + 17 + o h1c9 = 45.
-

Ta suy ra o h1c9 = 6, tc o h1c9 la so 6.

2. Xet cot c6, ta thay: ( o h1c6 + o h2c6 ) + ( o h3c6 + o h4c6 + o h5c6 ) + ( o h6c6
+ o h7c6 ) + ( o h8c6 + o h9c6 ) = 14 + ( o h3c6 + o h4c6 + o h5c6 ) + 9 + 12 =
45. Tc ( o h3c6 + o h4c6 + o h5c6 ) = 10.
-

Ta lai co: ( o h3c6 + o h4c6 + o h5c6 ) + o h3c5 = 17.

Suy ra o h3c5 = 7, tc o h3c5 la so 7.

3. Xet cot c1 va cot c2, ta thay: ( o h1c1 + o h2c1 + o h3c1 ) + ( o h4c1 + o h5c1 )
+ ( o h9c1 + o h9c2 ) + ( o h7c2 + o h8c1 + o h8c2 ) + ( o h1c2 + o h2c2 ) + ( o
h3c2 + o h4c2 + o h5c2 ) + ( o h6c1 + o h6c2 + o h7c1 ) = 15 + 12 + 8 + 12 + 13
+ 20 + ( o h6c1 + o h6c2 + o h7c1 ) = 90. Tc ( o h6c1 + o h6c2 + o h7c1 ) = 10.
-

Ta lai co: ( o h6c1 + o h6c2 + o h7c1 + o h6c3 ) = 12.

Suy ra o h6c3 = 2, tc o h6c3 la so 2.


1
1

15

13

6
14

20

10

17

12

14

5
12

12

17

12

8
9

Ghi chu: Nh vay ta co the suy luan cho cac hang thay v cac cot nh minh hoa.

Trang 94

Phng phap giai o so Sudoku Tran Thuc Bao

c. Nhn vao bang minh hoa di ay:


1
1

13

24

18

25

2
3

10

21

4
5
6

18

12

7
8

25

16

Cac suy luan:


1. Xet mien con cha o h1c7, ta thay: ( o h1c7 + o h1c8 + o h1c9 + o h2c9) + ( o
h2c7 + o h2c8 ) + ( o h3c7 + o h3c8 + o h3c9 ) = 18 + 9 + ( o h3c7 + o h3c8 + o
h3c9 ) = 45. Tc ( o h3c7 + o h3c8 + o h3c9 ) = 18.
-

Ta lai co: ( o h3c7 + o h3c8 + o h3c9 ) + ( o h3c6 + o h4c6 ) = 21.

Ta suy ra: ( o h3c6 + o h4c6 ) = 3. oi chieu vi Bang Tra So , ta thay ch


thay 3 = 1 + 2 , nen chac chan o h3c6 va o h4c6 ch cha so 1 va 2. Nhng v o
h3c6 va o h4c6 la 2 o nam tren cot c6, nen chac chan cac o con lai tren cot c6
khong the cha so 1 va 2 ( He qua cua Suy luan 4 ).

2. Xet cot mien con cha o h7c7, ta cung de dang suy ra: ( o h7c9 + o h9c9 ) = 4.
ta cung de dang xac nh chac chan o h7c9 va o h9c9 ch cha so 1 va 3. Khi o
tat ca cac o con lai trong mien con va tren cot c9 co cha 2 o h7c9 va o h9c9
chac chan khong the cha so 1 va 3 ( He qua cua Suy luan 3 ).
3. Xet cot c1 va cot c2, ta thay: ta cung suy ra c ( o h2c2 + o h7c2 ) = 16. Ta
suy ra ra c o h2c2 va o h7c2 ch cha so 7 va 9. Khi o tat ca cac o con lai
tren cot c2 chac chan khong the co so 7 va 9 ( He qua cua Suy luan 4 ).

Trang 95

Phng phap giai o so Sudoku Tran Thuc Bao


1
1

13

24

18

25
3,9

2
3

10

21
1,2
1,2

4
5
6

18

7
8

12

7,9

25
1,3

16

1,3

Cac suy luan tren la 1 trong nhieu cac suy luan na nham muc ch nhac nh
chung ta e y en tong cac so tren hang, tren cot va trong mien con cu a cac o so
Killer Sudoku, giup chung ta xac nh nhanh c cac o so ong thi van dung
cac he qua suy luan ngc cua cac Suy luan e loai tr va chon cac bo so thch
hp khi thc hien bc liet ke cac so can tm khi giai o so Killer Sudoku.

3. GIAI O SO KILLER SUDOKU :


-

Giai o so Killer Sudoku sau:


1
1

2
8

3
11

4
5
6
7
8

13

16

17

13

30

12

11

15

32

22

17

20

32

11

2
3

17

10

13

16

11

Trang 96

Phng phap giai o so Sudoku Tran Thuc Bao

Bc 1: Xac nh 1 vai o so chac chan.


-

Ta co the xac nh ngay o h3c3 la so 4, khi o o h4c3 la so 1.

Ta co the xac nh ngay o h7c7 la so 9, khi o o h6c7 la so 2.

Ta de dang thay ( o h5c3 + o h6c3 ) = 13, suy ra o h7c3 la so 3.

Ta de dang thay ( o h4c7 + o h5c7 ) = 12, suy ra o h3c7 la so 1.

Ta thay ( o h6c1 + o h6c2 ) = 17, nen chac chan o h6c1 va o h6c2 ch cha so 8 va 9.

Ta thay ( o h8c9 + o h9c9 ) = 3, nen chac chan o h8c9 va o h9c9 ch cha so 1 va 2.

Xet mien con cha o h7c3: ta thay ( o h8c3 + o h9c3 + o h9c2 + o h9c1 ) = 22. Suy ra:
( o h8c4 + o h9c4 ) = 10. Khi o xet mien con cha o h7c4, ta thay ( o h7c5 + o h7c6 +
o h8c5 ) + ( o h8c6 + o h9c6 + o h9c5 ) + ( o h8c4 + o h9c4 ) + ( o h7c4 ) = 15 + 16 +
10 + ( o h7c4 ) = 45. Suy ra o h7c4 la so 4.

Xet mien con cha o h3c7: ta thay ( o h1c7 + o h1c8 + o h1c9 + o h2c7 ) = 22. Suy ra :
( o h1c6 + o h2c6 ) = 10. Khi o xet mien con cha o h3c6, ta thay ( o h1c4 + o h1c5 +
o h2c4 ) + ( o h2c5 + o h3c4 + o h3c5 ) + ( o h1c6 + o h2c6 ) + ( o h3c6 ) = 17 + 11 +
10 + ( o h3c6 ) = 45. Suy ra o h3c7 la so 7.
1
1

2
8

3
11

4
5
6
7
8
9

13

17
8,9
20

4
1

16

17

13

30

12

11

32

22

2
9

8,9

32

11

2
3

17

15

16

10

13

11

3
1,2
1,2

Bc 2: Sau khi xac nh chac chan vai o so, liet ke nhng so can tm con lai:
-

Ta xet o h4c1 va o h4c2, ta thay 2 o nay nam trong 1 mien con, tong cua 2 o nay bang
6, nen se co 2 bo so e co tong bang 6 la 1,5 va 2,4. Tuy nhien 2 o so nay nam trong 1
Trang 97

Phng phap giai o so Sudoku Tran Thuc Bao


mien con cha so 1, nen chac chan 2 o nay ch cha bo so 2,4. Tc la 2 o nay ch cha
so 2 va 4.
-

Xet o h5c1 va o h5c2, ta thay 2 o nay nam trong 1 mien con, tong cua 2 o nay bang 8,
nen se co 3 bo so ( gom 2 so ) e co tong bang 8 la 1,7 ; 2,6 va 3,5. Tuy nhien 2 o so
nay nam trong mien con a co so 1 va 2, nen chac chan 2 o nay ch cha bo so 3,5. Tc
la 2 o nay ch cha so 3 va 5.

V o h4c1 va o h4c2 a cha so 2 va 4; o h5c1 va o h5c2 a cha so 3 va 5; o h6c1 va o


h6c2 a cha so 8 va 9; o h4c3 la so 1. Nen chac chan o h5c3 va o h6c3 phai cha so 6
va 7.

1
1

2
8

3
11

4
17

4
5
6
7
8
9

13

4
1

2,4

2,4

3,5

3,5

16
6,7

17
8,9

8,9

6,7

20

17

13

30

12

32

22

11

32

11

2
3

2
9

15

16

10

13

11

3
1,2
1,2

Xet o h1c3 va o h2c3, ay la 2 o so nam tren cot c3 va tong 2 o nay bang 11. Nen 2 o
nay co cac bo so ( gom 2 so ) sau: 2,9 ; 3,8 ; 4,7 va 5,6. Ta thay tren cot c3 a co cac so
3, 4, 6 va 7. Nen 2 o nay ch cha bo so 2,9. Tc la 2 o nay ch cha so 2 va 9. Khi o
o h8c3 va o h9c3 tren cot c3 chac chan la so 5 va 8.

Xet o h5c8 va o h5c9, ay la 2 o so nam trong 1 mien con , cung nam tren hang h5,
tong 2 o nay bang 9. Nen 2 o nay co cac bo so ( gom 2 so ) sau: 1,8 ; 2,7 ; 3,6 va 4,5.
Ta thay tren hang h5 a co so 3 va 5, trong mien con cha o so nay a co so 2. Nen 2 o
nay ch cha bo so 1,8. Tc la 2 o nay ch cha so 1 va so 8.
Trang 98

Phng phap giai o so Sudoku Tran Thuc Bao


-

Ta thay o h4c7 va o h5c7 la 2 o nam trong 1 mien con va cung tren cot c7, tong 2 o
nay bang 12. Nen 2 o nay co cac bo so ( gom 2 so ) sau: 3,9 ; 4,8 ; 5,7. Ta thay trong
mien con cha 2 o so nay a co so 8, tren cot c7 a co so 9. Nen 2 o nay ch cha bo so
5,7. Tc la 2 o nay ch cha so 5 va so 7.

Ta de dang suy ra o h4c8 va o h4c9 la 2 o so ch cha bo so 3,9. Tc la 2 o nay ch


cha so 3 va so 9. Ta cung suy ra c o h6c8 va o h6c9 la 2 o so ch cha so 4 va 6.

Ta de dang suy ra o h8c7 va o h8c7 la 2 o so ch cha bo so 3,6. Tc la 2 o nay ch


cha so 3 va so 6. Ta cung suy ra c o h1c7 va o h2c7 tren cot c7 chac chan la so 4
va 8.

Ta de dang suy ra o h8c8 va o h9c8 la 2 o so ch cha bo so 4,7. Tc la 2 o nay ch


cha so 4 va so 7. Ta cung suy ra c o h7c8 va o h7c9 chac chan la so 5 va so 8.

Ta thay o h3c1 va o h3c2 la 2 o nam trong 1 mien con, cung nam tren hang h3, tong 2
o nay bang 13. Nen 2 o nay co cac bo so ( gom 2 so ) sau: 4,9 ; 5,8 ; 6,7. Tuy nhien
tren hang h3 a co cac so 4 va 7. Nen 2 o nay ch cha bo so 5,8. Tc la 2 o nay ch
cha so 5 va so 8.

Ta de dang suy ra o o h1c1 va o h2c1 la 2 o so ch cha bo so 3,6. Tc la 2 o nay ch


cha so 3 va so 6. Ta cung suy ra c o h1c2 va o h2c2 chac chan la so 1 va so 7.

Ta thay o h9c1 va o h9c2 la 2 o nam trong 1 mien con co tong bang 9. Nen 2 o nay co
cac bo so ( gom 2 so ) sau: 1,8 ; 2,7 ; 3,6 va 4,5. Tuy nhien trong mien con cha 2 o
nay a co so 3, 5, 8. Nen 2 o nay ch cha bo so 2,7. Tc la 2 o nay ch cha so 2 va 7.
Ta de dang suy ra cac o con lai trong mien con cha 2 o nay ch cha cac so 1, 4, 6, 9.

Ta thay o h1c8 va o h1c9 la 2 o nam trong 1 mien con co tong bang 10. Nen 2 o nay co
cac bo so ( gom 2 so ) sau: 1,9 ; 2,8 ; 3,7 va 4,6. Tuy nhien trong mien con cha 2 o
nay a co so 1, 4, 8. Nen 2 o nay ch cha bo so 3,7. Tc la 2 o nay ch cha so 3 va 7.
Ta de dang suy ra cac o con lai trong mien con cha 2 o nay ch cha cac so 2, 5, 6, 9.

Ta thay o h5c4 va o h6c4 la 2 o so nam trong 1 mien con va co tong bang 5. Nen 2 o
nay co cac bo so ( gom 2 so ) 1,4 va 2,3. Tuy nhien tren o h7c4 a la so 4, nen 2 o nay
ch cha bo so 2,3. Tc 2 o nay ch cha so 2 va so 3.

Ta thay o h1c6 va o h2c6 co tong bang 10, nen 2 o nay co cac bo so ( gom 2 so ) sau:
1,9 ; 2,8 ; 3,7 va 4,6. Tuy nhien cac o lien quan en 2 o so tren la o h1c7, o h1c8, o
h1c9 va o h2c7 a co cac so 3, 4, 7, 8. Nen 2 o nay ch cha bo so 1,9. Tc 2 o nay ch
cha so 1 va so 9.

Ta thay o h8c4 va o h9c4 co tong bang 10, nen 2 o nay co cac bo so ( gom 2 so ) sau:
1,9 ; 2,8 ; 3,7 va 4,6. Tuy nhien cac o lien quan en 2 o so tren la o h8c3, o h9c1, o
h9c2 va o h9c3 a co cac so 2, 5, 7, 8. Nen 2 o nay ch cha bo so 1,9. Tc 2 o nay ch
cha so 1 va so 9.

Ta thay o h4c6 va o h5c6 la 2 o so nam trong 1 mien con, nam tren cot c6 va co tong
bang 10. Nen 2 o nay co cac bo so ( go m 2 so ) 1,9 ; 2,8 ; 3,7 va 4,6. Tuy nhien trong
Trang 99

Phng phap giai o so Sudoku Tran Thuc Bao


mien con cha 2 o nay co so 2, 3 tren cot c6 a co so 1, 9 va o h3c6 a la so 7, nen 2 o
nay ch cha bo so 4,6. Tc 2 o nay ch cha so 4 va so 6.
-

Ta de dang suy ra cac o con lai trong mien con cha o h4c6 la cac so 1, 5, 7, 8, 9.
1

9
3,6

8
1,7

11
2,9

3,6

1,7

2,9

13
5,8

5,8

3
4

32
1,9

4,8

3,7

3,7

1,9

4,8

22
2,5
6,9

2,5
6,9

2,5
6,9

2,5
6,9

11

17

13

4,6

5,7

12
3,9

3,9

9
2,3

1,5
7,8,9

4,6

5,7

9
1,8

1,8

6,7

2,3

1,5
7,8,9

1,5
7,8,9

10
4,6

4,6

1,4
6,9

13
5,8

5,8

1,4
6,9

1,4
6,9

32
5,8

1,9

9
3,6

11
4,7

3
1,2

2,7

2,7

5,8

1,9

3,6

4,7

1,2

3,5

3,5

16
6,7

17
8,9

8,9

20
1,4
6,9

8
9

30 1,5

1,5
7,8,9

2,4

17

4
1

2,4

7,8,9

11

2
9

15

16

Bc 3: Dung nhng suy luan e giai o Sudoku.


Xet bang liet ke tren ta thay ay la 1 o sudoku rat n gian, dung cac suy luan ta giai c
o sudoku tren va co ket qua sau:
1
1

4
5
6
7
8
9

6
3

2
3

13

1 2
7

8 5

2 4

5 3

17

9 8

20

1 6

4 9
7

3
11

4
17

9
5

4
1

16

6
30

4
11

7 8

32

1 4
17

7
11

7 2

16

8
3

5 6

15

1 6

22

13

9
9

3
6

3 7

9 8

1 5

32

2 9
12

9 3

1 8

10

6 4

13

11

8 5
3

7 2
4 1
Trang 100

Phng phap giai o so Sudoku Tran Thuc Bao

Tha cac ban !

O so Sudoku noi chung, du bat ky bien the nao, nhng ngi tao ra
sudoku bien the o eu da tren luat chi nguyen goc cua sudoku ( tc
Classic Sudoku ). Do o khi giai 1 bai sudoku du la bien the nao, trc het
chung ta can co nhng nhan xet cua moi loai bien the sau o chung ta quy
ve Classic Sudoku, roi tien hanh giai.

Cac Suy luan trong Phng phap la van e trong tam e giup
chung ta giai Classic Sudoku, nen chung ta can nam vng. Khi a nhuan
nhuyen cac Suy luan trong Phng phap, chac chan 1 o so sudoku dang
bien the nao eu khong con goi la kho oi vi chung ta na.

Tran Thuc Bao


16.01.2007

Trang 101

Vous aimerez peut-être aussi