[computer-go] Simple MC implementations
Hi, I have some ideas I would like to play with, but too little time to write a whole program from scratch. So I am looking for a decently written MC program for a starting point. (Later I may want to look at some tree search too, so it it has UCT or similar, it would be a bonus). I am fluent in C and C++, can manage Java, and a number of other languages. I work on a Linux system. I know there are a number of reference implementations around, but are they all listed on a single page, so I could quickly take a look at a handful, before deciding where to go? Simple googling didn't get me to sucha list... At this point I don't care for performance, multi-threading, or even time controls. All I want is a simple implementation of MC that is easy to read and to tweak, so I can see if my idea works at all. - Heikki -- Heikki Levanto In Murphy We Turst heikki (at) lsd (dot) dk ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Simple MC implementations
I don't know of any web pages. I'm pretty sure my reference implementations are easy to understand. The are short and concise and single file if I remember. And I think they are reasonable efficient.And of course it's all Linux based. I have these implementations: C Vala Java Vala is similar to C# but better and it's a native code compiled language. And it's not a memory hog like Java, it's lean and mean. I'll see if I can find them all and I'll pack them all up together so you can look at them and do what you want. - Don On Sun, May 3, 2009 at 5:09 PM, Heikki Levanto hei...@lsd.dk wrote: Hi, I have some ideas I would like to play with, but too little time to write a whole program from scratch. So I am looking for a decently written MC program for a starting point. (Later I may want to look at some tree search too, so it it has UCT or similar, it would be a bonus). I am fluent in C and C++, can manage Java, and a number of other languages. I work on a Linux system. I know there are a number of reference implementations around, but are they all listed on a single page, so I could quickly take a look at a handful, before deciding where to go? Simple googling didn't get me to sucha list... At this point I don't care for performance, multi-threading, or even time controls. All I want is a simple implementation of MC that is easy to read and to tweak, so I can see if my idea works at all. - Heikki -- Heikki Levanto In Murphy We Turst heikki (at) lsd (dot) dk ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Simple MC implementations
Here are the candidates that I'm aware of: * Don's reference bots * Libego (C++) http://github.com/lukaszlew/libego/tree/master * Plug and Go (Java) https://plug-and-go.dev.java.net/ Since I use libego, I'd hope you'd pick that as your starting point :) It aims to be a high performance library for use by others. It's pretty easy to read. On Sun, 2009-05-03 at 23:09 +0200, Heikki Levanto wrote: Hi, I have some ideas I would like to play with, but too little time to write a whole program from scratch. So I am looking for a decently written MC program for a starting point. (Later I may want to look at some tree search too, so it it has UCT or similar, it would be a bonus). I am fluent in C and C++, can manage Java, and a number of other languages. I work on a Linux system. I know there are a number of reference implementations around, but are they all listed on a single page, so I could quickly take a look at a handful, before deciding where to go? Simple googling didn't get me to sucha list... At this point I don't care for performance, multi-threading, or even time controls. All I want is a simple implementation of MC that is easy to read and to tweak, so I can see if my idea works at all. - Heikki ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Simple MC implementations
You might also try Orego. It's based around a Java re-implementation of Libego. Of course, we'll likely rewrite the core routines this month. If you're not in a hurry (and want to work in Java), you might wait for that. Peter Drake http://www.lclark.edu/~drake/ On May 3, 2009, at 5:16 PM, Jason House wrote: Here are the candidates that I'm aware of: * Don's reference bots * Libego (C++) http://github.com/lukaszlew/libego/tree/master * Plug and Go (Java) https://plug-and-go.dev.java.net/ Since I use libego, I'd hope you'd pick that as your starting point :) It aims to be a high performance library for use by others. It's pretty easy to read. On Sun, 2009-05-03 at 23:09 +0200, Heikki Levanto wrote: Hi, I have some ideas I would like to play with, but too little time to write a whole program from scratch. So I am looking for a decently written MC program for a starting point. (Later I may want to look at some tree search too, so it it has UCT or similar, it would be a bonus). I am fluent in C and C++, can manage Java, and a number of other languages. I work on a Linux system. I know there are a number of reference implementations around, but are they all listed on a single page, so I could quickly take a look at a handful, before deciding where to go? Simple googling didn't get me to sucha list... At this point I don't care for performance, multi-threading, or even time controls. All I want is a simple implementation of MC that is easy to read and to tweak, so I can see if my idea works at all. - Heikki ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
