เอ็นพีบริบูรณ์ ของ ไมน์สวีปเปอร์

ในปี พ.ศ. 2543 (ค.ศ. 2000) นักคณิตศาสตร์ Richard Kaye ได้ทำการพิสูจน์ว่า การระบุตำแหน่งของลูกระเบิดในไมน์สวีปเปอร์ มีความซับซ้อนอยู่ในระดับเอ็นพีบริบูรณ์ (อัตราการเพิ่มขนาดปัญหาโตเร็วกว่าอัตราการเพิ่มของวิธีการแก้ปัญหา) [1]

ใกล้เคียง

ไมน์สวีปเปอร์ ไมน์คราฟต์ ไมน์คราฟต์: สตอรีโหมด ไมน์คัมพฟ์ ไมล์สฟอร์เม็น ไมน์ (เพลงเทย์เลอร์ สวิฟต์) ไอน์สไตน์พบออปเพนไฮเมอร์ ไอน์สไตน์พบ พระพุทธเจ้าเห็น ไวน์สเปน ไอน์สไตน์

แหล่งที่มา

WikiPedia: ไมน์สวีปเปอร์ http://www.minesweeper.cc/index.php?page=decisions http://www.minesweeper.cc/index.php?page=rules http://www.planet-minesweeper.com/bestever.php http://www.youtube.com/watch?v=-bSjHODfEt0 http://www.youtube.com/watch?v=GrZCWx0fnfc http://www.youtube.com/watch?v=s87X5b78vgM http://www.youtube.com/watch?v=yX7xKk6gbmI http://www.minesweeper.info/ http://www.minesweeper.info/scorelists.html http://www.minesweeper.info/wiki/Main_Page