Board state can also be stored as as sets of X positions and O positions.