오래된 게임의 데이터 구조

NES 용 Super Mario Brothers 및 SNES 용 Super Mario World와 같은 오래된 게임을 프로그래밍 할 때 사용되는 데이터 구조가 궁금합니다. 나는이시기의 게임들이 집회에서 작성되었다는 것을 이해하고있다. 프로그래머가 데이터 구조를 정의 / 사용 했습니까?

예를 들어, 동전 그룹이 화면에 나타나면 어떻게 저장됩니까? 프로그래머가 방금 배열을 사용 했습니까? 아니면 연결 목록이 있었습니까?

건배!

편집 : 나는 다양한 접근법에 관심이 있습니다 ... 반드시 보편적 인 접근법은 아닙니다.

편집 2 : 내 게임 중 일부에서는 컬렉션에 대해 (잠재적으로 나쁜) 접근 방식을 사용하며 이전 게임 중 하나가 비슷한 접근 방식을 사용했는지 알고 싶습니다. 나는 다음을하고 싶다 :

// 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 비트 날짜에도 게임 콘솔은 기본적으로 실시간 소프트웨어를 실행하는 작고 내장 된 컴퓨터였으며, 우리가 사용한 데이터 구조는 컴퓨터 과학 어디에서나 배열, 행렬, 힙, 트리와 같은 구조입니다. 연결 목록이 너무 느려서 링크 된 목록이 많지 않습니다 (간접 조회에는 대기 시간이 길다).

차이점은 STL 이전에 성능이 매우 중요하기 때문에 일반적으로 구조와 알고리즘을 직접 작성해야했습니다!

David Braben은 2011 년 GDC에서 재미있는 강의 를하면서 1984 년 엘리트 를 BBC 마이크로 에 맞추는 데 사용한 미친 속임수에 대해 이야기 했습니다 . GDC Vault에서 무료로 볼 수 있습니다 .

Super Mario Bros 소스 코드에 대한 GameDev.net에 대한 흥미로운 토론은 다음과 같습니다. Super Mario 소스 코드