← Tüm ProjelerYapay Zekâ
A* (A-Star) Yol Bulma Algoritması
Oyun geliştirme ve robotik için en kısa yol (Shortest Path) bulma algoritmasının görsel simülasyonu.
C#PathfindingGraph TheoryHeuristicsGame AI
❓
Problem
Labirent veya harita üzerinde engellere takılmadan en kısa yolu bulan akıllı bir ajan (agent) tasarımı.
🎯
Hedefler
- Minimum maliyetli (G Cost) rota bulma
- Gerçek zamanlı tepki süresi
- Farklı heuristik yöntemlerin kıyaslanması
💡
Çözüm
- Cost Calculation: `F = G + H` formülü ile her dügümün toplam maliyetinin (F), başlangıca uzaklık (G) ve hedefe tahmini uzaklık (H) toplamı olarak hesaplanması.
- Heuristics: Manhattan, Euclidean ve Diagonal mesafe yöntemlerinin switch edilebilir yapıda kodlanması.
- Priority Queue: Açık listesindeki (Open Set) düğümlerin en düşük maliyete göre sıralanarak işlem yükünün azaltılması.
- Grid Visualization: Algoritmanın çalışma mantığının (keşfedilen düğümler, optimum yol) renkli gridler üzerinde görselleştirilmesi.
✓
Sonuç
Karmaşık labirentlerde bile milisaniyeler içinde en kısa yolu garanti eden (optimally efficient) çözüm.
Kullanılan Teknolojiler
C#
Pathfinding
Graph Theory
Heuristics
Game AI
🛠️ Kurulum Rehberi
Bu projeyi kendi bilgisayarınızda çalıştırmak için aşağıdaki adımları izleyin:
- 1Uygulamayı çalıştırın
- 2Grid üzerinde başlangıç ve bitiş noktalarını seçin
- 3Duvar/Engel çizin
- 4Hesapla butonuna basarak yolu görün
Benzer bir proje mi düşünüyorsunuz?
Size özel çözüm önerisi için iletişime geçin.