Mijnenveger wordt gespeeld op een bord met gesloten vlakjes. Onder enkele willekeurige vlakjes zijn mijnen verborgen. Het doel van Mijnenveger is om alle vlakjes te openen waaronder geen mijnen verborgen zitten.
Om de beurt openen de spelers een vlakje. Indien er een mijn onder dit vlakje zit, worden er 2 strafpunten in rekening gebracht. Indien dit niet het geval is, scoort de speler 1 punt en geeft het geopende vlakje een getal weer welke staat voor het aantal mijnen dat rondom dit vlakje ligt. Door logisch te redeneren kunnen de spelers bepalen onder welke vlakjes mijnen liggen en deze vermijden. Wanneer er geen mijnen rondom het vlakje liggen, zullen de omliggende vlakjes worden geopend tot dit wel het geval is. De speler scoort in dit geval 2 punten. Als geheugensteuntje kan een speler vlakjes (waarvan hij vermoedt dat er sprake is van een mijn) markeren met een vlag. Geplaatste vlaggen zijn niet zichtbaar voor de tegenstander.
Het spel eindigt wanneer alle vlakjes met mijnen of alle andere vlakjes geopend zijn. De speler met de hoogste score wint het spel.