News for hackers. Stuff that matters.
Re:Advanced Minesweeper by pessimizer on Monday June 04, 2012 @06:38PM (#4066328)
Realized people may not know what I'm talking about when I mention wires: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.pdf

Paper on minesweeper configurations being NP-complete. Wires in the paper are wires when approached from all directions, but I'm abusing the term a bit when I also include entangled squares around the perimeter of a minesweeper opening - which have only been approached from one direction.

I think of minesweeper as a bunch of soap bubbles that are popped until you reach wires, which if they connect board boundary to board boundary, or connect to another wire that does that, or connect to themselves, end the skill game and create a probability game. Been meaning to play around with 2D areas that are surrounded by wire rings, but too lazy.

The idea of randomness carved by rules creating stable shapes intrigues me. I play minesweeper too much. Expert: 78, 95 non-flagging, lawl.

There are no comments on this comment yet.