A classic deterministic board game.

Hex @ Wikipedia.

Some Basic Strategy

Templates (i.e. patterns to recognize)

Hex FAQ