Sudoku FlowSå löser datorer sudoku
Uppdaterad 2026-10-05
Bakåtspårning
Lösaren provar en tillåten siffra i en tom cell och fortsätter. Om ingen siffra leder till en lösning ångrar den ett tidigare val och provar ett annat. Att först välja cellen med minst antal möjliga siffror gör ofta sökningen mycket kortare.
Källor: Wikipedia: Sudoku solving algorithms, Peter Norvig: Solving Every Sudoku Puzzle
Exakt täckning och Dancing Links
Sudoku kan omformuleras som ett problem med exakt täckning: välj placeringar så att varje cell och varje siffra i varje rad, kolumn och block täcks exakt en gång. I en artikel från november 2000 beskrev Donald Knuth Dancing Links, ett effektivt sätt att köra hans bakåtspårningsalgoritm Algorithm X. Tillämpad på modellen av sudoku som ett problem med exakt täckning hittar den snabbt alla lösningar till ett pussel.
Källor: Wikipedia: Sudoku solving algorithms, Knuth, Dancing links (arXiv cs/0011047, 2000)
Slumpmässig sökning
Vissa program fyller rutnätet slumpmässigt och flyttar sedan om siffrorna för att minska antalet konflikter, med metoder som simulerad glödgning eller genetiska algoritmer. De har studerats som alternativa tillvägagångssätt. Hur väl de fungerar beror på programmet och pusslet.
Källor: Wikipedia: Sudoku solving algorithms
Lösare som tänker som människor
En ledtrådsmotor har en annan uppgift: inte bara att hitta svaret, utan att visa nästa steg som en människa kan följa. Motorn i vår app provar mänskliga lösningstekniker i en fast ordning, från de enklaste, som Dold singel, till de svåraste, som kedjor och nästan låsta mängder, och använder den första som leder till att en siffra placeras. De svårare teknikerna fungerar genom att först utesluta kandidater. Den svåraste teknik som motorn använder för ett pussel avgör pusslets nivå i appen.
Källor: Vad varje svårighetsnivå i sudoku kräver av dig
