Bo co tng quan bi tp ln Tr Tu Nhn To

Thnh vin: 1- Nguyn Th Thy 2- Lng Th Hoi Thu 3- Nguyn Phc Th 4- Nguyn nh Dng M t ti Game Sudoku Solver: Tr chi Sudoku l mt bng gm 9 dng v chn ct, c chia thnh 9 vung ln, mi vung ln ny li gm 3x3 vung nh. Mi vung nh s cha mt s c gi tr t 1 n 9 Quy lut tnh ton tm ra s thch hp duy nht in vo vung trng nh sau: trong mi hng, mi ct v mi vung ln gm 3x3 vung nh, cc con s t 1 n 9 ch c xut hin ng mt ln. . SHSV: 20082599 SHSV: 20082588 SHSV: 20082562 SHSV: 20086079 HTTT-K53 HTTT-K53 HTTT-K53 HTTT-K53 Thuybk1990@gmail.com

a- Nu ngi chi chn ch Random Puzzle

Mt vi vung s c in sn s (do my thc hin), nhim v ca ngi chi l tnh ton in vo vung cn trng s thch hp.

b- Nu ngi chn ch Solver Puzzle

Ngi chi s t ng nhp vo mt vi trng cc s t 1 n 9 nhim v ca my tnh l tnh ton in vo cc vung cn trng s thch hp .

Trong qu trnh chi ngi chi d chn ch chi no cng c th test hoc check kt qu (nu cn).

Kt qu sau khi chi .

Thut ton s dng : Backtracking

M rng bi ton : a- Tng kch thc s - Kch thc 16x16 (Monster SuDoku)

- Kch thc 12x12 chia lm 4x3 vng (Dodeka Sudoku) - Kch thc 25x25 (Giant Sudoku) b- Rate Difficulty : Tng gim tn s xut hin cc s trong bi i vi c ngi chi v my. tng hoc gim kh d ca bi Rate Difficulty c- Tng kh nng vt cn khng gian p n ca my trong trng hp ngi chi ra .