[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums

time considerations -

Posted By: Timothy Chow
Date: Tuesday, 28 August 2012, at 12:24 a.m.

In Response To: time considerations - (eXtreme Gammon)

Xavier wrote:

But over 1,572,864 core like Sequoia it will take some creative thinking to use the computer to its full power.

One simple trick would be the following. Let's say you have precomputed the first roll and the second roll and have stored them as an opening book. On your first move, pretend to ponder your first move, but actually start computing all relevant third-roll positions (for all "reasonable" second-roll moves) and, if you finish with that, start working on the fifth-roll positions. Make your move just before the delay runs out, but keep working on your opponent's time.

This won't give you the full 128,000x speedup because you'll be spending a lot of time rolling out positions that become irrelevant once you see the dice, but it will keep your processors busy doing potentially useful stuff without having to do a major overhaul of the way the algorithm works.

Messages In This Thread

 

Post Response
Your Name:
Your E-Mail Address:
Subject:
Message:

If necessary, enter your password below:

Password:
 

 

[ View Thread ] [ Post Response ] [ Return to Index ] [ Read Prev Msg ] [ Read Next Msg ]

BGonline.org Forums is maintained by Stick with WebBBS 5.12.