Sudoku Solver în Excel - Articole TechTV

Cuprins

Suntem puțin încet aici în mijlocul vestului. Jurnalul Akron Beacon tocmai a început recent să publice un puzzle Sudoku zilnic în paginile noastre de benzi desenate. Wow! Vorbește despre o pierdere de timp! Aproape că am devenit dependent de rezolvarea acestor puzzle-uri.

Sudoku este o grilă de 9x9. În ziar în fiecare zi, ei pot completa 20-30% din cele 81 de numere din grilă. Scopul tău este să completezi numerele rămase. Fiecare rând, coloană și subgrilă 3x3 trebuie să conțină fiecare dintre cifrele de la 1 la 9 fără repetarea cifrelor.

Sudoku

Când luați în considerare puzzle-ul de mai sus, pătratul din stânga sus nu poate conține 1, 5, 6 sau 8, deoarece aceste numere apar deja în prima coloană. Pătratul din stânga sus nu poate conține 4 sau 9, deoarece aceste numere apar deja în același rând. Nu poate conține un 4, deoarece un 4 apare în subgrila 3x3 din stânga superioară. Astfel, numerele posibile pentru celula din stânga sus sunt 2, 3 sau 7. Încercarea de a rezolva puzzle-ul din ziarul de dimineață consumă rapid tot timpul pentru micul dejun și vă poate întârzia la muncă, dacă nu sunteți atent.

Intră pe Mike Oldroyd. Acum câteva luni, mi-a trimis un registru de lucru Excel pentru a rezolva Sudoku. Mike scrie: "Doar pentru distracție, acum câteva zile, am decis să încerc să folosesc Excel pentru a rezolva puzzle-urile Soduku. Atașat este rezultatul. Nu am protejat codul VBA, astfel încât oricine este interesat să se arunce înăuntru pentru a vedea cum funcționează".

Cartea de lucru a lui Mike este foarte tare. Vă oferă soluția completă în câteva secunde. Acum mă pot concentra să scriu următoarea carte Excel în loc să încerc să rezolv aceste puzzle-uri. Probabil ar fi mai mișto dacă aș adapta registrul de lucru pentru a rezolva puzzle-ul, dar ar dezvălui doar singurul pătrat pe care sunt blocat. Uneori, dacă aș putea rezolva doar un pătrat, restul puzzle-ului ar începe să cadă la locul său.

Deci - mulțumesc lui Mike pentru contribuția la acest registru de lucru. L-am închis la acest link.

Pentru mai multe despre Mike, vizitați http://www.mikeoldroyd.com/.

Actualizați! Jobey Jones din Surrey, Anglia a trimis un registru de lucru care este un asistent Sudoku. În loc să vă ofere soluția, se lucrează rapid la o mulțime de muncă implicată în rezolvarea Sudoku.

Introduceți puzzle-ul în grila sa și multe formule oferă statistici. Faptul este că cifrele de la 1 la 9 se adaugă la 45, deci mai întâi Jobey calculează totalul pentru fiecare rând, coloană, subgrilă și îl compară cu 45. El raportează numerele care lipsesc în rând, coloană și fiecare subgrilă.

Partea mea preferată este această secțiune în care arată ce numere sunt încă posibile în fiecare celulă a grilei. În mod clar, a doua coloană din rândul 5 trebuie să fie 9, deoarece aceasta este singura valoare rămasă.

Mostră Jobey Jones

Dacă totuși doriți să faceți o parte din munca de rezolvare a Sudoku, descărcați acest sudoku2.zip comprimat. Acest fișier a fost actualizat la versiunea 2 pe 10 august 2006.

Bacsis

Dacă aveți ambele programe, puteți introduce puzzle-ul într-un formular, apoi utilizați Copiere / Lipire specială - Valori pentru a copia în celălalt program.

Mulțumim lui Jobey pentru că a distribuit acest registru de lucru fanilor Sudoku de pretutindeni.

Actualizați din nou! Jerry de la Erie, New York a trimis un alt registru de lucru care este un rezolvator Sudoku. Acesta este minunat, deoarece vă permite să vedeți cum să rezolvați Sudoko iterativ. Introduceți puzzle-ul de pe hârtie. Cartea de lucru a lui Jerry vă arată ce pătrate pot fi rezolvate chiar acum. Faceți clic pe Rezolvare pentru a introduce aceste numere în grilă. Apoi, noile pătrate se aprind în galben ca fiind rezolvabile. Apăsați Rezolvare pentru a pune acele pătrate în grilă. Dacă sunteți nou în Sudoku, acest lucru vă va ajuta să înțelegeți că rezolvarea Sudoku este un proces pas cu pas.

Introduceți puzzle-ul în grila din stânga sus.

Jerry din Erie Sample - 1

Grila dreaptă sus se va aprinde într-una din cele două nuanțe de galben pentru a vă spune pătratele care pot fi rezolvate.

Jerry din Erie Sample - 2

Iată cum știe că pătratul din dreapta jos trebuie să fie un 6: Toate celelalte numere de la 1 la 9 sunt deja utilizate: 2, 3, 4 și 5 sunt în același rând. 4, 7 și 9 se află în aceeași coloană. 1, 2, 5 și 8 se află în același subgrup. Aceasta înseamnă că singura posibilitate rămasă este un 6.

Jerry din Erie Sample - 3

Faceți clic pe Rezolvare !!! butonul pentru a transfera pătratele galbene în grila din stânga sus. Odată ce aceste informații sunt cunoscute, noi pătrate galbene apar în partea dreaptă sus. Continuați procesul.

Iată un exemplu bun în runda a doua. Există trei celule neumplute în coloana din dreapta. Toți ar putea găzdui un 3. Cel din galben poate găzdui doar un 3, ceea ce înseamnă că pătratul cu posibilitatea unui 3 sau 8 trebuie să fie 8. În aceste cazuri, pătratul 3,8 este evidențiat în galben mai deschis și când dacă faceți clic pe rezolvare, un 8 va fi trimis în grilă. Grila din dreapta jos vă arată care dintre numerele galbene-deschise vor merge la grilă.

Jerry din Erie Sample - 4

Mulțumim lui Jerry pentru contribuția la acest registru de lucru. Descărcați-l de la JerrySuduko.zip.

Actualizare pentru 2010! David Dawson de la Sydney și-a trimis versiunea unui rezolvator MS Excel Suduko. Interfața este plină de culoare și oferă nu numai versiunea de lucru a puzzle-ului, ci și puzzle-ul de pornire.

David Dawson Sample - 1
David Dawson Sample - 2

Puteți descărca versiunea zip a lui David's Puzzle folosind DDawsonSuduko.zip.

Articole interesante...