a-star

-4ısı

1cevap

C# - A * algoritması C# 4 yönlü A-yıldızlı yol bulma algoritması yapmaya çalışıyorum ama düzgün çalışması yapamaz

yanlış sonuçlar verir. Ana yöntemde, hangi alanlara erişilebileceğini ve hangilerinin (0 - açık alan, 1 - engel) ayarlanabileceğini gösteren bir örnek 5x5 int dizi haritasına sahibim. Örnek olarak ı (

8ısı

3cevap

Köşegen hareket etmeyen bir yıldız algoritması

Durum: A * algoritmasını çapraz kod hareketinin mümkün olduğu C++ koduna çevirmeye çalışıyorum ama biraz garip davranıyorum. Benim soru: Çapraz diyagonal hareket olmadığında bile çapraz maliyetin hesa

8ısı

1cevap

Bir 2D dizisinde A * pathfinding uygulaması

Bir 2D döşeme haritası oluşturma sürecindeyim ve şimdi A * pathfinding'ı uygulamaya çalışıyorum. the Wikipedia pseudocode for A*'u takip ediyorum. Algoritma tarafından alınan kararlarda bazı garip dav

5ısı

1cevap

A * zaman karmaşıklığı nedir ve nasıl elde edilir?

Herkesin A * zaman karmaşıklığını açıklayabilir mi diye merak ediyordum. Ağırlık tahmini için öklid mesafesini kullanan bir sezgisel kullanıyorum. Sezgisel işlevde döngü yoktur. Bu yüzden, sezginin za

5ısı

1cevap

A * HTML5 Canvas'da başlangıç yolu bulma

Oyunlarımda (JavaScript, HTML5 Canvas ile yazılmıştır) A * Başlangıç yolu bulmayı uygulamayı deniyorum. A * için Kütüphane Başlat - http://46dogs.blogspot.com/2009/10/star-pathroute-finding-javascri

6ısı

1cevap

Küp Yüzeyinde Bir Yıldız Yol Bulma Algoritması Sezgisel

Bir küpün yüzeyinde oynayan bir snake game yapıyorum. Şu anda Dijkstra'nın yol bulma için algoritmasını kullanıyor. Set ve öncelik sıra veri yapıları ile optimizasyonlara rağmen, hala biraz yavaş. Yıl

8ısı

1cevap

AStar - isminin açıklaması

AStar/A * algoritmasına neden AStar denir diye bir açıklama arıyorum. Tüm benzer (en kısa yol problemi) algoritmalar genellikle geliştirici (ler) gibi adlandırılır, yani AStar ne anlama geliyor?

5ısı

1cevap

Müsaade Sezgisel Manhattan uzaklık

Geçenlerde Yapay Zeka tanışma amaçlı bir kursa başladım ve A * arama ile 15 Bulmaca çözer Python kabul edilebilir bir sezgisel işlevi uygulamak için bir atama verilmiştir. Ben başka sezgisel birlikte

5ısı

2cevap

Toplu astar yol bulma

Javascript'te bir kule savunma oyunu oluşturmaya çalışıyorum. sorun i (Oldukça iyi olduğuna inanıyorum) bir ikili yığını kullanır http://www.briangrinstead.com/blog/astar-search-algorithm-in-javascrip

9ısı

1cevap

A-star algoritması

A-star uygulamamla ilgili sorunlar yaşıyorum. A noktasından B noktasına giden yolu buluyor, ancak arazinin daha 'karmaşık' olması değil, Find() işlevinin bitmeyeceği görünüyor. Örneğin, 20 x 20 dizisi