Юный ученик АИши Саша собрал робота-доставщика и назвал его Доставчик. Перед инженером стоит ответственная задача: научить Доставчика находить оптимальный маршрут в городе. Для этого Саша приготовил специальное игровое поле . Оно разделено на квадратные ячейки, каждая из которых может быть либо свободной, либо занятой препятствием. Робот начинает движение из левого верхнего угла поля и должен добраться до правого нижнего угла . Начальная и конечная ячейки свободны.

Инженер решил использовать алгоритм поиска пути A* для нахождения оптимального маршрута для Доставчика. Этот алгоритм является эффективным и широко используется для поиска кратчайшего пути на игровых полях.

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

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

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