# Category Archives: Game Theory

Previous posts on this topic : Minimax Algorithm in Game Theory, Evaluation Function in Game Theory, Tic-Tac-Toe AI â€“ Finding optimal move, Alpha-Beta Pruning.Zobrist Hashingâ€¦ Read More
Prerequisites: Minimax Algorithm in Game Theory, Evaluation Function in Game TheoryAlpha-Beta pruning is not actually a new algorithm, but rather an optimization technique for theâ€¦ Read More
Python # Set up the game board as a list board = ["-", "-", "-",          "-", "-", "-",          "-", "-", "-"]   # Define aâ€¦ Read More
Prerequisites: Minimax Algorithm in Game Theory, Evaluation Function in Game TheoryLet us combine what we have learnt so far about minimax and evaluation function toâ€¦ Read More
Prerequisite: Minimax Algorithm in Game TheoryAs seen in the above article, each leaf node had a value associated with it. We had stored this valueâ€¦ Read More
Minimax is a kind of backtracking algorithm that is used in decision making and game theory to find the optimal move for a player, assumingâ€¦ Read More
Prerequisites : Grundy Numbers/Numbers and MexWe have already seen in Set 2 (https://www.geeksforgeeks.org/combinatorial-game-theory-set-2-game-nim/), that we can find who wins in a game of Nim withoutâ€¦ Read More
We have introduced Combinatorial Game Theory in Set 1 and discussed Game of Nim in Set 2.Grundy Number is a number that defines a stateâ€¦ Read More
We strongly recommend to refer below article as a prerequisite of this. Combinatorial Game Theory | Set 1 (Introduction) In this post, Game of Nimâ€¦ Read More
Combinatorial games are two-person games with perfect information and no chance moves (no randomization like coin toss is involved that can effect the game). Theseâ€¦ Read More
Consider a row of N coins of values V1 . . . Vn, where N is even. We play a game against an opponent byâ€¦ Read More