Pertanyaan yang diberi tag «data-structure»

Suatu entitas untuk mengatur data dengan cara tertentu sehingga dapat digunakan secara efisien. Contohnya adalah array, objek, catatan, struct.

11
Cara mendesain sistem replay
Jadi bagaimana saya mendesain sistem replay? Anda mungkin mengetahuinya dari game tertentu seperti Warcraft 3 atau Starcraft di mana Anda dapat menontonnya lagi setelah dimainkan. Anda berakhir dengan file replay yang relatif kecil. Jadi pertanyaan saya adalah: Bagaimana cara menyimpan data? (format khusus?) (ukuran file kecil) Apa yang harus diselamatkan? …



4
Apakah ada yang setara dengan 3D peta hex tile?
Mungkin keuntungan terbesar dari ubin peta berbasis hex versus berbasis persegi adalah bahwa pusat setiap hex memiliki jarak yang sama untuk semua hex yang berdekatan. Apakah ada bentuk serupa yang memasang ubin seperti ini dalam 3D, dan mesin yang mendukung model seperti itu?





4
Struktur data mana yang harus digunakan untuk mewakili medan voxel?
Menurut halaman Wikipedia tentang voxels, "[...] posisi voxel disimpulkan berdasarkan posisinya relatif terhadap voxel lain (yaitu posisinya dalam struktur data yang membentuk satu gambar volumetrik tunggal)." Bagaimana seharusnya seseorang menerapkan struktur data seperti itu? Saya sedang berpikir tentang sebuah octree tetapi saya bertanya-tanya apakah ada hal lain yang tidak pernah …

5
Kapan sebaiknya vektor / daftar digunakan?
Saya dapat memahami kapan harus menggunakan daftar, tetapi saya tidak mengerti kapan lebih baik menggunakan vektor daripada menggunakan daftar di video game: kapan lebih baik memiliki akses acak cepat? (Dan saya mengerti mengapa lebih cepat memasukkan / menghapus daftar karena itu hanya menghilangkan / menambah pointer, tetapi masih harus menemukan …



3
Obyek array atau array objek?
Saya membuat game sim manajemen, sesuatu seperti Roller Coaster Tycoon. Saya ingin tahu apa cara terbaik untuk menyusun objek dunia saya sehingga memaksimalkan kinerja. Katakanlah saya memiliki 5.000 orang di permainan saya, saya dapat: Buat objek dan simpan dalam array seperti itu; class person() { this.x = 0; this.y = …

2
Membandingkan dua struktur pohon
Saya mengalami kesulitan mencoba menggambarkan ini dalam istilah yang benar sehingga saya hanya akan memberikan sedetail mungkin dan semoga seseorang tahu apa yang saya coba lakukan = -) Saya mencoba membandingkan dua pohon simpul untuk menentukan seberapa mirip / berbeda mereka secara struktur. Dalam diagram saya di bawah, kedua contoh …

1
Bagaimana cara mewakili wajah tebing di medan?
Saya mencoba mencari cara terbaik untuk secara pemrograman mewakili medan dalam permainan saya. Saya telah mempertimbangkan untuk menggunakan peta ketinggian (atau kisi-kisi simpul yang berjarak sama) untuk mewakili permukaan medan dan peta splat untuk memungkinkan tekstur yang halus. Ini akan berfungsi untuk medan yang benar-benar mulus, tetapi masalahnya adalah bagaimana …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.