It is currently Fri Mar 29, 2024 12:32 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 3 posts ] 
Author Message
Offline
 Post subject: Basic GO algorithms and data structures.
Post #1 Posted: Fri Apr 15, 2016 5:08 am 
Beginner

Posts: 2
Liked others: 0
Was liked: 0
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?

Top
 Profile  
 
Offline
 Post subject: Re: Basic GO algorithms and data structures.
Post #2 Posted: Fri Apr 15, 2016 5:26 am 
Judan

Posts: 6087
Liked others: 0
Was liked: 786
Search for "flood filling algorithm". Multi-player rules: http://home.snafu.de/jasiek/multigo.html

Top
 Profile  
 
Offline
 Post subject: Re: Basic GO algorithms and data structures.
Post #3 Posted: Fri Apr 15, 2016 6:16 am 
Beginner

Posts: 2
Liked others: 0
Was liked: 0
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.

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 3 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group