---
title: "Jak počítače řeší sudoku: od backtrackingu k DLX | Sudoku Flow"
description: "Jak fungují řešiče sudoku: backtracking, přesné pokrytí s Knuthovými Dancing Links a řešiče, které každý krok vysvětlují pomocí techniky."
url: https://sudokuflow.com/cs/encyclopedia/computers/
language: cs
last_modified: 2026-10-05
---

[Encyklopedie sudoku](https://sudokuflow.com/cs/encyclopedia/) · Matematika a výpočetní technika

# Jak počítače řeší sudoku

Aktualizováno 2026-10-05

## Stručná odpověď

Backtracking je běžný způsob, jakým programy řeší sudoku: doplní číslici, pokračují, dokud jsou dodržena pravidla, a vrátí předchozí volbu, když se žádná číslice nehodí. Algoritmus X Donalda Knutha s Dancing Links používá backtracking na model hlavolamu založený na přesném pokrytí. Systémy nápovědy napodobující lidské řešení fungují jinak: každý krok vysvětlují pomocí pojmenované techniky.

## Backtracking

Řešič vyzkouší v prázdné buňce číslici přípustnou podle pravidel a pokračuje. Pokud žádná číslice nevede k řešení, vrátí některou z předchozích voleb a zkusí jinou. Když nejprve vybere buňku s nejmenším počtem možných číslic, hledání se často výrazně zkrátí.

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

## Přesné pokrytí a Dancing Links

Sudoku lze převést na problém přesného pokrytí: vybrat umístění číslic tak, aby každá buňka a každá číslice v každém řádku, sloupci a bloku byly pokryty právě jednou. V článku z listopadu 2000 popsal Donald Knuth Dancing Links, efektivní způsob provádění svého algoritmu X založeného na backtrackingu; při použití na model sudoku založený na přesném pokrytí rychle najde všechna řešení hlavolamu.

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

## Náhodné hledání

Některé programy vyplní mřížku náhodně a poté přeskupují čísla, aby snížily počet konfliktů, pomocí metod, jako je simulované žíhání nebo genetické algoritmy. Tyto metody byly zkoumány jako alternativní přístupy; jejich úspěšnost závisí na programu a hlavolamu.

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

## Řešiče, které uvažují jako lidé

Systém nápovědy má jiný úkol: nejen najít řešení, ale také ukázat další krok, kterému člověk dokáže porozumět. Systém v naší aplikaci zkouší lidské techniky v pevně daném pořadí, od nejjednodušších, jako je Skrytý singl, po nejtěžší, jako jsou řetězce a téměř uzamčené množiny, a použije první, která vede k doplnění číslice; obtížnější techniky nejprve vylučují kandidáty. Nejtěžší technika, kterou při řešení hlavolamu použije, určuje jeho úroveň v aplikaci.

Zdroje: [Co od vás vyžadují jednotlivé úrovně sudoku](https://sudokuflow.com/cs/data/sudoku-difficulty-levels/)

## Viz také

- [Kontrola sudoku](https://sudokuflow.com/cs/tools/sudoku-checker/)
- [Co od vás vyžadují jednotlivé úrovně sudoku](https://sudokuflow.com/cs/data/sudoku-difficulty-levels/)

## Related articles

- [Matematika sudoku](https://sudokuflow.com/cs/encyclopedia/math/)
- [Jak se hodnotí obtížnost sudoku](https://sudokuflow.com/cs/encyclopedia/difficulty/)
- [Vysvětlení pravidel sudoku](https://sudokuflow.com/cs/encyclopedia/rules/)

## Zdroje

- [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)
- [Co od vás vyžadují jednotlivé úrovně sudoku](https://sudokuflow.com/cs/data/sudoku-difficulty-levels/)

[Všechny články →](https://sudokuflow.com/cs/encyclopedia/)

![Ikona aplikace sudoku](https://sudokuflow.com/assets/app-icon.png)

## Chcete více takových úloh?

Vyvíjíme také aplikaci sudoku pro iPhone, iPad, Mac a Android. Neobsahuje vůbec žádné reklamy, funguje offline a na požádání vám nápověda ukáže techniku, místo aby jen doplnila číslo.

[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 vytváří Rubigo Games, vývojář aplikace sudoku doporučované na tomto webu.