Don, here is a question. Your curves plotted the playing level vs the computer speed. By computer speed you mean the number of MC simulations per node with all other factors fixed. Is this correct? If it is, it's legitimate for people to speculate that the curve could level off beyond some number of simulations per node. Actually this is an important question, because it relates to the nature of the MC simulation. Daniel Liu -----Original Message----- From: [EMAIL PROTECTED] To: [EMAIL PROTECTED] Cc: computer-go@computer-go.org Sent: Mon, 9 Apr 2007 7:06 AM Subject: Re: [computer-go] The physics of Go playing strength.
On Mon, 2007-04-09 at 05:30 -0400, Weston Markham wrote: > On 4/8/07, Don Dailey <[EMAIL PROTECTED]> wrote: > > These programs, in theory, will play perfect GO given > > enough time. > > ... and space. I doubt that your current programs would be capable of > storing a large enough game tree to actually converge to the > alpha-beta value. So in practice, it really would level out somewhere > below optimal play, unless you also increase the memory usage, right? > I think that it is still valid to present your chart as representing > the lower portions of curves that do not do this, because you would > presumably scale up the amount of memory used as well as the time, if > you could. > > Weston Yes, you would need more time and memory. But the point is that as long as you can provide time and memory you will get improvement until perfect play is reached. But if it's true that heavy is increasing faster, that will proabably stop being the case MUCH sooner. They will both likely approach perfect play on a very similar slope (like a jet coming in for a landing) which means the distance beetween the two plot lines must start getting closer much sooner. - Don _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ________________________________________________________________________ AOL now offers free email to everyone. Find out more about what's free from AOL at AOL.com.
_______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
