Make the solver return Option[Board]