Re: [gnugo-devel] Global Serach

[Evan Daniel]

On 11/28/05, Petri Pitkanen <address@hidden> wrote:
> How difficult it would be to build a global alfa-beta search on
> top/into of Gnu Go? I tried browsing the code and came to conclusion
> that it would be pretty difficult since:
> - GnuGo does not have evaluation function, But move value function,
> This would need to be propagated in search tree
> - Alternating needed between plys could be bit tricky
>
> Easiest could be some script language implementation built on top of
> modified GTP Ie. Special command that would request from GNU-Go list
> of moves together with their values.
>
> I would like to try this as I am quite sure that GG is strong enough
> that global look ahead would do some good. Also it should be as easy
> as possible since main goal would be to know does it help.

As Gunnar mentioned, I'm doing something along these lines with
GoFigure.  It's probably not exactly what you want, since the
evaluator is to play the game out to the end, but modifying the code
would be straightforward.  I'm currently rewriting it with some new
features and enhancements, and would be interested in collaborating on
it after that if you wanted to.

I have some (mostly anecdotal) evidence that GoFigure improves upon
GNU Go significantly, but at substantial cost to performance. 
Hopefully the new version will be a lot faster.

Anyway, let me know if you're interested in updates; I'll probably
announce on this list when the new version is done.

Evan