Teaching Kids Programming – NegaMax Algorithm (Game Theory)

Teaching Kids Programming: Videos on Data Structures and Algorithms Given a MinMax implementation, one problem is that there are two situations that we need to handle separately: maximizing and …

Teaching Kids Programming – Alpha-Beta Pruning Algorithm (Game Theory)

Teaching Kids Programming: Videos on Data Structures and Algorithms Given the following Two MinMax Game Trees: We can discard the subtree x as we know the result doesn’t matter. …

Teaching Kids Programming – MinMax Algorithm in Game Tree (Game Theory, Tic Tac Toe)

Teaching Kids Programming: Videos on Data Structures and Algorithms The total number of possible game states in a Tic-Tac-Toe is 3^9 which is 19683, so small that we can …

Teaching Kids Programming – Define Tic Tac Toe using Game Theory Terminologies

Teaching Kids Programming: Videos on Data Structures and Algorithms We can store the state of a Tic-Tac-Toe Game using a 3×3 array. There are two players: agent (+1) and …

Teaching Kids Programming – Introduction to Two Players Zero-Sum Game (Number Halving)

Teaching Kids Programming: Videos on Data Structures and Algorithms Two Players Zero-Sum Game: Two Players take turn to play. Their objectives are opposite. One wins and the other has …

Teaching Kids Programming – Duplicate Numbers of Max Distance in Array (Sliding Window/Two Pointer Algorithms)

Teaching Kids Programming: Videos on Data Structures and Algorithms Given an integer array nums and an integer k, return true if there are two distinct indices i and j …