Geliştirici Günlüğü #17: Geçilmez arazi sınırlarını doğal göstermek

Kısaca: Kare ölçülerine göre çizilen geçilmez arazi sınırları dağları basamaklı gösteriyordu. Komşu kara alanlarını birlikte değerlendiren yeni yöntem, Mandates of History’nin 1337 harita paketinde sınır çizgilerinin kare ızgarayla çakışma payını 0,822’den 0,129’a indirdi; dünya genelindeki geçilmez alan yaklaşık yüzde 1 değişti. Küçük kıyı parçalarıyla adalar ayrı kurallarla ele alındı ve deniz haritasının değişikliklere bağlı kalması önlendi.

Sorun ne idi?#

Bir dağ sırasının haritadaki kenarını düşünelim. Eski çizim, araziyi sekiz piksellik karelerle ölçüyor; piksel, haritayı oluşturan küçük renk karesidir. Her kare tek bir karar alınca sınır da karelerin köşelerini izleyen basamaklı bir çizgiye dönüşüyordu. Daha küçük parçalar ve delikler de bu görünüşü bozabiliyordu.

Bu günlük, MKA Engine’in dünya simülasyonunu değil, oyun haritasını hazırlayan aracı anlatıyor. Sayılar da yalnızca Mandates of History için seçilen ayarlarla, 1337 tarihli harita paketinde yapılan karşılaştırmaya ait.

Nasıl çözdük?#

Eski yöntemde sekiz piksel genişliğindeki kareler birer birer sınıflandırılıyordu. Mandates of History için bu genişlik, sonuç belgesinde yaklaşık 20 kilometreye karşılık geliyor. Kare geçilmez sınıfına girince sınırı da aynı kararı alıyordu; böylece harita çizgisi ölçüm ızgarasını takip ediyordu.

Yeni yöntemde her kara pikselinin çevresindeki sekiz çarpı sekiz karelik komşuluk birlikte inceleniyor. Komşu bölgelerin sonuçları yumuşak biçimde bir araya geliyor: yakındaki kareler kararı uzaktakilerden daha çok etkiliyor. Bu ortak değerlendirmede bir kara pikselinin çevresinde geçilmez arazi payı en az yarıya ulaşıyorsa, sınır orada geçilmez kalıyor. Su bu paya katılmadığı için kıyıdaki deniz, kara sınıfını değiştirmiyor. Yerleşim, nehir ve yol geçitleri de kendi açıklıklarını koruyor.

Küçük parçaları ve adaları ayrı ele aldık#

Yumuşak sınır, tek başına küçük arazi parçalarını çözmüyor. Mandates of History haritasında küçük parçalar için 128 piksel eşiği seçilmişti. Geçilebilir karaya bağlı, bu eşikten küçük geçilmez parçalar geçilebilir alana katıldı; geçilebilir arazinin içindeki küçük delikler dolduruldu. Tamamı geçilmez olan küçük adalar ise korundu.

Bu ayrım ölçüm tablosunu doğru okumak için önemli. Eski yöntemde, geçilebilir karaya değen 400 geçilmez parçanın her biri 64 pikselden küçüktü; eski yöntemin 128 piksel altındaki tüm parçalarının sayısı kaynakta verilmedi. Yeni yöntemde geçilebilir karaya değen, 128 pikselden küçük geçilmez parça kalmadı. Bütünüyle geçilmez 134 küçük ada korundu.

Ne gördük?#

Karşılaştırmada Mandates of History’nin aynı 1337 harita ayarlarına sahip iki kopyası kullanıldı. Aşağıdaki değerler bu harita paketine aittir; başka oyunlar için genel bir sonuç değildir.

Izgarayla çakışma payı, sınıf değiştiren çizgilerin eski kare sınırlarını ne ölçüde izlediğini anlatıyor. Bu pay 0,822’den 0,129’a indi. Dünya genelindeki geçilmez alan ise yaklaşık yüzde 1 azaldı; sınırın yeniden çizilmesi, küçük parçaların sınıflandırılması ve açıklıkların korunması bu değişime birlikte katkıda bulundu.

Geçilmez harita birimlerinin 2.221’den 1.222’ye inmesi, geçilmez alanın yarısının kaybolduğu anlamına gelmiyor. Harita birimi, dünyayı oyun içinde bölümlere ayıran parçalardan biridir; bu sayı alanın büyüklüğünü değil, geçilmez sınıfta kaç parça bulunduğunu sayar. Küçük parçalar azalırken büyük geçilmez birimlerin sayısı 563’ten 570’e çıktı.

Trabzon–Erzurum çevresindeki seçilmiş bölgede geçilmez alan 5.997’den 3.656 km²’ye indi. Bu yerel değer dünya geneli ölçümünden farklıdır; yerel değişimi bütün haritaya uygulamıyoruz. Karşılaştırılan iki paket de harita ölçütlerini karşıladı.

Deniz haritasını karadaki değişikliklerden ayırdık#

İlk denemede kara alanı aynı biçimde değişirken deniz haritası da beklenmedik biçimde yeniden bölünüyordu: önceki 5.733 deniz biriminin 5.472’si yer değiştirdi. Sorun, kara ve deniz seçimlerinin aynı tekrar edilebilir sayı dizisini paylaşmasıydı. Karadaki seçim sayısı değişince, dizinin sonraki kısmındaki deniz seçimleri de başka yerlere kayıyordu.

Deniz için ayrı bir seçim dizisi kullanınca bu bağ ortadan kalktı. Geçiş sırasında deniz birimi sayısı bir kez 5.733’ten 5.739’a değişti. Sonrasında farklı kara seçimleriyle karşılaştırılan iki harita aynı 5.739 deniz birimini korudu.

Neden böyle seçtik?#

Kare yöntemi aynı kararı geniş alanlara hızlıca yayabiliyordu; ancak sınırların biçimini kare ölçülerine bağlıyordu. Kareleri küçültmek ızgarayı ortadan kaldırmadan karar sayısını artıracaktı. Bu yüzden çevre arazinin birlikte hesaba katıldığı yumuşak sınırı seçtik; küçük parçaları ve deniz haritasını da kendi amaçlarına uygun, ayrı kurallarla ele aldık.

Bedeli ne?#

Yeni sınır komşu kareleri birlikte değerlendiriyor, küçük parçalar için de ayrıca karar veriyor. Bu karşılaştırmada harita üretim süresi ve bellek tüketimi ölçülmedi; hız kazancı iddiasında bulunmuyoruz. Sonuçlar yalnızca belirtilen harita paketindeki çizgi biçimi, alanlar ve harita birimleri için geçerli.

Sırada ne var?#

Bu karşılaştırma tek bir oyunun haritasına ait. Başka oyunların haritalarında benzer sonuç alınıp alınmayacağı yeni ölçümler gerektirir.

Sık sorulanlar#

Harita anahtarları hakkında Oyun haritasında kalıcı anahtarlar, harita aracıyla oyun ayarlarının ayrımı hakkında Harita aracı ve oyun ayarları günlüklerine bakabilirsiniz. Daha fazlası için MKA Engine ve iletişim sayfaları burada.