---
title: "Komputer Selesaikan Sudoku: Backtracking ke DLX | Sudoku Flow"
description: "Cara penyelesai Sudoku bekerja: backtracking, penutup tepat dengan Dancing Links Knuth dan penyelesai gaya manusia yang menerangkan tiap langkah dengan teknik."
url: https://sudokuflow.com/ms/encyclopedia/computers/
language: ms
last_modified: 2026-10-05
---

[Ensiklopedia Sudoku](https://sudokuflow.com/ms/encyclopedia/) · Matematik dan pengkomputeran

# Bagaimana komputer menyelesaikan Sudoku

Dikemas kini 2026-10-05

## Jawapan ringkas

Penjejakan ke belakang (backtracking) ialah satu cara biasa bagi program untuk menyelesaikan Sudoku: letakkan satu digit, teruskan selagi peraturan masih dipatuhi, dan batalkan satu pilihan apabila tiada digit yang muat. Algoritma X oleh Donald Knuth dengan Dancing Links menggunakan penjejakan ke belakang pada model penutup tepat (exact cover) bagi teka-teki itu. Enjin petunjuk gaya manusia berfungsi secara berbeza: ia menerangkan setiap langkah dengan teknik yang mempunyai nama.

## Penjejakan ke belakang

Penyelesai mencuba satu digit yang sah dalam sel kosong dan meneruskan. Jika tiada digit yang membawa kepada penyelesaian, ia membatalkan pilihan sebelumnya dan mencuba pilihan lain. Memilih sel yang mempunyai paling sedikit digit yang mungkin terlebih dahulu selalunya menjadikan carian jauh lebih singkat.

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

## Penutup tepat dan Dancing Links

Sudoku boleh ditulis semula sebagai masalah penutup tepat: pilih penempatan supaya setiap sel, dan setiap digit dalam setiap baris, lajur dan kotak, diliputi tepat sekali. Dalam satu kertas kerja bertarikh November 2000, Donald Knuth menerangkan Dancing Links, cara yang cekap untuk menjalankan Algoritma X penjejakan ke belakang miliknya; apabila digunakan pada model penutup tepat Sudoku, ia menemui semua penyelesaian sesuatu teka-teki dengan pantas.

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

## Carian rawak

Sesetengah program mengisi grid secara rawak dan kemudian merombak nombor untuk mengurangkan bilangan konflik, dengan kaedah seperti penyepuhlindapan simulasi (simulated annealing) atau algoritma genetik. Kaedah ini telah dikaji sebagai pendekatan alternatif; sejauh mana ia berjaya bergantung pada program dan teka-teki itu.

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

## Penyelesai yang berfikir seperti manusia

Enjin petunjuk mempunyai tugas yang berbeza: bukan sekadar mencari jawapan, tetapi menunjukkan langkah seterusnya yang boleh diikuti oleh seseorang. Enjin dalam aplikasi kami mencuba teknik manusia mengikut susunan tetap, daripada yang paling mudah, seperti Tunggal Tersembunyi, hingga yang paling sukar, seperti rantai dan set hampir terkunci (almost locked sets), dan menggunakan teknik pertama yang membawa kepada satu digit diletakkan; teknik yang lebih sukar berfungsi dengan menyingkirkan calon terlebih dahulu. Teknik paling sukar yang digunakannya pada sesuatu teka-teki menentukan tahap teka-teki itu dalam aplikasi.

Sumber: [Apa yang dituntut oleh setiap tahap kesukaran Sudoku daripada anda](https://sudokuflow.com/ms/data/sudoku-difficulty-levels/)

## Lihat juga

- [Penyemak Sudoku](https://sudokuflow.com/ms/tools/sudoku-checker/)
- [Apa yang dituntut oleh setiap tahap kesukaran Sudoku daripada anda](https://sudokuflow.com/ms/data/sudoku-difficulty-levels/)

## Related articles

- [Matematik Sudoku](https://sudokuflow.com/ms/encyclopedia/math/)
- [Bagaimana kesukaran Sudoku dinilai](https://sudokuflow.com/ms/encyclopedia/difficulty/)
- [Peraturan Sudoku dijelaskan](https://sudokuflow.com/ms/encyclopedia/rules/)

## Sumber

- [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)
- [Apa yang dituntut oleh setiap tahap kesukaran Sudoku daripada anda](https://sudokuflow.com/ms/data/sudoku-difficulty-levels/)

[Semua artikel →](https://sudokuflow.com/ms/encyclopedia/)

![Ikon aplikasi Sudoku](https://sudokuflow.com/assets/app-icon.png)

## Mahu lebih banyak papan seperti ini?

Kami juga membuat aplikasi Sudoku untuk iPhone, iPad, Mac dan Android. Langsung tiada iklan di dalamnya, ia berfungsi di luar talian, dan apabila anda meminta petunjuk, ia menunjukkan tekniknya kepada anda, bukan sekadar mengisi nombor.

[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 dibuat oleh Rubigo Games, pembangun aplikasi Sudoku yang disyorkan di laman ini.