Sudoku, hem matematiksel bir mantık hem de algoritmik bir yaklaşım gerektiren dünyaca ünlü bir bulmacadır. Bu projede, Python’un güçlü backend yeteneklerini Flask web çatısıyla birleştirerek; bulmaca üretebilen, adım adım çözebilen ve performans analizleri yapan kapsamlı bir Sudoku uygulaması geliştirdik.
🚀 Teknik Mimari ve Tasarım
Uygulama, iş mantığının (engine) ve sunum katmanının (web UI) birbirinden kesin çizgilerle ayrıldığı modüler bir yapıda tasarlanmıştır.
1. Sudoku Motoru (sudoku_engine.py)
Sistemin kalbi olan motor, üç temel görevi yerine getirir:
- Doğrulama (Validation): Bir sayının satır, sütun ve 3×3’lük blok içerisinde kurallara uygun yerleştirilip yerleştirilmediğini kontrol eder.
- Çözme (Solving): Boş hücreleri doldurmak için derinlemesine bir arama gerçekleştirir.
- Üretme (Generation): Tam dolu bir tahtadan başlayarak, benzersiz bir çözümü garanti edecek şekilde hücreleri rastgele kaldırır.
2. Backtracking (Geri İzleme) Algoritması
Projenin en kritik noktası olan çözücü, Backtracking algoritmasını kullanır. Bu yöntem, aslında bir “deneme-yanılma” stratejisidir:
- Boş bir hücre bulunur.
- 1-9 arasındaki sayılar sırayla denenir.
- Eğer yerleştirilen sayı kuralları bozmuyorsa, bir sonraki hücreye geçilir (Özyineleme/Recursion).
- Eğer bir noktada tıkanırsa (hiçbir sayı uygun değilse), algoritma bir önceki adıma geri döner, yanlış yerleştirilen sayıyı siler ve farklı bir sayı dener.
🧠 Gelişmiş Özellikler
Animasyonlu Çözüm Süreci
Standart çözücüler sonucu anında verirken, bu projede solve_with_steps fonksiyonu ile her bir “yerleştirme” ve “geri alma” işlemi kaydedilir. Bu kayıtlar JSON formatında frontend’e iletilir ve JavaScript aracılığıyla kullanıcının çözüm sürecini görsel olarak izlemesi sağlanır.
Performans Analizi ve Alt Süreçler (subprocess)
Algoritma performansını ölçmek için sudoku_solver.py adında bağımsız bir betik geliştirilmiştir. Flask uygulaması, bu betiği subprocess modülü ile harici olarak çağırarak çözüm süresini nanosaniye cinsinden ölçer. Bu yaklaşım, Python’daki süreç yönetimi ve performans kıyaslama (benchmarking) mantığını anlamak için mükemmel bir örnektir.
🌐 Web Arayüzü ve Kullanıcı Deneyimi
Frontend katmanında modern bir web deneyimi hedeflenmiştir:
- Sayısal Tuş Takımı (Numpad): Kullanıcıların hızlıca sayı girişi yapabilmesi için interaktif butonlar eklenmiştir.
- Gerçek Zamanlı Kontrol: Kullanıcı bir sayı girdiğinde, tahtadaki çakışmalar anlık olarak tespit edilir ve görsel geri bildirim sağlanır.
- Esnek Kontroller: Çözüm animasyonunun hızı ayarlanabilir ve adım adım ilerleme (step-by-step) kontrolü sunulur.
🛠️ Proje Yapısı
sudoku_app.py: Uygulamanın giriş noktası ve Flask sunucu konfigürasyonu.sudoku_engine.py: Matematiksel mantık ve algoritma merkezi.sudoku_solver.py: Performans ölçümü için kullanılan bağımsız çözücü.sudoku_helpers.py: API uç noktaları (endpoints) ve yönlendirme mantığı.sudoku_templates/: HTML/CSS ve JS içeren arayüz dosyaları.
🏁 Sonuç
Bu proje; özyinelemeli fonksiyonlar, karmaşık veri yapıları, web API tasarımı ve algoritma görselleştirme gibi birçok ileri seviye yazılım geliştirme kavramını bir araya getirir. Backtracking gibi klasik bir bilgisayar bilimi problemini, modern bir web uygulamasına dönüştürerek teorik bilgiyi pratik bir ürüne dönüştürmeyi amaçlar.
Ahmet Aksoy
Not: Bu yazıda incelediğimiz kodu ve benzer projelerin kaynak kodlarını https://github.com/ahmetax/practical-python-examples adresinde bulabilirsiniz.
Python, Flask, Sudoku, Backtracking, Algorithm, WebDevelopment, ArtificialIntelligence, SoftwareArchitecture