Game Theory
3 problems · 2 with full explanations
0 Easy1 Medium0 Hard
Combinatorial game theory analyzes who wins under optimal play. Sprague-Grundy theorem assigns "nim-values" to game states. For simple games, look for patterns in small cases. Minimax (with alpha-beta pruning) solves general two-player zero-sum games.
How to practice
To practice Game Theory problems effectively, start with the Easy problems listed below, trace through each solution on paper, then re-implement without looking. When you can recognise the game theory pattern within 30 seconds of reading a new problem, move on to Medium difficulty. Use the related topic pages and our study guide for a structured progression.