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

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

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