«path-finding» etiketlenmiş sorular

Aşağıdaki sorun için iyi bir algoritma arıyorum: 3D (iki boş veya dolu olabilir) voksel ızgara göz önüne alındığında, iki bitişik olmayan voksel seçerseniz, onlar birbirine bağlı olup olmadığını bilmek istiyorum diğer vokseller. Örneğin (durumu 2B olarak göstermek için), burada # dolu bir karedir: 1 2 3 a # # # …

11 3d  algorithm  path-finding  voxels 

Örneğin, kilitli kapılar ve anahtarlar gibi belirli öğeler toplandıktan sonra belirli pasajların size açıldığı bir zindandaki en kısa yolu bulmanız gerektiğini varsayın. "En kısa yol" kelimelerine verilen normal bağırsak reaksiyonu açıkça A * olacaktır. Ancak A * böyle bir ortamda başarısız olur, çünkü güvenilir bir buluşsal yöntem tanımlayan birçok sorun …

11 ai  path-finding 

İki boyutlu bir alan ve 1 ayakta duran uzay dostu, bir düşman doğrudan bilinen gerçek konumu, hızı ve yönü ile dost gemiye DEĞİL hareket ediyor. Dost gemi, düşmanla savaşmak için kendini atış menziline sokmak istiyor. Aslında, gemiyi hareket ettiren gerçek konuma sadece doğrudan bir vektör yerleştiriyorum ve her kareyi yeniden …

11 2d  mathematics  path-finding  vector 

Demyen tarafından Verimli Üçgenleme Tabanlı Yol Bulma adlı makalesinde 76-81. Sayfalarda açıklanan Üçgen A * (TA *) algoritmasını anlamak için yardıma ihtiyacım var . Nihai düğüme ulaşıldıktan / genişletildikten sonra bile normal A * algoritmasının üçgenleme için nasıl ayarlanacağını, diğer olası en uygun yolları nasıl arayacağını açıklar. Son düğüm genişletildiğinde …

11 algorithm  path-finding 

Oyunumda başka bir oyuncuya bir çeteyi yönlendirmek için yol bulmayı kullanıyorum (onları takip etmek için). Bu, onları oyuncunun üstesinden gelmek için çalışır, ancak hedeflerinden önce biraz durmalarını istiyorum (bu nedenle sondan önceki düğümü seçmek iyi çalışır). Bununla birlikte, birden fazla çetenin cep telefonu peşinde koşarken bazen "birbirinin üzerine istiflenir". Bundan …

10 c#  path-finding  steering-behaviors 

Bunun için belirli bir arama terimi ile ilgili sorunlar yaşıyorum, ama bir 2D sıra tabanlı strateji oyunu (yani FF: Taktikler, Yangın Amblemi, Advance Wars) olası hareketleri bulma hakkında nasıl giderdim. Bu noktada arazi (hatta çarpışma) hakkında çok fazla düşünmüyorum. Sadece X varlığının 5 taşı taşıyabildiğini ve bundan 2 tane daha …

10 tiles  path-finding  turn-based-strategy 

Basit bir yol bulmaya çalışıyordum, ancak sonuç elde etmeyi amaçladığımdan daha az tatmin edici. Şey, Starcraft 2 gibi oyunlarda birimler her yöne hareket ederken, benim durumumdaki birimler en fazla 8 yönde (Warcraft 1 stili) hareket ediyor, çünkü bu 8 yön bir sonraki kullanılabilir düğümlere yönlendiriyorlar (bir döşemeden bir sonraki komşu …

10 game-design  game-mechanics  path-finding 

Aşağıdaki durumun nasıl temsil edileceği - en iyi ajan ( @) hedefe ulaşmalıdır ( $). Yol bir hendek ( ~~~) tarafından engellendi . Engeli aşmayı mümkün kılacak bir tırmık (veya su yürüyüş botları gibi başka bir cihaz) mevcuttur. .....~~~... . ground ...=.~~~... = rake .....~~~.$. ~ water .@...~~~... @ agent …

10 ai  path-finding 

Döşeme tabanlı bir haritada arama yapmayı * düşünün. Basit bir ileri kod: Bu hücrenin içinde bir birim varsa, erişilemez, bu tamam. Ancak harita çözünürlüğü sorunu var. Warcraft 3'e baktığımda canavarlar ve yapılar farklı yarıçaplara sahip ve çok yakın yürüyebilirsin, bu daha çok vektör tabanlı gibi, bu nasıl uygulandı? Ayrıca, Warcraft …

10 collision-detection  path-finding  collision-avoidance 

A * algoritmasını kullanarak oyuncuyu arayan bir yol bulma patron düşmanı var. Oldukça karmaşık bir ortam ve Flash'ta yapıyorum, bu yüzden uzun mesafelerde arama yaparken arama biraz yavaşlayabilir. Oyuncu sabit olsaydı, sadece bir kez arama yapabilirdim, ama şu anda her kareyi araştırıyorum. Bu benim kare hızımın acı çekmesi için yeterince …

10 ai  path-finding  planning 

Bu gibi odalardan oluşan basit bir ızgara tabanlı harita var (A = giriş, B = çıkış): 0 1 2 3 ######### 0 # B # ##### ######### 1 # ### # ######### 2 # # # # # # 3 # # # ######### 4 # ### # ######### 5 …

10 path-finding  roguelikes 

NPC'nin bir harita üzerinde rastgele yürümesinin, ancak inandırıcı bir şekilde ayrılmasının "akademik" bir yolu var mı? Bariz senaryo, onu korumak için bir bodrum katında yürüyen silahlı bir muhafızdır. "İnandırıcı" bir yol oluşturmak oldukça kolaydır. Aradığım şey aslında küçük bir kasabada bir kalabalığı simüle etmenin bir yolu. Hareketlerini golsüz robotlar değil …

10 ai  path-finding  random 

Birisi, dışbükey olmayan çokgen içeren Öklid uzaylarında en kısa yolların hesaplanması hakkında makaleler veya algoritmalar önerebilir mi?

10 path-finding 

Bir Kule Savunması yapıyorum ve temel yol bulma çalışıyorum, ama bir sorunum var. Yolu bloke etmek istiyorum ve bir blok oluştuğunda koşucular engelleme kulelerine saldıracak. Yani ihtiyacım olan şey, daha da önemlisi, en az sayıda kuleye sahip olan en kısa yolu bulmanın bir yoludur. Bunu nasıl yaparım?

10 algorithm  path-finding  tower-defense 

Varlıkların bir kuruş açamadıkları araba benzeri bir hareket düşünün. Tartışmak için, hızdayken saniyede 90 derece dönebileceklerini söyleyin. Bu birçok durumda en uygun yolu ve dolayısıyla yol bulmayı değiştirir. Hatta 'olağan' yolların geçişini tamamen imkansız hale getirebilir. Bunu akılda tutabilecek herhangi bir yol bulma algoritması veya hareket planlama algoritması var mı, …

10 path-finding  car