Minesweeper may not be NP-complete but is hard nonetheless

From MaRDI portal

WARNING: Page is not linked to a MaRDI-Entity. Please add Sitelink / Wikibase-link.