Re: [computer-go] Monte-Carlo is the future of 19x19

2006-11-30 Thread Chrilly
Are there any details, or publications, on what Mogo is doing at 19x19? I'd thought consensus opinion here was that monte carlo scaled to 19x19 badly. Darren A very stupid question: What is Mogo, who has it written? Chrilly ___ computer-go mailin

RE: [computer-go] Monte-Carlo is the future of 19x19

2006-11-30 Thread David Fotland
> > It's easy to construct problems that any program cannot > handle including > yours. Of course, but understanding fights like the attached ones is essential to strong play on 19x19. > > You have to understand that Monte Carlo is not great at > tactics, I do understand this. That's m

Re: [spam probable] Re: [computer-go] Monte-Carlo is the future of 19x19

2006-11-30 Thread Chris Fant
On 11/30/06, [EMAIL PROTECTED] <[EMAIL PROTECTED]> wrote: To give an idea of the scale (at least for MoGo), 70k simulations/move (with the best parameters) against gnugo 3.6/level 8 gives 89% in 9x9, 68% in 13x13, 32% in 19x19. This is still not assessment of scalability. Each of those 70k sim

RE: [computer-go] Monte-Carlo is the future of 19x19

2006-11-30 Thread Don Dailey
On Thu, 2006-11-30 at 18:40 -0800, David Fotland wrote: > How does monte carlo go do with fights that are trivial to evaluate, but > hard to search? It's easy to construct problems that any program cannot handle including yours. You have to understand that Monte Carlo is not great at tactics,

RE: [computer-go] Monte-Carlo is the future of 19x19

2006-11-30 Thread David Fotland
How does monte carlo go do with fights that are trivial to evaluate, but hard to search? The attached position (I think from Martin Mueller), has many such fights. If your program can count liberties correctly, it is easy to evaluate and choose the best move with 1 ply lookahead. If you try to do

Re: [computer-go] Making Java much faster

2006-11-30 Thread David Doshay
On 30, Nov 2006, at 4:47 PM, Unknown wrote: On Thu, 2006-11-30 at 14:44 -0800, David Doshay wrote: Also, my data shows that if I doubled the time allowed for playing, thus "using" the time gained from faster execution for doing deeper lookahead, the results did not improve, but actually got wo

Re: [computer-go] Making Java much faster

2006-11-30 Thread Unknown
On Thu, 2006-11-30 at 14:44 -0800, David Doshay wrote: > This is not my experience at all. > > SlugGo was first written by a graduate student with data structures > that made sense to them, but not to me. I rewrote it to use > completely different data structures but with exactly the same >

Re: [spam probable] Re: [computer-go] Monte-Carlo is the future of 19x19

2006-11-30 Thread sylvain . gelly
Le Vendredi 01 Décembre 2006 00:20, Darren Cook a écrit : > >>> I believe that MC will be the only way to write a GO program in the > >>> near future leaving the other stuff in the dust ... > > > > ... > > I am certain it is for 19x19. Just look at the KGS games of Mogo on > > 19x19. I played one

Re: [computer-go] Making Java much faster

2006-11-30 Thread David Doshay
On 30, Nov 2006, at 3:46 PM, Eduardo Sabbatella wrote: David Doshay wrote: Also, my data shows that if I doubled the time allowed for playing, thus "using" the time gained from faster execution for doing deeper lookahead, the results did not improve, but actually got worse. Sorry for not add

Re: [computer-go] Monte-Carlo is the future of 19x19

2006-11-30 Thread David Doshay
I think that MC will be useful on 19x19 if a clever way to restrict it to sub-game searches can be implemented. Cheers, David On 30, Nov 2006, at 1:51 PM, Rémi Coulom wrote: Chrilly wrote: I believe that MC will be the only way to write a GO program in the near future leaving the other

Re: [computer-go] Making Java much faster

2006-11-30 Thread Eduardo Sabbatella
> Also, my data shows that if I doubled the time > allowed for playing, > thus "using" the time gained from faster execution > for doing deeper > lookahead, the results did not improve, but actually > got worse. Sorry for not adding nothing to usefull to the thread. But I found this comment

Re: [computer-go] Making Java much faster

2006-11-30 Thread Eduardo Sabbatella
Perhaps your comment is related to something i write before. I was not talking about the expressiveness of java language. In that sense, Ocaml, Lisp, SmallTalk are far, far away from Java. Java is a C (almost C++) with garbage collection, bound checking and variable initialisation. (its a lot mor

Re: [computer-go] Monte-Carlo is the future of 19x19

2006-11-30 Thread Darren Cook
>>> I believe that MC will be the only way to write a GO program in the >>> near future leaving the other stuff in the dust ... > ... > I am certain it is for 19x19. Just look at the KGS games of Mogo on > 19x19. I played one game against it, and won. I got the feeling it was > slightly easier to

Re: [computer-go] Monte-Carlo is the future of 19x19

2006-11-30 Thread Don Dailey
No, you can't test it that way. The thing with monte carlo is the discovery and then very rapid progress of it. Even 2 years ago they were not very good compared to what they are now.I haven't seen that in My statement was about a way forward - I'm not saying they are currently much bette

RE: [computer-go] Making Java much faster

2006-11-30 Thread Lucas, Simon M
A few points about Java and speed etc. Java can rival C for speed, depending what you do with it. Unfortunately, really 'nicely' designed code can be significantly slower than code written specifically with efficiency in mind. I accept that in principle one should aim for clean and gene

Re: [computer-go] Making Java much faster

2006-11-30 Thread David Doshay
I have been *so* tempted to either ignore this thread or rename it ... On 30, Nov 2006, at 10:36 AM, Wodzu wrote: i think speed is one of most important things beacuse it affects strength of the program ;) (if the time for move is restricted) anyway, chosing a proper (fastest) algorithm has cr

Re: [computer-go] Monte-Carlo is the future of 19x19

2006-11-30 Thread Chris Fant
Can't you test that today by giving an MC go program twice as much thinking time as the classical program? On 11/30/06, Rémi Coulom <[EMAIL PROTECTED]> wrote: Chrilly wrote: >> >> I believe that MC will be the only way to write a GO program in the >> near future leaving the other stuff in the

Re: [computer-go] Making Java much faster

2006-11-30 Thread Don Dailey
On Thu, 2006-11-30 at 21:26 +0100, Chrilly wrote: > > > > I believe that MC will be the only way to write a GO program in the > > near future leaving the other stuff in the dust (like Mogo has with 9x9 > > Monte Carlo Go.)This happened in computer chess several times, > > someone came up with

Re: [computer-go] Monte-Carlo is the future of 19x19

2006-11-30 Thread Rémi Coulom
Chrilly wrote: I believe that MC will be the only way to write a GO program in the near future leaving the other stuff in the dust (like Mogo has with 9x9 Monte Carlo Go.)This happened in computer chess several times, someone came up with some breakthrough idea, proved it with actual resul

RE: [computer-go] Making Java much faster

2006-11-30 Thread Jeffrey Greenberg
I think this is a no-brainer... After 18 years with C/C++, I'd say use Java (or some other interpreted language) so you can focus on interesting stuff, and later perhaps you can come back to optimize some portion using a static compiled language (ie C++)... Cavest: 2x slower than C++ might be a si

Re: [computer-go] Making Java much faster

2006-11-30 Thread Chrilly
I believe that MC will be the only way to write a GO program in the near future leaving the other stuff in the dust (like Mogo has with 9x9 Monte Carlo Go.)This happened in computer chess several times, someone came up with some breakthrough idea, proved it with actual results and everyone

Re: [computer-go] Making Java much faster

2006-11-30 Thread Don Dailey
Hi Jim, I feel similarly to you. I have to take exception to what someone posted earlier - Java keeps getting presented as some kind of high level language than enables a natural expression of ideas. This is total garbage. Java is a low level language and very much a C dialect. I don't under

Re: [computer-go] Making Java much faster

2006-11-30 Thread Jim O'Flaherty, Jr.
Wodzu, There are roughly two types of approaches to bettering the skill of computer go solutions; incremental and breakthrough. I think for incremental solutions, ones where lots of work results in small shifts in better go playing performance, you are correct. Any optimizations around exec

Re: [computer-go] Making Java much faster

2006-11-30 Thread Wodzu
Huh, why not use Pascal? It has speed of C and simplicity of Java :) heck, you could use perl. plenty of packages available (it can even be made multithreaded!), shared memory packages, etc. i mean, if speed isn't your top concern... i think speed is one of most important things beacuse

Re: [computer-go] Making Java much faster

2006-11-30 Thread Eduardo Sabbatella
C++ should be good. But take it with double care. I would code a lot of unit tests. If test driven development is followed, I suppose it will be a good piece of software, and, at the end of the day, a pro product. Test Driven Development, regression tests, profilling, code coverage, I would apply

Re: [computer-go] Making Java much faster

2006-11-30 Thread steve uurtamo
> Huh, why not use Pascal? It has speed of C and > simplicity of Java :) heck, you could use perl. plenty of packages available (it can even be made multithreaded!), shared memory packages, etc. i mean, if speed isn't your top concern... s. __

Re: [computer-go] Making Java much faster

2006-11-30 Thread Wodzu
Orego version 3.03, described in the paper and available at the Orego web site, is in C++. However, we are finding C++ an exceedingly frustrating language to work in. I won't go into the details here -- we don't need another language war -- but suffice it to say that it seems like we're

[computer-go] Igo Dojo (Nemesis).

2006-11-30 Thread Jack Sullivan
I purchased this wonderful unit, the first handheld PC-based Go game, after it was introduced by Toyogo a number of years ago. Price was about $400. I used it for a few hours, then put it back in its box & stored it away for the future. I am now interested in selling it but can find no after-mar

Re: [computer-go] Making Java much faster

2006-11-30 Thread Oliver Lewis
Please go back to Java! Part of your initial aims were to make good, well commented code available to others. I was dismayed when you started to transition to C++, which may be the right choice if you're working on your own and happy to trade clarity / portability for speed, but really detracts f