Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread Erik van der Werf
On 1/14/07, Nick Apperson <[EMAIL PROTECTED]> wrote: From: Nick Apperson <[EMAIL PROTECTED] > ... Essentially says that the maximum amount of information is proportional to the 2D surface around it. Even if we live in a many-dimensional world (I happen to believe we do), the area surrounding it

Re: [computer-go] reign of terror

2007-01-13 Thread terry mcintyre
The version of MoGo with the 2300+ rating hasn't played since Dec. 28th, last I checked. What's up with that? Terry McIntyre Don: > Someone needs to get their bot on CGOS and end Mogo's reign of terror. > > A version of MoGo has achieved a CGOS rating of well over 2300!

[computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread Nick Apperson
oops, accidentally sent to just Don Dailey -- Forwarded message -- From: Nick Apperson <[EMAIL PROTECTED]> Date: Jan 13, 2007 5:11 PM Subject: Re: [computer-go] Can Go be solved???... PLEASE help! To: [EMAIL PROTECTED] Here is a link for anybody that is interested in why I say 2

Re: [computer-go] Go on the CM

2007-01-13 Thread David Doshay
I also did some programming on a CM1, and considerable more on a CM2. I agree that it was not easy. I worked around the hard part by partitioning my problem so that communication was at a minimum. I would like to know more about your Go program on the CM. I am the archivist for the AGA and I t

Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread alain Baeckeroot
Le samedi 13 janvier 2007 16:46, Hideki Kato a écrit : > CM-1's processing element is not a transputer but a custom (CMOS) 1-bit > ALU with 4Ki bit of RAM. I know this is not essential but believe this > kind of correction is old men's role :-). > oops, true, my memory mixed up some old stuff :

Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread Hideki Kato
CM-1's processing element is not a transputer but a custom (CMOS) 1-bit ALU with 4Ki bit of RAM. I know this is not essential but believe this kind of correction is old men's role :-). alain Baeckeroot: <[EMAIL PROTECTED]>: >Le samedi 13 janvier 2007 15:06, Don Dailey a écrit : >> If a computer c

Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread Eduardo Sabbatella Riccardi
On Friday 12 January 2007 16:16, Chris Fant wrote: > Seems like a silly title. Any game of perfect information that has a > clear rule set can be solved. Plus, some would argue that any Go > already is solved (write simple algorithm and wait 1 billion years > while it runs). A better question is

Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread alain Baeckeroot
Le samedi 13 janvier 2007 16:00, Jack a écrit : > I wrote a go-playing program for a Transputer array in the 1980s. It won a > 9x9 championship, but not 19x19. > For 19x19 the search space is so large that some intelligence wins out over > brute force. > Transputers were not a good design, in tha

Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread steve uurtamo
> The first "Connection-Machine" CM1 (from Thinking Machine Inc) was > 65 536 transputer connected on a 12d hypercube (one transputer at each corner) > > Itw was quite hard to program, but i think it could be a very good hardware > for a strong go program :) Sadly it is now in museum. i think that

RE: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread Jack
I wrote a go-playing program for a Transputer array in the 1980s. It won a 9x9 championship, but not 19x19. For 19x19 the search space is so large that some intelligence wins out over brute force. Transputers were not a good design, in that they had no virtual memory, and inter-processor communi

Re: [computer-go] Testing against gnugo

2007-01-13 Thread Eduardo Sabbatella Riccardi
It seems that you GTP implementation doesn´t implements the command "final_score". About the passes. I found that "pass" move is not sent by twogtp.py to the other player. So, from a black player point of view, you will receive: "genmove black", you will process and return your move. If you r

Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread alain Baeckeroot
Le samedi 13 janvier 2007 15:06, Don Dailey a écrit : > If a computer can exist in 3 > dimensions, couldn't an infinite number of them exist with 1 more > dimension? > Couldn't one be constructed that is far more highly parallel that what > we > can construct in our 3 physical dimensions? >

Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread Don Dailey
Ok Nick, The funny thing about this, is that I was originally defending someone who after making a simple post got flooded with all the stale size of the universe and grains of sands arguments - presumably to prove he was wrong when he made a simple statement which was correct. He made the h

Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread Unknown
On Fri, 2007-01-12 at 15:51 +, Mehdi Ahmadi wrote: > Hello & thank in advance for any interests/ responses. > > I'm unfortunately (or not) doing a dissertation as part of my final year > project (undergraduate) on the game of Go. The exact title is: "Can the game > of go be solved? Analysis of

Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread Jacques Basaldúa
A quibble: Go is already solved, but not when the board is empty! It may sound stupid and obvious but I think its a good starting point. Even between two 20kyu players, when the board is solved and there is only a 1-cell gap between the walls and the border, the last 4 moves threaten, block, conn

Re: [computer-go] Useless moves in the endgame and slow move in beginning

2007-01-13 Thread Sylvain Gelly
I did not try something like "plays globally until the xxx move then > locally". Perhaps it should help. Hmm its probably rather difficult to find the balance, local answer are very often needed. Good stuff would be : when no local answer is needed, then take initiative and play one big/global

Re: [computer-go] Useless moves in the endgame and slow move in beginning

2007-01-13 Thread alain Baeckeroot
Le mercredi 10 janvier 2007 10:32, Sylvain Gelly a écrit : > Hello, > > > Also on 19x19 mogos plays also some very slow moves in the beginning of > > 7 handicap game. [...] > In 19x19, MoGo only considers local moves, near the move you > just played or the last move it played. It even doesn't loo

Re: [computer-go] Can Go be solved???... Komi

2007-01-13 Thread alain Baeckeroot
Le vendredi 12 janvier 2007 23:45, Chrilly a écrit : > It would be interesting if the empirical Komi depends on the playing > strength. It seems that for nearly random players, the komi is close to 0 (or maybe 1 under chinese rules to compensate for 1 more stone) Gunnar reported komi <= 0.05 fo

Re: [computer-go] reign of terror

2007-01-13 Thread Sylvain Gelly
Hello, It looks like most of these games are being won in the opening. Doesn't mogo have a big UCT opening book? Is it learning from each game it plays as well? unfortunately no for both. Its opening book is at maximum 4 ply (deepest variation) and if you play first on a yoshi it is 2 ply (

Re: [computer-go] Testing against gnugo

2007-01-13 Thread Nick Apperson
This isn't quite the answer you seek, but one way to test it is to actually use your program in the console and just type commands to it. It is a text based protocol. I tested my GTP that way and it works perfectly with the clients i've tried. There is no GTP test though, but it would be nice t

Re: [computer-go] Testing against gnugo

2007-01-13 Thread Stuart A. Yeates
A closely related question: Is there a test suite for GTP, other than using the various forms of TwoGTP? I've got a computer-go player for which I'm currently writing an interface to GTP, and would like to test it comprehensively, including the moves that TwoGTP doesn't seem to use. I'm not aver

Re: [computer-go] Can Go be solved???... PLEASE help!

2007-01-13 Thread Nick Apperson
I would first just like to say, there have been many times in my life where I have known 1000 times more than someone else and I didn't feel the need to be an ass. I'm sure you are a nice person, but please don't treat me like I am a moron. Some assumptions you made about me that aren't true: 1