Diğer cevapları ona zaten kabul ediyorum, ama aynı zamanda, WoW / Warcraft3'ü gerçek 2D dünyalar olarak düşünmeye çalışıyorum. Tilebased'den farklı, sadece karolar değiller.
GPS'in en iyi yolu nasıl bulduğunu da düşünebilirsiniz. bağlantılı haritalar üzerinden yol bulma için bir sürü hesap var.
Sanırım ilk "Quake botlar" senaryolarından bazıları, "bilinmeyen alanlarda" çalışmak üzere geliştirildikleri için size yardımcı olabilir çünkü kendi seviyelerimizi sıfırdan tasarlayabiliriz.
Sonuçta, böyle bir harita ile başa çıkmamdaki kişisel yolum, onu A * yol göstericisi olarak düşünmek olacaktır. Ama önce her "kiremit noktasını" önceden hesaplardım ve tüm bunları "en yakın komşular" vb. İle indekslerdim. Sonra A'dan B'ye bir nesnenin gitmesi gerektiğinde, B'de sadece aradığınızda, ne bağlandığını görün ve siz tekrarlayana kadar tekrarlayın hedefe ulaşmak.
Oyun ve manzara / senaryo türüne bağlı olarak, farklı tarama öncesi taktikleri de yararlı olabilir. Bazı oyunlarda çok az engel var ve bunlar "streight line" hareketi + bazıları "nesneler için nasıl dolanırım" olabilir.
Umarım bu biraz mantıklı ve belki de çalışmak için bazı düşünceler verdi.