---
title: "Kako računala rješavaju Sudoku: backtracking i DLX | Sudoku Flow"
description: "Kako rade rješavači Sudokua: backtracking, točno pokrivanje uz Knuthov Dancing Links i rješavači u ljudskom stilu koji svaki korak objašnjavaju tehnikom."
url: https://sudokuflow.com/hr/encyclopedia/computers/
language: hr
last_modified: 2026-10-05
---

[Enciklopedija sudokua](https://sudokuflow.com/hr/encyclopedia/) · Matematika i računarstvo

# Kako računala rješavaju Sudoku

Ažurirano 2026-10-05

## Kratki odgovor

Pretraživanje s vraćanjem (backtracking) uobičajen je način na koji programi rješavaju Sudoku: upisati znamenku, nastaviti dok se pravila poštuju i poništiti izbor kad nijedna znamenka ne odgovara. Algoritam X Donalda Knutha s tehnikom Dancing Links primjenjuje pretraživanje s vraćanjem na model zagonetke kao problema točnog pokrivanja. Mehanizmi za savjete u ljudskom stilu rade drukčije: svaki korak objašnjavaju imenovanom tehnikom.

## Pretraživanje s vraćanjem

Rješavač isprobava dopuštenu znamenku u praznoj ćeliji i nastavlja dalje. Ako nijedna znamenka ne vodi do rješenja, poništava neki raniji izbor i pokušava s drugim. Ako se najprije odabere ćelija s najmanje mogućih znamenki, pretraživanje je često znatno kraće.

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

## Točno pokrivanje i Dancing Links

Sudoku se može preformulirati kao problem točnog pokrivanja (exact cover): treba odabrati položaje znamenki tako da svaka ćelija, kao i svaka znamenka u svakom retku, stupcu i kvadratu, bude pokrivena točno jednom. U radu iz studenoga 2000. Donald Knuth opisao je Dancing Links, učinkovit način izvođenja svojeg algoritma X koji se temelji na pretraživanju s vraćanjem; primijenjen na model Sudokua kao problema točnog pokrivanja, brzo pronalazi sva rješenja zagonetke.

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

## Nasumično pretraživanje

Neki programi nasumično popune mrežu, a zatim premeću brojeve kako bi smanjili broj sukoba, metodama kao što su simulirano kaljenje ili genetski algoritmi. Proučavani su kao alternativni pristupi; koliko su uspješni ovisi o programu i zagonetki.

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

## Rješavači koji razmišljaju kao ljudi

Mehanizam za savjete ima drukčiji zadatak: ne samo pronaći odgovor nego pokazati sljedeći korak koji čovjek može pratiti. Mehanizam u našoj aplikaciji isprobava ljudske tehnike utvrđenim redoslijedom, od najlakših, poput skrivenog jedinca, do najtežih, poput lanaca i gotovo zaključanih skupova (almost locked sets), i koristi prvu koja dovodi do upisivanja znamenke; teže tehnike djeluju tako da najprije isključe kandidate. Najteža tehnika koju koristi na nekoj zagonetki određuje razinu te zagonetke u aplikaciji.

Izvori: [Što od vas traži svaka razina težine u sudokuu](https://sudokuflow.com/hr/data/sudoku-difficulty-levels/)

## Vidi također

- [Provjera sudokua](https://sudokuflow.com/hr/tools/sudoku-checker/)
- [Što od vas traži svaka razina težine u sudokuu](https://sudokuflow.com/hr/data/sudoku-difficulty-levels/)

## Related articles

- [Matematika sudokua](https://sudokuflow.com/hr/encyclopedia/math/)
- [Kako se ocjenjuje težina Sudokua](https://sudokuflow.com/hr/encyclopedia/difficulty/)
- [Pravila sudokua s objašnjenjem](https://sudokuflow.com/hr/encyclopedia/rules/)

## Izvori

- [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)
- [Što od vas traži svaka razina težine u sudokuu](https://sudokuflow.com/hr/data/sudoku-difficulty-levels/)

[Svi članci →](https://sudokuflow.com/hr/encyclopedia/)

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

## Želite još ovakvih ploča?

Izrađujemo i sudoku aplikaciju za iPhone, iPad, Mac i Android. U njoj nema nikakvih oglasa, radi bez internetske veze, a kad zatražite savjet, pokazuje vam tehniku umjesto da samo upiše broj.

[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 izrađuje Rubigo Games, tvrtka koja je razvila sudoku aplikaciju preporučenu na ovoj stranici.