Hi!
On Sun, Apr 10, 2016 at 09:19:17AM +0200, Jean-Francois Romang wrote:
> Hello to everyone ; I'm a newcomer in this list and computer go programming.
> I have a chess programming background, but I want to start something new.
> :-)
> I'm currently in the early phases of developing GTP compatible go engine ;
> now it's time for me to choose a board representation : are there some
> articles or tips on this ?
I agree with the advice that it's not worth overthinking too much.
You will likely be interacting with your board through a set of methods
anyway, so you can always optimize the backend easily. For example,
some more optimized board representations use union-find chain
representation to be able to quickly join stone chains; but I'm not
sure if any of the higher level programs actually bothered to do it.
I'd also recommend that you do not overoptimize your board
representation for a simple Go engine - you may squeeze out a lot of
performance from your board representation, but then suddenly you
realize that for a more sophisticated Go-playing you also need to
quickly find out say the number of liberties of your group (or find
the actual liberties efficiently) - and at that moment, a lot of your
earlier tricks become quite worthless.
--
Petr Baudis
If you have good ideas, good data and fast computers,
you can do almost anything. -- Geoffrey Hinton
_______________________________________________
Computer-go mailing list
Computer-go@computer-go.org
http://computer-go.org/mailman/listinfo/computer-go
