Dergiler / Uluslararası Yönetim Bilişim Sistemleri ve Bilgisayar Bilimleri Dergisi / 2018 / Cilt: 2 - Sayı: 2
GENETİK ALGORİTMA VE PİKSELİZASYON YÖNTEMİ İLE MAYIN TARLASI OYUNUNUN ZORLUK SEVİYESİNİ BELİRLEME
- Sayfa
- 105–113
- DOI
- —
Özet
Genetik algoritmalar, mühendislik, işletme vb alanlardaki sayısal problemlerin çözümünde arama algoritması olarak kullanılan etkili bir optimizasyon yöntemidir. Darwin’in evrim teorisine, yani içinde bulunulan koşullara daha iyi uyum sağlayan bireylerin hayatta kalması prensibine dayanır. Bireyleri oluşturan popülasyon,genetik algoritma operatörleri uygulanarak değişikliğe uğrar ve bunun sonucunda yeni popülasyonlar oluşur. Genetik algoritma kullanımında amaç, aranılan koşullara daha fazla uyum gösterecek bireylere ulaşmaktır. Yapılan çalışmada genetik algoritma ile pikselizasyon yöntemi birlikte kullanılarak mayın tarlası oyununun zorluk seviyesinin istenilen seviyede arttırılıp azaltılabileceği gösterilmiştir. Ayrıca genetik algoritma yönteminin gezgin satıcı, rota belirleme, iş akışı dengeleme gibi problemler dışında oyun tasarımında da kullanılabileceği gösterilerek literatüre katkı sağlamak amaçlanmıştır.
Abstract
Genetic algorithms are an effective optimization method which is used as search algorithm for solving numerical problems in engineering, operation etc. fields. Darwin's theory of evolution is based on the principle of survival of individuals who better adhere to the circumstances in which they exist. The population of individuals is modified by applying genetic algorithm operators and as a result new populations are formed. The aim of using genetic algorithms is to reach individuals who will be more adaptable to the desired conditions. In the study, it was shown that the difficulty level of minefield game can be increased or decreased at the desired level by using genetic algorithm and pixelation method together. In addition, it is aimed to contribute to the literature by showing that genetic algorithm method can be used in game design besides traveling seller, route determination and work flow balancing.