Блог пользователя Agrew

Автор Agrew, история, 8 лет назад, перевод, По-русски

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

Дополнительные детали: • Зона доставки, в которой роботы работают сетка из N × M пространств. Каждый робот занимает одно место в сетке. Роботы блокированы от перемещения за пределы сетки. • Робот может перемещаться в любое пространство сетки, непосредственно примыкающей к ней (x+1,y),(x-1,y),(x,y-1),(x,y+1), что не занят другим роботом или это стена. Роботы разрешается перемещаться через ловушки. • Переход к соседнему пространству, которое пустое стоит 1 единицу энергии. Переход в ловушку стоит 5 единиц энергии.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится