Pertanyaan yang diberi tag «path-finding»

Saya memiliki kode berikut untuk menghitung terjemahan yang diperlukan untuk memindahkan objek game di Unity, yang dipanggil masuk LateUpdate. Dari apa yang saya mengerti, penggunaan saya Time.deltaTimeharus membuat frame rate terjemahan akhir independen (harap dicatat CollisionDetection.Move()hanya melakukan raycast). public IMovementModel Move(IMovementModel model) { this.model = model; targetSpeed = (model.HorizontalInput + …

13 unity  movement  frame-rate  timestep  collision-detection  unity  physics  opengl  libgdx  textures  graphics  c#  unity  vector  sfml  c  opengl  gui  multithreading  unity  mathematics  projection  mesh  unity  rigid-body-dynamics  rigidbody  c#  unity  2d  path-finding  procedural-generation  navmesh  unity  textures  maya  rigging  copyright  transformation  skeletal-animation  assimp  model-loader 

Saya telah membaca ini: http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html Tetapi ada beberapa hal yang saya tidak mengerti, misalnya artikel mengatakan untuk menggunakan sesuatu seperti ini untuk merintis jalan dengan gerakan diagonal: function heuristic(node) = dx = abs(node.x - goal.x) dy = abs(node.y - goal.y) return D * max(dx, dy) Saya tidak tahu bagaimana mengatur …

13 path-finding  python 

Saya ingin tahu apakah akan layak melakukan pathfinding pada GPU (menggunakan CUDA nVidia , atau yang setara) dalam situasi tertentu, atau apakah itu akan menjadi usaha yang sia-sia. Situasi yang saya bayangkan adalah server multiplayer tanpa kepala yang bertanggung jawab untuk menemukan jalur bot. Saya secara khusus tertarik pada pathfinding …

13 performance  path-finding  gpu  gpgpu 

Saya sedang mengembangkan bot untuk simulator permainan papan BattleTech http://en.wikipedia.org/wiki/BattleTech , ini berbasis giliran. Papan dibagi menjadi segi enam, masing-masing memiliki jenis medan dan ketinggian yang berbeda. Anda mengendarai robot yang bergerak di atasnya, untuk menghancurkan robot lain. Saya hanya tahu algoritma Dijkstra dan A * pathfinding, tetapi masalahnya adalah …

12 ai  movement  path-finding 

Mempertimbangkan gambar di atas dengan ubin dibagi menjadi kotak 32x32, saya memiliki entitas yang ditandai untuk 'aggro' pemain terdekat yang mendekati itu. Saya ingin monster ini mengejar pemain secara ideal (dan terus mengejar pemain untuk sementara waktu). Saat ini, satu-satunya gerakan saya adalah interpolator sederhana saya untuk entitas jarak jauh …

12 ai  networking  path-finding  movement  entity 

Saya memiliki permainan yang terletak di luar angkasa, dan saya ingin mengeluarkan perintah gerakan, yang membutuhkan penelusuran jalan. Sekarang, ini pemahaman saya bahwa A * dan sebagian besar berlaku untuk pohon, dan bukan ruang kosong yang tidak memiliki node pathfinding. Saya memiliki beberapa kendala, yang saat ini dinyatakan sebagai AABB …

12 c++  path-finding 

Saya sedang dalam proses memindahkan game top down 2d yang telah saya kerjakan menjadi mesin fisika tubuh kaku yang tepat seperti Farseer. Sampai sekarang, saya baru saja meretas kode fisika saya sendiri di mana diperlukan. Saya mencoba mempelajari cara yang tepat untuk melakukan sesuatu di sini. Apa cara yang tepat …

12 xna  physics  box2d  path-finding  farseer-physics-engine 

Konteks Old Lucas Arts (era ScummVM) menunjuk dan mengklik game petualangan grafis menggunakan perintis jalan yang diperhitungkan. Inilah garis besar kasar teknik ini. Langkah 1 Lantai di setiap kamar dibagi menjadi apa yang mereka sebut "kotak berjalan", yang cukup banyak setara dengan node dalam navigasi mesh, tetapi terbatas pada bentuk …

12 ai  path-finding  performance  optimization 

Saat ini kerangka kerja AI saya yang sangat dasar memiliki agen yang bergerak di sepanjang jalur bergerigi yang terdiri dari serangkaian titik. Mereka melakukan ini hanya dengan memindahkan posisi mereka dari satu titik ke titik berikutnya. Ketika mereka mencapai titik berikutnya mereka bergerak ke depan dan seterusnya. Bagaimana saya bisa …

12 mathematics  algorithm  path-finding 

Saya ingin menulis "permainan", di mana Anda dapat menempatkan penghalang (merah), dan kemudian titik hitam mencoba menghindarinya, dan mencapai target hijau. Saya menggunakan cara yang sangat mudah untuk menghindarinya, jika titik hitam dekat dengan merah, ia mengubah arahnya, dan bergerak sebentar, lalu bergerak maju ke titik hijau. Bagaimana saya bisa …

12 ai  path-finding 

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 

Saya mencari solusi terbaik untuk merintis jalan di game saya. Peta ini pada dasarnya berbasis grid, tetapi entitas diposisikan menggunakan float, dan dapat bergerak ke segala arah ke titik mana pun pada peta. 'Tanah' di gim saya memiliki biaya pergerakan seragam, tetapi tentu saja ada hambatan yang menghalangi jalan. Mayoritas …

12 2d  path-finding 

Hai Saya membuat TD di Unity 5 dan butuh bantuan dengan Pathfinding saya. Saya akan menggunakan Arons A * pathfinding untuk AI saya yang memungkinkan saya untuk menggunakan objek dinamis dan memperbarui jalur saat run-time. Namun dalam permainan saya, saya ingin pemain dapat memblokir antek-antek dengan menara khusus yang akan …

11 unity  c#  2d  ai  path-finding 

Saya membuat game strategi 2 dimensi, berbasis giliran menggunakan c ++ dan SFML-2.0. Gerakan berbasis jarak daripada berbasis grid, dengan beberapa potongan berbentuk segitiga berbeda yang, pada gilirannya, masing-masing dapat berputar di tempat atau bergerak maju. Gerakan akan bekerja sedemikian rupa sehingga pemain memilih lokasi untuk potongan untuk bergerak, yang …

11 c++  architecture  path-finding  sfml 

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