Riešiteľ sudoku v Exceli - Články z TechTV

Obsah

Na stredozápade sme tu trochu pomaly. Akron Beacon Journal len nedávno začal zverejňovať denné puzzle Sudoku na našich stránkach komiksov. Wow! Hovorte o časovom mrhačovi! Skoro som sa stal závislým na riešení týchto hádaniek.

Sudoku je mriežka 9x9. V novinách môžu každý deň vyplniť 20–30% z 81 čísel v mriežke. Vaším cieľom je doplniť zvyšné čísla. Každý riadok, stĺpec a podskupina 3x3 musia obsahovať každú z číslic od 1 do 9 bez opakovania akýchkoľvek číslic.

Sudoku

Ak uvažujete o hádanke vyššie, ľavý horný štvorec nemôže obsahovať 1, 5, 6 alebo 8, pretože tieto čísla sa už nachádzajú v prvom stĺpci. Štvorec vľavo hore nemôže obsahovať 4 alebo 9, pretože tieto čísla sa už nachádzajú v rovnakom riadku. Nemôže obsahovať 4, pretože v hornom ľavom podskupine 3x3 sa zobrazuje 4. Možné čísla pre ľavú hornú bunku sú teda 2, 3 alebo 7. Pokúšať sa vyriešiť hádanku z ranného papiera rýchlo spotrebuje všetok čas na raňajky a môže spôsobiť, že budete neskoro do práce, ak nebudete opatrní.

Vstúpte do Mike Oldroyd. Pred pár mesiacmi mi poslal excelový zošit na riešenie sudoku. Mike píše: „Len pre zábavu pred pár dňami som sa rozhodol vyskúšať a vyriešiť hádanky Soduku pomocou programu Excel. Výsledok je uvedený v prílohe. Nechránil som kód VBA, takže každý, kto má záujem, môže preniknúť dovnútra a zistiť, ako to funguje.“

Mikeov pracovný zošit je veľmi cool. Poskytne vám kompletné riešenie za niekoľko sekúnd. Teraz sa môžem sústrediť na napísanie ďalšej knihy programu Excel namiesto toho, aby som sa pokúsil vyriešiť tieto hádanky. Asi by bolo chladnejšie, keby som prispôsobil zošit tak, aby vyriešil hádanku, ale odhalil by som iba jeden štvorec, na ktorom som uviazol. Niekedy, ak by som dokázal vyriešiť iba jeden štvorec, zvyšok hádanky by začal zapadať na svoje miesto.

Takže - veľké ďakujem Mikeovi za príspevok do tohto zošita. Na tomto odkaze som to zazipsoval.

Viac informácií o Mikeovi nájdete na stránke http://www.mikeoldroyd.com/.

Aktualizácia! Jobey Jones z anglického Surrey poslal do zošita pomocníka sudoku. Namiesto toho, aby vám poskytlo riešenie, umožňuje rýchlo vykonať veľa práce pri riešení sudoku.

Zadajte puzzle do jeho mriežky a mnoho vzorcov poskytuje štatistiku. Faktom je, že číslice od 1 do 9 pridávajú až 45, takže najskôr Jobey zistí súčet pre každý riadok, stĺpec, podskupinu a porovná ich s číslom 45. Uvádza, ktoré čísla chýbajú v riadku, stĺpci a každom z nich subgrid.

Moja obľúbená časť je táto časť, kde ukazuje, ktoré čísla sú v každej bunke mriežky stále možné. Je zrejmé, že druhý stĺpec v 5. rade musí byť 9, pretože to je jediná zostávajúca hodnota.

Ukážka Jobeyho Jonesa

Ak stále chcete robiť časť práce pri riešení sudoku, stiahnite si tento komprimovaný sudoku2.zip. Tento súbor bol aktualizovaný na verziu 2 10. augusta 2006.

Tip

Ak máte obidva programy, môžete zadať hlavolam v jednej podobe a potom pomocou príkazu Kopírovať / Prilepiť špeciálne - hodnoty skopírovať do druhého programu.

Ďakujem Jobeyovi za zdieľanie tohto zošita s fanúšikmi sudoku všade.

Aktualizujte znova! Jerry z Erie v New Yorku poslal ďalší zošit, ktorý je riešiteľom sudoku. Tento je v pohode, pretože vám umožní zistiť, ako iteratívne vyriešiť Sudoko. Zadajte hlavolam z papiera. Zošit Jerryho vám ukáže, ktoré štvorce je možné vyriešiť práve teraz. Kliknutím na Vyriešiť umiestnite tieto čísla do mriežky. Potom sa nové štvorce rozsvietia žltou farbou ako riešiteľné. Stlačením tlačidla Riešiť dáte tieto štvorce do mriežky. Ak ste v sudoku nováčikom, pomôže vám to pochopiť, že riešenie sudoku je proces krok za krokom.

Zadajte hlavolam do mriežky v ľavom hornom rohu.

Jerry z Erie Sample - 1

Pravá horná mriežka sa rozsvieti v jednom z dvoch žltých odtieňov, aby vám povedala štvorce, ktoré je možné vyriešiť.

Jerry z Erie Sample - 2

Takto to vie, že pravý dolný štvorec musí byť 6: Všetky ďalšie čísla od 1 do 9 sú už použité: 2, 3, 4 a 5 sú v rovnakom riadku. 4, 7 a 9 sú v rovnakom stĺpci. 1, 2, 5 a 8 sú v rovnakej podskupine. To znamená, že ostáva iba možnosť 6.

Jerry z Erie Sample - 3

Kliknite na Vyriešiť !!! tlačidlo na prevedenie žltých štvorcov do ľavej hornej mriežky. Keď je táto informácia známa, v pravom hornom rohu sa zobrazia nové žlté štvorce. Pokračujte v procese.

Tu je dobrý príklad v druhom kole. V pravom stĺpci sú tri nevyplnené bunky. Všetci mohli byť hostiteľom 3. Ten v žltej farbe môže mať iba 3, čo znamená, že štvorec s možnosťou 3 alebo 8 musí byť 8. V týchto prípadoch je štvorec 3,8 zvýraznený svetlejšou žltou farbou a keď kliknete na vyriešiť, do mriežky sa odošle 8. Pravá dolná mriežka vám ukazuje, ktoré zo svetlo žltých čísel pôjdu do mriežky.

Jerry z Erie Sample - 4

Ďakujem Jerrymu za príspevok do tohto zošita. Stiahnite si ho zazipovaný z JerrySuduko.zip.

Aktualizácia na rok 2010! David Dawson zo Sydney poslal svoju verziu riešenia MS Excel Suduko. Rozhranie je farebné a ponúka nielen pracovnú verziu puzzle, ale aj počiatočnú.

Ukážka Davida Dawsona - 1
Ukážka Davida Dawsona - 2

Môžete si stiahnuť komprimovanú verziu Davidovej hádanky pomocou súboru DDawsonSuduko.zip.

Zaujímavé články...