TOADS & FROGS

Copyright (c) 1980s E. Berlekamp, J. Conway, R. Guy

This game is played on an empty 1xm board with n stones on each side. E.g.:

 

TURN - At each turn, each player must do one of the following actions: Move a stone forward (i.e., left to one player, right to the other). Jump over one enemy stone, landing on the immediate empty cell. GOAL - The player who makes the last move, wins.

 

An example Blue's turn. He moves a1-b1, then Red must jump c1-a1 (only move). With b1-c1 Blue wins, since Red cannot move.

Check this article about the game.