| Mirage Source http://www.miragesource.net/forums/ |
|
| MC chess program overcoming horizontal effect. http://www.miragesource.net/forums/viewtopic.php?f=142&t=6035 |
Page 1 of 1 |
| Author: | Joost [ Fri Jul 24, 2009 9:59 am ] |
| Post subject: | MC chess program overcoming horizontal effect. |
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. |
|
| Author: | Dragoons Master [ Fri Jul 24, 2009 12:16 pm ] |
| Post subject: | Re: MC chess program overcoming horizontal effect. |
Nice ^^ Go is fun xD You research in AI? |
|
| Author: | Joost [ Fri Jul 24, 2009 3:14 pm ] |
| Post subject: | Re: MC chess program overcoming horizontal effect. |
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. |
|
| Author: | Dragoons Master [ Fri Jul 24, 2009 3:33 pm ] |
| Post subject: | Re: MC chess program overcoming horizontal effect. |
Very nice! Host a MS server on that. UBER JOKE! |
|
| Author: | Nean [ Fri Jul 24, 2009 6:04 pm ] |
| Post subject: | Re: MC chess program overcoming horizontal effect. |
Wow, that's pretty impressive. Good luck improving? |
|
| Author: | Joost [ Fri Jul 24, 2009 6:19 pm ] |
| Post subject: | Re: MC chess program overcoming horizontal effect. |
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. |
|
| Page 1 of 1 | All times are UTC |
| Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |
|