---
title: "Ako počítače riešia sudoku: backtracking a DLX | Sudoku Flow"
description: "Ako fungujú riešiče sudoku: backtracking, presné pokrytie s Knuthovými Dancing Links a riešiče v ľudskom štýle, ktoré každý krok vysvetlia technikou."
url: https://sudokuflow.com/sk/encyclopedia/computers/
language: sk
last_modified: 2026-10-05
---

[Encyklopédia sudoku](https://sudokuflow.com/sk/encyclopedia/) · Matematika a počítače

# Ako počítače riešia sudoku

Aktualizované 2026-10-05

## Stručná odpoveď

Backtracking je bežný spôsob, akým programy riešia sudoku: vložia číslicu, pokračujú, kým platia pravidlá, a keď sa nehodí žiadna číslica, vrátia voľbu späť. Algoritmus X Donalda Knutha s technikou Dancing Links uplatňuje backtracking na model hlavolamu ako problému presného pokrytia. Systémy nápovedí, ktoré postupujú ako človek, fungujú inak: každý krok vysvetlia pomenovanou technikou.

## Backtracking

Riešič skúsi v prázdnej bunke povolenú číslicu a pokračuje. Ak žiadna číslica nevedie k riešeniu, vráti späť niektorú skoršiu voľbu a skúsi inú. Ak sa ako prvá vyberie bunka s najmenším počtom možných číslic, hľadanie sa často výrazne skráti.

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)

## Presné pokrytie a Dancing Links

Sudoku možno prepísať ako problém presného pokrytia: umiestnenia sa vyberajú tak, aby každá bunka a každá číslica v každom riadku, stĺpci a bloku boli pokryté práve raz. V článku z novembra 2000 Donald Knuth opísal Dancing Links, efektívny spôsob vykonávania svojho algoritmu X založeného na backtrackingu; pri použití na model sudoku ako problému presného pokrytia rýchlo nájde všetky riešenia 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é hľadanie

Niektoré programy vyplnia mriežku náhodne a potom pomocou metód, ako je simulované žíhanie alebo genetické algoritmy, čísla premiešavajú, aby znížili počet konfliktov. Skúmali sa ako alternatívne prístupy; ako dobre fungujú, závisí od programu a od hlavolamu.

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

## Riešiče, ktoré uvažujú ako ľudia

Systém nápovedí má inú úlohu: nielen nájsť odpoveď, ale aj ukázať ďalší krok, ktorý človek dokáže sledovať. Systém v našej aplikácii skúša ľudské techniky v pevnom poradí, od najľahších, ako je skrytý jediný kandidát, po najťažšie, ako sú reťaze a takmer uzamknuté množiny, a použije prvú, ktorá vedie k umiestneniu číslice; ťažšie techniky fungujú tak, že najprv vylúčia kandidátov. Najťažšia technika, ktorú pri hlavolame použije, určuje úroveň tohto hlavolamu v aplikácii.

Zdroje: [Čo od teba vyžaduje každá úroveň obtiažnosti sudoku](https://sudokuflow.com/sk/data/sudoku-difficulty-levels/)

## Pozri aj

- [Kontrola sudoku](https://sudokuflow.com/sk/tools/sudoku-checker/)
- [Čo od teba vyžaduje každá úroveň obtiažnosti sudoku](https://sudokuflow.com/sk/data/sudoku-difficulty-levels/)

## Related articles

- [Matematika sudoku](https://sudokuflow.com/sk/encyclopedia/math/)
- [Ako sa hodnotí obťažnosť sudoku](https://sudokuflow.com/sk/encyclopedia/difficulty/)
- [Vysvetlenie pravidiel sudoku](https://sudokuflow.com/sk/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)
- [Čo od teba vyžaduje každá úroveň obtiažnosti sudoku](https://sudokuflow.com/sk/data/sudoku-difficulty-levels/)

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

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

## Chceš viac takýchto mriežok?

Robíme aj sudoku aplikáciu pre iPhone, iPad, Mac a Android. Nie sú v nej vôbec žiadne reklamy, funguje offline a keď požiadaš o nápovedu, ukáže ti techniku namiesto toho, aby len 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 robí Rubigo Games, vývojár sudoku aplikácie odporúčanej na tejto stránke.