[Computer-go] Computing CFG distance in practice

[Petr Baudis]

  Hi!

On Mon, Jan 24, 2011 at 02:49:22PM -0500, Brian Sheppard wrote:
> I use CFG distance only in the tree. The playout uses the concept "adjacent"
> which is trivial to compute.
> 
> The only distance I am concerned about is the distance to the last move, and
> there are only 4 classes: distance 1,2,3, and >3. So it is cheap.

  Same here. I just recompute at the point I'm expanding the nodes and
need to prior them based on CFG. It is annoying since you need to zero
out your distance array before the computation, but it does not show
up in my profiles anyway.

-- 
				Petr "Pasky" Baudis
Computer science education cannot make an expert programmer any more
than studying brushes and pigment can make an expert painter. --esr