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: Belirtilmemiş.
- 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ı: 36
Ö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
- 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
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAltınbaş ÜniversitesiElektrik ve Bilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HASAN ABDULKADER
- Sudoku deneme deseninin tarımsal araştırmalarda kullanımı
Use of sudoku experimental desing in agricultural studies
BUĞRA HOŞGÖNÜL
Yüksek Lisans
Türkçe
2019
ZiraatOndokuz Mayıs ÜniversitesiBiyometri ve Genetik Ana Bilim Dalı
PROF. DR. HASAN ÖNDER
- Sudoku bulmacasının kuyruk liste veri yapısı tabanlı paralel önce-derine-arama yöntemiyle çözülmesi
Solving sudoku puzzle with parallel depth-first-search method based on the list of queues data structure
ZEYNEP FEYZA ESEN
Yüksek Lisans
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnadolu ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. CİHAN KALELİ
- Sudoku, Futoshiki ve Kakuro bulmacalarının 8. sınıf öğrencilerinin denklemler ve eşitsizlikler konusundaki başarılarına etkisi
The effect of Sudoku, Futoshiki and Kakuro puzzles on 8th grade students' achievement on equality and inequality subjects
ŞENOL NAMLI
Yüksek Lisans
Türkçe
2016
Eğitim ve ÖğretimAkdeniz Üniversitesiİlköğretim Ana Bilim Dalı
PROF. DR. GABİL ADİLOV