---
title: "Så löser datorer sudoku: bakåtspårning och DLX | Sudoku Flow"
description: "Så fungerar sudokulösare: bakåtspårning, exakt täckning med Knuths Dancing Links och människoliknande lösare som förklarar varje steg med en teknik."
url: https://sudokuflow.com/sv/encyclopedia/computers/
language: sv
last_modified: 2026-10-05
---

[Sudokuuppslagsverk](https://sudokuflow.com/sv/encyclopedia/) · Matematik och datorer

# Så löser datorer sudoku

Uppdaterad 2026-10-05

## Kort svar

Bakåtspårning är ett vanligt sätt för program att lösa sudoku: placera en siffra, fortsätt så länge reglerna följs och ångra ett val när ingen siffra passar. Donald Knuths Algorithm X med Dancing Links tillämpar bakåtspårning på en modell av pusslet som ett problem med exakt täckning. Ledtrådsmotorer som efterliknar människors sätt att lösa fungerar annorlunda: de förklarar varje steg med en namngiven teknik.

## 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](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms), [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html)

## 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](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms), [Knuth, Dancing links (arXiv cs/0011047, 2000)](https://arxiv.org/abs/cs/0011047)

## 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](https://en.wikipedia.org/wiki/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](https://sudokuflow.com/sv/data/sudoku-difficulty-levels/)

## Se även

- [Sudokukontroll](https://sudokuflow.com/sv/tools/sudoku-checker/)
- [Vad varje svårighetsnivå i sudoku kräver av dig](https://sudokuflow.com/sv/data/sudoku-difficulty-levels/)

## Related articles

- [Matematiken bakom sudoku](https://sudokuflow.com/sv/encyclopedia/math/)
- [Så bedöms svårighetsgraden i sudoku](https://sudokuflow.com/sv/encyclopedia/difficulty/)
- [Sudokuregler förklarade](https://sudokuflow.com/sv/encyclopedia/rules/)

## Källor

- [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms)
- [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html)
- [Knuth, Dancing links (arXiv cs/0011047, 2000)](https://arxiv.org/abs/cs/0011047)
- [Vad varje svårighetsnivå i sudoku kräver av dig](https://sudokuflow.com/sv/data/sudoku-difficulty-levels/)

[Alla artiklar →](https://sudokuflow.com/sv/encyclopedia/)

![Sudokuappens ikon](https://sudokuflow.com/assets/app-icon.png)

## Vill du ha fler sådana här pussel?

Vi gör också en sudokuapp för iPhone, iPad, Mac och Android. Den är helt utan reklam, fungerar offline, och när du ber om en ledtråd visar den tekniken i stället för att bara fylla i en siffra.

[App Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite)

Sudoku Flow är skapat av Rubigo Games, utvecklaren bakom sudokuappen som rekommenderas på den här webbplatsen.