---
title: "Cum rezolvă computerele Sudoku: backtracking, DLX | Sudoku Flow"
description: "Cum lucrează rezolvitoarele Sudoku: backtracking, acoperire exactă cu Dancing Links de Knuth și rezolvitoare în stil uman ce explică fiecare pas cu o tehnică."
url: https://sudokuflow.com/ro/encyclopedia/computers/
language: ro
last_modified: 2026-10-05
---

[Enciclopedia Sudoku](https://sudokuflow.com/ro/encyclopedia/) · Matematică și informatică

# Cum rezolvă calculatoarele Sudoku

Actualizat la 2026-10-05

## Răspuns rapid

Backtracking-ul este o metodă obișnuită prin care programele rezolvă Sudoku: plasează o cifră, continuă cât timp regulile sunt respectate și anulează o alegere atunci când nu se potrivește nicio cifră. Algoritmul X al lui Donald Knuth, folosit cu Dancing Links, aplică backtracking-ul unui model de acoperire exactă al puzzle-ului. Motoarele de indicii în stil uman funcționează altfel: explică fiecare pas printr-o tehnică cu nume propriu.

## Backtracking

Rezolvitorul încearcă o cifră permisă într-o celulă goală și continuă. Dacă nicio cifră nu duce la o soluție, anulează o alegere anterioară și încearcă alta. Dacă se alege mai întâi celula cu cele mai puține cifre posibile, căutarea devine adesea mult mai scurtă.

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

## Acoperire exactă și Dancing Links

Sudoku poate fi reformulat ca o problemă de acoperire exactă: se aleg plasări astfel încât fiecare celulă, precum și fiecare cifră din fiecare rând, coloană și bloc, să fie acoperită exact o dată. Într-o lucrare din noiembrie 2000, Donald Knuth a descris Dancing Links, o metodă eficientă de a rula Algoritmul X, algoritmul său de backtracking; aplicat modelului de acoperire exactă al Sudoku, acesta găsește rapid toate soluțiile unui puzzle.

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

## Căutare aleatorie

Unele programe completează grila la întâmplare și apoi amestecă numerele pentru a reduce numărul de conflicte, cu metode precum călirea simulată sau algoritmii genetici. Acestea au fost studiate ca abordări alternative; cât de bine funcționează depinde de program și de puzzle.

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

## Rezolvitoare care gândesc ca oamenii

Un motor de indicii are altă sarcină: nu doar să găsească răspunsul, ci să arate următorul pas pe care îl poate urma o persoană. Motorul aplicației noastre încearcă tehnici umane într-o ordine fixă, de la cele mai ușoare, cum ar fi candidatul unic ascuns, la cele mai grele, cum ar fi lanțurile și seturile aproape blocate, și o folosește pe prima care duce la plasarea unei cifre; cele mai grele funcționează eliminând mai întâi candidați. Cea mai grea tehnică pe care o folosește într-un puzzle stabilește nivelul acelui puzzle în aplicație.

Surse: [Ce îți cere fiecare nivel de dificultate la Sudoku](https://sudokuflow.com/ro/data/sudoku-difficulty-levels/)

## Vezi și

- [Verificator Sudoku](https://sudokuflow.com/ro/tools/sudoku-checker/)
- [Ce îți cere fiecare nivel de dificultate la Sudoku](https://sudokuflow.com/ro/data/sudoku-difficulty-levels/)

## Related articles

- [Matematica Sudoku](https://sudokuflow.com/ro/encyclopedia/math/)
- [Cum se evaluează dificultatea unui Sudoku](https://sudokuflow.com/ro/encyclopedia/difficulty/)
- [Regulile Sudoku, explicate](https://sudokuflow.com/ro/encyclopedia/rules/)

## Surse

- [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)
- [Ce îți cere fiecare nivel de dificultate la Sudoku](https://sudokuflow.com/ro/data/sudoku-difficulty-levels/)

[Toate articolele →](https://sudokuflow.com/ro/encyclopedia/)

![Pictograma aplicației Sudoku](https://sudokuflow.com/assets/app-icon.png)

## Vrei mai multe puzzle-uri ca acesta?

Facem și o aplicație Sudoku pentru iPhone, iPad, Mac și Android. Nu are deloc reclame, funcționează offline, iar când ceri un indiciu îți arată tehnica, în loc să completeze doar un număr.

[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 este realizat de Rubigo Games, dezvoltatorul aplicației Sudoku recomandate pe acest site.