Algorithm · Drw · Hard
A warehouse floor is described by an $$h \times w$$ character grid. A cell holding # is a wall; a cell holding . or * is walkable floor, and exactly one walkable cell is marked * — the spot where a robot currently stands. Each move shifts the robot one cell up (^), down (v), left ( ), and the robot may only move onto a walkable cell: entering a wall, or leaving the grid, ruins the run. The robot has no sensors, so its entire route must be decided in advance. Produce a single…
Checking your access…