Fra WikiWegge
Sudoku er et logisk spil, som man kan blive meget bidt af. Jeg er ihvertfald blevet det, og jeg er også blevet nogenlunde habil til at løse de fleste af dem indenfor en 5-10 minutter. Jeg er blevet forfalden til onlineudgaven på www.websudoku.com, hvor jeg som regel kan løse de fleste opgaver på et par minutter. Jeg har nemlig lavet en Greasemonkey extension til Firefox, der kan indsætte de mulige værdier i hvert enkelt felt, samt fremhæve de mulige placeringer af de enkelte tal. Min WebSudoku helper er stadig under udvikling, men brug den endelig, hvis du mener at kunne få glæde af den.
Løsning
Der er flere forskellige teknikker til løsning af hovedbruddet. I langt de fleste tilfælde består løsningen af en gentagen anvendelse af disse.
Eliminering
Placering af tallet 1 ved hjælp af eliminering
En af de simpleste strategier for placering af tal er eliminering. I eksemplet til højre kan en hel række mulige placeringer af tallet 1 udelukkes, da der allerede er et 1-tal i den samme række eller kolonne. De eliminerede kolonner og rækker er markeret med en rød gennemstregning. Som det ses af figuren, er der efter elimineringen 3 3x3 felter, hvor der nu kun er en mulig placering af tallet 1. Disse placeringer er markeret med et grønt ettal. I dette eksempel kan det resterende ettal herefter placeres, da der ved en fornyet eliminering kun er en placering for dette tal.
Komplettering
Tallet 2 er det eneste der mangler i den midterste række.
En anden simpel metode er at se på hvilke tal der mangler for at skabe en komplet samling af tallene fra 1 til 9. I eksemplet til venstre er det eneste tal der mangler i den midterste række, hvorfor det placeres der. En placering ved hjælp af denne teknik kan ofte føre til en situation hvor en fornyet anvendelse af elimineringen som beskrevet ovenfor kan benyttes. Dette er dog ikke tilfældet ved placeringen af tallet 2 i dette tilfælde.
Afledt udelukkelse
Afledt udelukkelse. I figuren kan en af de mulige placeringer af tallet 2 udelukkes på baggrund af begrænsninger i et andet felt.
Ved at betragte de mulige placeringer af et tal, kan man i nogle tilfælde komme frem til at de mulige placeringer i et felt udelukker en eller flere placeringer i et andet felt. I eksemplet til venstre er de mulige placeringer af tallet 2 i to 3x3 felter markeret med grønne cirkler. I det nederste venstre felt kan tallet 2 kun placeres i den midterste kolonne. Denne ukomplette placering gør det muligt at udelukke den ene mulige placering i feltet ovenover, her markeret med et blåt kryds. Den endelige placering af tallet 2 i det midterste venstre felt er dermed reduceret til netop en mulig placering i feltets øverste højre hjørne.
Parrede tal
Kombinationen 48 optræder to steder i den fremhævede række, hvorfor tallene 4 og 8 kan elimineres i de øvrige felter i rækken
Optræder den samme kombination af to mulige tal i en række, kolonne eller et 3x3 felt, kan tallene fjernes i de øvrige celler i rækken, kolonnen eller feltet. På tegningen til venstre optræder den situation i den fremhævede kolonne. Ved betragtning af de mulige tal i de enkelte celler, fremkommer der i to af cellerne kombinationen 48. I den sidste celle er den mulige kombination 34. Tallet 4 kan fjernes fra denne celle, idet pardannelsen 48 nødvendigvis vil kræve at tallet 4 optræder i en af de to celler parret optræder i. En tilsvarende metode kan også anvendes hvis tre celler indeholder den samme kombination af tre tal, eller i sjældne tilfælde, hvis fire celler indeholder den samme kombination af fire tal.
En variant af denne metode er eliminering af de øvrige mulige tal i to celler, hvis disse to celler er de eneste der indeholder en bestemt talkombination. Denne variant er også gyldig for tre celler med tre mulige tal osv.
Rektangler
Udelukkelse ved hjælp af rektangler.
Optræder et tal præcis 2 gange i en række eller kolonne, og optræder det på samme steder i en anden række eller kolonne, kan tallet udelukkes fra resten af de to kolonner eller rækker det optræder i. I eksemplet til højre er der to mulige placeringer af 7 i kolonne 3 og 8. Da disse placeringer er parvist overfor hinanden, kan de øvrige mulige placeringer af 7 derfor fjernes fra række 3 og 5.
