Pylos

Pylos by David G. Royffe and Gigamic is a 2 player game recommended for ages 8 to adult, and is a 1994 Mensa award-winner. Take turns piling wooden marbles on a 4x4 grid, and force your opponent to allow you to make the final move. A simple and elegant game with deep strategies to master, this mini version is great for travel.