Задача о двух роботов

Revision ru2, by Agrew, 2016-10-07 10:01:35

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru2 Russian Agrew 2016-10-07 10:01:35 42
ru1 Russian Agrew 2016-10-06 21:26:01 1122 Первая редакция перевода на Русский
en1 English Agrew 2016-10-06 21:20:00 1053 Initial revision (published)