Sudoku Solver i Excel - TechTV-artikler

Innholdsfortegnelse

Vi er litt trege her i Midtvesten. Akron Beacon Journal begynte nylig å publisere et daglig Sudoku-puslespill på tegneseriene våre. Wow! Snakk om en tidssvind! Jeg ble nesten avhengig av å løse disse oppgavene.

Sudoku er et 9x9 rutenett. I avisen hver dag kan de fylle ut 20-30% av de 81 tallene i rutenettet. Målet ditt er å fylle ut de gjenværende tallene. Hver rad, kolonne og 3x3 subgrid må inneholde hvert av sifrene fra 1 til 9 uten at noen sifre gjentas.

Sudoku

Når du vurderer puslespillet ovenfor, kan ikke øverste venstre kvadrat inneholde 1, 5, 6 eller 8 fordi disse tallene allerede vises i første kolonne. Øverste venstre kvadrat kan ikke inneholde 4 eller 9 fordi disse tallene allerede vises i samme rad. Den kan ikke inneholde en 4 fordi en 4 vises i øvre venstre 3x3 underrutenett. Dermed er de mulige tallene for cellen øverst til venstre 2, 3 eller 7. Å prøve å løse puslespillet fra morgenavisen bruker raskt hele tiden til frokost og kan gjøre deg for sent på jobb hvis du ikke er forsiktig.

Skriv inn Mike Oldroyd. For noen måneder siden sendte han meg en Excel-arbeidsbok for å løse Sudoku. Mike skriver: "Bare for moro skyld for noen dager siden bestemte jeg meg for å prøve å bruke Excel til å løse Soduku-oppgaver. Vedlagt er resultatet. Jeg har ikke beskyttet VBA-koden, så alle som er interessert kan peke inn for å se hvordan den fungerer."

Mikes arbeidsbok er veldig kul. Det gir deg den komplette løsningen på få sekunder. Jeg kan nå konsentrere meg om å skrive neste Excel-bok i stedet for å prøve å løse disse oppgavene. Det ville nok vært kulere hvis jeg tilpasset arbeidsboken for å løse puslespillet, men bare avslørte den ene firkanten jeg sitter fast på. Noen ganger, hvis jeg bare kunne løse en firkant, begynte resten av puslespillet å falle på plass.

Så - en stor takk til Mike for at du bidro med denne arbeidsboken. Jeg har glidelåst den på denne lenken.

For mer informasjon om Mike, besøk http://www.mikeoldroyd.com/.

Oppdater! Jobey Jones fra Surrey, England sendte inn en arbeidsbok som er en Sudoku Assistant. I stedet for å gi deg løsningen, gjør det raskt arbeid med mye av arbeidet som er involvert i å løse Sudoku.

Legg inn puslespillet i rutenettet hans, og mange formler gir statistikk. Faktum er at sifrene fra 1 til 9 blir opptil 45, så først regner Jobey ut summen for hver rad, kolonne, underrutenett og sammenligner dette med 45. Han rapporterer hvilke tall som mangler i raden, kolonnen og hver subgrid.

Min favorittdel er denne delen hvor han viser hvilke tall som fremdeles er mulige i hver celle i rutenettet. Det er klart at den andre kolonnen i 5. rad må være en 9, siden det er den eneste verdien igjen.

Jobey Jones prøve

Hvis du fremdeles vil gjøre noe med arbeidet med å løse Sudoku, kan du laste ned denne zippede sudoku2.zip. Denne filen ble oppdatert til versjon 2 10. august 2006.

Tips

Hvis du har begge programmene, kan du skrive inn puslespillet i ett skjema, og deretter bruke Kopier / Lim inn spesial - Verdier for å kopiere til det andre programmet.

Takk til Jobey for at du delte denne arbeidsboken med Sudoku-fans overalt.

Oppdater igjen! Jerry fra Erie, New York sendte inn en annen arbeidsbok som er en Sudoku-løser. Denne er kul fordi den lar deg se hvordan du kan løse Sudoko iterativt. Skriv inn puslespillet fra papiret. Jerrys arbeidsbok viser deg hvilke firkanter som kan løses akkurat nå. Klikk Løs for å sette tallene i rutenettet. Deretter lyser nye firkanter i gult som løselige. Trykk på Løs for å plassere disse rutene i rutenettet. Hvis du er ny i Sudoku, vil dette hjelpe deg å forstå at det er trinnvis prosess å løse Sudoku.

Skriv inn puslespillet øverst til venstre.

Jerry fra Erie Sample - 1

Det øvre høyre rutenettet lyser opp i en av to gule nyanser for å fortelle deg rutene som kan løses.

Jerry fra Erie Sample - 2

Slik vet du at den nedre høyre firkanten må være 6: Alle de andre tallene fra 1 til 9 er allerede brukt: 2, 3, 4 og 5 er i samme rad. 4, 7 og 9 er i samme kolonne. 1, 2, 5 og 8 er i samme undergruppe. Dette betyr at den eneste muligheten som er igjen er en 6.

Jerry fra Erie Sample - 3

Klikk på Løs !!! -knappen for å overføre de gule rutene til øvre venstre rutenett. Når denne informasjonen er kjent, vises nye gule firkanter øverst til høyre. Fortsett prosessen.

Her er et godt eksempel i andre runde. Det er tre ufylte celler i høyre kolonne. De kan alle være vert for en 3. Den gule kan bare være vert for en 3, noe som betyr at firkanten med muligheten for en 3 eller 8 må være en 8. I disse tilfellene er 3,8 firkanten uthevet i lysere gult og når du klikker løse, vil en 8 sendes til rutenettet. Nedre høyre rutenett viser deg hvilket av de lysegule tallene som går til rutenettet.

Jerry fra Erie Sample - 4

Takk til Jerry for at du bidro med denne arbeidsboken. Last ned den med glidelås fra JerrySuduko.zip.

Oppdatering for 2010! David Dawson fra Sydney har sendt sin versjon av en MS Excel Suduko-løser. Grensesnittet er fargerikt og tilbyr ikke bare arbeidsversjonen av puslespillet, men også startpuslespillet.

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

Du kan laste ned den glidelåste versjonen av David's Puzzle ved hjelp av DDawsonSuduko.zip.

Interessante artikler...