Zindan üretimi bağlamında usule dayalı içerik oluşturma konusunda bazı iyi kaynaklar nelerdir?
Bulabildiğim en yakın makale 2d labirent ürettiğim Algoritma idi , bu tam olarak aradığım şey değildi. Odalar ve bağlantılı koridorlar gibi özellikler idealdir.
Teşekkürler!
Yanıtlar:
Bu daha önce ya da daha az cevaplandı. İlk durak yeriniz http://pcg.wikidot.com/ Olması gerektiğinden
, bu sorunun hiç yardımcı olmadığından (gerçekten mi? Biri bir kaynak istedi ve ben de konuyla ilgilenen bir wiki için bir bağlantı yayınladım?) ), wiki'deki bu sayfa özellikle Zindan jeneratörleri ile ilgilidir ve konuyla ilgili çeşitli makalelere link vermektedir.
http://pcg.wikidot.com/pcg-algorithm:dungeon-generation
Prosedürel içerik oluşturma sadece çok yaratıcı bir yaklaşım olduğundan ve tüm fikirler geçerli olduğundan, tüm wikiye göz atmanızı öneririm. Bu, yanal bir düşünme mücadelesidir - ve eğlencelidir.
Bir kare ızgaraya dayanarak aşağıdaki algoritmayı kullanarak oldukça iyi görünümlü seviyeler elde etmeyi başardım:
İlk önce, bir oda grubu oluşturun. Rastgele parametreler odaların büyüklüğünü ve sayılarını tanımlayacaktır. Uyarlanabilir bir algoritma, büyük koridorlardan yapılmış bazı bölgeleri ve çok küçük odalardan bazılarını tanımlayabilir.
Ardından, tüm odaların birbirine bağlı olduğundan emin olmanız gerekir. Bunun için, her oda çiftinin arasında koridorları (diyelim ki A *) kazmak için bir yol gösterici kullanın, oyulmuş değil (duvarlar) ile karşılaştırıldığında mevcut alanlara (odalar veya diğer koridorlar) rastgele seçilmiş bir ağırlık verin. Ağırlıktaki fark küçükse, o zaman yeni koridorları kazmak makul derecede ucuz olacaktır ve algoritma bir odadan diğerine gitmek için birçok olasılıkla odalar arasında birçok koridor yapacaktır. Ağırlıktaki fark yüksek ise, algoritma mevcut odalardan ve koridorlardan geçmeyi tercih eder, yolları daha zorlaştırır ve belirli bir varış noktasına ulaşmak için daha az seçenekle tercih eder.
Bu, az sayıda parametreden, birbirlerini birbirine bağlayan odaların kovan görünümlü bir labirentine bağlayan küçük koridorlu seyrek masif salonlardan çok farklı görünüm seviyeleri yaratmanıza izin verir.
İşte oluşturulan seviye örneği.
Bu algoritmaya dayanarak, bölgeye bağlı duvar dekorasyonu ekleyebilir, koridorları küçültebilir veya büyütebilir, özel odalar yapabilir ve benzeri işlemleri yapabilirsiniz.
Kod okumayı seviyorsanız ve C # 'ı ayrıştırabilirseniz, roguelike Amaranth'in kullandığı zindan jeneratörünü önerebilir miyim? O var burada . Bağlantılı odaları, genişletilebilir özellikleri ve diğer bazı güzel şeyleri işler.
Projenin tamamını aşağı çekip inşa ederseniz, zindanları üretecek ve çizecek bağımsız bir araç var, böylece onu ince ayarlayabilir ve nasıl çalıştığını görebilirsiniz.
Bütün bunlar harika fikirler. RogueBasin ve pcg.wikidot.com'dan biraz aldım ve kendi uygulamamı C # ile yazdım.
Hücresel otomata yöntemi kullanılarak üretilebilecek mağaraya benzer seviyelerin 'doğal' görünümünü gerçekten beğendim. Hücresel otomat yöntemi ile ne demek istediğimi anlamak için Conway'in Yaşam Oyunu'nu hayal edin. Kodum, 4-5 yöntemi olarak adlandırılanları kullanır; bu, bir duvar ve dokuz komşusunun 4 veya daha fazlası duvar olduğu veya bir duvar olmadığı ve bir duvar olmadığı ve 5 veya daha fazla komşunun duvar olduğu anlamına gelen bir fayansın duvar olacağı anlamına gelir. Haritayı rasgele duvarlarla veya boşluklarla doldurarak başlarım, sonra her x / y pozisyonunu tekrarlayarak ziyaret edip 4-5 kuralını uygularım. İzole mağara oluşturma problemini hafifletmek için, haritayı rastgele doldurduktan sonra, her bir döşemeye 4-5 kuralını uygulamadan önce, her döşemeyi duvar yerine bir boşluğa yerleştirerek harita boyunca yatay bir çizgi çiziyorum.
Harita işleyici sınıfımın kodunu ve burada yaptığım tüm gelişmeleri görüntüleyebilirsiniz.
veya burada bir arşivlenmiş versiyonu .
Bunu bulmak için en doğrudan yer aslında kaynak koduna bakmak olduğunu düşünüyorum. Sahadaki iki büyük oyuncu, Angband ve Nethack, ikisi de açık kaynak.