--- title: SUDOKU slug: sudoku-165f8 url: /detay/sudoku-165f8 type: article language: Türkçe entity: primary: SUDOKU type: article disambiguation: Sudoku: Klasik sayı bulmacası. Her satır, sütun ve 3x3 karede 1-9 rakamları tek olmalı. Oyna ve çöz! categories: - name: Genel Kültür slug: genel-kultur url: /kategori/genel-kultur tags: - sudoku - Oyun author: Kübra Firat created_at: 2025-04-22T11:38:20.567472+03:00 updated_at: 2025-05-14T20:05:54.771735+03:00 image: https://cdn.t3pedia.org/media/uploads/2025/04/22/03YnVbdDPco0EUNlovQXcZnFZjPqlyMu.jpeg --- # SUDOKU ## Article Content [Sudoku](/tr/detay/sudoku-2bd5f/llms.txt), mantıksal akıl yürütmeye dayalı bir sayı yerleştirme [bulmacasıdır](/tr/detay/problem/llms.txt). Geleneksel 9×9 Sudoku bulmacası, her biri 3×3 boyutunda dokuz alt ızgaraya bölünmüş bir kare ızgaradan oluşur. Bulmacanın amacı, her satıra, her sütuna ve her alt ızgaraya (bölgeye) 1'den 9'a kadar olan rakamları, her rakam yalnızca bir kez görünecek şekilde yerleştirmektir. ### **Tarihçe** Sudoku’nun kökenleri 18. yüzyılda İsviçreli matematikçi **Leonhard Euler**’in geliştirdiği *Latin kareleri* kavramına kadar uzanır. Ancak modern anlamda Sudoku, 1979 yılında Amerikalı **Howard Garns** tarafından geliştirilen ve *Number Place* adıyla yayımlanan [bulmaca](/tr/detay/bulmaca-2a40e/llms.txt) formatından türemiştir. 1980’lerin ortalarında Japonya’da **Maki Kaji** öncülüğünde "Sudoku" adıyla yaygınlık kazanmış, 2000’li yıllarda ise dünya genelinde popüler bir bulmaca türü hâline gelmiştir. **“Sudoku”** kelimesi Japonca *“Sūji wa dokushin ni kagiru”* (数字は独身に限る) ifadesinin kısaltmasıdır ve “rakamlar yalnız olmalı” anlamına gelir. ![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/04/22/vEYE6NO2tOLPECB1s2t3es4tlFoNfSny.png) *Yapay zeka ile oluşturulan sudoku görseli* ### **Yapısı ve Kuralları** Bir Sudoku bulmacası, başlangıçta bazı hücreleri önceden doldurulmuş olarak sunulur. Bu ön bilgiler, bulmacanın hem çözümünün mümkün olmasını hem de çözümün tekil olmasını sağlayacak biçimde seçilir. ##### **Temel Kurallar:** - Her satırda 1’den 9’a kadar tüm rakamlar yalnızca bir kez yer almalıdır. - Her sütunda 1’den 9’a kadar tüm rakamlar yalnızca bir kez yer almalıdır. - Her 3×3’lük alt ızgarada 1’den 9’a kadar tüm rakamlar yalnızca bir kez yer almalıdır. ### **Matematiksel ve Hesaplamalı Özellikler** Sudoku bulmacaları, kombinatorik ve cebirsel yönleriyle matematiksel olarak incelenebilir. Tüm geçerli 9×9 Sudoku çözümlerinin sayısı yaklaşık 6,67 × 10²¹ olarak hesaplanmıştır. Ancak geçerli bir Sudoku bulmacasında çözümün tekil olması beklenir. #### **NP-Tamlık** Sudoku, bilgisayar bilimlerinde **NP-tam** problemler arasında sınıflandırılır. Bu, bir çözümün doğruluğunu doğrulamak kolay olsa da, genel bir çözümün bulunmasının karmaşık olduğu anlamına gelir. 9×9 Sudoku sabit boyutlu olduğu için pratikte çözülebilir, ancak 16×16 ve üzeri boyutlardaki bulmacalarda zorluk seviyesi hızla artar. ### **Kısıt Programlama Yaklaşımı** Sudoku, kısıt programlama (constraint programming) çerçevesinde doğal bir biçimde modellenebilir. Her hücre bir değişken, bu değişkenin alabileceği rakamlar (1–9) ise değişkenin alanı olarak tanımlanır. Aşağıdaki temel kısıtlar tanımlanır: - Satır kısıtlamaları - Sütun kısıtlamaları - Alt ızgara (3×3 bölge) kısıtlamaları **Çözüm yöntemleri:** - Kısıt yayılımı (*constraint propagation*) - Geri izlemeli arama (*backtracking*) ![Image](https://cdn.kureansiklopedi.com/media/uploads/2025/04/22/demckQ7xGjqTiJCgyvYBFmUlg6k1WgaG.png) *Yapay zeka ile oluşturulan sudoku görseli* ### **Simetriler ve İpuçlarının Sayısı** Sudoku bulmacasının çözümünün tekil olabilmesi için başlangıçta yeterli sayıda ipucu verilmelidir. Araştırmalar, klasik 9×9 Sudoku bulmacılarında en az **17 ipucu** verilmeden tekil çözümün garanti edilemeyeceğini göstermiştir. 17 ipucu içeren çok sayıda geçerli örnek bulunsa da, daha az sayıda ipucu ile çözülmüş tekil bir bulmaca henüz bulunmamıştır. ### **Sudoku Varyasyonları** Sudoku’nun zamanla birçok farklı varyasyonu geliştirilmiştir: - **Samurai Sudoku:** Beş adet örtüşen 9×9 Sudoku panosu içerir. - **Killer Sudoku:** Belirli hücre gruplarının toplamları verilir. - **Hypersudoku:** Ek 3×3 bölgelerle fazladan kısıtlar içerir. - **Sudoku X:** Ana köşegenlerde de 1’den 9’a kadar rakamlar yer almalıdır. - **Mini Sudoku:** 4×4 veya 6×6 panolarda oynanır, genellikle başlangıç seviyesi içindir. ### **Bilgisayarla Sudoku Çözümü** Bilgisayarlar, Sudoku çözümünde çeşitli [algoritmalar](/tr/detay/algoritmalar-c8bce/llms.txt) kullanır: - **Geri izlemeli arama (backtracking search)** - **Alan daraltma (domain reduction)** - **Heuristik seçimler (örneğin: Minimum Remaining Values - MRV)** - **İnsan davranışlarını taklit eden çözücüler** Bazı [yapay zeka](/tr/detay/yapay-zeka-ve-insan-1ff81/llms.txt) destekli sistemler yalnızca çözüm sunmakla kalmaz, aynı zamanda adım adım çözüm sürecini açıklayabilir. ### **Sudoku ve İnsan Psikolojisi** Sudoku’nun düzenli çözülmesi; - Problem çözme becerilerini geliştirir, - Dikkat ve konsantrasyonu artırır, - Hafıza ve zihinsel çevikliği destekler. Bazı araştırmalar, yaşlı bireylerde bilişsel gerilemeyi yavaşlatabileceğini öne sürmektedir. Ancak aşırı zor bulmacaların, çözüm bulamama durumunda strese neden olabileceği de unutulmamalıdır. ### **Sudoku ve Yapay Zeka** Yapay zeka alanında Sudoku, hem klasik algoritmalar hem de öğrenmeye dayalı modellerle çözülebilir. Kullanılan yöntemler arasında: - **Arama algoritmaları:** DFS, BFS - **Makine öğrenmesi:** Geniş veri kümeleriyle eğitim - **Takviye öğrenmesi (reinforcement learning)** - **Evrimsel algoritmalar (genetik algoritmalar)** Bu yöntemler Sudoku’yu, [algoritma tasarımı](/tr/detay/algoritma-nedir-2e874/llms.txt) ve yapay zekâ eğitiminde verimli bir test alanı hâline getirmiştir. ## Academic Sources and References 1. Simonis, Helmut. "Sudoku as a Constraint Problem." Lecture Notes in Computer Science, vol. 3709, 2005, 13–27. Springer. https://ai.dmi.unibas.ch/\_files/teaching/fs21/ai/material/ai26-simonis-cp2005ws.pdf.Simonis, Helmut. "Sudoku: A Hands-On Tutorial." Proc. CP Workshop on Modeling and Reformulating Constraint Satisfaction Problems, Sitges, Spain, 2005. https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=d2b0eb07e7fa8bc5e7bb2cc24877e26db19fb2c2.Taalman, Laura. "The Mathematics of Sudoku I." Mathematics Magazine 81, no. 1 (February 2008): 21–29. https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=dc5d77902cebeb9f2e223c3faa7e7577e2051066.