Sudoku-lösare online — så fungerar en automatisk solver

En sudoku-lösare kan lösa vilket giltigt pussel som helst på under en sekund, men det betyder inte att du alltid ska använda den. Den här guiden förklarar hur lösare fungerar tekniskt, när de är till hjälp och när du bör lägga undan dem och tänka själv.

Det viktigaste

• Lösare använder bakåtspårning (backtracking) + villkorspropagering (constraint propagation).
• Bra för att verifiera giltighet och förstå nästa steg.
• Dåligt för att klara ett pussel utan att lösa det själv.
• Hint-funktion är ofta bättre än full lösning.

Hur fungerar en sudoku-lösare?

Moderna lösare kombinerar två tekniker:

1. Bakåtspårning (Backtracking)

Algoritmen är enkel:

lös(bräda):
  hitta första tomma cell
  om ingen tom cell finns: bräda är löst
  för varje siffra 1–9:
    om siffran är giltig i cellen:
      sätt siffran
      om lös(bräda) lyckas: returnera lösning
      ta bort siffran
  returnera misslyckande

Det här löser vilket giltigt 9×9-sudoku som helst, oftast på millisekunder. Peter Norvigs klassiska essä visar en Python-implementation på cirka 100 rader som löser svåra och extrema sudokun på under en sekund.

2. Villkorspropagering (Constraint propagation)

Snabbare än ren bakåtspårning. Algoritmen:

1. Markera alla möjliga kandidater (1–9) i varje tom cell.
2. Eliminera kandidater som strider mot ifyllda celler.
3. Applicera logiska tekniker: naken etta, gömd etta, naket par (naked pair), pekande par (pointing pair), X-Wing.
4. Varje placerad siffra utlöser ny eliminering.
5. När logiska tekniker tar slut, gör bakåtspårning från cellen med minst kandidater.

Villkorspropagering efterliknar hur människor löser sudoku, och därför kan lösaren även förklara sin lösning steg för steg, inte bara producera ett facit.

När bör jag använda en lösare?

Tre legitima användningsområden:

Verifiera att ditt halvfärdiga pussel är lösbart

Om du fyllt i 30 celler och fastnat: har du gjort fel någonstans? Mata in pusslet i lösaren. Om den hittar en lösning är dina 30 celler korrekta. Om den säger "ingen lösning" har du en motsägelse i raden, kolumnen eller boxen.

Förstå nästa logiska steg

Du har fastnat. Klicka Tips-knappen på Sudokun. Den fyller i nästa logiska cell, företrädesvis en naken etta, utan att avslöja resten av pusslet. Vill du se varför en siffra passar just där, använd en extern steg-för-steg-lösare med teknikförklaring, till exempel SudokuWiki Solver.

Korrigera fel i tryckta pussel

Pussel-böcker har ibland korrekturfel. Om en sida säger "svår" men det är omöjligt att lösa, kontrollera med en lösare innan du slänger boken.

När bör jag inte använda en lösare?

För att "klara" ett pussel

Sudoku är värdefullt för att hjärnan jobbar. Om du löser pusslet med automatik har du köpt en bok du inte läst.

För att slippa lära dig en ny teknik

Fastnar du på medelnivå? Lär dig naket par (naked pair). Fastnar du på svår? Lär dig pekande par (pointing pair). Att fråga lösaren varje gång du egentligen behöver en ny teknik betyder att du aldrig utvecklar dina färdigheter.

Vad är skillnaden mellan lösare och hint?

Funktionerna nås via kontrollpanelen ovanför brickan på alla spelsidor. Tips är bäst för lärande — det stöttar din lösningsprocess utan att ta över den.

Kan en lösare hantera vilket sudoku som helst?

Ja, för 9×9. Antalet möjliga sudoku-rutnät är cirka 6.67 × 10²¹, men en lösare som hoppar över ogiltiga kombinationer tidigt kommer fram på en sekund.

För större varianter (16×16, 25×25) blir problemet snabbt NP-komplett i komplexitetsteoretisk mening, men inte i praktiken; moderna lösare hanterar 16×16 utan problem.

Det matematiskt minsta antalet ledtrådar som garanterar unik lösning är 17 (McGuire, Tugemann & Civario, 2012, arXiv:1201.0749). Pussel med 16 eller färre ledtrådar har alltid flera lösningar.

Finns det olösliga sudoku?

Två kategorier:

1. Ogiltig: Originalpusslet bryter mot regeln redan från start (samma siffra två gånger i en rad/kolumn/box). Lösaren markerar konflikten direkt.
2. Inkonsekvent: Originalpusslet följer reglerna men kandidaterna leder till motsägelse oavsett vägval. Sällsynt; beror på fel i pusselgenereringen.

Pussel med flera lösningar är inte olösliga, men räknas som dåligt konstruerade. Sudokuns generator verifierar unikhet för varje pussel innan publicering.

Hur fungerar en inbyggd sudoku-lösare?

En inbyggd lösare tar ett ifyllt rutnät som input och returnerar lösningen. Typiska funktioner i en bra webbläsarbaserad lösare:

• Validering i realtid: markerar konflikter direkt när du fyller i en siffra.
• Hela lösningen direkt: fyller i alla tomma celler på en gång (som Sudokuns Lös-knapp).
• Steg-för-steg-läge: visar nästa logiska placering med förklaring (som Sudokuns Tips-knapp, fast med tekniktitel).
• Kandidatvy: ritar in alla möjliga siffror i varje tom cell.

Vill du ha en extern lösare med teknikförklaring på engelska: SudokuWiki Solver är bra och gratis.

Lär dig lösa själv

Innan du fastnar i att alltid trycka på lösaren, läs:

• Sudoku-lösning steg för steg: den mänskliga arbetsordningen
• Sudoku-strategier: alla tekniker från skanning till XY-Wing
• Hur spelar man sudoku: grunderna