Pertanyaan yang diberi tag «algorithm»

Dalam game 2D yang saya kerjakan, mesin game dapat memberi saya, untuk setiap unit, daftar unit lain yang berada dalam jangkauan pandangannya. Saya ingin tahu apakah ada algoritma yang ditetapkan untuk mengurutkan unit dalam kelompok , di mana setiap kelompok akan ditentukan oleh semua unit yang "terhubung" satu sama lain …

12 algorithm 

Saya baru-baru ini mengajukan pertanyaan ini dan kesimpulannya sepertinya menggunakan pemrograman genetik ( GP ) untuk Pembuatan Konten Game Prosedural belum benar-benar dilakukan. Saya ingin mengubah itu. Saya cukup yakin GP dapat dikerahkan untuk membantu menemukan generator medan baru. Pertanyaan saya adalah bagaimana hal ini dapat dicapai? Semua dokter memiliki …

12 algorithm  procedural-generation 

Mengingat gambar di bawah ini, saya perlu mendeteksi urutan paling optimal di papan (garis hijau). Garis biru / merah mewakili kemungkinan, tetapi bukan gerakan terbaik. Berikut aturannya: Anda dapat pindah ke ubin apa pun yang sama, dan tetangga Anda (diagonal valid) Setelah Anda mengunjungi ubin, Anda tidak dapat mengunjunginya lagi. …

12 algorithm 

Dalam prototipe yang saya lakukan, ada minigame yang mirip dengan bejeweled. Menggunakan kisi yang merupakan array 2d ( int[,]) bagaimana saya bisa mengetahui kapan pengguna membentuk kecocokan? Saya hanya peduli secara horizontal dan vertikal. Dari atas kepala saya, saya berpikir saya hanya akan melihat setiap arah. Sesuatu seperti: int item …

12 algorithm  game-mechanics 

Saya baru dalam pengembangan game / grafis dan saya bermain-main dengan partikel (dalam 2D). Saya ingin menarik partikel berdekatan satu sama lain sebagai gumpalan, seperti cairan / air. Saya tidak ingin menggambar lingkaran besar yang tumpang tindih karena gumpalan tidak akan mulus (dan terlalu besar). Saya tidak benar-benar tahu fisika …

12 2d  c#  algorithm  graphics-programming  particles 

Algoritma teoritik jalur terpendek grafik A * dan perbaikan selanjutnya (misalnya Hierarchical Annotated A *) jelas merupakan teknik pilihan untuk merintis jalan dalam pengembangan game. Sebaliknya, menurut saya RL adalah paradigma yang lebih alami untuk memindahkan karakter di sekitar ruang permainan. Namun saya tidak mengetahui adanya pengembang game tunggal yang …

12 algorithm  path-finding 

Bekerja dengan Wii Saya sering merasa perlu mengenali gerakan sederhana, sejauh ini saya bisa melihat besarnya akselerasi untuk mengenali gerakan yang disebutkan dalam dokumen desain game kami, tetapi saya ingin membuat sistem yang lebih kuat yang memungkinkan "merekam" contoh gerakan dan pengenalan gerakan kompleks. Strategi apa yang pernah Anda gunakan …

12 algorithm  motion-control 

Dari apa yang saya pahami sistem truss interaktif tipikal akan membutuhkan perhitungan besar karena setiap komponen mempengaruhi keseluruhan sistem. Saya pikir Anda bisa secara sewenang-wenang berhenti pada sejumlah iterasi dengan biaya akurasi dalam simulasi, tetapi saya tidak tahu apakah itu pendekatan yang digunakan game-game ini (game building bridge adalah contoh …

11 physics  algorithm  voxels  simulations 

Saya telah mendengar bahwa Anda dapat menghitung waktu delta dengan dua fungsi yang disebut SDL_GetPerformanceCounter dan SDL_GetPerformanceFrequency. Saya tidak yakin bagaimana mereka bekerja sepenuhnya, tapi saya dengar ini sedikit mirip dengan menggunakan SDL_GetTicks () Uint64 NOW, LAST; double deltaTime = 0; while (somebool) { LAST = SDL_GetPerformanceCounter(); NOW = SDL_GetPerformanceCounter(); …

11 c++  algorithm  sdl 

Saya perlu metode untuk membagi ruang 3d menjadi bentuk kotak sejajar sumbu acak. Untuk saat ini saya sedang membagi ruang 2d untuk tujuan pengujian. Pendekatan paling cepat yang saya lakukan adalah mendefinisikan persegi panjang ukuran (1, 1) dan kemudian secara rekursif membagi semua persegi panjang yang ada menjadi dua persegi …

11 algorithm  procedural-generation  random  space-partitioning 

selama seminggu terakhir saya telah mengerjakan sistem persediaan dengan Unity3D. Pada awalnya saya mendapat bantuan dari orang-orang di Design3 tetapi tidak terlalu lama sampai kami membagi jalan, karena saya benar-benar tidak suka cara mereka melakukan kode mereka, tidak ada bau OOP sama sekali. Saya mengambil langkah lebih jauh ke depan …

11 algorithm  unity  inventory 

Saya mencari algoritme yang bagus untuk masalah berikut: Diberi kisi-kisi voxel 3D (yang mungkin kosong atau terisi), jika saya memilih dua voxel yang tidak berdekatan, saya ingin tahu apakah mereka terhubung satu sama lain oleh voxel lainnya. Misalnya (untuk menggambarkan situasi dalam 2D), di mana # adalah kotak yang diisi: …

11 3d  algorithm  path-finding  voxels 

Saya baru saja diizinkan gambar ... Gambar di bawah ini dari permainan saya menunjukkan beberapa blok yang gelap, yang telah diakui sebagai bagian dari bentuk "T". Seperti dapat dilihat, kode tersebut telah menggelapkan blok dengan bintik-bintik merah, dan tidak melihat bentuk "T" dengan garis hijau. Kode saya loop melalui x …

11 algorithm  grid  puzzle  patterns 

Saya telah menerapkan algoritma berlian-persegi sesuai dengan artikel ini: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 Masalahnya adalah saya mendapatkan tebing curam ini di seluruh peta. Ini terjadi di tepian, saat medan dibagi secara rekursif: Inilah sumbernya: void DiamondSquare(unsigned x1,unsigned y1,unsigned x2,unsigned y2,float range) { int c1 = (int)x2 - (int)x1; int c2 = (int)y2 - …

11 algorithm  procedural-generation  terrain 

Saya memiliki permainan yang mengharuskan setiap pemain untuk bergerak di satu jalur yang ditentukan. Saya menggambar jalur menggunakan kurva Bézier. Bagaimana saya bisa menentukan total nyata (tidak linear) panjang jalan dan jarak yang masing-masing pemain telah membuat? (Jarak antara titik awal dan titik tertentu di jalan.) MEMPERBARUI: Lintasan direpresentasikan dalam …

11 algorithm  geometry  splines