Реализация ИИ в 2d роботе JAVA

Question

У меня есть следующий проект для школы: у меня есть структура API робота на карте со стенами и энергетическими станциями, которые мне дали.

Что мне нужно сделать, так это реализовать искусственный интеллект робота, чтобы он мог преодолеть максимально возможное расстояние на карте, используя энергетические станции для перезарядки энергии в пути. Загвоздка в том, что робот, когда приземляется на карте, ничего не знает о карте, поэтому я перехожу к следующему 2d массиву:

?????????????????????
?????????????????????
?????????????????????
?????????r???????????
?????????????????????
?????????????????????

Я могу получить начальную позицию, а также высоту и ширину массива, но больше ничего не знаю. Задача проекта - отправить как можно больше информации о карте.

Можете ли вы дать некоторые предложения, чтобы начать, потому что я ломал голову, не найдя решения.

Answer 1

1. Перемещайте робота по карте, чтобы открыть новые плитки
2. Реализуйте Pathfinding, чтобы рассчитать расстояние до ближайшей энергетической станции
3. Вернитесь на ближайшую энергетическую станцию, если fuel = distance to nearest energy station
4. Исследуйте каждую плитку

Answer 2

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