Graph Theory37 sections · 1633 units
Open in Course

Quiz: Monsters Pattern

Knowledge check

Check Your Understanding

Monsters: You escape a grid while monsters chase you. Both move 11 cell per turn. How do you determine which cells are safe?

  1. A.Run BFS from your position only
  2. B.Use Dijkstra from your position
  3. C.Run BFS from all monsters simultaneously, then BFS from you
  4. D.Use DFS to find any path to the edge
Start the roadmap to answer the quizzes and solve the challenges