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