Lucid Software interview question

Asked to implement the game go