Airbnb interview question

Algorithm for determining win of a particular board game