Game Theory Algorithms In Competitive Programming (2022)

Dive deep into game theory algorithms, learn & apply these techniques for Codeforces & Competitive Programming problems!

What you'll learn
Learn in-depth Game Theory Concepts
Learn to solve Competitive Programming Questions
Problems involving Nim Game, Sprague-Grundy Theorem
Combinatorial Games, Subtraction Games, Games as Graphs
Learn by solving Easy, Medium & Hard problems
Hands-on Coding for every Game Theory Challenge
Requirements
Programming fundamentals
Basic understanding of data structures
Familiar with any one programming language
Description
This hands-on course is designed for everyone to learn & implement Game Theory concepts to solve Competitive Programming Challenges. You will learn how approach Game Theory based questions involving - Nim Game, Sprague Grundy Theorem, Subtraction Games, Combinatorial Games, Graph Games, Take-away games! The course involves both breadth and depth of these topics with enough examples and hands-on coding for each problem.Competitive programming or Sport Programming is a mind sport usually, involving participants trying to program according to provided specifications. Competitive programming is recognised and supported by several multinational software and Internet companies, such as Google and Facebook. Popular Competitive Programming platforms include Codeforces, Codechef, HackerEarth, HackerRank, Spoj and more! This course is designed for both beginners and advanced programmers looking forward to take the next leap in Competitive Programming!Participation in programming contests can increase student enthusiasm for computer science studies. The skills acquired in ICPC-like programming contests also improve career prospects,  which often require candidates to solve complex programming and algorithmic problems on the spot.This comprehensive course is taught by Apaar Kamal, who is a highly successful competitive coder and popular bootcamp Udemy Instructor and has taught thousands of students in several online and in-person courses over last 2+ years. This is deep-dive course, we not just delve into theory but focus on the practical aspects by solving multiple game theory problems of various difficulty levels.The course starts with basics of Game Theory and then diving deeper topics! Here are some of the topics that you will learn in this course.Combinatorial GamesTake-away GamesN/P PositionsGame of Nim Nim-Sum Applications of Nim-SumSimilar Nim-GamesGames as GraphsSprague Grundy FunctionSprague Grundy Theorem20+ Problems with CodeJoin me in the course and take the next leap towards becoming a rockstar Competitive Programmer! See you in the course!

Overview

Section 1: Introduction

Lecture 1 Introduction to the course

Lecture 2 Code Repository

Section 2: Setting Up Sublime Text [optional]

Lecture 3 Sublime Setup

Lecture 4 Add master header file

Lecture 5 Escaping Online Judges

Lecture 6 Common Code Snippets

Lecture 7 Using Macros

Lecture 8 Example Code Explained

Section 3: Take Away Games and Subtraction Games

Lecture 9 Combinatorial Games

Lecture 10 Simple Take Away Games

Lecture 11 Take Away Game (Misère Rule)

Lecture 12 Examples

Lecture 13 N/P positions

Lecture 14 Q. Empty and Divide

Section 4: Nim Game

Lecture 15 The Game Of Nim

Lecture 16 Nim Sum

Lecture 17 Applications Of NimSum

Lecture 18 Similar Games

Section 5: Sprague Grundy Function

Lecture 19 Games as Graphs and Sprague Grundy Function

Lecture 20 Examples of Sprague Grundy Function

Lecture 21 Coding Sprague Grundy Function

Section 6: Sprague Grundy Theorem

Lecture 22 Sprague Grundy Theorem

Section 7: Problems Set - I

Lecture 23 Introduction

Lecture 24 Game Of Stones

Lecture 25 Tower Breakers

Lecture 26 A ChessBoard Game

Lecture 27 Introduction to NIM Game

Section 8: Problem Set - II

Lecture 28 Misere NIM

Lecture 29 Nimble

Lecture 30 Alice and Bob's Silly Game

Lecture 31 Poker Nim

Section 9: Problem Set - III

Lecture 32 Tower Breakers Revisited!

Lecture 33 Tower Breakers Again Lecture - 1

Lecture 34 Tower Breakers Again Lecture - 2

Lecture 35 Zero Move Nim

Lecture 36 A ChessBoard Game Again

Section 10: Problem Set - IV

Lecture 37 Digits Square Board

Lecture 38 Stone Division

Lecture 39 Chocolate in the Box

Lecture 40 Kitty and Katty

Section 11: Miscellaneous Problems

Lecture 41 Codeforces - A lot of Games

College students pursuing Computer Science or related degrees,Programmers preparing for Competitive Programming competitions,Students who want to deep-dive into Algorithms & Game Theory,Students preparing for ACM-ICPC, IOI, Facebook HackerCup etc