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

Authors : Mustafa BATAR

Pages : 218-224

Doi:10.46460/ijiea.982908

View : 33 | Download : 8

Publication Date : 2021-12-31

Article Type : Research Paper

Abstract :Bu makale, Sudoku bulmacasının ne olduğunu insert ignore into journalissuearticles values(anlamını);, nereden geldiğini insert ignore into journalissuearticles values(kökenini); ve nasıl çözülebileceğini insert ignore into journalissuearticles values(çö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 insert ignore into journalissuearticles values(açgözlü renklendirme algoritması); ve Karger insert ignore into journalissuearticles values(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ı

ORIGINAL ARTICLE URL