Постоји ли формула да се реши Судоку?
Последње ажурирано
Не постоји формула. Sudoku није математички проблем - То је логичка слагалица која случајно користи digits. Ника једначина или аритметичка формула директно не производи одговор. Оно што ради је систематска constraint elimination.
Зашто математика неће решити то
The digits 1-9 in Sudoku are just symbols. You could replace them with letters or colours and the puzzle would be identical. What matters is uniqueness within units - Each symbol appears exactly once in every row, column, and box. There is no arithmetic relationship between cells that a formula can exploit.
Шта заправо ради - Пропагација ограничења
Sudoku is a constraint-satisfaction problem. You start with 81 cells, each constrained by its row, column, and box. Placing one digit propagates new constraints - That digit is eliminated from 20 other cells. The chain reaction continues until the puzzle is solved or a more complex technique is needed.
The technique hierarchy, simplest to hardest:
- Naked singles - One candidate remaining in a cell
- Hidden singles - One position for a digit in a unit
- Naked and hidden pairs, triples
- X-Wing, Swordfish
- Chains and multi-step logic
Шта рачунари раде уместо тога
Рачунари решавају Sudoku користећи backtracking search - Пробајте цифру, проширите ограничења, и обрните ако контрадикција је достигнута. За људе ово је еквивалентно погађању, што није ни задовољавајуће ни поучно. Људско решавање увек преферира дедуктивне технике које гарантују тачност без икаквог пробања и грешке.