Fen Bilimleri Enstitüsü / Institute of Science

Permanent URI for this communityhttps://hdl.handle.net/11452/16

Browse

Browsing by Subject "0-1 integer programming"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Sudoku probleminin matematiksel programlama ile çözümü ve bulmaca oluşturma
    (Bursa Uludağ Üniversitesi, 2023-02-02) Ateş, Tuğçe; Çavdur, Fatih; Bursa Uludağ Üniversitesi/Fen Bilimleri Enstitüsü/Endüstri Mühendisliği Anabilim Dalı.; 0000-0002-5361-2735
    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.