"Enter"a basıp içeriğe geçin

Aylar: Nisan 2013

ANKAKİT Labirent Algoritması

Uzun bir süre sonra tekrar bir şeyler yazmak çok güzel. Yüksek lisans iş sınav derken paylaşımlarıma ara vermek zorunda kalmıştım. Bir çoğu düzene girdi. Bugün RoboGazi’de Cevat ile çok güzel bir projeye başladık. DörtGöz’ü ayağa kaldırmakla kalmayıp çok işlevli bir arayüz yaptık. Bir çok robotun performansını değerlendirebileceğimiz şu an için güzel görünümlü olmasa da işlevli bir  arayüz oldu.

Bir labirentte ilerlerken 4 yönümüz vardır. İleri – Geri – Sağa – Sola, ancak robot ileri hareketini her zaman yaparken sağa sola ve geri hareketini sadece kesişim noktalarında kullanmakta.  Yapılacak olan hareketler için bir karar mekanizması ve bir kaç kabullenme yapmak gerekmektedir. Şekil1’de labirentlerde karar verirken maksimum 3 farklı yönden birini seçerken genelde 2 farklı yoldan biri tercih edilir.