약

이것들은 실제로 하나의 두 가지 질문입니다. 우선 많은 양의 타일 데이터를 효율적으로 저장하는 방법을 찾고 있습니다. 다른 양상은 데이터 세트를 질의하고 타일을 디스플레이하는 것을 다룬다. 먼저 배경을 알려 드리겠습니다.

우리는 CraftyJS 라이브러리를 사용하여 브라우저 기반 멀티 플레이어 타이쿤 게임을 Canvas로 렌더링하고 있습니다. GUI의 배경에서 우리는 PHP에서 Yii Framework를 실행하고 있으며 모두 Python 랜덤 맵 생성기 및 게임 엔진에 연결됩니다.

첫 번째 대략적인 맵 렌더링 모양입니다. http://i.imgur.com/khAXtl.png

지도 데이터 저장

게임 세계는 게임이 시작될 때마다 무작위로 생성됩니다. 크기는 각 플레이어마다 100x100 육각형 타일입니다. 즉, 3 인 게임에는 90.000 개의 타일이 만들어집니다. 현재는지도를 렌더링하는 JavaScript 배열을 만듭니다.

렌더링에는 효과가 있지만 맵과의 모든 상호 작용을 위해 타일을 소유 한 플레이어, 타일 위에 어떤 종류의 구조, 현재 가격 등을 저장해야합니다. 처음에는 최소한 프로토 타입을 위해 MySQL을 사용하고 싶었지만 테스트를 마친 후에는 원하는 속도만큼 빠르지 않았습니다. 아마도 MongoDB와 같은 객체 저장소가 SQL 테이블 대신 타일 데이터를 저장하는 데 더 적합 할 것입니다. 아니면 다른 것?

지도 표시

내가 본 또 다른 문제는지도를 움직이는 것입니다. 현재 뷰포트에 있지 않더라도 각 타일에 Crafty 엔티티를 만들고 있습니다. Crafty는 뷰포트에있는 것만 렌더링하지만 각 렌더링 이벤트의 모든 타일을 저장하고 반복 할 수 있기 때문에 속도가 느립니다. 내가 현재 가지고있는 것은 그려진 속도가 느린 느린 맵으로, 움직일 때 매우 느리게 움직이며, 이제는 재생 가능하게 만들고 싶습니다.

첫 번째 아이디어는 뷰포트에있는 타일의 표시된 서브 세트를로드하는 것입니다. 그러나 플레이어가 뷰포트를 빈 공간으로 옮길 때 서버를 쿼리하고 응답을 다시 기다려야 만 맵을 렌더링 할 수 있습니다. 기본 응용 프로그램에서는 문제가 없지만 웹 게임에서는 게으르다.

맵에서 원활한 성능을 얻는 방법은 더 큰 타일의 하위 집합을 자바 스크립트 배열로 미리로드하여 캐시로 사용할 수 있습니다. 플레이어는 몇 개의 화면을 "캐시"하고 뷰포트를 이동할 때 더 많은 타일을 JS "캐시"에로드합니다.

올바른 방향으로 가고 있습니까? 비슷한 일을 한 사람에게서 더 많은 정보를 얻고 싶습니다. 저는 게임 개발에 익숙하지 않지만 지난 몇 주 동안 많은 출처를 살펴 보았습니다.

게임 플레이
우선, 여러분에게 물어보고 싶은 것은 실제로 플레이어 당 10000 개의 타일이 필요합니까? 어떤 종류의 게임을 만들고 있는지 모르겠지만 일반적으로 큰지도가 긴 게임을 만드는 것은 사실입니다. Civilization 5에서 가장 큰지도는 10240 타일이며, 일부만 플레이 할 필요가 없기 때문에 일종의 작동합니다.

데이터베이스 데이터베이스에서
이와 같은 게임을 실행하지 말고 데이터를 응용 프로그램 메모리에 보관해야합니다. 데이터베이스를 사용하여 게임을 백업 할 수 있습니다. 완전한 백업을 위해서는 게임 데이터의 직렬화를 저장 한 다음 주어진 순서를 저장하여 증가시킨 다음 백업을 사용해야하는 경우 다시 실행할 수 있습니다.

JavaScript 저장
클라이언트에 관해서는, 적어도 멋진 객체 트리에있는 gazillion 타일을 사용하는 경우 약간의지도가 너무 클 수 있으므로 데이터 전체를로드해야합니다. "반 이진"인코딩 형식입니다. 문자열은 이런 종류의 물건에 탁월하게 작동합니다. 또는 64 비트 플로트에 최대 53 비트의 부호없는 정수를 안전하게 저장할 수 있습니다. 배열에 많은 것들을 저장하면 메모리가 거의 적당하지 않습니다.

JavaScript 시각화
필자가 반드시 캔버스를 사용해서는 안된다고 말하지는 않지만 실제로 이와 같은 작업에는 필요하지 않습니다. 모든 요소를 ​​img 요소로 설정하고 src 속성을 변경하여 맵의 다른 부분을 표시하십시오.

전문가 팁
그런데 때때로지도 전체를 공유하는 것보다 씨앗을 생성하는 데 사용되는 시드를 공유하는 것이 더 쉬운 경우가 있습니다.

MySQL은 느리지 않습니다. 순진한 쿼리를 수행하거나 최적이 아닌 인덱스를 가지고있을 가능성이 큽니다. MongoDB와 같은 NoSQL 접근 방식은 더 빠를 수도 있습니다. 액세스 패턴과 쿼리 선택이 여기서 가장 중요합니다. 성능을 향상시키는 방법에 대한 조언을 줄 수는 있지만 이미하고있는 일을 보지 않고서는 안됩니다.

맵에서 원활한 성능을 얻는 방법은 더 큰 타일의 하위 집합을 자바 스크립트 배열로 미리로드하여 캐시로 사용할 수 있습니다.

물론입니다. 여기에 추가 할 것이 많지 않습니다. 클라이언트는 서버에서 타일을 요청하므로 요청한 타일이 화면보다 큰 영역을 커버하도록해야합니다.

추가:

우리는 PHP에서 Yii Framework를 실행하고 있으며 모두 파이썬 랜덤 맵 생성기 및 게임 엔진에 연결됩니다.

파이썬과 유능한 사람이라면 PHP 중개인을 버리는 것이 좋습니다. 게임을 Python 프로세스로 실행하면 타일 데이터를 훨씬 쉽게 메모리에 유지하고 MySQL 액세스를 크게 줄일 수 있습니다. 그것은 파이썬이 PHP보다 훨씬 더 깨끗한 언어라는 것을 돕는다.