FatMan doesn't use a hash table to represent the tree, it actually uses a tree with pointers and so on.
For detection of repetition in the search part, FatMan uses a 64 bit zobrist key. - Don steve uurtamo wrote: > how many bits are you guys using for your (presumably) > zobrist hashes? just curious. > > :) > > s. > > ----- Original Message ---- > From: Don Dailey <[EMAIL PROTECTED]> > To: computer-go <computer-go@computer-go.org> > Sent: Thursday, January 31, 2008 3:33:36 PM > Subject: Re: [computer-go] 9x9 study rolloff > > > > Janzert wrote: > > I haven't seen anyone else mention this, although I may have missed it > > in one of the previous discussions. > > > > I find it pretty amazing that both Mogo and Fatman are leveling off at > > exactly, or almost exactly, the same number of playouts (i.e. Fatman lvl > > 14 == Mogo lvl 18 == 8388608 playouts). Could it simply be that they > > have run out of memory to build a larger tree and are starting to prune > > branches that would become critical if they had the space to explore > > them? > That could explain mogo and so could the floating point issue. But it > doesn't explain FatMan, because there are still enough nodes in it's > memory pool for this number of play-outs. > > - Don > > > > > Janzert > > > > _______________________________________________ > > computer-go mailing list > > computer-go@computer-go.org <mailto:computer-go@computer-go.org> > > http://www.computer-go.org/mailman/listinfo/computer-go/ > > > _______________________________________________ > computer-go mailing list > computer-go@computer-go.org <mailto:computer-go@computer-go.org> > http://www.computer-go.org/mailman/listinfo/computer-go/ > > > ------------------------------------------------------------------------ > Be a better friend, newshound, and know-it-all with Yahoo! Mobile. Try > it now. > <http://us.rd.yahoo.com/evt=51733/*http://mobile.yahoo.com/;_ylt=Ahu06i62sR8HDtDypao8Wcj9tAcJ%20> > > ------------------------------------------------------------------------ > > _______________________________________________ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
