Grafik Teorisine Dayalı Etkin Bir Sudoku Çözücü Uygulaması

Authors : Mustafa Batar

Pages : 218-224

Doi:10.46460/ijiea.982908

View : 18 | Download : 7

Publication Date : 2021-12-31

Article Type : Research

Abstract :Bu makale, Sudoku bulmacasının ne olduğunu (anlamını), nereden geldiğini (kökenini) ve nasıl çözülebileceğini (çözüm yolunu) açıklamaktadır. Özellikle, problemin çözümünü – Sudoku bulmacası bir problem olarak ele alınabilir – grafik teorisine dayalı olarak analiz etmektedir. Bu teori, genel olarak grafiklerle ilgili çeşitli algoritmalar, yöntemler, kurallar ve ilkelerden oluşmaktadır. Ayrıca, grafik algoritmalarından Welsh-Powell (açgözlü renklendirme algoritması) ve Karger (daraltma algoritması) algoritmaları üzerinde durularak bu iki yöntem hakkında bu çalışmada detaylı bir bilgilendirme yapılmıştır. Bununla birlikte, bu iki algoritmanın kural ve prensipleri dikkate alınarak, bu makalede, "Sudoku Çözücü Uygulaması” tasarlanmış ve geliştirilmiştir. Ayrıca, uygulamanın çalışma süresi hesaplanıp etkinliği ve kullanılabilirliği ortaya konmuştur. Buna ek olarak, bu çalışma, Sudoku bulmacasının belirli bir çözüm yolunu grafik teorisine dayalı algoritmalar yardımıyla bulup, kullanımı için hem oyun dünyasına, hem bilim dünyasına, hem de eğitim dünyasına sunmuştur.
Keywords : Grafik teorisi, Sudoku, Welsh-Powell algoritması, Karger algoritması.