Pertanyaan yang diberi tag «algorithm»

Saya sudah menatap masalah ini selama beberapa hari sekarang. Saya memasang grafik ini untuk membantu saya memvisualisasikan masalah: (dari grafik, kita tahu bahwa garis berpotongan [1, 1], [1, 2], [2, 2], [2, 3], berakhir dengan [ 3,3]) Saya ingin melangkah sepanjang garis ke setiap ruang kotak dan memeriksa untuk melihat …

10 java  algorithm  raycasting 

Saya ingin membuat simulator (pada dasarnya untuk tujuan pengujian) untuk permainan (League of Legends). Dasar-dasar permainan: Anda memiliki pahlawan yang memiliki beberapa statistik: Titik Kesehatan Kerusakan Serangan Kecepatan serangan Baju zirah Penetrasi Armor Kecepatan pergerakan Hero dapat memiliki 4 skill (Anda mendapatkan satu skillpoint di setiap level) (Mereka diaktifkan secara …

10 algorithm 

Apa state-of-the-art saat ini untuk jaringan game strategi real-time? Saya ingat beberapa tahun yang lalu, beberapa judul AAA hanya mentransmisikan input pemain (Starcraft 1, Age of Empires). Karena ini mengharuskan Anda untuk menjaga segala sesuatu yang lain benar-benar deterministik, apakah ini masih pilihan yang layak? Menyinkronkan generator angka acak tampaknya …

10 algorithm  networking  strategy 

Saya menggunakan mesin fisika Chipmunk untuk membuat level untuk game 2D C. Saya ingin dapat mencocokkan poligon ke bentuk sewenang-wenang untuk dijadikan topeng tabrakan. Diberi topeng tabrakan hitam dan putih untuk objek tingkat sewenang-wenang seperti ini: Apakah ada algoritma terkenal untuk mendapatkan ini: Saya kemudian bisa menggunakan poligon merah untuk …

10 collision-detection  physics  algorithm 

Saya merancang game dengan ruang bawah tanah yang dihasilkan secara acak. Saya ingin melihat ini sebagai grafik yang terhubung dan tidak terarah di mana simpul adalah kamar dan ujungnya adalah pintu atau koridor. Lalu saya memilih "sisi" simpul sebagai pintu masuk penjara bawah tanah, saya menghitung jarak antara pintu masuk …

10 algorithm  procedural-generation  random  topography  graphs 

Apakah ada algoritma yang baik yang mensimulasikan salju yang turun? Saya terutama tertarik pada salju yang turun perlahan, jadi salju itu tidak jatuh dalam garis lurus tetapi sedikit menyimpang. Mungkin bahkan termasuk simulasi flurries (angin), ukuran variabel, dll. Apakah ada makalah atau artikel tentang algoritma yang meniru gerakan salju kehidupan …

10 algorithm  physics 

Saya membuat Tower Defense dan saya punya dasar pathfinding yang berfungsi, tapi saya punya masalah. Saya ingin membuat jalur dapat diblokir, dan ketika sebuah blok terjadi, pelari akan menyerang menara pemblokiran. Jadi yang saya butuhkan adalah cara untuk menemukan jalur terpendek yang, lebih penting, memiliki jumlah menara terendah di jalan. …

10 algorithm  path-finding  tower-defense 

Diberikan satu set ubin di kotak, saya ingin menentukan: Jika ubin membuat gambar terlampir Jika ubin membuat gambar terlampir ketika Anda menghitung sisi papan sebagai tepi gambar Jika salah satu dari dua pernyataan sebelumnya benar, ubin tambahan mana yang berada di dalam gambar terlampir di formulir ubin awal. Pemain akan …

10 algorithm  grid  graph 

Saya mencari informasi tentang bagaimana orang menerapkan autotiling dalam game berbasis ubin mereka. Sejauh ini saya selalu mengimprovisasinya dengan banyak pernyataan "jika ... lain ..." yang sudah dikodekan, dan sekarang saya memutuskan bahwa inilah saatnya untuk menemukan solusi yang lebih elegan. Saya pergi mencari di internet untuk contoh implementasi autotiling …

10 algorithm  tiles  tilemap 

Sebagai contoh, katakan saya memiliki mobil dan mobil memiliki radius belokan minimum tertentu dan saya ingin mengendarai mobil itu dari titik a ke titik b, tetapi mobil itu tidak menghadap ke titik b. Bagaimana cara menghitung jalur ke titik b? Mampu menentukan orientasi pada titik b juga akan baik (katakanlah …

9 algorithm  ai  path-finding 

Diberikan daftar indeks segitiga, bagaimana tepatnya seseorang dapat mengubah itu menjadi daftar indeks dengan kedekatan untuk shader geometri? Perhatikan bahwa kita benar-benar berbicara tentang indeks di sini - ada simpul, tetapi kita akan fokus hanya pada indeks, karena kita dapat menggunakannya untuk mencocokkan duplikat simpul tanpa harus masuk ke perbandingan …

9 algorithm  3d-meshes 

Bayangkan sebuah "drone" dan titik target di pesawat 2d. Ada delapan parameter: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (Kami hanya …

9 mathematics  physics  algorithm  path-finding 

Dari pengertian saya, gluLookAt( eye_x, eye_y, eye_z, center_x, center_y, center_z, up_x, up_y, up_z ); setara dengan: glRotatef(B, 0.0, 0.0, 1.0); glRotatef(A, wx, wy, wz); glTranslatef(-eye_x, -eye_y, -eye_z); Tetapi ketika saya mencetak ModelViewmatriks, panggilan ke glTranslatef()tampaknya tidak berfungsi dengan baik. Berikut ini cuplikan kode: #include <stdlib.h> #include <stdio.h> #include <GL/glut.h> #include …

9 c++  opengl  matrix  glut  algorithm  software-engineering  cocos2d-iphone  xcode  platformer  tower-defense  animation  textures  tiles  blender  hardware  console  xna  c#  3d  directx  xna3.1  animation  cocos2d-iphone  ios  objective-c  xna  collision-detection  collision-resolution  xna  xna-4.0  touch  gestures  software-engineering  javascript  html5  html-canvas  shaders  cocos2d-iphone  opengl-es2  masking  animation  android  opengl-es  opengl-es2  culling  frustum  python  pygame  rts 

Saya mencoba membuat roguelike kecil dan pergi sejauh menghasilkan ruang acak dan koridor. Setiap kamar adalah objek yang dipasang dan berisi daftar susunan dari kamar lain yang dihubungkan oleh koridor. Saya dapat memilih kamar yang tidak terhubung, tetapi bagaimana saya bisa tahu kamar-kamar yang terhubung hanya satu sama lain tetapi …

9 java  algorithm 

Evasion, proses menghindar, adalah kebalikan dari mengejar. Alih-alih mencoba mengurangi jarak ke target, kami mencoba memaksimalkannya. Dibutuhkan banyak waktu saat menghindari beberapa objek secara bersamaan. Saya menggunakan BFS di sini. Untuk membuatnya lebih cepat, algoritma apa yang harus saya gunakan?

9 algorithm  ai  game-mechanics