Lucid Software interview question

Implement the Pente game (brute-force)