Sudoku Sırları Nasıl Oynanır. Sorunları çözme örneği, en zorudokudur.

Sudoku Sırları Nasıl Oynanır. Sorunları çözme örneği, en zorudokudur.
Sudoku Sırları Nasıl Oynanır. Sorunları çözme örneği, en zorudokudur.

Oyunun Tarihi

İsviçre'de İsviçre'de, 20. yüzyılda temeli olan İsviçre'de icat edildi, sayısal bir bulmaca geliştirildi. Bununla birlikte, oyunun doğrudan icat edildiği Amerika Birleşik Devletleri'nde, yapbozun sadece Gothes'u değil, aynı zamanda büyük bir popülerlik kazandığı Japonya'nın aksine fazla yayılmadı. Japonya'da "Sudoku" adını aldığını ve daha sonra dünyayı yayması içindi.

Oyunun kuralları

Bulaşma basit yapı: Sektörler denilen 9 karenin matrisi belirlenir. Bu kareler üst üste üç bulunur ve 3x3 hücre büyüklüğüne sahiptir. Matris Sudoku, her biri 9 hücre içeren 9 sektöre bölen 3 satır ve 3 sütundan oluşan bir kareye benziyor. Hücrelerin bir kısmı sayılarla doldurulur - daha fazla rakam bilinir, daha basit bulmaca.

Oyunun amacı

Tüm boş hücreleri doldurmanız gerekirken, sadece 1 kural var: sayılar tekrarlanmamalıdır. Her sektör, string ve sütun, tekrarlar olmadan 1'den 9'a kadar sayı içermelidir. Boş hücreleri bir kalemle doldurmak daha iyidir: Bir hata durumunda değişiklik yapmak veya tekrar başlamak daha kolay olacaktır.

Çözüm Yöntemleri

Sudoku'nun basit bir versiyonunu düşünün. Örneğin, yalnızca 1 boş hücre sektörde veya dizede kaldı, bu konuda, sayısal satırda olmayan yazılmaması mantıklı.

Sonra, bulunduğu satır ve sütunları keşfetmektir. aynı sayılar 2 sektörde. Sayılar tekrarlanmaması gerektiğinden, aynı figürün 3 sektörde bulunabileceği şekilde kontrol edilebilir. Genellikle, sadece rakam girmeniz gereken sadece 1 hücre var.

Böylece, bulmaca alanının bir kısmı doldurulacaktır. O zaman satırların çalışmasına devam edebilirsiniz. Diyelim ki, hatta 3 serbest hücre var, hangi numaraların orada parçalanacağını anlıyorsunuz, ancak tam olarak nerede bilinmiyor. Değişimi denemelisin. Sık sık, diğer 2 hücrede, numara bulunamadığında, yani karşılık gelen sütun veya sektörde bulunur.

Sofistike sudoku.

Sofistike Sudoku'da, bu yöntemler sadece yarısı çalışır, hangi hücrenin sayıyı gireceğini belirlemenin kesinlikle imkansız olduğu zaman ortaya çıkıyor. O zaman bir varsayım yapmanız ve kontrol etmeniz gerekir. Sıra, sütun veya sektörde 2 hücre varsa, hangisini girmek için eşit derecede mümkündür, o zaman bir kalemle girmeniz ve doldurma mantığını izlemeniz gerekir. Varsayımınız yanlışsa, bir noktada bulmaca bir hata gösterecek ve rakamları tekrar eder. Sonra, rakamın ikinci hücrede olması gerektiği açıktır, geri dönmeniz ve hatayı düzeltmeniz gerekir. Bulmacanın yenilendiği anı bulmak daha kolay bulmak için böyle bir durumda renkli bir kalem kullanmak daha iyidir.

Küçük sır

Sudoku'yu başlangıçta bir kurşun kalemde yasaklayacak şekilde çözmek daha kolay ve daha hızlıdır, bu numaralar her hücrede hangi numaralar olabilir. Daha sonra, her seferinde tüm sektörleri kontrol etmek zorunda değildir ve derhal doldurma sürecinde, izin verilen numaranın sadece 1 versiyonunun kaldığı hücreler.

Sudoku sadece değil büyüleyici oyunzaman geçirmenizi sağlayan, gelişen bir bulmaca mantıksal düşünme, büyük miktarda bilgi ve detaylara özen gösterme yeteneği.

Bu Sudoku çözümü stratejisi "sayma" olarak adlandırılır, çünkü hücre için tüm olası değerleri "hesaplamak" için tek olası numarayı bulma umuduyla "hesaplamanız gerekir.

Böylece, yukarıdaki örnekte, P4K4 hücresi için hesaplanır (renkle vurgulanır ve bir soru işareti ile işaretlenmiştir).

Böylece: 9 - Sütunda, 8 - Blokta, 7 - Sütunda var, 6 - Sırada, 5 - blokta var, 4 - bir çizgi var, 3 - Sütunda, 2 - blokta var. Tek olası seçenek 1 numaradır.

2. Çıkış 1.

Belirli bir numara için (bu durumda, 5) bu numaranın içerdiği hücreleri buluruz.

Blok 3'e dikkat edin (renkle vurgulanır). Diğer hücrelerdeki 5 numarayı içeren satırların ve sütunların içeremediğini biliyoruz. Bu, 5 numarayı içermeyen blok 3'teki hücreleri vurgulamamızı sağlar.

Kalan iki hücreden birinde (P3K8) 1 numara var.

5 - P3K7 sayısını içerebilecek tek hücre, renkle vurgulanır ve bir soru işareti ile işaretlenmiştir.

Önceki düzenlemede, üç satırda sayıları değiştiririz. Şimdi daha basit bir örnek veriyoruz - iki satırla.

3. Hack 2.

Önceki stratejinin "geri" versiyonu. Blokta belirli bir numara içeriyorsa, kesişme noktalarındaki dizeler ve sütunlar blokla birlikte tutulacak aynı sayıdır.

P8K6 hücresine dikkat edin (renkle vurgulanır ve bir soru işareti işaretleyin).

İlk bakışta (sayma stratejisini kullanarak), 6, 9, 5, 8 numaralarında bulunabilir.

Ancak, 6. sütunun tamamına dikkat edersek, aşağıdaki sonuçlara geleceğiz: 1) P5K6 hücresinde 6 değil - karşılık gelen satır 5; 2) P2K6 ve 6 numaralı p3k6 hücrelerinde, blok 2'de mevcut olmayabilir. Yani, tek olası seçenek P8K6 hücresidir.

4. Blockade 1.

Bazen durumun çözülmesi sürecinde, bloktaki belirli bir sayı yalnızca bu blok içindeki bir satır (sütun) içinde bulunabileceği durumlarda ortaya çıkar. Sonuç olarak, bu sayı, bu seri (sütun) bloğun dışındaki diğer hücrelerinde olamaz.

Blok 4'teki diğer sayılara ek olarak P6K7 hücresindeki 7 numaralı konumu, bize p4k3 ve p5k3'teki Bahsis Bloğunda 7 numaralı iki varyantını verir.

Bu hücrelerden birinde bir sayı 7 olması gerektiği açıktır. Sonuç olarak, 7 numaralı, kalan sütun hücrelerinde 3'te olmamalıdır.

5. Blockade 2.

Önceki stratejinin ters versiyonu. Bir satırdaki veya sütundaki belirli bir sayı yalnızca bir blok içinde bulunabilirse, aynı sayı, göz önünde bulundurulan bloğun diğer hücrelerinde bulunamaz.

Böylece, 7 Sütundaki 2 sayısı yalnızca P7K7 ve P9K7 hücrelerinde olabilir. Her iki hücrenin de blok 9'da bulunur, bu blok numarasının 2 numaralı hücrelerinde bulunmaması gerektiği anlamına gelir.

  • Öğretici

1. Temeller

Birçoğumuz Habrarites, Sudoku'nun ne olduğunu bilir. Kurallardan bahsetmeyeceğim ve hemen yöntemlere gidiyorum.
Bir bilmeceyi çözmek için, zor ya da basit önemli değil, hücreler başlangıçta dolgu için aranır.


1.1 " Son kahraman»

Yedinci kareyi düşünün. Sadece dört serbest hücre var, bu da bir şeyin hızlı bir şekilde doldurulabileceği anlamına gelir.
"8 " üzerinde D3. Bloklar doldurma H3. ve J3; benzer " 8 " üzerinde G5kapanmak G1.ve G2.
Temiz bir vicdan seti ile " 8 " üzerinde H1.

Dizede 1.2 "Son Kahraman"

Açık çözümler için kareleri görüntüledikten sonra, sütunlara ve satırlara gidin.
Düşünmek " 4 "Sahada. Dizede bir yerde olacağı açıktır. A. .
Sahibiz " 4 " üzerinde G3.Neiktirilir A3., var " 4 " üzerinde F7.temizleyici A7.. Ve başka bir " 4 "İkinci meydanda, tekrarını yasaklar A4.ve A6..
"Son kahraman" bizim için " 4 " bu A2.

1.3 "Seçim yok"

Bazen belirli bir yer için birkaç neden vardır. " 4 " içinde J8.mükemmel bir örnek olacak.
Mavioklar, bunun meydandaki son olası sayı olduğunu gösteriyor. Kırmızı ve mavioklar bize sütundaki son numarayı veriyor 8 . Yeşiloklar dizedeki son olası sayıyı verir J..
Gördüğünüz gibi, bunu koymaktan başka seçeneğimiz yok " 4 "Yerinde.

1.4 "Ve kim, ben de değil?"

Doldurma numaraları yukarıda açıklanan yöntemleri yerine getirmek daha kolaydır. Bununla birlikte, son olası değer olarak sayıyı kontrol etmek, ayrıca sonuçlar verir. Yöntem, tüm sayıların olduğu görüldüğünde uygulanmalıdır, ancak bir şey eksik.
"5 " içinde B1.tüm sayıların " 1 " önce " 9 ", Dışında " 5 "Bir satır, sütun ve kare var (yeşil işaretli).

Jargon'da " Çıplak Loner"Alanı olası değerlerle doldurursanız (adaylar), o zaman hücrede böyle bir sayı tek mümkün olacaktır. Bu tekniği geliştirmek, arama yapabilirsiniz" Gizli tek"- Sayılar, belirli bir dize, sütun veya kare için benzersiz.

2. "Çıplak Mil"

2.1 "Çıplak" Çiftler
""Çıplak" çift"- Bir ortak üniteye ait iki hücrede bulunan iki adaydan oluşan bir set: satır, sütun, kare.
Doğru bulmaca çözümlerinin yalnızca bu hücrelerde ve yalnızca bu değerlerle olacağı açıktır, ancak genel bloktaki diğer tüm adaylar kaldırılabilir.



Bu örnekte, birkaç "çıplak buhar".
Kırmızı Çizgide FAKAT Seçilen hücreler A2.ve A3., ikisi de içeriyor " 1 "Ve" 6 ". Burada nasıl bulunduklarını bilmiyorum, ama diğerlerini sakince kaldırabilirim" 1 "Ve" 6 "Dizeden A. (işaretli sarı). Ayrıca A2.ve A3. Ortak bir kareye aittir, bu yüzden kaldırırız " 1 "Dır-dir C1..


2.2 "Üçlü"
"Çıplak Troika" - "Çıplak çiftler" seçeneği eksiksiz.
İçeren bir blokta herhangi bir üç hücre grubu genel olarak Üç aday "Çıplak Troika". Böyle bir grup bulunduğunda, bu üç aday diğer hücre hücrelerinden çıkarılabilir.

Adayların kombinasyonları "Çıplak Troika" Şöyle olabilir:

// üç hücrede üç sayı.
// herhangi bir kombinasyon.
// herhangi bir kombinasyon.


Bu örnekte, her şey oldukça açık. Hücrenin beşinci meydanında E 4., E5, E6.içerir [ 5,8,9 ], [5,8 ], [5,9 ] sırasıyla. Genel olarak bu üç hücrenin sahip olduğu ortaya çıktı [ 5,8,9 ] ve sadece bu sayılar olabilir. Bu, bunları bloğun diğer adaylarından çıkarmamızı sağlar. Bu numara bize bir çözüm veriyor " 3 "Hücre için E7..

2.3 "Magnificent Dört"
"" Çıplak "dört" Çok nadir görülen fenomen, özellikle de tam formve hala tespit edildiğinde sonuç verir. Çözümlerin mantığı aynıdır "Çıplak Trok".

İÇİNDE belirtilen örnek İlk kare hücresinde A1, B1., B2.ve C1. Genel olarak, [ 1,5,6,8 ], böylece bu sayılar sadece bu hücreleri ve başkalarına katılmayacaktır. Yansıtıcı sarı adayları kaldırıyoruz.

3. "Tüm sırrı görünür"

3.1 Gizli Çiftler
Alanı ortaya çıkarmak için harika bir yol arayacak gizli. Bu yöntem, gereksiz adayları hücreden çıkarmanıza ve daha ilginç stratejilerin geliştirilmesine izin verir.

Bu yapbozda bunu görüyoruz 6 ve 7 Birinci ve ikinci kareler var. dışında 6 ve 7 Sütun'da yemek 7 . Bu koşulları birleştirerek, hücrelerde olduğunu iddia edebiliriz. A8.ve A9.sadece bu değerler ve kaldırdığımız diğer tüm adaylar olacak.


Daha ilginç ve karmaşık örnek gizli. Mavi vurgulanan çifti [ 2,4 ] içinde D3.ve E3.temizleyici 3 , 5 , 6 , 7 Bu hücrelerden. Kırmızı iki vurgulanmış gizli çiftler[ 3,7 ]. Bir tarafta, iki hücre için benzersizdir. 7 Sütun, diğer taraftan - bir dize için E.. Seçilen sarı adaylar temizlenir.

3.1 Gizli Troika
Geliştirebiliriz gizli çiftler önce hidden trokya da dörtlü Gizli. Hidden Troika Bir blokta bulunan üç çift sayıdan oluşur. Gibi ve. Ancak, durumunda olduğu gibi "Çıplak birlikler"Üç hücrenin her birinde üç sayı olması gerekmez. Çalıştı toplam Üç hücrede üç sayı. Örneğin , , . Hidden Troikahücrelerdeki diğer adaylar tarafından gizlenecek, bu yüzden önce emin olmalısınız troikabelirli bir bloğa uygulanabilir.


Şöyle karmaşık örnek İki tane hidden Troika. İlk, kırmızı işaretli, sütundaki FAKAT. Hücre A4.İçerir [ 2,5,6 ], A7. - [2,6 ] Ve hücre A9. -[2,5 ]. Bu üç hücre, 2, 5 veya 6 olabileceği tek kişidir, bu yüzden sadece orada olacaklar. Sonuç olarak ekstra adayları çıkarın.

İkincisi, sütunda 9 . [4,7,8 ] Hücreler için benzersiz B9., C9. ve F9.. Aynı mantığı kullanarak, adayları temizliyoruz.

3.1 Gizli Dörtlü

Mükemmel örnek dörtlü Gizli. [1,4,6,9 ] Beşinci karede sadece dört hücrede olabilir D4., D6., F4., F6. Mantığımızı takiben, diğer tüm adayları kaldırıyoruz (sarı işaretli).

4. "Yerleşik Olmayan"

Numaralardan herhangi biri bir blokta iki veya üç kez görünürse (satır, sütun, kare), o zaman bu numarayı konjugat bloğundan kaldırabiliriz. Dört çeşit eşleştirme vardır:

  1. Bir karede bir çift veya üçlü - eğer bir satırda bulunurlarsa, diğer tüm değerleri karşılık gelen dizgeden kaldırabilirsiniz.
  2. Bir kareye çift veya üçlü - Bir sütunda bulunurlarsa, diğer tüm değerleri ilgili sütundan kaldırabilirsiniz.
  3. String'de bir çift veya üçlü - eğer bir kareden varsa, diğer tüm değerleri karşılık gelen kareden çıkarabilirsiniz.
  4. Bir çift veya kolonda üçlü - eğer bir kareden varsa, aynı değerleri karşılık gelen kareden çıkarabilirsiniz.
4.1 Sabitleme Çiftler, Troika

Örnek olarak, bu bulmacayı göstereceğim. Üçüncü karede " 3 "Sadece içinde B7.ve B9.. İfadenin ardından №1 Adayları kaldırıyoruz B1., B2., B3.. Benzer şekilde, " 2 "Sekizinci kareden gelen muhtemel değeri kaldırır G2..


Özel bulmaca Çözmede çok zor, ama bakarsanız, birkaç görebilirsiniz. işaret eden par. Hepsini karar verecek şekilde bulmak her zaman gerekli olmadığı açıktır, ancak her tür bize bir görev yapar.

4.2 Uygunsuzluğu azaltma

Bu strateji, temiz bir analiz ve kare içerikli satır ve sütunların karşılaştırılması (kurallar) içerir. №3 , №4 ).
Bir dize düşünün FAKAT. "2 "Sadece mümkün A4.ve A5.. Kuralın ardından №3 , Kaldır " 2 "Onlar B5., C4., C5..


Bulmacayı çözmeye devam edeceğiz. Tek konumumuz var " 4 "Bir kare içinde 8 sütun. Kurallara göre №4 , ekstra kenarları kaldırıyoruz ve ek olarak karar veriyoruz " 2 "İçin C7.


Bu dünyada var büyük miktar En önemli organlardan birinin geliştirilmesinde size yardımcı olmak için farklıdır. Tabii ki, yaygın Japon bulmacalar sudoku onlardan biridir. Yardımlarıyla birlikte, oldukça "ameal pompalama" olabilirsiniz, çünkü sayıların yeri için çok sayıda seçenek hesaplama ihtiyacına ek olarak, bir kaç düzine hamle için yapabilmeniz gerekir. . Kısacası, bu, nöronlarınızı "kurumaya" vermemek istiyorsanız, bu gerçek bir cennettir. Ve bugün Sudoku'nun uzmanları tarafından kullanılan temel tekniklere bakacağız. Bu yeni başlayanlar ve bu bulmacaların uzun süredir devam eden hayranları yararlı olacaktır. Ne de olsa, birinin Sudoku'nun sanatında ilk adımlarını yapması gerekiyor ve biri çözümlerinin etkinliğini artırıyor!

kurallar

Eğer aşina değilseniz, önce önce kendinizi kuralları tanılamalısınız. İnan bana, çok basit.

Oyun alanı, 9 × 9 boyutuna sahip bir karedir. Aynı zamanda, 3 x 3 boyutunda daha küçük karelere ayrılır. Yani, tüm alan 81 hücreden oluşur.

Sorunun durumu, bu hücrelere zaten yerleştirilmiş sayılardır.

Blok (hücre bloğu) - küçük kare, çizgi veya çizgiler.

Yapılması gerekenler: Diğer tüm numaraları koyun, birkaç kural gözlemleyin. İlk olarak, küçük karelerin her birinde tekrarlanmamalıdır. İkincisi, tüm sütunlarda ve satırlarda ayrıca tekrarlanmamalıdır. Yani, her sayı bu blokların her birinde yalnızca bir kez gerçekleşmesi gerekir. Her şeyin daha net hale gelmesi için, çözülen Sudoku'ya dikkat edin:

Temel çözüm çözümü

Kural olarak, basit Sudoku'ya karar verirseniz, yapmanız gereken tek şey, 81 hücrenin her biri için olası tüm seçenekleri boyamak ve kademeli olarak uygun olmayan seçenekleri geçer. O çok basit.

Ancak yukarıdaki seviyeye giderseniz, daha karmaşık bir Sudoku'ya kadar her şey daha ilginç hale gelir. Sık sık yeni sayılar koymak olasılık olmaması, ve varsayımlardan geçmeniz gerekecek, "Böyle bir sayının burada durmasına izin vereceksiniz", bundan sonra bu hipotezi göz önünde bulundurmanız ya da sorunu çözmeniz gerekecek veya varsayımınızın çelişkisi.

Ama elbette var Özel tekniklerBunların hepsini daha verimli yapmanıza yardımcı olacaktır.

Alıcılar

1. Çıplak çiftler / troika / dört

Yalnızca 2 hane koyabileceğiniz bir blokta (kare, dize veya sütun) iki hücreniz varsa, bu numaraların bu bloğun diğer hücreleri için olası seçeneklerden çıkarılabileceği açıktır.


Dahası, böyle bir numara, ilk üç ve dört tane ile kolayca yapılabilir:

2. Gizli çiftler

Büyük ölçüde faydalı resepsiyon, bir şekilde, çıplak çiftler ters. Eğer bir karenin iki hücresinde ise " muhtemel Seçenekler"Artık herhangi bir yerde tekrarlanmayan numaralarınız var (bu meydanın içinde), daha sonra bu iki hücreden diğer tüm numaralar çıkarılabilir.

Daha net hale gelmek için, örneklere dikkat edin (basit ve daha karmaşık bir):

Neyse ki, hem üçlü hem de dört kişilik için çalışıyor, ancak çok önemli ve çok havalı bir çipten bahsetmeye değer. Üç / dört hücrede (a; b; c) (a; b; c) (a; b; c) formunun aynı 3 hanesi olduğu gerekli değildir. Böyle bir seçenek olacaksınız: (a; b) (b; c) (a; c).

3. İsimsiz Kural

Bir kare içinde bulunan bir sütun / dizede bir buhar veya üçlü varsa, bu numaraları bu karenin diğer hücrelerinden güvenli bir şekilde kaldırabilirsiniz.

4. Çiftleri gösterir

"Mümkün olan sürümlerde" bir satır / sütun halinde, iki aynı sayı var.

Zaman zaman, özellikle bu tür birkaç çift bulursanız, çok yararlı olur:

Tabii ki, bu sayılar karenin diğer karelerinde bulunmamalıdır, ancak isimsiz kurallara göre, gerekli değildir.

Gelişmeye yönelik sudoku ve diğer bilmeceleri, oyunları, bulmacaları ve testleri seviyorum Çeşitli yönler Düşünmek? Sitedeki tüm etkileşimli malzemeleri daha verimli geliştirmek için alın.

Sonuç

Sudoku'yu çözerken kullanılan temel teknikleri gözden geçirdik. Bunun sadece başlangıcı olduğunu ve aşağıdaki makalelerde, bu görevlerin çözümünün daha da ilginç ve daha kolay hale geleceği sayesinde daha karmaşık ve daha ilginç cipslere bakacağız.

Bir antrenman olarak, 4Brain editörleri sizi Sudoku'nın bulunduğu dosyayı tanımak için sizi davet ediyor. Çeşitli seviyeler zorluklar. Eğitimde zaman ayırmayın, çünkü bu dersi yeterince zaman verirseniz, o zaman bu makalelerin sonunda, inan bana, Japon bulmacaları çözmesinde gerçek bir ASA olacaksınız.

Bu teknikler hakkında veya makaleye başvurduğumuz Sudoku'da herhangi bir sorunuz varsa, yorumlarda onlara güvenle sorabilirsiniz!

Cupudoka'nın bilmecelerini bağımsız olarak ve yavaşça çözmek isteyenler için, cevapları hızlı bir şekilde hesaplamanıza izin veren formül, zayıflık veya ruhun tanınması görünebilir.

Ancak Sudoku'yu çözmek için çok fazla çaba sarfedilmeye değer, tam anlamıyla ideal bir çözüm olabilir.

İki araştırmacı, Sudoku'yu çok hızlı bir şekilde çözmenize izin veren matematiksel bir algoritma geliştirmiştir, varsayımlar olmadan ve geri dönüşü kırmak.

Entegre ağların araştırmacıları Zoltov Torozhukai ve Maria Erxi Ravaz, Notre Dama Üniversitesi'nden gelen bazı bilimlerin neden diğerlerinden daha karmaşık olduklarını açıklayabildiler. Tek dezavantajı, ne sunduklarını anlamak için, bir dereceye kadar doktor matematiğine ihtiyacınız var.

Bu bulmacayı çözebilir misin? Mathematictian Arto Inkala tarafından oluşturulur ve göre, bu dünyadaki en zor Sudoku. Fotoğraflar Nature.com

Torozhkay ve Erxi Ravaz, Sudoku'yu, Optimizasyon ve Hesaplamalı Karmaşıklık Teorisi'nin çalışmalarının bir parçası olarak analiz etmeye başladı. Çoğu Sudoku severinizin, varsayımların tekniğine dayanarak bu görevleri çözmek için "kaba güç" yaklaşımını kullandığını söylüyorlar. Böylece, Sudoku severler bir kalemle donanır ve her şeyi deneyin muhtemel kombinasyonlar Doğru cevap bulununcaya kadar sayılar. Bu yöntem kaçınılmaz olarak başarıya yol açacaktır, ancak zaman alıcıdır ve çok zaman alır.

Bunun yerine, Baroji ve Erxi Ravaz, kesinlikle belirlenen (varsayım veya büstü kullanmaz) evrensel bir analog algoritma sundu ve her zaman problemin doğru çözümünü ve oldukça hızlı bir şekilde bulur.



Araştırmacılar bu Sudoku'yu doldurmak için "deterministik analog çözücü" kullandılar. Fotoğraflar Nature.com

Araştırmacılar ayrıca, analog algoritmasını kullanarak bulmacayı çözmek için gereken zamanın, bir kişi tarafından değerlendirilen görevin karmaşıklığı derecesiyle ilişkili olduğunu buldular. Riddles veya problemlerin zorluğu için bir sıralama ölçeği geliştirmeleri için ilham verdi.

1'den 4'e kadar bir ölçek oluşturdular, burada 1 "kolay", 2 - "Ortalama karmaşıklık derecesi", 3 - "zor", 4 - "Çok zor." Rating 2 ile bir bulmacayı çözmek için, bir derecelendirme görevinden ortalama 10 kat daha uzun sürer. 1. Bu sisteme göre, en çok karmaşık gizem Tanınmış hala hala 3.6 derecesine sahiptir; Daha karmaşık görevler Sudoku hala bilinmiyor.



Teori, her bir kare için olasılık haritacılık ile başlar. Fotoğraflar Nature.com

"Sudoku ile ilgilenmiyordum, daha fazla çalışmaya başlayana kadar ortak sınıf Boolean problemlerinin fizibilitesi, Torozhkai diyor. - Sudoku bu sınıfın bir parçası olduğundan, 9. siparişin Latin Meydanı, bizim için iyi bir test alanı olduğu ortaya çıktı, bu yüzden onlarla tanıştım. Ben ve bu tür sorunları inceleyen birçok araştırmacı, Sudoku'nun kararına gidebileceğimizin, bir arama olmadan, rastgele bir seçenek olan bir arama yapmadan, bir aramadan ne kadar olduğunu belirleyen insanların ne kadar olduğuna dair bir soruyu ele geçirir. Adım ya da birkaç adım öncesine geri dönmeniz ve önce başlamanız gerekir. Analog model çözümümüz belirlenir: rastgele bir seçim yoktur veya dinamiklerde geri dönüş yoktur. "



Kaos teorisi: Bilmecenin karmaşıklığının derecesi burada kaotik bir hoparlör olarak gösterilir. Fotoğraflar Nature.com

Torozhkay ve Erxi Ravaz, analog algoritmalarının uygulanması için potansiyel olarak uygun olduğuna inanıyor Çok sayıda Sektördeki çeşitli görevler ve problemler, bilgisayar bilimi ve bilgi işlem biyolojisi.

Araştırmanın tecrübesi de, Sudoku'nun büyük bir hayranı gibi bir askı yapmıştı.

"Eşim ve ben iPhone'umuzda birkaç Sudoku uygulamam var ve binlerce kez oynamışız, her seviyede daha az zaman içinde yarışıyoruz" diyor. - Sık sık, farketmediğim kalıpların bir kombinasyonunu sık sık görür. Onları geri çekmeliyim. Benim için, ölçeğimizin kurşun kalem olasılıklarını değiştirmeden, zor ya da çok zor bir şekilde kategorize ettiği birçok bulmacayı çözmek imkansız hale geliyor. "

Tuhaf ve Erxi Ravaz metodolojisi ilk önce doğa fiziği dergisinde ve daha sonra dergide doğa bilimsel raporlarında yayınlandı.