Sudoku Solver v Excelu - Članki TechTV

Kazalo

Tukaj na srednjem zahodu smo nekoliko počasni. Časopis Akron Beacon je pred kratkim začel objavljati dnevno sestavljanko Sudoku na naših straneh stripov. Vau! Govorimo o zapravljanju časa! Skoraj sem postal zasvojen z reševanjem teh ugank.

Sudoku je mreža 9x9. Vsak dan lahko v časopis vnesejo 20–30% od 81 številk v mreži. Vaš cilj je izpolniti preostale številke. Vsaka vrstica, stolpec in podmreža 3x3 mora vsebovati vsako števko od 1 do 9, ne da bi se katere koli številke ponavljale.

Sudoku

Če upoštevate zgornjo sestavljanko, zgornji levi kvadrat ne more vsebovati 1, 5, 6 ali 8, ker so te številke že v prvem stolpcu. Zgornji levi kvadrat ne sme vsebovati 4 ali 9, ker so te številke že v isti vrstici. Ne more vsebovati 4, ker se 4 prikaže v zgornji levi podmreži 3x3. Tako so možne številke za zgornjo levo celico 2, 3 ali 7. Poskus reševanja sestavljanke iz jutranjega časopisa hitro porabi ves čas za zajtrk in lahko prepozno v službo, če niste previdni.

Vstopi Mike Oldroyd. Pred nekaj meseci mi je poslal Excelov delovni zvezek za reševanje Sudokuja. Mike piše: "Pred nekaj dnevi sem se samo za zabavo odločil, da poskusim uporabiti Excel za reševanje Sodukujevih ugank. Priložen je rezultat. Kode VBA nisem zaščitil, tako da lahko vsak, ki ga zanima, pobrska, da vidi, kako deluje."

Mikeov delovni zvezek je zelo kul. V nekaj sekundah dobite popolno rešitev. Zdaj se lahko osredotočim na pisanje naslednje knjige Excel, namesto da bi poskušal rešiti te uganke. Verjetno bi bilo hladneje, če bi prilagodil delovni zvezek za reševanje sestavljanke, vendar bi razkril samo en kvadrat, na katerem sem zaljubljen. Včasih, če bi lahko rešil samo en kvadrat, bi se preostali del sestavljanke začel postavljati na svoje mesto.

Torej - velika hvala Miku za prispevek k temu delovnemu zvezku. Na tej povezavi sem ga stisnil.

Za več informacij o Mikeu obiščite http://www.mikeoldroyd.com/.

Nadgradnja! Jobey Jones iz angleškega Surreyja je poslal delovni zvezek, ki je pomočnik Sudokuja. Namesto da bi vam dal rešitev, se hitro lotite veliko dela, povezanega z reševanjem Sudokuja.

V njegovo mrežo vnesite sestavljanko in številne formule zagotavljajo statistične podatke. Dejstvo je, da številke od 1 do 9 seštejejo do 45, zato najprej Jobey izračuna skupni znesek za vsako vrstico, stolpec, podmrežo in primerja s 45. Poroča, katere številke manjkajo v vrstici, stolpcu in vsaki podmreža.

Moj najljubši del je ta razdelek, kjer prikazuje, katere številke so še vedno možne v vsaki celici mreže. Jasno je, da mora biti drugi stolpec v 5. vrstici 9, saj je to edina preostala vrednost.

Vzorec Jobey Jones

Če še vedno želite opraviti nekaj dela pri reševanju Sudokuja, prenesite to stisnjeno sudoku2.zip. Ta datoteka je bila posodobljena na različico 2 10. avgusta 2006.

Nasvet

Če imate oba programa, lahko sestavljanko vnesete v eni obliki, nato pa uporabite Kopiraj / prilepi Posebne vrednosti za kopiranje v drugi program.

Hvala Jobeyju, ker je ta delovni zvezek povsod delil z ljubitelji Sudokuja.

Posodobite še enkrat! Jerry iz Erie v New Yorku je poslal še en delovni zvezek, ki je reševalec Sudokuja. Ta je kul, ker vam omogoča, da vidite, kako itorativno rešiti Sudoko. Vnesite sestavljanko s papirja. Jerryjev delovni zvezek vam pokaže, katere kvadratke je mogoče zdaj rešiti. Kliknite Reši, če želite te številke dodati v mrežo. Nato novi kvadratki zasvetijo rumeno kot rešljivi. Pritisnite Solve, da postavite te kvadratke v mrežo. Če Sudoku ne poznate, vam bo to pomagalo razumeti, da je reševanje Sudokuja korak za korakom.

Sestavljanko vnesite v zgornjo levo mrežo.

Jerry iz vzorca Erie - 1

Zgornja desna mreža bo zasvetila v enem od dveh rumenih odtenkov, da boste videli kvadratke, ki jih je mogoče rešiti.

Jerry iz vzorca Erie - 2

Evo, kako ve, da mora biti spodnji desni kvadrat 6: Vse druge številke od 1 do 9 so že uporabljene: 2, 3, 4 in 5 so v isti vrstici. 4, 7 in 9 so v istem stolpcu. 1, 2, 5 in 8 so v isti podskupini. To pomeni, da je edina možnost še 6.

Jerry iz vzorca Erie - 3

Kliknite Reši !!! gumb za prenos rumenih kvadratov v zgornjo levo mrežo. Ko so te informacije znane, se zgoraj desno prikažejo novi rumeni kvadratki. Nadaljujte postopek.

Tu je dober primer v drugem krogu. V desnem stolpcu so tri neizpolnjene celice. Vsi bi lahko gostili 3. Tista v rumeni lahko sprejme le 3, kar pomeni, da mora biti kvadrat z možnostjo 3 ali 8 enak 8. V teh primerih je kvadrat 3,8 označen z svetleje rumeno in kdaj če kliknete rešitev, bo v mrežo poslano 8. Spodnja desna mreža prikazuje, katera od svetlo rumenih številk bo šla v mrežo.

Jerry iz vzorca Erie - 4

Hvala Jerryju za prispevek k tej knjigi. Prenesite jo stisnjeno iz JerrySuduko.zip.

Posodobitev za leto 2010! David Dawson iz Sydneyja je poslal svojo različico rešitve MS Excel Suduko. Vmesnik je barvit in ponuja ne samo delovno različico sestavljanke, temveč tudi začetno sestavljanko.

Vzorec Davida Dawsona - 1
Vzorec Davida Dawsona - 2

Stisnjeno različico Davidove uganke lahko prenesete s pomočjo DDawsonSuduko.zip.

Zanimive Članki...