Sudoku probleminin matematiksel programlama ile çözümü ve bulmaca oluşturma
Solving the sudoku problem with mathematical programming and puzzle creation
- Tez No: 789943
- Danışmanlar: PROF. DR. FATİH ÇAVDUR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Bulmacalar, Formülasyon, Matematiksel programlama, Programlama dilleri, Puzzles, Formulation, Mathematical programming, Programming languages
- Yıl: 2023
- Dil: Türkçe
- Üniversite: Bursa Uludağ Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Sudoku dünya çapında popülerlik kazanmış bir mantık bulmacasıdır. Bu tez çalışmasında, öncelikle matematiksel programlama kullanılarak sudoku probleminin çözümü incelenmiş ve sonrasında ise bir sudoku bulmacası oluşturma algoritması geliştirilerek oyun tasarımları gerçekleştirilmiştir. Çalışma kapsamında standart sudoku bulmacası dikkate alınmış olmakla birlikte, önerilen yaklaşımların geliştirilip genelleştirilerek diğer sudoku çeşitleri üzerinde de uygulanabileceği belirtilebilir. Tez çalışması kapsamında öncelikle sudoku probleminin çözümü için bir matematiksel programlama formülasyonu dikkate alınmış, problem bir sağlanabilirlik veya uygunluk problemi olarak modellenerek, Visual Studio ortamında C# programlama dili ve Gurobi çözücü ile çözülmüştür. Buna ek olarak, yine Visual Studio ortamında bir oyun tasarımı gerçekleştirilmiştir. Tez çalışmasının ikinci kısmında, herhangi bir çözücü kullanılmadan kaba-kuvvet algoritmasıyla Sudoku problemini çözmenin yanı sıra, ayrıca bir sudoku bulmacası oluşturma algoritması geliştirilip Unity ortamında C# programlama dili ile kodlanıp bir oyun tasarımı gerçekleştirilmiştir. Çalışmanın her iki aşamasında da önerilen yaklaşımlar test edilmiş, örnek problemler ve bulmacalar oluşturulmuştur.
Özet (Çeviri)
Sudoku is a popular logic puzzle that has gained worldwide popularity. In this thesis, the solution of the sudoku problem was first studied using mathematical programming, and then a sudoku puzzle creation algorithm was developed and game designs were implemented. While the standard sudoku puzzle was considered in the scope of the study, it can be mentioned that the proposed approaches can be developed and generalized to be applied on other sudoku types. In the scope of the thesis, a mathematical programming formulation was first considered for solving the sudoku problem, and the problem was modeled as a feasibility or suitability problem and solved using the C# programming language and the Gurobi solver in the Visual Studio environment. In addition, a game design was also implemented in the Visual Studio environment. In the second part of the thesis, in addition to solving the Sudoku problem with the brute-force algorithm without using any solver, a sudoku puzzle creation algorithm was developed and coded in the Unity environment using the C# programming language and a game design was implemented. Both stages of the study have tested the proposed approaches, and sample problems and puzzles have been created.
Benzer Tezler
- Modeling and simulation of electromagnetic problems via the transmission line matrix method
İletim hattı matrisi yardımı ile elektromanyetik problemlerin modellenmesi ve simülasyonu
MEHMET ORHAN ÖZYALÇIN
Doktora
İngilizce
2002
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ERCAN TOPUZ
- Qualitative methods in microwave imaging
Mikrodalga ile görüntülemede nitel yöntemler
MEHMET NURİ AKINCI
Doktora
İngilizce
2016
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET ÇAYÖREN
- Sudoku probleminin algoritma tasarımına yapay zeka destekli yeni bir yaklaşım modeli ve uygulaması
A new approach and application to the algorithm of Sudoku problem which is supported artificial intelligence
TUĞBA KARAOĞLU
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Aydın ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. AHMET BABANLI
- Automatic control of PV array reconfiguration under partial shading conditions
Başlık çevirisi yok
KORAN ALI NAMUQ NAMUQ
Yüksek Lisans
İngilizce
2023
Elektrik ve Elektronik MühendisliğiAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HASAN ABDULKADER