It you’re looking for a two-player game that packs a lot of strategy into a short amount of time, Tak-Tak has everything you need.
CGI#47: Mycelia, Game Tables, Single-Player Games, and 25th Century Games
