| Life In 19x19 http://www.lifein19x19.com/ |
|
| Basic GO algorithms and data structures. http://www.lifein19x19.com/viewtopic.php?f=18&t=13084 |
Page 1 of 1 |
| Author: | Nikita [ Fri Apr 15, 2016 5:08 am ] |
| Post subject: | Basic GO algorithms and data structures. |
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? |
|
| Author: | RobertJasiek [ Fri Apr 15, 2016 5:26 am ] |
| Post subject: | Re: Basic GO algorithms and data structures. |
Search for "flood filling algorithm". Multi-player rules: http://home.snafu.de/jasiek/multigo.html |
|
| Author: | Nikita [ Fri Apr 15, 2016 6:16 am ] |
| Post subject: | 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. |
|
| Page 1 of 1 | All times are UTC - 8 hours [ DST ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|