Pertanyaan yang diberi tag «path-finding»

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 

Saya ingin menghitung garis pandang di jala navigasi. Perhatikan gambar di bawah ini, garis kuning adalah hasil dari hanya A * dan garis merah adalah hasil dari garis pandang "algoritma yang menggunakan garis kuning sebagai input. Sekarang unit dapat bergerak langsung tanpa" zig-zagging ". Apa yang dimaksud dengan algoritma untuk …

9 ai  path-finding  navmesh 

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 

Saat ini saya sedang mengembangkan sistem GOAP di Jawa. Penjelasan tentang GOAP dapat ditemukan di http://web.media.mit.edu/~jorkin/goap.html . Pada dasarnya, ini menggunakan A * untuk memplot antara Aksi yang mengubah negara dunia. Untuk memberikan kesempatan yang adil bagi semua Tindakan dan Sasaran untuk dieksekusi, saya menggunakan fungsi heuristik untuk memperkirakan biaya …

9 java  ai  path-finding 

Jadi saya sudah memahami cara menggunakan A * untuk mencari jalan, dan saya bisa menggunakannya di grid. Namun, dunia gim saya sangat besar dan saya memiliki banyak musuh yang bergerak ke arah pemain, yang merupakan target yang bergerak, sehingga sistem grid terlalu lambat untuk pencarian jalur. Saya perlu menyederhanakan grafik …

9 path-finding  node.js  automation  navmesh 

Saya telah berhasil mengimplementasikan A * pathfinding di C # tetapi sangat lambat, dan saya tidak mengerti mengapa. Saya bahkan mencoba untuk tidak menyortir daftar openNodes tetapi masih sama. Peta ini 80x80, dan ada 10-11 node. Saya mengambil pseudocode dari sini Wikipedia Dan ini adalah implementasi saya: public static List<PGNode> …

9 c#  path-finding  optimization  .net 

Saya membuat game Tower Defense di Flash tanpa jalur yang telah ditentukan. Meskipun kisi saya adalah 40x40 (kecil?), A * berjuang ketika menghitung ulang setiap waktu. Jadi saya membuat modifikasi sendiri untuk memudahkan perhitungan ulang dan jumlah sel yang disentuh turun menjadi sekitar 900 (ketika memodifikasi di dekat root). Itu …

9 flash  algorithm  path-finding  tower-defense 

Pertama, ini adalah AI untuk PacMan dan bukan hantu . Saya sedang menulis wallpaper hidup Android yang memainkan PacMan di sekitar ikon Anda. Meskipun mendukung saran pengguna melalui sentuhan layar, sebagian besar game akan dimainkan oleh AI. Saya 99% selesai dengan semua pemrograman untuk game tetapi AI untuk PacMan sendiri …

9 java  ai  path-finding 

Ketika saya membuat skrip C # ( Create -> C# Script) melalui Unity3d atau menghapusnya dari Unity3d- Visual Studiotunjukkan jendela peringatan. itu menyebalkan. Apakah ada cara untuk memaksa "ReloadAll" di solusi Explorer tanpa jendela?

8 unity  visual-studio  unity  google-play-services  google-play  physics  simulations  c#  unity  raycasting  unity  virtual-reality  savegame  arcade  c++  steam  ios  objective-c  databases  storage  opengl  vbo  vao  libgdx  scene2d  unity  animation  c#  path-finding  roguelikes  opengl  c++  glsl  2d  physics  phaser  selection  3dsmax  unity  collision-detection  c#  tilemap  isometric  unity  c#  2d  sprites  mouse  scripting  grid  c#  unity  libgdx  java  unity  playstation4  c#  c++  directx  dll  c++cli  libgdx  overlap2d  multiplayer  node.js  websocket  animation  unity  textures  unity  terrain  physics  unity  rotation  movement  transformation  monogame  windows  installer  shaders  unity  virtual-reality  unity  performance  frame-rate  profiler  google-play  appstore  trademark  java  android  libgdx  unity  unity-networking  unity  physics  software-engineering  unity  savegame  physics  2d  unity  unity  c#  unity-networking  textures  geometry  unreal-4  3d-modeling  java  android  libgdx  android  collision-detection  libgdx  rotation  legal  localization  patents  opengl  cubemap  sampler-state  2d  transformation  unity  c#  opengl  glsl  lighting  opentk  c++  collision-detection  physics 

Kami mengembangkan konsep untuk scroller samping aksi. Yang kita butuhkan adalah cara untuk menghasilkan peta lurus (relatif). Maksud saya sesuatu seperti ... Jelas terlihat bahwa peta ini mengikuti satu rute sederhana, meskipun sedikit menyimpang. Dengan itu, kita juga akan menerapkan jalur yang menyimpang - pintasan, atau bagian rahasia. Agar, mungkin, …

8 path-finding  procedural-generation  maps  heightmap 

Saat ini saya sedang mengembangkan game seperti Diablo untuk platform seluler (iphone5 +). Pencarian A * sederhana akan menemukan jalan, tetapi penghindaran tabrakan masih perlu dipertimbangkan. Akan ada sekitar 50 monster yang aktif pada saat yang bersamaan, jadi performanya sangat penting. Saya menemukan beberapa metode yang mungkin berhasil. NavMesh + …

8 path-finding  steering-behaviors  collision-avoidance 

Saya sedang mengembangkan RTS berbasis ubin waktu nyata. Ini adalah contoh peta: Peta ini terdiri dari 4 wilayah dengan 256 ubin masing-masing. Ubin biru mewakili hambatan. Unit dapat bergerak dalam delapan arah standar. Unit terikat pada ubin; satu ubin dapat menampung satu unit. Ini adalah beberapa contoh jalur ideal yang …

8 path-finding  rts  navmesh 

Saya sudah mencoba mencari cara untuk mengimplementasikan sesuatu seperti pathfinding di Starcraft 2. Saya tidak mencari semua fitur canggih seperti berkelompok, mengantri, dll. Sebenarnya saya suka bagaimana di Starcraft 1 unit akan saling mengganggu. lain. Tapi saya ingin pencari jalan lebih baik daripada yang digunakan di Starcraft 1. Dari pencarian …

8 path-finding  navmesh  triangulation 

Saya mencoba untuk mempercepat pencarian jalan saya dan menemukan A * dengan JPS . Pada dasarnya memangkas ubin sebelum menambahkannya ke set OPEN. Bisakah saya menggunakan teknik itu dengan kisi saya yang hanya memungkinkan arah lurus?

8 path-finding 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Game Development Stack Exchange. Ditutup 3 bulan lalu . Saya memiliki banyak materi tentang jerat navigasi, apa itu, kelebihannya dibandingkan grafik yang terdiri dari titik arah, dll. Namun, …

8 path-finding  navmesh