Minesweeper is not always solvable. The mines follow a random distribution on the board, raising the chances of getting an unsolvable board.