Nintendo game constructions are due to Greg Aloupis, Erik Demaine, Alan Guo, and Giovanni Viglietta. 

See their paper "Classic Nintendo Games are (Computationally) Hard" for more details. 
https://arxiv.org/pdf/1203.1895.pdf

The minesweeper construction is due to Richard Kaye. See the paper "Minesweeper is NP-complete" for more details. 
http://simon.bailey.at/random/kaye.minesweeper.pdf

All diagrams are prepared by Erik Demaine.