Bloxorz AI Solver
BFS, DFS ve A* çözücülü konsol tabanlı Bloxorz bulmaca oyunu ve Tkinter arayüzü. NOVA IMS ders projesi, 4 kişilik ekip.
Üç arama stratejisi aynı bölümleri çözüyor, böylece davranışları yan yana karşılaştırılabiliyor.
Problem
Bloxorz, küçük ama zorlu bir durum uzayına sahip yuvarlanan blok bulmacası. Arama algoritmaları için doğal bir deneme alanı.
Yaklaşım
Bloğun konumu ve yönü bir durum, yuvarlanmaları ise geçişler olarak modellendi. Bu çizge üzerinde genişlik öncelikli, derinlik öncelikli ve A* arama yazıldı. Hem terminal oyunu hem Tkinter arayüzü yapıldı.
Sonuç
Kendi kendini de çözebilen interaktif bir oyun. BFS en kısa çözümleri buluyor, DFS katman katman aramamanın bedelini gösteriyor, A* ise daha az durum açarak hedefe ulaşıyor.