«path-finding» etiketlenmiş sorular

Ben denir Unity, bir oyun nesnesini taşımak için gerekli çeviri hesaplamak için aşağıdaki kodu var LateUpdate. Anladığım kadarıyla, benim kullanımım Time.deltaTime, son çeviri kare hızını bağımsız hale getirmelidir (lütfen dikkat edin CollisionDetection.Move(), sadece rekolte yapmak). public IMovementModel Move(IMovementModel model) { this.model = model; targetSpeed = (model.HorizontalInput + model.VerticalInput) * model.Speed; …

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 

Bunu okudum: http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html Ama anlamadığım bazı şeyler var, örneğin makale diyagonal hareketle yol bulma için böyle bir şey kullandığını söylüyor: function heuristic(node) = dx = abs(node.x - goal.x) dy = abs(node.y - goal.y) return D * max(dx, dy) D'yi makalede olduğu gibi doğal görünümlü bir yol elde etmek için nasıl …

13 path-finding  python 

Belirli durumlarda GPU'da (nVidia'nın CUDA'sını veya eşdeğerini kullanarak) yol bulmanın yürütülmeye değip değmeyeceğini veya boşa giden bir çaba olup olmadığını bilmek istiyorum. Hayal ettiğim durum, botların yollarını bulmaktan sorumlu başsız bir çok oyunculu sunucu olurdu. Özellikle gezinme kafesleri kullanarak A * pathfinding ilgileniyorum, ama GPU yürütme daha fazla fayda sağlayacak …

13 performance  path-finding  gpu  gpgpu 

BattleTech masa oyunu simülatörü için bir bot geliştiriyorum http://en.wikipedia.org/wiki/BattleTech , sıra tabanlı. Tahta altıgenlere ayrılmıştır, her birinin farklı bir arazi tipi ve yüksekliği vardır. Diğer robotları yok etmek için üzerlerinde hareket eden bir robot kullanıyorsunuz. Ben sadece Dijkstra ve A * yol bulma algoritmalarını biliyorum, ama sorun şu ki 3 …

12 ai  movement  path-finding 

Yukarıdaki görüntüyü 32x32 kutulara bölünmüş fayanslar göz önüne alındığında, yakındaki oyunculara 'aggro' olarak işaretlenmiş bir varlığım var. Bu canavarı ideal olarak oyuncuyu kovalamak istiyorum (ve oyuncuyu bir süre kovalamaya devam ediyorum). Şu anda, benim tek hareketim uzak varlıklar için basit bir enterpolatörüm ve bu çalışıyor, çünkü hareket güncellemeleri arasındaki boşluklar …

12 ai  networking  path-finding  movement  entity 

Uzayda bir oyunum var ve yol bulma gerektiren hareket emirleri vermek istiyorum. Şimdi, benim anlayışım A * ve benzeri çoğunlukla yol bulma düğümleri olmayan boş alan için değil, ağaçlar için geçerlidir. Şu anda sabit AABB olarak ifade edilen bazı engellerim var - yani sınırsız "arazi" engeli yok. Buna ek olarak, …

12 c++  path-finding 

bağlam Old Lucas Arts (ScummVM dönemi) gelin ve tıklayın grafik macera oyunları önceden hesaplanmış yol bulma kullanılır. İşte tekniğin kaba bir taslağı. Aşama 1 Her odadaki zemin, bir gezinti ağındaki düğümlere hemen hemen eşdeğer olan ancak yamuk şekillerle sınırlı olan "yürüyüş kutuları" olarak adlandırıldıklarına ayrıldı. Örneğin: ______ _____ _________ _____ …

12 ai  path-finding  performance  optimization 

Üzerinde çalıştığım 2d yukarıdan aşağıya bir oyun Farseer gibi uygun bir katı vücut fizik motoruna taşınma sürecindeyim. Şimdiye kadar, gerektiğinde kendi fizik kodumu hackledim. Burada bir şeyler yapmanın uygun yolunu öğrenmeye çalışıyorum. Fizik motorunun içinde katı cisimler yaptıktan sonra AI'nızın belirli bir yolu izlemesini sağlamanın doğru yolu nedir? Haritamda takip …

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

Şu anda benim çok temel AI çerçevem ​​bir dizi noktadan oluşan tırtıklı bir yol boyunca hareket eden ajanlara sahip. Bunu, konumlarını bir noktadan diğerine hareket ettirerek yaparlar. Bir sonraki noktaya geldiklerinde bir sonrakine doğru hareket ederler. Bunu yolun kavisli bir sürümü boyunca düzgün bir şekilde hareket edecek şekilde nasıl değiştirebilirim …

12 mathematics  algorithm  path-finding 

Bir engel (kırmızı) koyabileceğiniz bir "oyun" yazmak istiyorum ve sonra siyah nokta bundan kaçınmaya ve yeşil hedefe ulaşmaya çalışıyor. Bunu önlemek için çok kolay bir yol kullanıyorum, siyah nokta kırmızıya yakınsa, yönünü değiştirir ve bir süre hareket eder, sonra yeşil noktaya ilerler. Bilgisayar kontrollü "oynatıcı" için nasıl "düzgün" bir yol …

12 ai  path-finding 

Saygıdeğer en kısa yol grafik teorik algoritması A * ve müteakip iyileştirmeler (örn., Hiyerarşik Açıklamalı A *), oyun geliştirmede yol bulma için açıkça seçilen tekniktir. Bunun yerine, bana öyle geliyor ki RL, bir karakteri bir oyun alanı etrafında taşımak için daha doğal bir paradigma. Yine de, Takviye Öğrenme tabanlı bir …

12 algorithm  path-finding 

Oyunumda yol bulma için en iyi çözümü arıyorum. Harita sonuçta ızgara tabanlıdır, ancak objeler kayan nokta kullanılarak konumlandırılır ve haritadaki herhangi bir noktaya herhangi bir yönde hareket edebilir. Oyunumdaki 'zemin' eşit bir hareket maliyetine sahip, ancak elbette yolu engelleyen engeller olabilir. Oyunda diğer canlı varlıklar olacak rağmen engellerin çoğunluğu statik …

12 2d  path-finding 

AStar'ı Java'da uyguladım ve seçilen hedefe ulaşılabilir engellerin bulunduğu bir alanda ok çalışıyor. Ancak, hedefe ulaşılamaz olduğunda, hesaplanan "yol" hiçbir şekilde en yakın konuma (ulaşılamaz konuma) değil, bunun yerine rastgele bir yoldur. AStar'a erişilemeyen bir varış noktasına en yakın yerin yolunu bulmak için ince bir yol var mı?

12 path-finding 

Merhaba Unity 5 bir TD oluşturma ve benim Pathfinding biraz yardıma ihtiyacım var. Ben kullanacağım Arons A * yol bulmanın beni dinamik nesneler kullanın ve çalışma zamanı sırasında yolunu güncelleme sağlayan benim AI için. Ancak oyunumda oyuncunun minyonları özel kuleleriyle bloke edebilmelerini istiyorum. Böyle bir şeyi nasıl başarabilirim? Daha fazla …

11 unity  c#  2d  ai  path-finding 

C ++ ve SFML-2.0 kullanarak 2 boyutlu, sıra tabanlı bir strateji oyunu oluşturuyorum. Hareket, ızgara tabanlı olmaktan ziyade mesafeye dayalıdır ve belirli bir dönüşte her biri yerinde dönebilen veya ileri doğru hareket edebilen birkaç farklı üçgen şekilli parça ile. Hareket, oyuncu parçanın taşınacağı bir yer seçecek ve parçanın alması için …

11 c++  architecture  path-finding  sfml