Back to problems

Design a Real-Time Robot Chase Game on a Weighted Terrain Grid

System Design · Airwallex · Hard

Design the backend for a real-time chase game. A single human-controlled player moves across a grid of $$500 \times 500$$ terrain cells, trying to reach a target cell. Every cell has an elevation, and moving from one cell to a neighboring cell takes time that varies with those elevations. Several AI-driven robots keep recomputing routes toward the player. The player wins by entering the target cell; if a robot catches the player, the player loses. The platform must support…

Checking your access…