Klasik Sudoku bulmacasını iki yaklaşım ile çözün: saf geri izlemeli arama ve kısıt yayılımı (forward checking + MRV + LCV). Her adımda atanan hücreleri, geri dönüşleri ve domain daralmalarını takip edin.
Seçilen bulmaca her iki algoritmaya aynı başlangıç durumunu verir. Gecikmeyi düşürerek hızlandırabilirsiniz.
Saf Backtracking
Atama-
Geri İzleme-
Aktif Hücre-
Hazır
Forward Checking + MRV/LCV
Atama-
Geri İzleme-
Domain Prune-
Aktif Hücre-
Hazır
Gözlem İpuçları
Backtracking satır-satır ilerler ve her başarısız denemede tam geri dönüş yapar.
MRV stratejisi en kısıtlı hücreyi seçer; domain büyüklükleri boş kutucuklarda mor sayılarla gösterilir.
LCV (Least Constraining Value) seçilen değerin komşu domainleri ne kadar daralttığını değerlendirir.
Forward checking, atanan değeri aynı satır/sütun/3x3 bölgede hemen eler; çelişki yakalama erken yapılır.