Problems Let’s play a game. Or, more precisely, design and analyse some algorithms that might be

Problems Let's play a game. Or, more precisely, design and analyse some algorithms that might be used in a simple two-dimensional (2D) game. Figure 1: A tiny example game scenario. Enemy (AI-controlled) players are shown in blue. The fixed location of the human player is marked by the red cross. Consider a game played on an two-dimensional grid, whose Cartesian coordinates range from (-M,M)…(MM). Figure 1 depicts a game board for which M = 4. The game contains a fixed number N of enemy players, who are Al-controlled. Each player (including the human player and each enemy AI) is located at some arbitrary but fixed position (2,y) on the board, i.e. for which -M