Minesweeper explains itself within one or two games, when you hit a bomb all bombs are revealed and it quickly becomes clear that the numbers indicate numbers of bombs. It took me a while to understand the flag thing but the core mechanic is very obvious.