2
Який ефективний спосіб відвідати кожен доступний простір в мережі з невідомими перешкодами?
Я намагаюся створити карту перешкод у досить великому просторі 2D-сітки, використовуючи розвідку. Я виявляю перешкоди, намагаючись перейти з одного простору в сусідній простір, і якщо це не вдається, то в просторі призначення є перешкода (в цій проблемі немає поняття датчика дальності випромінювання). приклад сітки http://www.eriding.net/resources/general/prim_frmwrks/images/asses/asses_y3_5d_3.gif (наприклад) Процес завершується, коли були …