Eski oyunlarda veri yapıları

NES için Super Mario Brothers ve SNES için Super Mario World gibi eski oyunları programlarken kullanılan veri yapılarını merak ediyorum. Anladığım kadarıyla bu döneme ait oyunlar mecliste yazıldı. Programcılar herhangi bir veri yapısı tanımladı / kullandı mı?

Örneğin: ekranda bir grup bozuk para göründüğünde nasıl saklanırlar? Programcılar sadece diziler kullandılar mı? Ya da belki bağlantılı listeler vardı?

Şerefe!

Edit : Çeşitli yaklaşımlarla ilgileniyorum ... ille de evrensel bir yaklaşım değil.

Edit 2 : Oyunlarımdan birkaçında koleksiyonlara karşı (potansiyel olarak kötü) bir yaklaşım kullanıyorum ve eski oyunlardan herhangi birinin benzer bir yaklaşım kullanıp kullanmadığını bilmek istiyorum. Aşağıdakileri yapmayı seviyorum:

// statically allocated arrays (max number of coins is 4)
int coinsXs[4] = {0, 0, 0, 0};
int coinsYs[4] = {0, 0, 0, 0};

// bitset that keeps track of which coins are active
int coinsActive = 0;

// ...

// update the active coins in an update function
for(int i = 0; i < 4; i++){
    if(coinsActive & (1 << i)){
        // update ith coin
    }
 }

16-bit günlerde bile, oyun konsolları temelde sadece gerçek zamanlı yazılım çalıştıran küçük, gömülü bilgisayarlardır ve kullandığımız veri yapıları bilgisayar biliminde herhangi bir yerde bulacağınız gibidir: diziler, matrisler, yığınlar, ağaçlar. Çok yavaş olduğu için bağlantılı birçok liste yok (dolaylı aramaların uzun bir gecikmesi var).

Fark, STL'den önce ve çok kritik bir performansla, genellikle yapıları ve algoritmaları kendimiz yazmak zorunda kaldık!

David Braben , 2011 GDC'de eğlenceli bir konferans yaptı ve 1984'te Elite'i bir BBC Micro'ya sığdırmak için kullandığı çılgın numaralardan bahsetti . GDC Kasası'nda ücretsiz olarak izleyebilirsiniz .

İşte Super Mario Bros kaynak kodu için GameDev.net'te ilginç bir tartışma: Super Mario kaynak kodu