Kaydedilenler
Matematik ve istatistik

Sudoku Çözücü, Zorluk ve Aday Sayı Analizörü (Sudoku Analyzer)

Sudoku Çözücü, Zorluk ve Aday Sayı Analizörü (Sudoku Analyzer) aracı 9×9 ızgara; boş hücre0 veya. bilgileriyle bir geçerli çözüm üretir. Giriş koşullarını ve kullanılan yöntemi inceleyerek örnek hesapla kendi girdilerinizi karşılaştırın.

Bilgilerini gir

Formül hesabı
HESABIN YOLU

Nasıl hesaplanır?

Satır/sütun/kutu bit maskeleri, en az adayı olan hücre (MRV), geri izleme. İkinci çözüm varsa tekillik reddedilir; tüm dallar tamamlandıysa tekillik doğrulanır.

Örnek sonuç ve girdi testlerinden geçmiştir.

Formül kaynakları

Peter Norvig: Sudoku kısıt yayılımı, adaylar ve arama

Sudoku Çözücü, Zorluk ve Aday Sayı Analizörü (Sudoku Analyzer) yöntemi

Satır/sütun/kutu bit maskeleri, en az adayı olan hücre (MRV), geri izleme. İkinci çözüm varsa tekillik reddedilir; tüm dallar tamamlandıysa tekillik doğrulanır.

Girdiler nasıl hazırlanır?

9×9 ızgara; boş hücre0 veya. sayılarını örnekteki gibi noktalı virgül veya yeni satırla ayırın. Birden fazla sayı listesi eşleştiriliyorsa aynı sıradaki değerler birlikte kullanılır.

Sonuç ve hesaplama kapsamı

Ana çıktı “Bir geçerli çözüm” etiketiyle gösterilir.

Satır, sütun ve3×3 kutu kurallarıyla tam geri izleme; en fazla iki çözüm aranır. Aday sayısı ve MRV düğümü nesnel algoritma ölçütleridir; insan için evrensel kolay/zor derecesi değildir. Arama sınırında tek çözüm iddiası üretilmez.

ÖRNEK ÜZERİNDEN

Örnek hesaplama

Bu örnekte aşağıdaki girdiler kullanılmıştır. Kendi bilgilerinizi formda değiştirerek yeniden hesaplayabilirsiniz.

9×9 ızgara; boş hücre0 veya.
530070000600195000098000060800060003400803001700020006060000280000419005000080079
Bir geçerli çözüm534678912672195348198342567859761423426853791713924856961537284287419635345286179
  1. Satır/sütun/kutu bit maskeleri, en az adayı olan hücre (MRV), geri izleme. İkinci çözüm varsa tekillik reddedilir; tüm dallar tamamlandıysa tekillik doğrulanır.
  2. Çözüm tekilliği: Tek çözüm.
  3. Verilen hücre: 30.
  4. Başlangıç toplam aday sayısı: 153.
  5. Bir geçerli çözüm: 534678912672195348198342567859761423426853791713924856961537284287419635345286179.

Sık sorulan sorular

Sudoku Çözücü, Zorluk ve Aday Sayı Analizörü (Sudoku Analyzer) nasıl yapılır?

Satır/sütun/kutu bit maskeleri, en az adayı olan hücre (MRV), geri izleme. İkinci çözüm varsa tekillik reddedilir; tüm dallar tamamlandıysa tekillik doğrulanır. Kullanılan girdiler: 9×9 ızgara; boş hücre0 veya..

9×9 ızgara; boş hücre0 veya. nasıl girilir?

9×9 ızgara; boş hücre0 veya. sayılarını örnekteki gibi noktalı virgül veya yeni satırla ayırın. Birden fazla sayı listesi eşleştiriliyorsa aynı sıradaki değerler birlikte kullanılır.

Sudoku Çözücü, Zorluk ve Aday Sayı Analizörü (Sudoku Analyzer) sonucu neyi ifade eder?

Ana çıktı “Bir geçerli çözüm” etiketiyle gösterilir. Satır, sütun ve3×3 kutu kurallarıyla tam geri izleme; en fazla iki çözüm aranır. Aday sayısı ve MRV düğümü nesnel algoritma ölçütleridir; insan için evrensel kolay/zor derecesi değildir. Arama sınırında tek çözüm iddiası üretilmez.

İlgili hesaplamalar