Prosedürel Seviye Üretimi (PCG) İçin Basit Bir Başlangıç: Binary Space Partitioning

Selamlar, her seferinde elle seviye tasarlamaktan yorulanlar veya roguelike bir yapı düşünenler için Prosedürel İçerik Üretimi (PCG) konusuna bir giriş yapalım. En temel ve anlaşılır algoritmalardan biri Binary Space Partitioning (BSP) yani İkili Uzay Bölümlemedir. Mantık çok basit: 1) Büyük bir dikdörtgen alanla (ana oda) başla. 2) Bu alanı rastgele bir eksende (yatay veya dikey) ikiye böl. 3) Bu işlemi, istediğin oda boyutlarına ulaşana kadar her yeni alan için tekrarlı (recursive) olarak yap. 4) Sonuç olarak elinde bir sürü küçük oda olur. Son adımda bu odaları birbirine koridorlarla bağlayarak zindan benzeri bir yapı elde edersin. Özellikle 2D oyunlar için harika ve hızlı sonuçlar verir. Siz seviye üretimi için hangi algoritmaları kullanıyor veya araştırıyorsunuz? Tecrübelerinizi merak ediyorum.