#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/games-on-graphs

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░█████████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/graph-theory/games-on-graphs

Lessons

1. Intro

2. Positions as States

3. Winning vs Losing Positions

Practice Problems

Ready to start learning?

4. Terminal Positions

5. Backward Induction on DAGs

6. Why DAGs Are Simple

7. Games with Cycles

8. Classifying with Cycles

9. Implementation Pattern

10. Problem - Cat and Mouse (Part 1)

11. Problem - Cat and Mouse (Part 2)

12. Problem - Cat and Mouse (Part 3)

13. Problem - Cat and Mouse (Part 4)

14. Problem - Cat and Mouse (Part 5)

15. Problem - Cat and Mouse (Part 6)

16. Problem - Cat and Mouse (Part 7)

17. Problem - Cat and Mouse (Part 8)

18. Problem - Cat and Mouse (Part 9)

19. Problem - Cat and Mouse (Part 10)

20. Problem - Cat and Mouse (Part 11)

21. Problem - Cat and Mouse (Part 12)

22. Two-Player vs Single-Player

23. Nim-Like Games on Graphs

24. Computing Grundy Numbers

25. When to Use Grundy

26. Pursuit-Evasion Games

27. Cops and Robbers on Trees

28. Cops and Robbers on General Graphs

29. Problem - Coin Game on DAG (Part 1)

30. Problem - Coin Game on DAG (Part 2)

31. Problem - Coin Game on DAG (Part 3)

32. Problem - Coin Game on DAG (Part 4)

33. Problem - Coin Game on DAG (Part 5)

34. Problem - Coin Game on DAG (Part 6)

35. Move Ordering Strategies

36. Distance to Win

37. Minimax on Graphs

38. Alpha-Beta Pruning

39. Memoization for Graph Games

40. Problem - Game on Tree (Part 1)

41. Problem - Game on Tree (Part 2)

42. Problem - Game on Tree (Part 3)

43. Problem - Game on Tree (Part 4)

44. Infinite Games

45. Draw Detection Strategies

46. Bipartite Game Graphs

47. Applications in AI

48. Applications in Network Security

49. Applications in Robotics

50. Stochastic Games

51. Complexity of Game Analysis

52. When to Use Game Theory

53. Common Mistakes

54. Debugging Game Code

55. Extensions and Variants

56. Section 36 Recap