Agrew's blog

By Agrew, history, 8 years ago, In English

Two parcel delivery robots must carry packages from their starting locations to specific delivery locations. Each robot can move independently of the other robot but the two robots cannot occupy the same space at the same time. The area in which the robots operate may contain walls which block their progress. The area may also contain traps which the robots can pass through but at an additional cost. The goal is to find paths for the two robots to move from their starting locations to their assigned delivery locations.

Additional details: • The delivery area in which the robots operate is a grid of N × M spaces. Each robot occupies one space in the grid. The robots are blocked from moving outside the grid. • A robot can move to any grid space immediately adjacent to it that is not occupied by another robot or a wall. A robot cannot move diagonally. Robots are permitted to move through traps. • Moving to an adjacent space that is empty costs 1 unit of energy. Moving to a trap costs 5 units of energy.

Full text and comments »

Tags dfs, bfs, a*
  • Vote: I like it
  • 0
  • Vote: I do not like it