Pertanyaan yang diberi tag «data-structure»

Bayangkan dunia terbuka dengan 500+ pemain dengan data berubah secepat 20 pembaruan / pemain / detik. Terakhir kali saya bekerja di MMORPG yang serupa, menggunakan SQL, jadi obvioulsy tidak bisa meminta DB sepanjang waktu. Sebagai gantinya, itu memuat semua pemain dari DB ke memori sebagai objek C ++ dan menggunakannya. …

11 mmo  data-structure  databases  scalability 

Saya sadar bagaimana mendeteksi jika dua atau lebih objek 2D bertabrakan, tetapi saya tertarik bagaimana memutuskan apakah akan memeriksa tabrakan. Dalam proyek-proyek sebelumnya, saya baru saja memeriksa setiap objek terhadap setiap objek lain (saya tahu, O (n ^ 2) tingkat kebodohan) dan itu menciptakan gameplay yang kurang lancar. Berbagai forum …

11 2d  collision-detection  data-structure 

Saya telah memikirkan mengembangkan game logika yang mirip dengan Einstein Puzzle , yang akan memiliki set petunjuk yang berbeda untuk setiap replay game baru. Struktur data apa yang akan Anda gunakan untuk menangani entitas yang berbeda (hewan peliharaan, warna rumah, kebangsaan, dll.), Aturan deduksi, dll. Untuk menjamin bahwa petunjuk yang …

11 logic  data-structure  puzzle 

Diberikan: permainan top-down 2D Ubin disimpan hanya dalam array 2D Setiap ubin memiliki properti - basahi (jadi batu bata mungkin -50db, udara mungkin -1) Dari sini saya ingin menambahkannya sehingga suara dihasilkan pada titik x1, y1 dan "riak keluar". Gambar di bawah ini menguraikannya dengan lebih baik. Jelas tujuan akhirnya …

10 ai  game-mechanics  data-structure  sound 

Bayangkan sebuah dunia game di mana banyak dan banyak entitas secara dinamis dimuat sepanjang waktu, saya akan menyatakan bahwa sebagai daftar entitas mungkin, tetapi bagaimana dengan menghapusnya? Sementara ketika menambahkan saya bisa mendorong kembali entitas baru, saya bisa memiliki kebutuhan untuk menghapus di mana saja dalam wadah. Untuk menghindari pencarian …

10 c++  data-structure 

Saya telah diberitahu bahwa quad tree adalah struktur data yang ideal untuk permainan saya, tetapi saya mengalami kesulitan memahami bagaimana sebenarnya bentuk-bentuk bekerja di dalam quad tree. Saya melakukan ini dalam JavaScript, tetapi saya pikir pertanyaan ini dapat diterapkan pada quad tree dalam bahasa apa pun. Saya pikir saya sebagian …

10 javascript  html5  data-structure  quadtree 

Saya ingin tahu tentang struktur data yang digunakan saat memprogram game yang lebih lama seperti Super Mario Brothers untuk NES dan Super Mario World untuk SNES. Pemahaman saya adalah bahwa game periode ini ditulis dalam pertemuan. Apakah programmer mendefinisikan / menggunakan struktur data? Sebagai contoh: ketika sekelompok koin muncul di …

10 data-structure 

Apakah ada alasan yang baik untuk ubin (misalnya Minecraft ) menjadi 16 × 16? Saya merasa itu ada hubungannya dengan biner karena 16 ada 10000dalam biner, tapi itu mungkin kebetulan. Yang ingin saya ketahui adalah karena saya ingin membuat game dengan generasi medan, dan saya ingin tahu seberapa besar ubin …

9 sprites  tiles  data-structure  memory-efficiency 

Sebagai bagian dari kerangka kerja pengembangan game Ruby 2D yang sederhana, objek permainan saya memiliki posisi (nilai x dan y) dan ukuran (lebar dan tinggi). class MyGameObject attr_accessor :x attr_accessor :y attr_accessor :width attr_accessor :height ... Pendekatan lain yang saya lihat adalah memperlakukan posisi sebagai Pointstruktur, dan ukuran sebagai Sizestruktur: …

9 2d  data-structure  ruby 

Saya ingin meningkatkan mesin gim kecil saya dengan simulasi air yang terlihat bagus. Untuk mulai bekerja pada itu saya perlu menemukan cara yang tepat untuk mewakili air dalam permainan. Sayangnya saya tidak tahu representasi yang jauh berbeda, jadi saya akan bertanya kepada Anda. Ada pertanyaan serupa yang saya tanyakan beberapa …

9 3d  data-structure  water 

Baiklah, saya mengalami kesulitan mendapatkan bool dikemas dan disejajarkan ke buffer hlsl konstan dan saya tidak yakin mengapa. Berikut adalah buffer di hlsl cbuffer MaterialBuffer : register(b1) { float3 materialDiffuseAlbedo; float materialSpecularExponent; float3 materialSpecularAlbedo; bool isTextured; }; Dan ini dia di c ++ struct GeometryBufferPass_MaterialBuffer { XMFLOAT3 diffuse; float specularExponent; …

9 directx  hlsl  data-structure 

Saya membuat mesin ubin untuk game 2D top-down. Pada dasarnya dunia tersusun atas kisi-kisi ubin. Sekarang saya ingin menempatkan misalnya NPC yang dapat bergerak di peta. Menurut Anda apa yang terbaik: setiap ubin memiliki pointer ke NPC yang ada di ubinnya, atau pointer NULL memiliki daftar NPC, dan mereka memiliki …

9 tiles  data-structure 

Saya akan memprogram salinan Mario di Jawa. Saya sedang memikirkan 2 representasi / struktur data untuk level tetapi saya tidak yakin mana yang harus saya pilih: Array integer 2D. Quadtree untuk membagi level menjadi beberapa bagian. Apa kelebihan dan kekurangannya?

9 2d  java  data-structure  platformer 

Saya sedang menulis game OpenGL 3D. Akan ada banyak segitiga untuk medan dan objek yang digunakan. Saya belajar dari panduan resmi OpenGL dan metode pertama yang disajikan adalah memanggil fungsi glVertexsetelah glBeginuntuk setiap simpul yang ingin Anda gambar. Namun metode ini kedengarannya cukup antik dan tidak efisien ketika Anda harus …

8 c++  opengl  graphics-programming  game-design  color  flash  unity  animation  character  pygame  game-design  data-structure  data-driven  networking  multiplayer  tiles  tilemap  world-design  javascript  html-canvas  java  libgdx  hlsl  directx11  particles  slimdx  geometry-shader 

Saya telah mengimplementasikan banyak logika permainan saya saat ini, tetapi masih membuat peta saya dengan for-loop yang tidak menyenangkan sambil berjalan agar dapat bekerja dengan sesuatu. Sekarang saya ingin melanjutkan dan melakukan penelitian tentang cara (un) membuat serialisasi data ini. (Saya tidak mencari editor peta - Saya berbicara tentang file …

8 c++  maps  sdl  data-structure  file-format