RTS Independent Study
Favorite single-line comment?
/* c-style */
This program appears at first to be a clone of the popular MineSweeper game by Microsoft, but it was developed for a completely different purpose. It is fully skinnable and has pluggable AI that allows you to write and test AI in Java or any language that produces an executable capable of interfacing through standard i/o.
There is a good reason for all of this... Minesweeper-like games happen to be an easy way to encode the Pvs.NP problem, which is one of the Millenium Problems from the Clay Institute of Mathematics. These problems were decided to be the 7 most important mathematical problems in our society today, and a prize of $1 Million was put on a solution to each ($7 million total). If someone could write a Minesweeper AI that was perfect (in ALL cases, not just the ones commonly seen in Minesweeper), they would have solved PvsNP. If such a thing is possible, this would have other deeply important impacts as well... such as making it trivially easy to find a cure to cancer using Ligand Fitting.
Because the nature of this game is for research (and I hate Cancer)... it is being distributed for free.
Member Price: $0.00
Most Popular Pages
This page contains a list of files that I think are useful to programmers. If you have an idea for something I should have on here, please let me know by using the contact page in the menu.
10,000 digits of e
10,000 digits of Pi
50,000 digits of Pi
A floppy-disk sized list of sequential Primes (2-2335523)
All Lychrel Numbers 8 digits or less
One-page SDL_ttf Documentation
HTML Color Code Converter (hex/dec & dec/hex)
Sorted Dictionary (10,000 words)
Unix Boggle Dictionary (20,000 words)
Linux Dictionary (45,000+ words)
ENABLE Scrabble Dictionary (173,500+ words)
Expanded (British) ENABLE Scrabble Dictionary (209,700+ words)
Package for creating your own custom word list
(for advanced uses only... kind of a hassle otherwise)