Graph Theory37 sections · 1633 units
Open in Course

When to Use Grundy

(Combined games via XOR)

Use Grundy numbers when the problem involves multiple independent games combined. The Grundy number of combined games is the XOR of individual Grundy numbers. This is effective for Nim-like problems where you have several game instances running simultaneously.

Compute each Grundy number, XOR them, and check if the result is zero. For simple win/loss problems on a single graph, basic backward induction is simpler than computing Grundy numbers.