Graph Theory37 sections · 1633 units
Open in Course

Quiz: Game State Representation

Knowledge check

Check Your Understanding

In the Cat and Mouse game, the state is (mouse_pos, cat_pos, whose_turn). Why must whose_turn be part of the state?

  1. A.It doubles the graph size, which speeds up BFS
  2. B.The same board position can be W or L depending on who moves next
  3. C.It prevents the cat and mouse from occupying the same node
  4. D.It tracks how many moves have been played
Start the roadmap to answer the quizzes and solve the challenges