Sudoku Çözücü

Tamamen tarayıcınızda çalışan bir 9x9 Sudoku çözücü ve bulmaca üreteci. Izgaraya herhangi bir Sudoku bulmacası yazabilirsiniz (1-9 arası bir rakam girin veya boş hücre için boş bırakın) veya aracın size yeni bir bulmaca üretmesini sağlayabilirsiniz. Çöz'e tıkladığınızda, geçerli bir tamamlama bulmak için bir geri izleme algoritması uygular ve çözümü satır içi işleyerek, doldurduğu rakamları sizin sağladıklarınızdan ayırt edebilmeniz için hücreleri renklendirir.

1. 81 hücreden herhangi birine tıklayarak seçin (birincil renkli bir halka alır), ardından 1-9 arası tek bir rakam yazın — karakteri temizleyerek boşaltın; giriş sayısal mod ve 1 maxLength kullanır. 2. Izgarayı bilinen çözülebilir bir bulmacayla doldurmak için Örnek Yükle'ye veya köşegen 3x3 kutuları doldurup ardından 40 rakamı kaldırarak rastgele bir bulmaca oluşturmak için Üret'e tıklayın. 3. Çözümü hesaplamak için Çöz'e tıklayın; ızgara salt okunur olur ve eklenen rakamlar, sizin verilerinizden ayırt edebilmeniz için mavi veya yeşil renklendirilir. 4. Tüm hücreleri boşaltmak ve baştan başlamak için Temizle'ye tıklayın.

Çözücü özyinelemeli geri izleme kullanır: ilk boş hücreyi bulur (findEmptySpot ile yukarıdan aşağıya, soldan sağa tarama), 1'den 9'a kadar rakamları dener, her adayı isValidMove ile satırına, sütununa ve 3x3 kutusuna karşı doğrular ve özyineleme yapar. Çıkmaza girerse hücreyi 0'a sıfırlar ve geri izler. Üretim, önce üç köşegen 3x3 kutuyu (karşılıklı bağımsızdır) doldurarak, kalanını çözerek eksiksiz bir tahta üreterek ve ardından 40 rastgele hücreyi kaldırarak çalışır. Üretilen bulmacada benzersizlik kontrolü yoktur — yalnızca orijinal tam çözümün onu karşıladığı doğrulanır.