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.
Comments
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.