Sudoku Solver i Excel - TechTV-artikler

Indholdsfortegnelse

Vi er lidt langsomme her i Midtvesten. Akron Beacon Journal startede for nylig med at offentliggøre et dagligt Sudoku-puslespil på vores tegneseriesider. Wow! Tal om et tidsspild! Jeg blev næsten afhængig af at løse disse gåder.

Sudoku er et 9x9 gitter. I avisen hver dag udfylder de muligvis 20-30% af de 81 numre i nettet. Dit mål er at udfylde de resterende tal. Hver række, kolonne og underordnet 3x3 skal indeholde hvert af cifrene fra 1 til 9 uden at nogen cifre gentages.

Sudoku

Når du overvejer puslespillet ovenfor, kan den øverste venstre firkant ikke indeholde 1, 5, 6 eller 8, fordi disse tal allerede vises i den første kolonne. Den øverste venstre firkant kan ikke indeholde 4 eller 9, fordi disse tal allerede vises i samme række. Det kan ikke indeholde en 4, fordi en 4 vises i det øverste venstre 3x3 subgrid. Således er de mulige tal for den øverste venstre celle 2, 3 eller 7. At forsøge at løse gåden fra morgenpapiret bruger hurtigt hele tiden til morgenmad og kan gøre dig sent til arbejde, hvis du ikke er forsigtig.

Indtast Mike Oldroyd. For et par måneder siden sendte han mig en Excel-projektmappe til løsning af Sudoku. Mike skriver: "Bare for sjov for nogle dage siden besluttede jeg at prøve at bruge Excel til at løse Soduku-gåder. Vedhæftet er resultatet. Jeg har ikke beskyttet VBA-koden, så enhver, der er interesseret, kan stikke inde for at se, hvordan den fungerer."

Mike's projektmappe er meget sej. Det giver dig den komplette løsning på få sekunder. Jeg kan nu koncentrere mig om at skrive den næste Excel-bog i stedet for at prøve at løse disse gåder. Det ville sandsynligvis være køligere, hvis jeg tilpassede projektmappen til at løse gåden, men kun afslørede den ene firkant, som jeg sidder fast på. Nogle gange, hvis jeg bare kunne løse en firkant, begyndte resten af ​​puslespillet at falde på plads.

Så - en stor tak til Mike for at bidrage med denne projektmappe. Jeg har lynlås ved dette link.

For mere om Mike, besøg http://www.mikeoldroyd.com/.

Opdatering! Jobey Jones fra Surrey, England sendte en projektmappe, der er en Sudoku-assistent. I stedet for at give dig løsningen gør det hurtigt arbejde med meget af det arbejde, der er involveret i at løse Sudoku.

Indtast puslespillet i hans gitter, og mange formler giver statistik. Faktum er, at cifrene fra 1 til 9 sammenlægges med 45, så først Jobey beregner det samlede antal for hver række, kolonne, subgrid og sammenligner dette med 45. Han rapporterer, hvilke tal der mangler i rækken, kolonnen og hver undergitter.

Min yndlingsdel er dette afsnit, hvor han viser, hvilke tal der stadig er mulige i hver celle i nettet. Det er klart, at 2. kolonne i 5. række skal være en 9, da det er den eneste værdi tilbage.

Jobey Jones prøve

Hvis du stadig vil gøre noget af arbejdet med at løse Sudoku, skal du downloade denne zippede sudoku2.zip. Denne fil blev opdateret til version 2 den 10. august 2006.

Tip

Hvis du har begge programmer, kan du indtaste puslespillet i en form og derefter bruge Copy / Paste Special - Values ​​til at kopiere til det andet program.

Tak til Jobey for at dele denne projektmappe med Sudoku-fans overalt.

Opdater igen! Jerry fra Erie, New York sendte en anden arbejdsbog ind, der er en Sudoku-løsning. Denne er sej, fordi den lader dig se, hvordan du løser Sudoko iterativt. Indtast puslespillet fra papiret. Jerrys arbejdsbog viser dig, hvilke firkanter der kan løses lige nu. Klik på Løs for at placere disse tal i gitteret. Derefter lyser nye firkanter i gult som værende løselige. Tryk på Løs for at placere disse firkanter i gitteret. Hvis du er ny hos Sudoku, vil dette hjælpe dig med at forstå, at det er trin for trin at løse Sudoku.

Indtast puslespillet i øverste venstre gitter.

Jerry fra Erie Sample - 1

Det øverste højre gitter lyser i en af ​​to gule nuancer for at fortælle dig de firkanter, der kan løses.

Jerry fra Erie Sample - 2

Sådan ved det, at den nederste højre firkant skal være en 6: Alle de andre tal fra 1 til 9 er allerede brugt: 2, 3, 4 og 5 er i samme række. 4, 7 og 9 er i samme kolonne. 1, 2, 5 og 8 er i samme undergruppe. Dette betyder, at den eneste mulighed, der er tilbage, er en 6.

Jerry fra Erie Sample - 3

Klik på Løs !!! knap for at overføre de gule firkanter til det øverste venstre gitter. Når denne information er kendt, vises nye gule firkanter øverst til højre. Fortsæt processen.

Her er et godt eksempel i anden runde. Der er tre uudfyldte celler i højre kolonne. De kunne alle være vært for en 3. Den gule kan kun være vært for en 3, hvilket betyder at firkanten med mulighed for en 3 eller 8 skal være en 8. I disse tilfælde er 3,8 firkanten fremhævet i lysere gul, og når du klikker på løsning, vil en 8 blive sendt til nettet. Det nederste højre gitter viser dig, hvilket af de lysegule tal der går til gitteret.

Jerry fra Erie Sample - 4

Tak til Jerry for at bidrage med denne projektmappe. Download det lynlås fra JerrySuduko.zip.

Opdatering til 2010! David Dawson fra Sydney har sendt sin version af en MS Excel Suduko-løser med. Interfacet er farverigt og tilbyder ikke kun den fungerende version af puslespillet, men også startpuslespillet.

David Dawson prøve - 1
David Dawson prøve - 2

Du kan downloade den zip-version af David's Puzzle ved hjælp af DDawsonSuduko.zip.

Interessante artikler...