Académique Documents
Professionnel Documents
Culture Documents
1
2
3
4
5
6
7
8
9
HANG
1
2
3
4
5
6
7
8
9
A B C
D E F
G H I
COT
Trang 1
2
3
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
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
Trang 3
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
Trang 4
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.
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
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
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,6
2,4
6,9
5,6
9
2,4
5,6
3,4
6,9
6,9
4,5
6
3,9
3,7
9
5,6
9
5,6
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 ).
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
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
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
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.
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
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
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
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
Trang 12
1,3
7
3
8,9
2,5
3,4
8
2,5
7
8,9
1,3
6,9
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
Trang 13
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
1
1
8
5
9
6
3
2
4
1
2
9 6
5 3
7
7
6
3
9 6
5 3
5
9
8
2
4
1
4 1
7
7
3
Trang 31
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
Trang 32
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
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
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
Trang 35
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
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
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.
Ket hp 2 ieu kien tren, ta bo tat ca cac so 9 con lai trong hang h1 va hang h5.
-
Trang 37
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
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.
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
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
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
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
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
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
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
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 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
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 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 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 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
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.
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
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
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
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 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
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
Trang 49
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
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
Trang 50
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
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
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
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
1
2
3
4
5
6
Trang 53
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
a
1
3
8
5
7
2
4 6
b
2
5
7
Trang 54
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
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
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 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.
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
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
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.
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
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 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.
Trang 60
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
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
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
4,8
1,4
6
7
8
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
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
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
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
Ta co nhan xet:
Trang 64
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
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
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
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
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
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 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
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
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
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
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
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
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
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
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.
-
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
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
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
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
1
1679
2
2479
2378
3
3567 1569
2678
4
5
3468
6
1278 1378
3569
7
1234
3589
8
9
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
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
Trang 77
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
Trang 78
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.
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.
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 ).
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
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 ).
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 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.
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
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 o h5c2 chac chan la so 3 ( o h5c2 la o duy nhat trong mien con cha so 3 ).
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.
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
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
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
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
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
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
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
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 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.
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
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, 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
3 = 12
4 = 13
5 = 14 = 23
6 = 15 = 24
, Tc la 4 = 1 + 3 , ta goi 1,3 la bo so
1,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
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
Trang 88
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
27 =
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
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
37 = 256789 = 346789
= 1246789 = 1345789 = 2345689
= 12345679
38 = 356789
= 1256789 = 1346789 = 2345789
= 12345689
39 = 456789
= 1356789 = 2346789
= 12345789
41 = 2456789 = 12356789
43 = 13456789
45 = 123456789
Trang 91
25
2
16
4
5
18
6
7
13
21
26
10
15
12
25
8
9
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.
-
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
25
2
16
4
5
18
13
21
26
10
15
12
25
8
9
15
13
6
14
20
10
17
12
14
5
12
12
17
12
8
9
Trang 93
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.
-
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.
-
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
13
24
18
25
2
3
10
21
4
5
6
18
12
7
8
25
16
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
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.
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
Ta thay ( o h6c1 + o h6c2 ) = 17, nen chac chan o h6c1 va o h6c2 ch cha so 8 va 9.
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
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.
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
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 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 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
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
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
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.
Trang 101