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?
Basic GO algorithms and data structures.
-
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.
Search for "flood filling algorithm". Multi-player rules: http://home.snafu.de/jasiek/multigo.html
Re: Basic GO algorithms and data structures.
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.