Games & Mathematics
I found this interesting article on Slashdot today. Three mathematicians at MIT proved that Tetris is NP-complete to solve. That is: if you know in advance the exact order the pieces will fall, it is NP-complete (ie: there is no smart algorithm for it) to maximize your score. The original article is here, it's quite readable for non-mathematicians too.
In the past similar results have been established for other games (for example Minesweeper). Pacman however, has 1 perfect solution (to eat every dot, every energizer, every blue man and every fruit up to and including board 256 will give you a total of 3,333,360 points).
- Log in to post comments
Comments
Games & Mathematics
Hoi Guus,
Ik was eigenlijk op zoek naar het wereldrecord mijnenvegen. Is ergens bekend wat de snelst haalbare tijd is? In ieder geval lijkt er op het Internet niks te vinden hierover. Misschien weet jij het?
Groetjes, Maarten.
Games & Mathematics
Hallo Maarten,
Je zou hier eens kunnen kijken:
http://www.metanoodle.com/minesweeper/
Groet,
Guus