"Minesweeper" could uncover math conundrum
Question:
scientific american has a neat article on this
Is it on-line? (I know they do some stuff here.) — The opinions given above may be mine. They might also just be what I feel like saying right now, okay?
Response:
scientific american has a neat article on this
Response:
I like diablo 2 when i’m down 
Pokemon is a good game to play when you’re down… Sadly, it’s a lil too adictive to me ^_^ So is minesweeper. I beat the biggest grid (the large one you can do in custom) this summer. It was HARD. Neko-chan http://tsukimi.freeservers.com "Why do they call those things sitting on top of the TV rabbit ears? Why not cat ears? How many times have you seen a rabbit sitting on top of a TV?"
Response:
Once you’ve hacked up 500 monsters I’m sure that becomes meditative too – Hide quoted text — Show quoted text – I like diablo 2 when i’m down Thanks for the article, very interesting. Meditative games are also great ADs, don’t you think? When I’m down I can sit with my mahjongg tiles for hours. Oh, wait, isn’t that OCD? I’m such a hypocondriac…
Response:
Errr…Damn that mindsweeper game. I deleted it off my computer completely and it felt great!
– Hide quoted text — Show quoted text – "Minesweeper" could uncover math conundrum By The Associated Press Special to CNET News.com November 2, 2000, 4:55 p.m. PT BOSTON–"Minesweeper," a seemingly simple game included on most personal computers, could help mathematicians crack one of the field’s most intriguing problems. Although some people may pass hours mindlessly playing "Minesweeper", mathematicians are toiling over a larger version of the game, hoping to solve a problem so confounding that an institute offered $1 million to anyone who could crack it. The buzz began after Richard Kaye, a mathematics professor at the University of Birmingham in England, started playing the game. "I’m always interested in games with math elements. Math and games go together brilliantly,” Kaye said. "I realized there was probably some nice mathematics behind it. But I didn’t know what I was looking for.” "Minesweeper," which is included with the Windows operating system, is a game in which players try to figure out which squares of a grid contain computerized mines. A number in each square indicates how many mines are in the squares around it. After playing the game steadily for a few weeks, Kaye realized that "Minesweeper," if played on a much larger grid, has the same mathematical characteristics as other problems deemed insolvable. In fact, he said, the game could help in the quest for one of mathematics’ white whales: the solution to what is known as the "P vs. NP” problem. The problem has been around for about 30 years. The problem attempts to determine whether questions that seem to be unsolvable within a reasonable period of time might actually have a relatively simple way of being solved, possibly by computer. Kaye said that if someone were to figure out an algorithm for determining all combinations of mine placement in a large-scale version of "Minesweeper," that person will have solved the P vs. NP problem. The Clay Mathematics Institute in Cambridge, Mass., has offered $1 million to anyone who can solve it. The discovery could have a wider impact. "If there was a way of playing ‘Minesweeper’ efficiently, then there would also be a way of cracking codes efficiently,” Kaye said. Ian Stewart, a research mathematician who teaches at the University of Warwick in England, agreed. "It’s surprising that such a simple game would put us at such a frontier of mathematics. But the big questions in math are not very far below the surface of everyday life," he said.’ Arthur Jaffe, president of the Clay Mathematics Institute, said he was already a fan of the game before he heard about Kaye’s research. He plays the game on nights when he has trouble falling asleep. "I told my 14-year-old daughter about it,” he said. "She was just amazed it was educational.” Copyright
