Flash'ta önceden tanımlanmış bir yol olmadan bir Kule Savunma oyunu yapıyorum.
Izgaram 40x40 (küçük?) Olmasına rağmen, her seferinde yeniden hesaplama yaparken A * mücadele ediyor. Bu yüzden, yeniden hesaplamayı kolaylaştırmak için kendi modifikasyonumu yaptım ve dokunulan hücre sayısı 900'e düştü (kökün yakınında değişiklik yaparken). Yeni bir kule yerleştirildiğinde çok kısa, ancak tespit edilebilir bir süre için hala donuyor.
Bu bir uygulama sorunu mu, yoksa 40x40 çok mu fazla?
Düzenle:
Kodumun yapısı:
- Tüm veriler 2d hücre dizisine kaydedilir.
- Her hücre üst yolunu yol yönünde (1-8 saat yönünde) ve yolundaki alt öğelerinin bitsel olarak kodlanmış dizisini içerir (her bit bir çocuğu temsil eder).
- Arama, Öklid mesafesi tahmini ile A * tarafından gerçekleştirilir.