Problem Specification

We are going to implement the game of Gomoku, also known as five-in-a-row.

The game is very similar to tic-tac-toe, only that you are playing on a larger board (usually consisting of a squared paper). The goal is to get five-in-a-row. You are allowed to place your marker anywhere theres an empty square on the board. The two players (X and O) take turns to place their markers on an empty square on the board and may try to play offensively or defensively. The person with the best strategy and sharpest eyes usually wins the game.