Sudoku Solver u Excelu - Članci TechTV-a

Sadržaj

Ovdje smo na srednjem zapadu malo spori. Akron Beacon Journal je nedavno počeo objavljivati ​​dnevnu Sudoku zagonetku na našim stranicama stripova. Vau! Govorimo o rasipanju vremena! Skoro sam postao ovisan o rješavanju ovih zagonetki.

Sudoku je mreža 9x9. U novine mogu svaki dan unijeti 20-30% od 81 broja u mreži. Vaš je cilj popuniti preostale brojeve. Svaki redak, stupac i 3x3 podmreža moraju sadržavati svaku od znamenki od 1 do 9 bez ponavljanja znamenki.

Sudoku

Kad uzmete u obzir gornju slagalicu, gornji lijevi kvadrat ne može sadržavati 1, 5, 6 ili 8, jer se ti brojevi već pojavljuju u prvom stupcu. Gornji lijevi kvadrat ne može sadržavati 4 ili 9 jer se ti brojevi već pojavljuju u istom retku. Ne može sadržavati četvorku jer se četvorka pojavljuje u gornjoj lijevoj podmreži 3x3. Stoga su mogući brojevi za gornju lijevu ćeliju 2, 3 ili 7. Pokušaj rješavanja zagonetke iz jutarnjih novina brzo potroši sve vrijeme za doručak i može zakasniti na posao ako ne budete oprezni.

Ulazi Mike Oldroyd. Prije nekoliko mjeseci poslao mi je Excel-ovu radnu knjigu za rješavanje Sudokua. Mike piše, "Samo iz zabave prije nekoliko dana odlučio sam isprobati i koristiti Excel za rješavanje Soduku zagonetki. U prilogu je rezultat. Nisam zaštitio VBA kôd pa svi koji su zainteresirani mogu proviriti unutra da vide kako to funkcionira."

Mikeova radna bilježnica je super. Pruža vam cjelovito rješenje za nekoliko sekundi. Sada se mogu koncentrirati na pisanje sljedeće Excel knjige umjesto da pokušavam riješiti ove zagonetke. Vjerojatno bi bilo hladnije da radnu knjigu prilagodim rješavanju zagonetke, ali otkrijem samo jedan kvadrat na kojem sam zaglavio. Ponekad, kad bih mogao riješiti samo jedan kvadrat, ostatak zagonetke počeo bi slagati svoje mjesto.

Dakle - veliko hvala Mikeu koji je doprinio ovoj radnoj knjizi. Zapakirao sam ga na ovaj link.

Za više informacija o Mikeu posjetite http://www.mikeoldroyd.com/.

Ažuriraj! Jobey Jones iz Surreya u Engleskoj poslao je radnu knjižicu koja je Sudoku asistent. Umjesto da vam da rješenje, on brzo rješava velik dio posla koji je uključen u rješavanje Sudokua.

Unesite slagalicu u njegovu mrežu, a mnoge formule pružaju statistike. Činjenica je da se znamenke od 1 do 9 zbrajaju do 45, pa prvo Jobey izračuna ukupni broj za svaki redak, stupac, podmrežu i uspoređuje s 45. Izvještava koji brojevi nedostaju u retku, stupcu i svakom podmreža.

Moj najdraži dio je ovaj odjeljak u kojem pokazuje koji su brojevi još uvijek mogući u svakoj ćeliji mreže. Jasno je da 2. stupac u 5. redu mora biti 9, jer je to jedina preostala vrijednost.

Uzorak Jobeyja Jonesa

Ako i dalje želite obaviti dio posla rješavanja Sudokua, preuzmite ovaj zipovani sudoku2.zip. Ova je datoteka ažurirana na inačicu 2 10. kolovoza 2006.

Savjet

Ako imate oba programa, možete ući u zagonetku u jednom obliku, a zatim upotrijebite Copy / Paste Special - Values ​​za kopiranje u drugi program.

Hvala Jobeyu što je svugdje podijelio ovu radnu knjigu s ljubiteljima Sudokua.

Ažurirajte ponovo! Jerry iz Eriea u New Yorku poslao je još jednu radnu bilježnicu koja rješava Sudoku. Ovaj je super jer vam omogućuje da vidite kako iterativno riješiti Sudoko. Unesite slagalicu s papira. Jerryjeva radna bilježnica pokazuje vam koji se kvadrati mogu trenutno riješiti. Kliknite Riješi da biste te brojeve stavili u mrežu. Tada novi kvadratići svijetle žutom bojom kao rješivi. Pritisnite Riješi da biste te kvadrate stavili u mrežu. Ako ste novi u Sudokuu, ovo će vam pomoći da shvatite da je rješavanje Sudokua korak po korak.

Unesite slagalicu u gornju lijevu mrežu.

Jerry iz uzorka Erie - 1

Gornja desna mreža zasvijetlit će u jednoj od dvije nijanse žute boje kako bi vam otkrila kvadrate koji se mogu riješiti.

Jerry iz Erie Sample - 2

Evo kako zna kako donji desni kvadrat mora biti 6: Svi ostali brojevi od 1 do 9 već se koriste: 2, 3, 4 i 5 nalaze se u istom redu. 4, 7 i 9 nalaze se u istoj koloni. 1, 2, 5 i 8 nalaze se u istoj podskupini. To znači da je jedina preostala mogućnost 6.

Jerry iz uzorka Erie - 3

Kliknite Riješi !!! gumb za prijenos žutih kvadrata u gornju lijevu mrežu. Nakon što se sazna ta informacija, u gornjem desnom uglu pojavit će se novi žuti kvadratići. Nastavite postupak.

Evo dobrog primjera u drugom krugu. U desnom su stupcu tri neispunjene stanice. Svi oni mogu ugostiti 3. Ovu žutu može ugostiti samo 3, što znači da kvadrat s mogućnošću 3 ili 8 mora biti 8. U tim je slučajevima kvadrat 3,8 označen svjetlijom žutom bojom i kada ako kliknete riješi, u mrežu će se poslati osmica. Donja desna mreža pokazuje vam koji će svijetložuti brojevi ići u mrežu.

Jerry iz Erie Sample - 4

Zahvaljujemo Jerryju na doprinosu ovoj radnoj knjizi. Preuzmite ga zipovano s JerrySuduko.zip.

Ažuriranje za 2010! David Dawson iz Sydneya poslao je svoju verziju rješavača MS Excel Suduko. Sučelje je živopisno i nudi ne samo radnu verziju slagalice, već i početnu.

Uzorak Davida Dawsona - 1
Uzorak Davida Dawsona - 2

Zip verziju Davidove slagalice možete preuzeti pomoću DDawsonSuduko.zip.

Zanimljivi članci...