Help me with search problem

Правка ru1, от Agrew, 2016-10-06 21:26:01

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

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru2 Русский Agrew 2016-10-07 10:01:35 42
ru1 Русский Agrew 2016-10-06 21:26:01 1122 Первая редакция перевода на Русский
en1 Английский Agrew 2016-10-06 21:20:00 1053 Initial revision (published)