[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: computer-go: Live or Die



> Many Faces does a very selective best-first search.  The current
> version also has some major bugs in the static eye evaluation since
> I'm part way through a major change.  Many Faces does not stop at
> the first move that works.  It tries to find all moves that work,

Can I ask the other people on this list who are working on L&D whether
they also take an approach based on eyes ?

I imagine the reason why ManyFaces does this is because its positions
are open.. even then, it is probably possible to get by without a notion
of eyes. My current brute force algorithm works on the concept of
capture only (eyes are a heuristic for humans beings..)

Anyone ?

Christian
(Btw. I imagine I would get about the same timings as the original
poster of this message on his problems.. however, there is no depth
limit, my algorithm runs until it "enough" has been captured to produce
a loss for black (the defender))