Hvad er Sudoku
Sudoku er en logisk opgave, som går ud på, at man skal placere forskellige symboler, typisk cifre, i felter. Den klassiske, oprindelige opgave består af 81 felter eller celler fordelt på 9 vandrette rækker og 9 lodrette kolonner, der igen er samlet i ni blokke, hver med 3 gange 3 felter. Det gælder om at placere cifrene 1-9 således at hver række, kolonne og blok indeholder hvert ciffer én gang.
Løsning
En ægte sudoku har kun én løsning, og det skal være muligt at ræsonnere sig frem til placeringen af de enkelte tal i deres respektive felter. Der er hertil flere forskellige teknikker, der kan bruges sideløbende:
Eliminering
En af de simpleste strategier for placering af tal er eliminering. I eksemplet til højre kan flere mulige placeringer af tallet 1 udelukkes, da tallet allerede forekommer flere gange. De rækker og kolonner, der kan elimineres, er markeret med en rød gennemstregning. Efter elimineringen er der tre blokke med kun en mulighed for placering af tallet 1. Disse er vist med grønt. I dette eksempel er der efter en fornyet eliminering kun en mulighed for placering af det sidste 1-tal.
Komplettering
En metode er at se på hvilke tal der mangler for at skabe en komplet samling af tallene fra 1 til 9. I eksemplet mangler der kun et tal i den midterste række. Da tallet 2 mangler, placeres det i det ledige felt. En placering ved hjælp af denne teknik kan ofte føre til en situation, hvor en fornyet anvendelse af eliminering kan benyttes. Dette er dog ikke tilfældet her.
Afledt udelukkelse
Kan et tal i en blok kun placeres i en bestemt række eller kolonne, om end tallet ikke endeligt kan placeres, kan viden herom anvendes til eliminering af tallets placering i de andre blokke, som rækken eller kolonnen indgår i. I eksemplet til højre er de mulige placeringer af tallet 2 markeret med grønne cirkler i to blokke. I nederste venstre blok kan tallet kun placeres i midterste kolonne, hvilket udelukker placering i denne kolonne i blokken ovenover (markeret med blåt kryds). I denne blok er placering af tallet 2 hermed henvist til cellen i blokkens øverste højre hjørne.
Parrede tal
Optræder den samme kombination af to mulige tal i en række, kolonne eller blok, kan tallene fjernes i de øvrige celler i rækken, kolonnen eller blokken. På tegningen 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.
Rektangler
Har et tal præcis 2 mulige placeringer i en række eller kolonne, og tilsvarende på samme steder i en anden række eller kolonne, kan tallet udelukkes fra resten af de to kolonner eller rækker det kunne være placereret 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.
Kilde: wikipedia
