References on a game with white and black stones

699 Views Asked by At

I'm looking for references on this game (name, strategies analysis, ...) :

It's a two player game with two players (Black and White)

A position of the game is a single line (sequence) of black and white stones. If there are an odd numbers of stones, Black plays (White otherwise)

Each turn, a player remove a stone using one of this 3 rules

  1. You can remove the first or last stone of the line.
  2. You can remove a black stone.
  3. You can replace two consecutive white stones by a black stone.

As each move removes a stone, players play alternatively on each turn. When there is only one stone left, if it's a white stone, White wins, it it's a black stone, Black wins.

Example of a game :

  1. $\blacksquare\square\blacksquare\square\blacksquare$ Black removes the middle black stone
  2. $\blacksquare\square\square\blacksquare$ White removes the left black stone.
  3. $\square\square\blacksquare$ Black replaces the two consecutive white stones by a black stone
  4. $\blacksquare\blacksquare$ White resigns as he has no winning moves or just removes a black stone...
  5. $\blacksquare$ Black wins
1

There are 1 best solutions below

0
On BEST ANSWER

Transposition game by Elise Janvresse, Steve Kalikow, Thierry De La Rue available on https://hal.archives-ouvertes.fr/hal-00372006v2

There is a potential function that you can easily compute for each configuration. White needs to minimize the absolute value of this potential while black needs to maximize it. And each turn, it can only be changed by plus or minus one.

The function is given on top of page 5 (page 6 of the pdf version), example in page 11 and figure page 14.