Cheating Network
 
 

Go Back   Cheating Network > General Computing > Programming
Reload this Page $1,000,000 for making a Minesweeper Bot.



Programming

This is a discussion about $1,000,000 for making a Minesweeper Bot. within the Programming section, where you will Anything related to programming or scripting should go here.



Reply
 
LinkBack Thread Tools Display Modes
Old 07-29-2008, 03:55 AM   #1 (permalink)
Senior Member
 
Bourkster's Avatar
 
Join Date: Apr 2008
Posts: 953
Reputation: 36
Bourkster is on a distinguished road
Send a message via MSN to Bourkster
Default $1,000,000 for making a Minesweeper Bot.

http://www.claymath.org/Popular_Lectures/Minesweeper/

ClayMath, a rich community dedicated to creating algorithms has been given $1 million dollars in funding to create a Minesweeper Bot. They couldn't. Now if you can do it, you get the money.


If you get the money, atleast +rep me :thumbup:
__________________
_______________________________________________
Hi
Bourkster is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 04:02 AM   #2 (permalink)
Senior Member
 
lickaflame's Avatar
 
Join Date: Dec 2007
Location: Nowhere
Posts: 124
Reputation: 0
lickaflame is an unknown quantity at this point
Default

Ok, If they can't do it then who could lol.
__________________


:blink:?
lickaflame is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 04:03 AM   #3 (permalink)
Senior Member
 
Bourkster's Avatar
 
Join Date: Apr 2008
Posts: 953
Reputation: 36
Bourkster is on a distinguished road
Send a message via MSN to Bourkster
Default

Quote:
Originally Posted by lickaflame View Post
Ok, If they can't do it then who could lol.
Batman
__________________
_______________________________________________
Hi
Bourkster is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 04:11 AM   #4 (permalink)
Senior Member
 
rafaelzepe's Avatar
 
Join Date: Jun 2008
Location: desert
Posts: 435
Reputation: 13
rafaelzepe is on a distinguished road
Send a message via MSN to rafaelzepe Send a message via Skype™ to rafaelzepe
Default

Quote:
Originally Posted by bourkster View Post
batman
lol
__________________

Prizes Received: 3x wireless keyboard 6000, 2x Zoo Tycoon 2, 2x Zune Premium Earphones, 1x Microsoft Lifechat Headset, 5x shirt, 3x Fushion Tumblers, 1x scene it for xbox 360, 1x coffee maker, 4x kitchen aid timer, 1X 30 minute meals, 1x Cook with jamie
rafaelzepe is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 04:17 AM   #5 (permalink)
Senior Member
 
krackhead's Avatar
 
Join Date: Dec 2007
Location: heaven
Posts: 4,484
Reputation: 62
krackhead will become famous soon enough
Send a message via AIM to krackhead Send a message via MSN to krackhead
Default

No. not batman. His old man that do everything for him? what's his name?
__________________
Who says you can't trust a krackhead?
Seller Feedback
Buyer/Trader Feedback
krackhead is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 04:19 AM   #6 (permalink)
Senior Member
 
Bourkster's Avatar
 
Join Date: Apr 2008
Posts: 953
Reputation: 36
Bourkster is on a distinguished road
Send a message via MSN to Bourkster
Default

Quote:
Originally Posted by krackhead View Post
No. not batman. His old man that do everything for him? what's his name?
Jigsaw?
__________________
_______________________________________________
Hi
Bourkster is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 04:28 AM   #7 (permalink)
Senior Member
 
krackhead's Avatar
 
Join Date: Dec 2007
Location: heaven
Posts: 4,484
Reputation: 62
krackhead will become famous soon enough
Send a message via AIM to krackhead Send a message via MSN to krackhead
Default

It's his butler! He is a genius.
Now we are going out of topic!
__________________
Who says you can't trust a krackhead?
Seller Feedback
Buyer/Trader Feedback
krackhead is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 04:42 AM   #8 (permalink)
Senior Member
 
Join Date: Jun 2008
Posts: 310
Reputation: 6
wutaday09 is an unknown quantity at this point
Default

ok i'm going to make one

so how do i make it
wutaday09 is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 05:01 AM   #9 (permalink)
Senior Member
 
champbronc2's Avatar
 
Join Date: Feb 2008
Posts: 612
Reputation: 20
champbronc2 is on a distinguished road
Default

Quote:
Originally Posted by wutaday09 View Post
ok i'm going to make one

so how do i make it
.... wow
__________________
I owe ImMortal a rep.

GO OBAMA!
Donate!
http://guideofgetpaidto.blogspot.com/ My Blog
champbronc2 is online now  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 07:03 AM   #10 (permalink)
R E L E N T L E S S
 
armman's Avatar
 
Join Date: Dec 2007
Location: ♥ In your heart ♥ Even a stopped clock is right twice a day.
Posts: 2,689
Reputation: 82
armman will become famous soon enough
Send a message via AIM to armman Send a message via MSN to armman Send a message via Yahoo to armman Send a message via Skype™ to armman
Default

Quote:
Originally Posted by wutaday09 View Post
ok i'm going to make one

so how do i make it
LMFAO :p:p
__________________
armman is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 07:39 AM   #11 (permalink)
Chemistry Wizard
 
jromper2000's Avatar
 
Join Date: Dec 2007
Location: PA
Posts: 662
Reputation: 9
jromper2000 is an unknown quantity at this point
Default

It would basically be a bunch of if statements
__________________
------------------------------------------------------
If you like what I have to say. How about showin' the love ppl? Increase my rep.
Sign up under me on
Blingo: http://www.blingo.com/friends?ref=qlWNotsx...kTGP0ugbuCtQqyo
Moola: http://www.moola.com/moopubs/b2b/exc/join....a59794e7a493d-2
Freebies4me (which is awesome): http://www.freebies4me.net/?ref=1303

jromper2000 is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 09:00 AM   #12 (permalink)
Senior Member
 
Join Date: Jan 2008
Location: Milky Way Galaxy
Posts: 898
Reputation: 9
Phoenix3000 is an unknown quantity at this point
Default

what like a minesweeper computer bot on the computer or battlefield
Phoenix3000 is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 10:00 AM   #13 (permalink)
Insane Freebier
 
HaRouT's Avatar
 
Join Date: Dec 2007
Location: Boston
Posts: 1,223
Reputation: 39
HaRouT is on a distinguished road
Send a message via AIM to HaRouT
Default

Quote:
Originally Posted by krackhead View Post
No. not batman. His old man that do everything for him? what's his name?
You mean Alfred?
__________________
HaRouT is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 10:13 AM   #14 (permalink)
Senior Member
 
Join Date: Apr 2008
Posts: 254
Reputation: 4
jsadunk is an unknown quantity at this point
Default

And so begins Judgment Day
jsadunk is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 10:42 AM   #15 (permalink)
Senior Member
 
Join Date: Dec 2007
Posts: 529
Reputation: 18
userrc651 is on a distinguished road
Default

Quote:
Originally Posted by jromper2000 View Post
It would basically be a bunch of if statements
Not really, it would be a "divide and conquer" algorithm. Recursively divide the board into a smaller problem and then solve that one problem, then keep expanding until you're at the size of the board you want to solve.

How do I know this? Because I had to write a program to solve that damn peg game at Cracker Barrel as a final project in one of my classes.

It can be done, but the complicated part of solving minesweeper is that if the mine is in the first block you choose, you've already lost the game.
userrc651 is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 10:52 AM   #16 (permalink)
Senior Member
 
Join Date: Jul 2008
Posts: 240
Reputation: 12
Woot! is on a distinguished road
Default

Quote:
Originally Posted by wutaday09 View Post
ok i'm going to make one

so how do i make it
lmfao!
Woot! is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 11:15 AM   #17 (permalink)
Senior Member
 
Join Date: Dec 2007
Posts: 812
Reputation: 17
thats2badm is on a distinguished road
Default

Quote:
Originally Posted by userrc651 View Post
Not really, it would be a "divide and conquer" algorithm. Recursively divide the board into a smaller problem and then solve that one problem, then keep expanding until you're at the size of the board you want to solve.

How do I know this? Because I had to write a program to solve that damn peg game at Cracker Barrel as a final project in one of my classes.

It can be done, but the complicated part of solving minesweeper is that if the mine is in the first block you choose, you've already lost the game.
so it is impossible to win EVERY game because of the nature of the game itself. The first click is completely random. if you get a mine u lose.
thats2badm is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 11:27 AM   #18 (permalink)
Senior Member
 
assault14's Avatar
 
Join Date: Dec 2007
Location: Bolton, Connecticut
Posts: 1,874
Reputation: 33
assault14 is on a distinguished road
Send a message via MSN to assault14 Send a message via Skype™ to assault14
Default

i dont knnow how to play minesweaper, i always blow up on the first to tries...

but weird al can make a bot *white and nerdy*
__________________
assault14 is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote
Old 07-29-2008, 11:34 AM   #19 (permalink)
Senior Member
 
Join Date: Dec 2007
Posts: 529
Reputation: 18
userrc651 is on a distinguished road
Default

Quote:
Originally Posted by thats2badm View Post
so it is impossible to win EVERY game because of the nature of the game itself. The first click is completely random. if you get a mine u lose.
Pretty much, and the page says NOTHING about making a bot. The prize is for actually writing an acceptable solution to the game that MUST be published and then ACCEPTED by the mathematic community within two years. Ha.
userrc651 is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!
Reply With Quote