2
Bilinmeyen engelleri olan bir ızgaradaki her erişilebilir alanı ziyaret etmenin etkili bir yolu nedir?
Keşif kullanarak, oldukça kaba bir 2B ızgara alanında engellerin bir haritasını oluşturmaya çalışıyorum. Bir boşluktan bitişik bir alana geçmeye çalışarak engelleri tespit ediyorum ve eğer bu başarısız olursa hedef alanda bir engel var (bu problemde bir menzil bulma sensörü konsepti yok). örnek ızgara http://www.eriding.net/resources/general/prim_frmwrks/images/asses/asses_y3_5d_3.gif (örneğin) Ulaşılabilir tüm kareler ziyaret edildiğinde …