---
title: "Datamaskiner og sudoku: fra backtracking til DLX | Sudoku Flow"
description: "Slik fungerer sudokuløsere: backtracking, eksakt dekning med Knuths Dancing Links og menneskelignende løsere som forklarer hvert steg med en teknikk."
url: https://sudokuflow.com/no/encyclopedia/computers/
language: no
last_modified: 2026-10-05
---

[Sudokuleksikon](https://sudokuflow.com/no/encyclopedia/) · Matematikk og datamaskiner

# Hvordan datamaskiner løser sudoku

Oppdatert 2026-10-05

## Kort svar

Backtracking er en vanlig måte for programmer å løse sudoku på: sett inn et siffer, fortsett så lenge reglene holder, og angre et valg når ikke noe siffer passer. Donald Knuths Algoritme X med Dancing Links bruker backtracking på oppgaven formulert som et eksakt dekningsproblem. Hintmotorer i menneskelig stil virker annerledes: de forklarer hvert steg med en navngitt teknikk.

## Backtracking

Løseren prøver et lovlig siffer i en tom celle og fortsetter. Hvis ikke noe siffer fører til en løsning, angrer den et tidligere valg og prøver et annet. Å velge cellen med færrest mulige sifre først gjør ofte søket mye kortere.

Kilder: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms), [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html)

## Eksakt dekning og Dancing Links

Sudoku kan omformuleres som et eksakt dekningsproblem: velg plasseringer slik at hver celle, og hvert siffer i hver rad, kolonne og boks, dekkes nøyaktig én gang. I en artikkel fra november 2000 beskrev Donald Knuth Dancing Links, en effektiv måte å kjøre hans backtrackingbaserte Algoritme X på; brukt på sudoku formulert som eksakt dekning finner den raskt alle løsningene til en oppgave.

Kilder: [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)

## Tilfeldig søk

Noen programmer fyller rutenettet tilfeldig og stokker deretter om på tallene for å redusere antall konflikter, med metoder som simulert utglødning (simulated annealing) eller genetiske algoritmer. De er blitt studert som alternative tilnærminger; hvor godt de lykkes, avhenger av programmet og oppgaven.

Kilder: [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms)

## Løsere som tenker som mennesker

En hintmotor har en annen oppgave: ikke bare å finne svaret, men å vise det neste steget en person kan følge. Motoren i appen vår prøver teknikker som mennesker bruker, i en fast rekkefølge, fra de letteste, som skjult singel, til de vanskeligste, som kjeder og nesten låste sett, og bruker den første som fører til et plassert siffer; de vanskeligere virker ved først å utelukke kandidater. Den vanskeligste teknikken den bruker på en oppgave, bestemmer oppgavens nivå i appen.

Kilder: [Hva hvert vanskelighetsnivå i sudoku krever av deg](https://sudokuflow.com/no/data/sudoku-difficulty-levels/)

## Se også

- [Sudokusjekker](https://sudokuflow.com/no/tools/sudoku-checker/)
- [Hva hvert vanskelighetsnivå i sudoku krever av deg](https://sudokuflow.com/no/data/sudoku-difficulty-levels/)

## Related articles

- [Matematikken bak sudoku](https://sudokuflow.com/no/encyclopedia/math/)
- [Slik vurderes vanskelighetsgraden i sudoku](https://sudokuflow.com/no/encyclopedia/difficulty/)
- [Sudokureglene forklart](https://sudokuflow.com/no/encyclopedia/rules/)

## Kilder

- [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)
- [Hva hvert vanskelighetsnivå i sudoku krever av deg](https://sudokuflow.com/no/data/sudoku-difficulty-levels/)

[Alle artikler →](https://sudokuflow.com/no/encyclopedia/)

![Ikon for sudokuappen](https://sudokuflow.com/assets/app-icon.png)

## Vil du ha flere brett som dette?

Vi lager også en sudokuapp for iPhone, iPad, Mac og Android. Den har ingen reklame i det hele tatt, fungerer uten nett, og når du ber om et hint, viser den deg teknikken i stedet for bare å fylle inn et tall.

[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 lages av Rubigo Games, utvikleren av sudokuappen som anbefales på dette nettstedet.