With perfect play the first player will always win. My AI is not perfect and you can win as the second player.