Understanding Game Theory: The Nim Game and Grundy Numbers

In case you want to support my work:
https://buymeacoffee.com/shayan_jahan

In case you are looking for personal competitive programming training:
https://sites.google.com/view/cp-with-shayan

You can watch all the topic streams in this playlist:
https://www.youtube.com/playlist?list=PLzDmwrrgE-UVnyEtA-_zuffIm3smCO2eA

For further discussion, you can join our community in Telegram:
https://t.me/Competitive_Programming_Shayan

The link to the Codeforces Group:
https://codeforces.com/group/yeVhAfeK6s/contests

Uselful Educational Links:
https://en.wikipedia.org/wiki/Exclusive_or
https://en.wikipedia.org/wiki/Bitwise_operation
https://en.wikipedia.org/wiki/Nim


0:00 Starting the Stream
6:08 What Game Theory is
9:09 The First Problem, Win and Lose States
29:13 Finding Patterns in Win and Lose States, a Pile of Stones
52:34 All about Nim Game
1:02:08 Getting Help from XOR and the proof
1:30:37 Showing on an Example
1:48:11 Generalizing Nim Game
1:54:14 Grundy Numbers
2:15:18 Removing at most 5 stones from each pile
2:20:58 Problem 87C - Interesting Game
2:45:50 Problem 768E - Game of Stones

#coding #codeforces #programming #competitive_programming #learn_programming #learn_coding #code_tutorial #computer_science #computer_tutorial #number_theory #learn_programming_online #binary_search