trešdiena, 2009. gada 5. augusts

Sudoku solver part 1

Jau kādu laiku vēlos apgūt C++ un python. Lai mācību process būtu augligāks noder uzdevums, tad nu arī iedomājos par šādu uzdevumu.

Šeit atradu metodes, ko izmantot sudoku risināšanā. Izlasot un padomājot nonācu pie secinājuma, ka manis izvēlētais risinājums ir "programming friendly"; sudoku ir 9x9 laukums kura rūtīs jāieraksta cipari no 1 līdz 9.

Sudoku lauka rūtis var nummerēt šādi, ja ieskatās, tad šādi sanummurētajām rūtīm var piekļūt ar vienkāršiem cikliem, gan pa rindām, gan pa kolonnām un 3x3 lauciņiem.

Nav komentāru:

Ierakstīt komentāru