Dünyanın en zor Sudoku'sunu ipucu motoruyla denedik

Resmî olarak en zor kabul edilen bir Sudoku yok: bu, nasıl ölçtüğüne bağlı. Biz, Sudoku uygulamamızın ipucu motorunu kullanarak bir oyuncunun çözdüğü gibi ölçtük: her seferinde işe yarayan en kolay teknikle, adım adım.

Nasıl ölçtük?

İpucu motoru, uygulamamızdaki ipucuyla aynı kodu kullanıyor. Bir sayı yerleştiren en kolay tekniği buluyor, sayıyı yerleştiriyor ve tablo dolana kadar yeniden arıyor. Denediği son teknik Zorlama Zinciri; o bile işe yaramadığında motor sayıyı yine biliyor ama onu açıklayacak bir adım bulamıyor. Sudoku çözücüde her adımı izleyebilirsin.

Sonuçlar

Bu bize ne gösteriyor?

• Daha az hazır sayı, bulmacayı daha zor yapmaz. Kaba kuvvet yöntemini zorlayan bulmacada 17 hazır sayı var; bu, tek çözümü olan bir Sudoku'da mümkün olan en az sayı. Bir insan bu bulmacayı yalnızca tekillerle çözebilir. Inkala'nın 2012 bulmacasında ise 21 hazır sayı var ve yine de deneme gerekiyor.
• Bir bilgisayar için zor olan, bir insan için de zor olmak zorunda değil. Her sayıyı sırayla deneyen bir program, kaba kuvvet yöntemini zorlayan bulmacada çok sayıda deneme yapmak zorunda kalır; bir insanın ise bu bulmacada hiç tahmin yürütmesi gerekmez.
• Uygulamanın en zor seviyesinde bile deneme gerekmez. 60.000 bulmacasının hiçbiri Zorlama Zinciri gerektirmez; Aşırı Zor seviyesini çoğunlukla ALS-XZ belirler. Bu teknik, Aşırı Zor seviyesindeki bulmacaların %86,3 kadarında belirleyicidir.

Hangi bulmacanın en zor olduğu, kullanılan ölçüte bağlı. SudokuWiki'nin kendi ölçütüne göre Inkala'nın 2012 bulmacası, David Filmer'ın iki bulmacasının ardından üçüncü sırada. SudokuWiki: Arto Inkala Sudoku