Rid of __str__ of ChessPiece class, covered again the value of solutions.update to set(...) to reduce the set.update() calls