+- Mirage Source (https://mirage-engine.uk/forums)
+-- Forum: Mirage Source (Nostalgia) (https://mirage-engine.uk/forums/forumdisplay.php?fid=61)
+--- Forum: Archive (2006-2011) (https://mirage-engine.uk/forums/forumdisplay.php?fid=18)
+---- Forum: Programming (https://mirage-engine.uk/forums/forumdisplay.php?fid=24)
+----- Forum: General (https://mirage-engine.uk/forums/forumdisplay.php?fid=27)
+----- Thread: MC chess program overcoming horizontal effect. (/showthread.php?tid=2959)
MC chess program overcoming horizontal effect. - Joost - 24-07-2009
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.
Re: MC chess program overcoming horizontal effect. - Dragoons Master - 24-07-2009
Nice ^^
Go is fun xD
You research in AI?
Re: MC chess program overcoming horizontal effect. - Joost - 24-07-2009
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.
Re: MC chess program overcoming horizontal effect. - Dragoons Master - 24-07-2009
Very nice!
Host a MS server on that.
UBER JOKE!
Re: MC chess program overcoming horizontal effect. - Nean - 24-07-2009
Wow, that's pretty impressive. Good luck improving?
Re: MC chess program overcoming horizontal effect. - Joost - 24-07-2009
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.