Mirage Source

Free ORPG making software.
It is currently Fri Mar 29, 2024 11:19 am

All times are UTC




Post new topic Reply to topic  [ 6 posts ] 
Author Message
PostPosted: Fri Jul 24, 2009 9:59 am 
Offline
Knowledgeable

Joined: Sat Jul 08, 2006 8:24 am
Posts: 339
First off, what's the horizontal effect with chess bots. The horizontal effect is that bots will only think a certain amount of moves ahead. Within those moves, they will do everything they can to not suffer negative effects in those moves (pieces all have a value ranging from 1 to 100). The resul of this is that computers will simply try to push forward negative effects so they dont show up in their 7 step plan.

Monte Carlo(MC) is basicly another word for random. My program tested every scenario with every random move, it would return win odds with all moves, and pick the best. This may sound really really stupid, but it worked for Go, a chinese game. It is less complex than chess, but yeah. (Source = http://www.ideanest.com/vegos/MonteCarloGo.pdf)

Using a supercomputer at my university I tested my app and the result was stunning. My bot didn't win a single game D:. Reason probably is the max think time per round, and the HUGE amount of moves you can make. Give my bot 24 hours per move, and it'd stand a chance ;p.

So yeah, I'm doing awesome research even though it failed.


Top
 Profile  
 
PostPosted: Fri Jul 24, 2009 12:16 pm 
Offline
Pro
User avatar

Joined: Mon May 29, 2006 3:26 pm
Posts: 493
Location: São Paulo, Brasil
Google Talk: blackagesbr@gmail.com
Nice ^^
Go is fun xD
You research in AI?

_________________
http://www.blackages.com.br
Image
Dave wrote:
GameBoy wrote:
www.FreeMoney.com
I admit I clicked. I immediately closed upon realizing there was, in fact, no free money.
Robin wrote:
I love you and your computer.Marry me.


Top
 Profile  
 
PostPosted: Fri Jul 24, 2009 3:14 pm 
Offline
Knowledgeable

Joined: Sat Jul 08, 2006 8:24 am
Posts: 339
Just fun. The thing I'm actually studying is economics, my one true love, but I managed to get access to the super computer hehe. 200 linked Linux pc's I believe. Costed 500.000 euro ;p.


Top
 Profile  
 
PostPosted: Fri Jul 24, 2009 3:33 pm 
Offline
Pro
User avatar

Joined: Mon May 29, 2006 3:26 pm
Posts: 493
Location: São Paulo, Brasil
Google Talk: blackagesbr@gmail.com
Very nice!
Host a MS server on that.
UBER JOKE!

_________________
http://www.blackages.com.br
Image
Dave wrote:
GameBoy wrote:
www.FreeMoney.com
I admit I clicked. I immediately closed upon realizing there was, in fact, no free money.
Robin wrote:
I love you and your computer.Marry me.


Top
 Profile  
 
PostPosted: Fri Jul 24, 2009 6:04 pm 
Offline
Persistant Poster
User avatar

Joined: Thu Jul 24, 2008 6:42 am
Posts: 703
Google Talk: infectiousbyte@gmail.com
Wow, that's pretty impressive. Good luck improving?

_________________
Image
GIAKEN wrote:
Since I'm into men, not women

GIAKEN wrote:
I can't take these huge penises anymore! All that's left is shame! And blood


Top
 Profile  
 
PostPosted: Fri Jul 24, 2009 6:19 pm 
Offline
Knowledgeable

Joined: Sat Jul 08, 2006 8:24 am
Posts: 339
In the average mid-game in chess, there are about 50 possible moves. Assuming the mid-game is 100 rounds, that's 50^100 possible moves mid-game. It needs a huge amount of time to calculate.


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 6 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 5 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB® Forum Software © phpBB Group