BT Sözlüğü › Programlama › Dalga işlevi çöküşü

Dalga işlevi çöküşü

Programlama Svenska → Güncellendi: 2026-10-24

Küçük karolardan büyük bir çıktı kuran; en çok kısıtlanmış hücreyi tekrar tekrar sabitleyen bir prosedürel üretim algoritması.

2016’da Maxim Gumin tarafından yayımlandı; adını (gevşekçe) kuantum mekaniğinden alır. Her çıktı hücresi süperpozisyonda başlar — herhangi bir karo olabilir. Çözücü, kalan seçeneği en az olan hücreyi tek bir karoya çökertir, sonra komşuluk kısıtlarını komşularına yayarak onların olasılıklarını daraltır.

İyi yapıldığında sonuç küçük bir örnek görüntüyle yerel olarak özdeş, ama bütün olarak yenidir; bu yüzden bağımsız oyunlarda karo haritaları, zindanlar ve dokular üretmek için tuttu. Özünde, çağrışımlı terimlerle süslenmiş bir kısıt yayılımı çözücüsüdür ve bir çelişkiye takılıp yeniden başlatma gerektirebilir.

← Sözlüğe dön