---
title: "Sådan løser computere sudoku: backtracking og DLX | Sudoku Flow"
description: "Sådan virker sudokuløsere: backtracking, eksakt dækning med Knuths Dancing Links og løsere i menneskelig stil, der forklarer hvert trin med en teknik."
url: https://sudokuflow.com/da/encyclopedia/computers/
language: da
last_modified: 2026-10-05
---

[Sudoku-leksikon](https://sudokuflow.com/da/encyclopedia/) · Matematik og computere

# Sådan løser computere sudoku

Opdateret 2026-10-05

## Kort svar

Backtracking er en almindelig metode, som programmer bruger til at løse sudoku: Sæt et ciffer, fortsæt, så længe reglerne holder, og fortryd et valg, når intet ciffer passer. Donald Knuths Algorithm X med Dancing Links anvender backtracking på en model af opgaven som et eksakt dækningsproblem. Tipmotorer i menneskelig stil arbejder anderledes: De forklarer hvert trin med en navngiven teknik.

## Backtracking

Løseren prøver et lovligt ciffer i et tomt felt og fortsætter. Hvis intet ciffer fører til en løsning, fortryder den et tidligere valg og prøver et andet. Hvis man først vælger det felt, der har færrest mulige cifre, bliver søgningen ofte meget 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 dækning og Dancing Links

Sudoku kan omskrives til et eksakt dækningsproblem: Vælg placeringer, så hvert felt og hvert ciffer i hver række, kolonne og boks er dækket præcis én gang. I en artikel fra november 2000 beskrev Donald Knuth Dancing Links, en effektiv måde at køre hans backtracking-algoritme Algorithm X på; anvendt på modellen af sudoku som eksakt dækningsproblem finder den hurtigt alle løsninger til en opgave.

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)

## Tilfældig søgning

Nogle programmer udfylder diagrammet tilfældigt og bytter derefter rundt på tallene for at mindske antallet af konflikter, med metoder som simuleret udglødning eller genetiske algoritmer. De er blevet undersøgt som alternative tilgange; hvor godt de klarer sig, afhænger af programmet og opgaven.

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

## Løsere, der tænker som mennesker

En tipmotor har en anden opgave: Den skal ikke bare finde svaret, men vise det næste trin, som et menneske kan følge. Motoren i vores app prøver menneskelige teknikker i en fast rækkefølge, fra de letteste, som en skjult single, til de sværeste, som kæder og næsten låste mængder (almost locked sets), og bruger den første, der fører til et placeret ciffer; de sværere virker ved først at udelukke kandidater. Den sværeste teknik, den bruger på en opgave, bestemmer opgavens niveau i appen.

Kilder: [Hvad hvert sudokuniveau kræver af dig](https://sudokuflow.com/da/data/sudoku-difficulty-levels/)

## Se også

- [Sudokutjekker](https://sudokuflow.com/da/tools/sudoku-checker/)
- [Hvad hvert sudokuniveau kræver af dig](https://sudokuflow.com/da/data/sudoku-difficulty-levels/)

## Related articles

- [Sudokus matematik](https://sudokuflow.com/da/encyclopedia/math/)
- [Sådan vurderes sværhedsgraden i sudoku](https://sudokuflow.com/da/encyclopedia/difficulty/)
- [Sudokureglerne forklaret](https://sudokuflow.com/da/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)
- [Hvad hvert sudokuniveau kræver af dig](https://sudokuflow.com/da/data/sudoku-difficulty-levels/)

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

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

## Vil du have flere plader som denne?

Vi laver også en sudoku-app til iPhone, iPad, Mac og Android. Der er slet ingen reklamer i den, den virker offline, og når du beder om et hint, viser den dig teknikken i stedet for bare at udfylde et tal.

[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 er lavet af Rubigo Games, udvikleren af den sudoku-app, der anbefales på denne side.