Page 1 of 1

Basic GO algorithms and data structures.

Posted: Fri Apr 15, 2016 5:08 am
by Nikita
Hello. I'm afraid my question has been asked several times before, but I've not found anything about very basics of go programming.
Me and my classmates are making c++ study project. It should be cross platform multiplayer go. And my part of the task is the interior game's logic. Score calculating, chip deleting, checking of step validity etc. And i really stuck with it.
I tried to implement contour tracing algorithms, just like for the binary images, and I've even partly succeeded, but i cannot process multiple-connected sets of chips, my step checking works unreliably etc.
So, i wanted to get some very basic go algorithm tutorial, but every time i googled it i was only able to find GO-programming language links, or links about AI programming for go-game.
Could you, please, give me some links for it, if it exists?

Re: Basic GO algorithms and data structures.

Posted: Fri Apr 15, 2016 5:26 am
by RobertJasiek
Search for "flood filling algorithm". Multi-player rules: http://home.snafu.de/jasiek/multigo.html

Re: Basic GO algorithms and data structures.

Posted: Fri Apr 15, 2016 6:16 am
by Nikita
Thanks. I've already implemented flood filling. My major problem is contour tracing because i really don't know how to extract contours efficiently before applying flood filling algorithm.