Вопросы с тегом «coverage»

Какой алгоритм следует реализовать, чтобы запрограммировать робота для уборки помещений?

Для этого вопроса предположим, что следующие вещи неизвестны: Размер и форма комнаты Расположение робота Наличие каких-либо препятствий Также предположим, что следующие вещи являются постоянными: Размер и форма комнаты Количество, форма и расположение всех (если есть) препятствий И предположим, что...

Какой эффективный способ посетить каждое достижимое пространство в сетке с неизвестными препятствиями?

Я пытаюсь создать карту препятствий в довольно грубом двухмерном пространстве сетки, используя разведку. Я обнаруживаю препятствия, пытаясь переместиться из одного пространства в смежное, и, если это не удается, в пространстве назначения возникает препятствие (в этой задаче нет понятия датчика...