Prosedürel Harita Oluşturma Problemi için Dalga Fonksiyonu Yığılma Algoritmasının Geliştirilmesi

Abstract

Bu çalışmada, prosedürel harita oluşturma alanındaki geleneksel metotları geliştirmek amacıyla Geliştirilmiş Harita Oluşturma Algoritması (Improved Map Generation Algorithm, IMGA) metodunu sunulmuştur. Gürültü üretme yöntemini kullanan geleneksel prosedürel harita oluşturma teknikleri, düzgün dağılmış özellikleriyle gerçek bir haritanın tutarlı bileşiminde eksiklikler sergiler. Öte yandan dalga fonksiyon çöküşü kullanan prosedürel harita oluşturma teknikleri ise harita oluşturabilmek için harita parçalarının bir kısmının hâlihazırda bulunmasını gerektirmektedir. Tasarlanan IMGA metoduyla hibrit bir teknik kullanılarak gözlemlenen dezavantajlar giderilmiştir. Tasarlanan algoritma, harita bölgelerinin dağılımı açısından gerçek haritalara benzeyen, 3D model parçalarına ihtiyaç duymayan ve harita oluşturma işlemlerini algoritma zaman karmaşıklığını arttırmadan gerçekleştirmektedir. IMGA’nın değerlendirilmesi ise, metodun Unity oyun motoruna kodlanması ile gerçekleştirilmiştir.