|
|
|
|
|
|
|
|
CTK Exchange
Catalin Mates
guest
|
Mar-29-07, 06:34 AM (EST) |
|
"Nim on a sequence of cells"
|
Hello, can anybody tell me how cand this game be reduced to the classical Nim game? We have an array with K cells. We also have N black pawns (for the player A) and N white pawns (for the player B), located alternately (white, black, white black etc). Alternately, two players A and B move one of their own pawns back or forward. The pawns cannot coexist in the same cell, neither to jump over the other pawn. The player unable to perform a move (all its pawns are blocked) is the looser of the game. Find a perfect strategy for computer, the other player being a human one. Thank you |
|
Alert | IP |
Printer-friendly page |
Reply |
Reply With Quote | Top |
|
|
You may be curious to have a look at the old CTK Exchange archive. Please do not post there.
Copyright © 1996-2018 Alexander Bogomolny
|
|