Pergunta de entrevista da empresa Booking.com

Write an algorithm for the "Go" board game that determines if the game is over or not.