2012-04-03 4 views
1

게임과 같은 불량 맵에서 데이터 구조가 필요합니다.roguelike 맵용 데이터 구조

각 셀에는 오브젝트 배열이 포함되어야합니다. 맵은 큰 차원을 갖지만 지정된 좌표가있는 셀의 내용은 매우 빠르게 액세스 할 수 있어야합니다. 맵은 부분적으로 직렬화 가능해야합니다 (2kx4k 맵, (3,4)에서 (40,20)까지의 타일 만 읽으려고합니다).

가장 좋은 옵션 저는 이제 키가 coords 인 NSMutableDictionary와 비어 있지 않은 셀의 필러로 NSMutableSets가 있습니다. 그러나 나는 빈번한 조작의 속도에 대해 확신하지 못한다 : 스크린에 그리기 위해이 맵 부분에서 읽음. 각 셀에 이웃 셀에 대한 포인터를 저장해야합니까?

대상 플랫폼 - 목표 - C/아이폰 OS /적인 Cocos2D

목표 - C 거기에 어떤 솔루션 (또는적인 Cocos2D 프레임 워크에도 도서관이 될 수 있음)에 대해?

+0

객관적 C를, 이유없는 문자 [2000] [4000]? –

+0

Adam, 일반적으로 셀에는 항목 목록, 몬스터 목록, 지형 유형에 대한 참조 및 일부 상태 정보 (해당 문이 얼마나 손상 되었습니까?)가 포함될 것이기 때문에 – tomdemuyt

답변

1

2k * 4k의 큰지도가 하나도 없으므로 크기가 너무 커서 모바일에 적합하지 않습니다. 서로를 가리키는 서로 다른지도 사이에 '포털'을 정의하십시오. 데이터 구조에 관해서는

, 로그 류 개발자가 확실하지 않은 경우에도 풀 타임,이 논의는 창고해야 할 몇 가지 빛 : C 이후 link to google groups r.g.r.d