Sudoku İndir

Bazı cihazlarda geliştirilmiş kullanıcı deneyimi

Sudoku (digit-single) (başlangıçta Sayı Yeri olarak adlandırılır), mantık tabanlı, birleştirici bir sayı yerleştirme bulmacasıdır. Amaç, 9 × 9'luk bir ızgarayı rakamlarla doldurmaktır, böylece her sütun, her satır ve ızgarayı oluşturan dokuz 3 × 3 alt ızgaranın her biri ("kutular", "bloklar" veya "bölgeler" olarak da adlandırılır) 1'den 9'a kadar olan tüm sayıları içerir. Bulmaca seti, iyi pozlanmış bir bulmaca için tek bir çözümü olan kısmen tamamlanmış bir ızgara sağlar.

Tamamlanan oyunlar her zaman ayrı bölgelerin içeriği üzerinde ek bir kısıtlama olan bir tür Latin karesidir. Örneğin, aynı tek tamsayı aynı satırda, sütunda veya 9×9 oyun tahtasının dokuz 3×3 alt bölgesinde iki kez görünmeyebilir.

Tamamlanmış bir Sudoku ızgarası, dokuz bloğun (veya 3 × 3 hücreli kutuların) hiçbirinde tekrarlanan değer olmaması ek özelliğine sahip özel bir Latin karesi türüdür. İki teori arasındaki ilişki, bloklardan bahsetmeyen birinci dereceden bir formülün Sudoku için geçerli olduğu ancak ve ancak Latin kareler için geçerliyse geçerli olduğu kanıtlandıktan sonra bilinir.

n×n bloktan oluşan n2×n2 ızgaralar üzerinde Sudoku bulmacalarını çözmenin genel probleminin NP-tamamlandığı bilinmektedir. Geri izleme ve dans eden bağlantılar gibi birçok bilgisayar algoritması, çoğu 9 × 9 bulmacayı verimli bir şekilde çözebilir, ancak n arttıkça kombinatoryal patlama meydana gelir ve Sudokus'un n arttıkça inşa edilebilecek, analiz edilebilecek ve çözülebilecek özelliklerine sınırlar oluşturur. Bir Sudoku bulmacası, bir grafik renklendirme problemi olarak ifade edilebilir. Amaç, kısmi bir 9 renklendirme verildiğinde, belirli bir grafiğin 9 renklendirmesini oluşturmaktır.