Find probability that a player wins when probabilities of hitting the target are given
Given four integers p, q, r and s. Two players are playing a game where both the players are hitting a target and the first… Read More »
Given four integers p, q, r and s. Two players are playing a game where both the players are hitting a target and the first… Read More »
Given a 4×4 binary matrix. Two players A and B are playing a game, at each step a player can select any rectangle with all… Read More »
Given N piles containing White(W) and Black(B) boxes only, two players A and B play a game. Player A may remove any number of boxes… Read More »
Given ‘n’ vertices and ‘m’ edges of a graph. Find the minimum number and maximum number of isolated vertices that are possible in the graph.… Read More »
Consider a two player coin game where each player gets turn one by one. There is a row of even number of coins, and a… Read More »
There are N Children are seated on N chairs arranged around a circle. The chairs are numbered from 1 to N. The game starts going… Read More »
You are given an array A[] of n-elements. There are two players Alice and Bob. A Player can choose any of element from array and… Read More »
In Game of Nim, two players take turns removing objects from heaps or the pile of stones. Suppose two players A and B are playing… Read More »
Three players P1, P2 and P3 are playing a game. But at a time only two players can play the game, so they decided, at… Read More »
Prerequisites: Sprague Gruncy theorem Grundy Numbers Nim is a famous game in which two players take turns removing items from distinct piles. During each turn,… Read More »
There are two players A and B who are interested in playing a game of numbers. In each move a player pick two distinct number,… Read More »
Two players are playing a game with n stones where player 1 always plays first. The two players move in alternating turns and plays optimally.… Read More »
Two members of a criminal gang are arrested and imprisoned. Each prisoner is in solitary confinement with no means of communicating with the other. The… Read More »
Consider a game, in which you have two types of powers, A and B and there are 3 types of Areas X, Y and Z.… Read More »
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… Read More »