minesweeper

Noun

minesweeper (countable and uncountable, plural minesweepers)

1. A vehicle, device, or person with the purpose of removing explosive mines (landmines or naval mines).

   Antonyms:

   minelayer

   1. (often, specifically) A ship specializing in removing naval mines.
2. (uncountable) Any of various logic-based computer games in which the player has to discover the position of mines in a rectangular grid, based on numerical hints.
   • Information on the history of minesweeper and the rules of the game can be found on Wikipedia [14]. The book by Garey and Johnson [4] is the classical text on NP-completeness. Boolean satisfiability, SAT, is the original decision problem shown NP-complete by Cook [2]. […] Kaye [6] introduced...2022, Alex Thieme, Twan Basten, “Minesweeper is Difficult Indeed!: Technology Scaling for Minesweeper Circuits”, in Mariëlle Stoelinga, Nils Jansen, Petra van den Bos, editors, A Journey from Process...