大きなランタイム生成タイルマップを効率的に処理するには？

Question

私は2次元、タイルベースの（直交タイル）iPhoneゲームをコーディングしています。すべてのレベルは、アプリの最初の再生時に手続き的に生成され、ユーザーが新しいマップを必要とするまで維持されます。地図はかなり大きく、幅と高さが1000タイルで、地形は破壊的です。現時点ではTerrariaと似ていますが、それは変更されます。

マップ/タイル情報を保持するために、私は現在いくつかの2次元Cスタイルの配列を使用しています。これはうまくいきますが、配列のすべてがshort array[1000][1000]と定義されているため、これが費やすメモリの量が懸念されます。これはスペースの1000 * 1000 *（短い）バイトを占有します。

特に、ユーザーがマルチタスキングをしているときに、iPhoneには非常に大量のメモリが搭載されていないときは、これはあまり望ましくありません。主な問題は、すべてのレベルが手続き的に生成されるため、.tmxなどの特定のタイルマップ形式を使用できる方法がないことです。タイルがindex（x、y）で破棄された場合、そのインデックスのデータを変更する必要があるため、パフォーマンスも問題になる可能性があります。タイルマップデータをテキストファイルに書き込むことも考えましたが、データにアクセスしたり変更したりするときに問題やパフォーマンスの問題が発生すると思います。

タイルデータを効率的かつ迅速に処理するにはどうすればよいでしょうか？

Answer 1

これは、各タイル要素が周囲のタイルとの関係を持つように構造化されたコアデータです。ここには軽度のオーバーヘッドはありませんが、画面上にないタイルをメモリから解放し、必要なときにそれらを戻すことができるという利点があります。ある方向に移動すると、その方向のタイルを照会することができ、バックグラウンドにいるときにメモリをかなり安価にダンプすることができます。これにより、「複数の」2D配列が取り除かれ、すべてのデータが単一のオブジェクトに移動されます。原理的には、すべてが座標ではなく関係であるため、グリッドはこのようにサイズが無限になる可能性があります。

同様に、SQLiteを使用して問題に近づき、与えられた範囲内の行と列を照会することができます。オブジェクトをNSDiscardableContentとマークしてNSCacheに入れると、メモリのパフォーマンスが大幅に向上する可能性があります。座標を正と負の両方にできる限り、効果的に無限のグリッドを生成できます。