## Nimble Game

Two people are playing Nimble! The rules of the game are: The game is played on a line of squares, indexed from to . Each square (where ) contains coins. For example: The players move in alt

View Solution →## Poker Nim

Poker Nim is another -player game that's a simple variation on a Nim game. The rules of the games are as follows: The game starts with piles of chips indexed from to . Each pile (where ) has ch

View Solution →## Alice and Bob's Silly Game

Alice and Bob invented the following silly game: The game starts with an integer, , that's used to build a of distinct integers in the inclusive range from to (i.e., ). Alice always plays firs

View Solution →## Tower Breakers, Revisited!

cTwo players (numbered and ) are playing a game of Tower Breakers! The rules of the game are as follows: Player always moves first, and both players always move optimally. Initially there are t

View Solution →## Frog in Maze

Alef the Frog is in an nxm two-dimensional maze represented as a table. The maze has the following characteristics: Each cell can be free or can contain an obstacle, an exit, or a mine. Any two c

View Solution →## Roads and Libraries

Determine the minimum cost to provide library access to all citizens of HackerLand. There are n cities numbered from 1 to n. Currently there are no libraries and the cities are not connected. Bidirect

View Solution →## Journey to the Moon

The member states of the UN are planning to send people to the moon. They want them to be from different countries. You will be given a list of pairs of astronaut ID's. Each pair is made of astronaut

View Solution →