Quoting Heikki Levanto <[EMAIL PROTECTED]>:
I have never really understood the idea in all-in-first. That seems to fly in the face of the common sense idea that the order of moves is important. But perhaps I have got it wrong in my mind. I will have to study more.
Actually early in the game the order of random moves does not matter. The Sequence AbCdE... have same result if for example A and C switch order for CbAdE... If the sequence is a win then standard MC will attribute this to playing A first, but actually the sequence with move C first would also have been a victory. hence all moves in the sequence could in theory be reinforced. But the catch is that captures and shapes that make moves illegal prevents seqences from being equal. Also if you are doing heavy simulations where moves are not uniformly random the assumptions behind all-in-first do not hold anymore. So it is probably an excellent method for simple MC-program but might not give anything for more complex programs with heavy simulations. -Magnus _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
