Harita üretimi için rastgele tohum işlevi?

Harita değişiminin görsel sınırları olarak (haritadan geçerek) rastgele karo tabanlı bir harita oluşturma işlevini arıyorum. Haritanın sonsuz büyük olmasını ve labirent benzeri bir yapıya sahip olmasını istiyorum.

Bununla birlikte, eğer dünya sonsuzsa, bir oyuncunun daha önce bulundukları yere geri dönmek bir problem yaratır. Oyun, oradaki her şeyin gerçekte nasıl göründüğünü hatırlamalıdır.

Yani, “Minecraft bu sorunu nasıl çözer?” Diye düşünüyordum. kendime bir tohum ile bir tür rasgele sayı işlevini kullanmaları gerektiğini, hem ileriye hem de geriye doğru gidebileceklerini ve bu şekilde eski karoları aynen olduğu gibi, ancak yeni durumlarda yeniden üreteceklerini düşündüm.

Bu konudaki düşünceleriniz neler?

Fark ettiğiniz şey, rasgele sayı üreteci ile gürültü işlevi arasındaki farktır . Rasgele bir sayı üreteci, onu her aradığınızda farklı bir sayı yayar. Gürültü işlevi bazı argümanlar alır - örneğin, bir harita x ve y - ve rasgele benzeri istatistiksel özelliklere sahip sayılar yayar , ancak her seferinde aynı argümanlar için aynı değer , yani uygun bir matematiksel işlevdir.

İkisi birbiriyle çok yakından ilgilidir. Bir gürültü işlevi, her seferinde farklı bir değere geçerek, örneğin noise(1), noise(2)vb. Ve dev bir masaya bırakılan rastgele bir sayı üreteci, bir gürültü işlevi olarak işlev görebilir. Her iki durumda da, iş için yanlış aracı kullanıyorsunuz.

Minecraft özellikle kullanımlar Perlin parazit , ucuz bilgi işlem için ve olmak istenen bir özelliğe sahip bir gürültü tipi sürekli ihtiyaç olarak çok boyutlu olarak - Eğer grafiğini f(x)için f(x + 1), herhangi bir ani sıçramalar olmayacaktır. Bu, doku modülasyonu, hacimsel bulutlar ve gazlar ve arazi üretimi gibi birçok şey için çok faydalıdır.

Oynamaya başlamak için bir uygulama arıyorsanız, Ken Perlin'in geliştirilmiş Perlin ses üreteci en basit uygulamalardan biridir.

Minecraft'ın neslini denetleme şekli, oyun için tüm rasgele sayı neslini tohumlamak için kullanılan düz bir tohum oluşturmaktır. İstenildiğinde diskte bir yığın bulunmuyorsa , seviyenin tohumuna göre Notch'in oluşturma işlevi kullanılarak oluşturulur ; daha sonra diske kaydedildi .

Benzer bir davranış sergilemek istiyor gibi görünüyorsun, bu yüzden gitmek için güvenli bir yol.

Joe'nun işaret ettiği gibi, bir karma işlevi arıyorsunuz. Genel olarak, rastgele işlevler sadece son döndürülen numarayla birlikte ekilmiş hash işlevleridir. Böylece Random()geri döndü Hash(seed)=1234, ikinci bir çağrı , böyle devam Random()ederdi Hash(1234).

Sözde rasgele sayılar için basit bir karma işlevi arıyorsanız, MurMurHash'a bakın . C # ile uyguladım ve ilgileniyorsanız bir yere gönderebilirim. Böyle bir karma işlevi kullanan Perlin Gürültüsünün daha ayrıntılı bilgisini burada bulabilirsiniz ve bunun C # dilinde uygulanması burada .

Tüm bu bilgiler bir yıl önce burada Stack Overflow'ta sorduğum bir sorudan geldi . Baktığınız şeye prosedürel içerik oluşturma denir, bu nedenle daha fazla bilgiye ihtiyacınız olursa, bunun için bir arama yapın. Mutlu arazi oluşturma!