Basic GO algorithms and data structures.

For discussing go computing, software announcements, etc.
Post Reply
Nikita
Beginner
Posts: 2
Joined: Fri Apr 15, 2016 4:48 am
GD Posts: 0

Basic GO algorithms and data structures.

Post 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?
RobertJasiek
Judan
Posts: 6273
Joined: Tue Apr 27, 2010 8:54 pm
GD Posts: 0
Been thanked: 797 times
Contact:

Re: Basic GO algorithms and data structures.

Post by RobertJasiek »

Search for "flood filling algorithm". Multi-player rules: http://home.snafu.de/jasiek/multigo.html
Nikita
Beginner
Posts: 2
Joined: Fri Apr 15, 2016 4:48 am
GD Posts: 0

Re: Basic GO algorithms and data structures.

Post 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.
Post Reply