9 Men's Morris
Each player has nine pieces, or "men". Players try to form 'mills'—three of their own men lined horizontally or vertically—allowing a player to remove an opponent's man from the game. A player wins by reducing the opponent to two pieces, or by leaving him without a legal move.
Skill level best described as a cross between tic-tac-toe and chess.
Click here for a full set of instructions.