Rastlantısallıkla Dans: Oyunlarda ve Kodda "Gerçekten" Rastgelelik Nedir?
Selam Millet! Serkan ben.
Geçenlerde bir oyunun dengelemesi üzerinde çalışırken, takımların bazen karşılaştığı o kritik noktaya takıldım: Gerçek rastgelelik. "Bir şeylerin doğal olarak olması lazım" dediğimiz o anlık sihirli dokunuş, bizim mühendislik dünyamızda nasıl bir karşılığa sahip? Özellikle rekabetin zirvesinde, karşımdaki oyuncunun veya sistemin bir sonraki hamlesi tamamen tahmin edilemez olmalı ki, oyunun dinamizmi bozulmasın. İşte bu noktada, teorik olarak "rastgele" dediğimiz şeyin aslında ne olduğu üzerine derin bir dalış yapmak istedim.
Hepimiz hayatımızda rastlantısallığın gücünü yaşadık. Bir maçın kritik bir anda beklenmedik bir olayla dönmesi, buluşmaların tesadüflerle gerçekleşmesi... Bunların hepsi bize o anlık bir "oh be!" ya da "keşke olmasaydı!" hissi veriyor. Ama bir yazılımcı olarak, bu hissi bir modele oturtmaya çalıştığımızda, bu sezgisel hazine biraz teknik bir hal alıyor.
Pseudorandomness vs. True Randomness
Buradaki en büyük ayrım, çoğu zaman göz ardı ettiğimiz bir nokta: İstediğimiz şey çoğunlukla kusursuz bir rastgelelik değildir.
Çoğu bilgisayar uygulaması, oyun motoru veya simülasyon, gerçekten rastgele sayılar üretmez. Bunlar, sözde rastgele sayılar (Pseudorandom Numbers) üretir. Bu ne demek? Basitçe söylemek gerekirse; biz bir başlangıç noktası (seed) ve buna bağlı bir matematiksel algoritma veriyoruz. Algoritma, bu başlangıç noktasından yola çıkarak, öngörülebilir gibi görünen, ancak yeterince büyük bir döngüye kadar birbirinden bağımsız görünen bir dizi üretir.
Örnekle Gelin: Bir kasadaki topların çekilmesi gibi düşünün. Eğer tüm topların zaten belirlenmiş bir sırası varsa, bu fiziksel olarak rastgele olsa bile, biz onları incelediğimizde bir desen yakalayabiliriz. Bir PRNG de böyledir; o desen, algoritmanın kendisidir. İyi bir PRNG ise, bu deseni o kadar uzun ve karmaşık bir matematiksel işleve yayar ki, biz onu pratik olarak rastgele kabul ederiz.
Kontrol Noktası: Tohum (The Seed)
İşte benim monitör başında en çok takıldığım nokta da bu tohum (seed). Eğer bir PRNG'nin başlangıç tohumunu biliyorsanız ve kullanılan algoritmayı biliyorsanız, o üretilecek diziyi yeniden oluşturabilirsiniz. Bu, bir sonraki rekabetin veya bir oyunun "oynanabilirliğini" mükemmel bir şekilde tekrarlamamızı sağlar. Eğer bir hata ayıklama yapıyorsak veya bir balansı test ediyorsak, bu büyük bir lütuftur; kazanın/kaybedin ancak nedenini biliyorsunuz.
Ancak, saf bir online rekabet ortamında, eğer kasıtlı olarak birini köşeye sıkıştırmak istemiyorsak, o tohumun tamamen gizli olması gerekir. Ve bu da bizi, eğer süper bilgisayarlarımızın fiziksel dünyadan bağımsız, kaotik bir girdiye ulaşamıyorsak, teorik olarak "mükemmel rastgeleliğin" ulaşılmasına devam ettiğimiz anlamına geliyor.
Sonuç olarak, yüksek performanslı bir sistem tasarlarken, "rastgelelik" kelimesini kullanırken, altta yatan mekanizmayı netleştirmek zorundayız. Oyunlarımızdaki o gerilim, o tahmin edilemezlik hissi, bir yandan da bizim kusursuzca tasarladığımız algoritmaların sınırlarında gezindiğimiz gerçeğiyle harmanlanıyor.
Bu küçük teknik dipnotu okuyan olursa, iyi oyunlar! Bir sonraki karede görüşmek üzere.