Я застрял в следующем сценарии,
есть один робот и он-лайн среда (робот ничего не знает об окружающей среде, за исключением того, что он знает о 4 соседних ячейках (юг, запад, восток, север)), и есть зарядная станция, и у робота есть энергия Ограничение B. На каждом временном шаге робот может перемещаться из одной из ячеек сетки в одну из соседних ячеек. энергетический баланс B позволяет роботу перемещаться на расстояние B, (ячейки сетки B). и затем он должен вернуться на зарядную станцию, прежде чем закончится энергия. Задача состоит в том, чтобы полностью охватить окружающую среду (посетить каждую ячейку, не занятую препятствиями), которая обеспечивает постоянное время для этой точки. Кроме того, наша оценка является оптимальной, поскольку для этой задачи существует нижняя граница постоянного времени.
Примечание: алгоритму требуется постоянное время для полной длины пути, пройденного роботом, по сравнению с тем оптимальным алгоритмом, который знает все о p и препятствует априори.
Мне просто нужен метод, не нужно кодировать или даже реализации
Спасибо за помощь,