Re: [computer-go] Re: Dynamic Komi's basics

2010-02-17 Thread Magnus Persson
comments about the new playing style from strong as well from weak players. Best Magnus -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Congratulations to Fuego!

2010-01-12 Thread Magnus Persson
/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer

Re: [computer-go] Congratulations to Fuego!

2010-01-12 Thread Magnus Persson
gomorra passes 3 times before it resigns. Of course, its not optimal :) I wonder if there are others who haven't implemented the pass move but found a nice way of handling seki situations during the search? - Lars -Ursprüngliche Nachricht- Von: Magnus Persson magnus.pers...@phmp.se

Re: [computer-go] Joseki Book

2009-11-09 Thread Magnus Persson
of some size. A joseki dictionary can be seen as using very large patterns. -Magnus -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Rating variability on CGOS

2009-10-08 Thread Magnus Persson
computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

RE: [computer-go] Progressive widening vs unpruning

2009-10-01 Thread Magnus Persson
I was not at all surprised by this result. My thinking goes like this. On 9x9 the global situation is everything that matters and precomputed information is not as important as searching effectly is. Good 9x9 games are often very sharp fights where then next move often violates good shapes

Re: [computer-go] CUDA implementation of the per-intersection GPGPU approach

2009-09-10 Thread Magnus Persson
@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] CUDA implementation of the per-intersection GPGPU approach

2009-09-10 Thread Magnus Persson
Quoting Petr Baudis pa...@ucw.cz: On Thu, Sep 10, 2009 at 01:54:49PM +0200, Magnus Persson wrote: This is very interesting. Here is a crazy idea, maybe it the same as Marks but I want to take it to its extreme. Since AMAF values are so helpful, perhaps one can let go of the idea of sequential

Re: [computer-go] CUDA implementation of the per-intersection GPGPU approach

2009-09-10 Thread Magnus Persson
. And then copy many copies of that position and evaluate them massively in parallel. -Magnus Quoting Petr Baudis pa...@ucw.cz: On Thu, Sep 10, 2009 at 01:54:49PM +0200, Magnus Persson wrote: This is very interesting. Here is a crazy idea, maybe it the same as Marks but I want to take it to its extreme

Re: [computer-go] CUDA implementation of the per-intersection GPGPU approach

2009-09-10 Thread Magnus Persson
of rules will probably make it more biased than a usual light playout. Hard to tell before trying. My feeling is that it might work surprisingly well but it might get extremely biased in some situations, which perhaps can be fixed by prefiltering of the move that can be played. Magnus -- Magnus

Re: [computer-go] MoGo policy: capture stones anywhere?

2009-09-01 Thread Magnus Persson
... Peter Drake http://www.lclark.edu/~drake/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Dynamic komi at high handicaps

2009-08-19 Thread Magnus Persson
term goal. Stefan ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer

RE: [computer-go] Interesting endgame case

2009-08-15 Thread Magnus Persson
X X F - X O - X O O O X G - X O - X O O - O H O X O - X X O O - J - - - O X - X O - O to play -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

RE: [computer-go] Heavier playouts

2009-08-14 Thread Magnus Persson
/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo

Re: [computer-go] Re: Dynamic komi in commercial programs

2009-07-13 Thread Magnus Persson
I also tried dynamic komi with Valkyria a long time ago. It failed. I did not waste much time on it. Anyway here are my opinions and intuitions about it. As usual I am open to been proved being wrong with some empirical evidence along with a nice algorithm that I can steal and add to

Re: [computer-go] Another odd seki

2009-07-11 Thread Magnus Persson
? ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org

Re: [computer-go] Really basic question

2009-07-07 Thread Magnus Persson
strength. -Magnus -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Experimentation

2009-07-07 Thread Magnus Persson
Quoting Darren Cook dar...@dcook.org: * The scaling behavior might be different. E.g. if Fuego and Valkyria are both run with 10 times more playouts the win rate might change. Just to dismiss an algorithm that loses at time limits that happen to suit rapid testing on today's hardware could mean

Re: [computer-go] Experimentation

2009-07-07 Thread Magnus Persson
strength from it would seem like comparing apples and oranges. Christian Magnus Persson wrote: Quoting Darren Cook dar...@dcook.org: * The scaling behavior might be different. E.g. if Fuego and Valkyria are both run with 10 times more playouts the win rate might change. Just to dismiss an algorithm

Re: [computer-go] Complicated seki with Ko

2009-07-05 Thread Magnus Persson
. o o * . . |o * o . * . . |o o o * . . . |. * * * . . . |. . . . . . . |. * . . . . . Black to play and kill :) Christian On 01/07/2009 17:41, Magnus Persson wrote: In this case one needs to check that after the two stones are captured the capturing single stone can be recaptured bringing us

Re: [computer-go] Complicated seki with Ko

2009-07-01 Thread Magnus Persson
mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Complicated seki with Ko

2009-07-01 Thread Magnus Persson
for lifedeath? ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go

Re: [computer-go] Re: fuego strength

2009-06-24 Thread Magnus Persson
-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go

Re: [computer-go] Congratulations to Zen!

2009-06-23 Thread Magnus Persson
Quoting Nick Wedd n...@maproom.co.uk: In message 20090622202905.utvbb8wkgk8cw...@webmail.phmp.se, Magnus Persson magnus.pers...@phmp.se writes I looked at the report and would like to give my opinion on why the programs played as they did in the commented game between Zen and Aya

Re: [computer-go] Position Rich in Lessons

2009-06-23 Thread Magnus Persson
Quoting Brian Sheppard sheppar...@aol.com: What komi did you use? It is nice to have the sgf in addition to the position. It is 7.5, and I do not have the SGF. I will try to create SGF for future posts, to make reproduction easier for all. Could it be that Pebbles have trouble seeing that

Re: [computer-go] Zero exploration?

2009-06-23 Thread Magnus Persson
. Does this literally mean using the win ratio (with one dummy win per node) to decide paths through the MC tree? It seems that the best move could easily be eliminated by a couple of bad runs. Does this only work when using RAVE/AMAF? -- Magnus Persson Berlin, Germany

Re: [computer-go] Position Rich in Lessons

2009-06-22 Thread Magnus Persson
. -Magnus -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Congratulations to Zen!

2009-06-22 Thread Magnus Persson
___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http

Re: [computer-go] 1x1 patterns?!

2009-06-22 Thread Magnus Persson
Probably 1x1 patterns implies that different priorities are assigned to the absolute position of empty moves. AMAF can be seen this way. AMAF learns statistics of 1x1 patterns if the move is played in the playout but ignores all information surrounding the move at the time it is played.

Re: [computer-go] MCTS, 19x19, hitting a wall?

2009-06-11 Thread Magnus Persson
___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman

Re: [computer-go] Tweak to MCTS selection criterion

2009-06-07 Thread Magnus Persson
I think all principles I use in the time management for Valkyria came up in this thread more or less. 1) Valkyria selects move that has been searched the most. 2) It is given a base time for example 20 seconds early on on 9x9 CGOS 3) The base time is adjusted down if the program is winning

Re: [computer-go] Negative result on using MC as a predictor

2009-06-05 Thread Magnus Persson
information from trials. Best, Brian ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing

Re: [computer-go] Future KGS bot tournaments

2009-06-02 Thread Magnus Persson
Actually, MCTS-programmers should be happy with any timeconstraints that does not make the program run out of memory, since a proper MCTS-program should scale nicely no matter the time constraint. Maybe an ultrafast tournament with a tenth of a second would favor Valkyria on small boards

Re: [computer-go] UCT tree pruning

2009-06-01 Thread Magnus Persson
___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo

Re: [computer-go] Reflections on a disaster

2009-05-21 Thread Magnus Persson
Hi, as usual Valkyria seems to handle this position well at the price of being a super slow program in general. This is just one example of how it reacts. After 100 simulations it treats F1 as the best almost always, having searched 30 to 100 times. Perahps 50-70 times is the most common

Re: [computer-go] Justification for c==0

2009-04-28 Thread Magnus Persson
Quoting Brian Sheppard sheppar...@aol.com: OK, so you don't have to worry if you set c==0. It might even be best. Just a note: in very preliminary experiments, c==0 is not best for Pebbles. If longer experiments confirm that, I presume it is because Pebbles runs on a very slow computer and

Re: [computer-go] Roadmap 2020 - using analysis mode to improve programs

2009-04-23 Thread Magnus Persson
/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http

Re: [computer-go] Can't get on CGOS

2009-03-28 Thread Magnus Persson
@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/ -- Magnus Persson Berlin, Germany

Re: [computer-go] Can't get on CGOS

2009-03-28 Thread Magnus Persson
on the 9x9 server just so that people would have something to play against and Brain might be able to get things tested. I'm also updating the archives, since December though Feb is missing. - Don -Original Message- From: Magnus Persson magnus.pers...@phmp.se Reply-To: computer-go computer-go

Re: [computer-go] How to properly implement RAVE?

2009-01-30 Thread Magnus Persson
Quoting Sylvain Gelly sylvain.ge...@m4x.org: On Wed, Jan 28, 2009 at 10:01 PM, Isaac Deutsch i...@gmx.ch wrote: And a final question: You calculate the (beta) coefficient as c = rc / (rc+c+rc*c*BIAS); which looks similar to the formula proposed by David Silver (If I recall his name

Re: [computer-go] How to properly implement RAVE?

2009-01-30 Thread Magnus Persson
Quoting Sylvain Gelly sylvain.ge...@m4x.org: On Fri, Jan 30, 2009 at 9:29 AM, Magnus Persson magnus.pers...@phmp.sewrote: Did you try to tune the bias constant at all or just took the one I posted? I wrote it from memory and I believe it is in the range of possibly good values

Re: [computer-go] hard position for MCTS

2009-01-23 Thread Magnus Persson
, and would also fail miserably in such positions. Best Magnus -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] How to properly implement RAVE?

2009-01-21 Thread Magnus Persson
Quoting Thomas Lavergne thomas.laver...@reveurs.org: - the best play is a good only if played immediatly and very bad if played later in the game : - the first playout for this play resulted in a lost. score and RAVE score will be very low and this play will never be considered again

Re: [computer-go] How to properly implement RAVE?

2009-01-17 Thread Magnus Persson
the coefficent goes 1 which is how this function should behave. Magnus -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] UCT RefBot

2008-11-20 Thread Magnus Persson
I could find anything problematic with your specification so I just make some comments. Quoting Mark Boon [EMAIL PROTECTED]: - When it reaches N simulations, the child of the root-node with the best wins-visits ratio is played. I've also seen that simply the child with the highest number of

Re: [computer-go] UCT RefBot

2008-11-20 Thread Magnus Persson
Quoting Mark Boon [EMAIL PROTECTED]: Thanks for the comments Magnus. On 20-nov-08, at 13:00, Magnus Persson wrote: The way I understood the article, after a playout it updates all the nodes at the current level of all the moves played during the playout (if it's a win for the player

Re: [computer-go] UCT RefBot

2008-11-20 Thread Magnus Persson
pass because I changed it so many times and had to add a lot of kludges to avoid problems with older kludges and so on... -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman

Re: [computer-go] FW: computer-go] Monte carlo play?

2008-11-17 Thread Magnus Persson
I use a method inititally from the Mogo team that sorts of randomizes the position before running the heavy playout. One simply plays uniformly random *non contact* moves. The effect of this is that it preserves the shapes of stones on the board, but it prevents the heavy playouts from

Re: [computer-go] FW: computer-go] Monte carlo play?

2008-11-17 Thread Magnus Persson
a hard case for that. Mark ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list

Re: [computer-go] FW: computer-go] Monte carlo play?

2008-11-16 Thread Magnus Persson
Quoting Hideki Kato [EMAIL PROTECTED]: Heikki Levanto: [EMAIL PROTECTED]: The way I understand it, modern Monte Carlo programs do not even try to emulate a human player with a random player - obviously that would not work. I believe CrazyStone's use of patterns does so and it seems

RE: [computer-go] FW: computer-go] Monte carlo play?

2008-11-16 Thread Magnus Persson
Yes, Valkyria does a lot of ladder reading as well. Actually pattern matching in the case of Valkyria is a little unclear, it is a decision trees where the leaves are often procedure calls that looks at a larger portion of the board. The ladder code is called for various reasons in the

Re: [computer-go] Re: AMAF

2008-10-22 Thread Magnus Persson
stronger on equivalent hardware using normal time controls. If I turned off AMAF for Valkyria I would probably have to retune all parameters to make a fair comparison, but I am quite sure that crudely turning it off would be very bad. Magnus -- Magnus Persson Berlin, Germany

Re: [computer-go] (early) termination of random playouts?

2008-10-09 Thread Magnus Persson
Valkyria does, because is superheavy anyway! A lot of weird stuff can happen near the end of the game against programs that play randomly. I think I implemented it because I had to to make it play correctly in some positions. But it was a long time so I do not remember the details. -Magnus

Re: [computer-go] (early) termination of random playouts?

2008-10-09 Thread Magnus Persson
No, if there was a serious problem it would perhaps only happen for 1 in 1000 games. So it would be pointless trying to measure it. And some of these problems only happens against extremely weak programs. At least in my experience. -Magnus Quoting Michael Williams [EMAIL PROTECTED]: I

Re: [computer-go] Leela experiment with 6x6

2008-10-03 Thread Magnus Persson
I checked these variation myself and with valkyria and it seems to be sensible. -Magnus Quoting Don Dailey [EMAIL PROTECTED]: I took all the games played by Leela in my 6x6 experiment and applied mini-max to them, taking the statistics at various depths into the games. Don't know if there

Re: [computer-go] Correct Komi for 6x6 is 2.0

2008-10-01 Thread Magnus Persson
I fear we are not talking about the same game. In case I made a mistake in my email you get the sgf here: (;FF[4]CA[UTF-8]AP[GoGui:1.1]SZ[6] KM[2.5]DT[2008-09-30]RE[B+Resign] ;B[cc];W[dd];B[cd];W[dc];B[db];W[eb];B[de];W[ee];B[ed];W[ec]

Re: [computer-go] Correct Komi for 6x6 is 2.0

2008-10-01 Thread Magnus Persson
-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Correct Komi for 6x6 is 2.0

2008-10-01 Thread Magnus Persson
Quoting [EMAIL PROTECTED]: See comments below... ... bE3 wE4 bE1 wF3!!!... Normally wF2 is played in the corner. But with wF3 white has the option to play aggresively with wF1 which usually is a bad idea because the ko fight risk to much. But on a small board things are not normal... Can I

Re: [computer-go] Correct Komi for 6x6 is 2.0

2008-09-30 Thread Magnus Persson
I have been trying to see what Valkyria does. But it is a little unstable when it reads deep at 6x6. It should not be a problem for Valkyria but I have not had any time to search for the bug. Anyway the 2.5 komi black should lose if Don is right. So I have the following very cute complete

Re: [computer-go] Correct Komi for 6x6 is 2.0

2008-09-30 Thread Magnus Persson
Quoting Ingo Althöfer [EMAIL PROTECTED]: Hello Magnus, interesting and strange. I went through your constructed game (it is repeated here without the in-between text) bC4 wD3 bC3 wD4 bD5 wE5 bD2 wE2 ... ... bE3 wE4 bE1 wF3!!!... ... bC1 wC5 bB5 wD6 bB6 wF1!... ...bF2 wC6 bB4! ...wF1 bE6

Re: [computer-go] Correct Komi for 6x6 is 2.0

2008-09-30 Thread Magnus Persson
I stubbornly always use x.5 komi because I do not like Jigo. in this case it was 2.5. I do that simply because Valkyria is coded like that, it cannot play with integer komi. Quoting Christoph Birk [EMAIL PROTECTED]: On Tue, 30 Sep 2008, Magnus Persson wrote: ...wF1 bE6 wF6 bF2 wE3 bD1 wF1

Re: [computer-go] MoGo v.s. Kim rematch

2008-09-22 Thread Magnus Persson
Quoting Mark Boon [EMAIL PROTECTED]: Playing out that fake ladder in the first game meant an instant loss. Surprising. And embarassing. Any information on the number of processors used? The interesting question is if there is a silly bug or something more sophisticated. I have struggled

Re: [computer-go] Re: Disputes under Japanese rules

2008-09-16 Thread Magnus Persson
not elegant, rarely matter. ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list

Re: [computer-go] Bobby Fischer

2008-09-11 Thread Magnus Persson
://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

RE: [computer-go] 9x9 to 19x19 scaling strangeness

2008-09-09 Thread Magnus Persson
Quoting David Fotland [EMAIL PROTECTED]: Can you put crazystone back on 19x19 so I can see if it is just a fluke against fuego? I added locality to the light playouts - play near last or second to last move, and some code to handle long ladders in playouts. I don’t think this is anything

Re: [computer-go] cgos 13x13 seems down

2008-09-05 Thread Magnus Persson
I will also run Valkyria on CGOS 13x13 over the weekend, (or long as things are stable). -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

[computer-go] Bug in the Reivax

2008-09-01 Thread Magnus Persson
The program reivax on 9x9 CGOS seems to be strong but suffer from a bug leading it to pass too early, and thus it often loses games against weaker programs that do not resign. -Magnus ___ computer-go mailing list computer-go@computer-go.org

RE: [computer-go] yet a mogo vs human game

2008-08-29 Thread Magnus Persson
Some months ago someone published a set of LD problems made for MCTS programs. Going through this I found a lot of serious bugs in Valkyria where overly aggressive pruning removed tesujis (tesuji = move that normally should be pruned). After that Valkyria improved perhaps 50-100 Elo. But I

Re: [computer-go] Counting the final score with seki

2008-08-25 Thread Magnus Persson
Quoting Jacques Basaldúa [EMAIL PROTECTED]: When you detect self atari in the playouts (something I haven't tried yet, but from recent posts in this group I am convinced that it is an important issue) a new problem arises: How can you score the board _fast_ at the end? Valkyria makes a

Re: [computer-go] rz-74 on CGOS ?

2008-08-18 Thread Magnus Persson
I looked at the last games played by rz-74, and it looks like a MC-program given how how it plays in the opening (odd moves in the center). I also doubt there are any traditional programs who can get 90% against gnugo on 19x19. Are there? But it seems to overplay badly in the opening in

Re: [computer-go] Re: What's happening at the European Go Congress?

2008-08-13 Thread Magnus Persson
on the strength of the program. With 9x9 I have used many systems learned or handmade, but it all boils down to that as been said earlier. It only works for a program that does not change, since it overfits its own strengths and weaknesses. -- Magnus Persson Berlin, Germany

RE: [computer-go] Re: mogo beats pro!

2008-08-13 Thread Magnus Persson
Quoting Don Dailey [EMAIL PROTECTED]: Yes, UCT is easier to use with multiple CPU's because with additional processors alpha-beta programs do wasted work, unless you are talking about theoretical programs with perfect move ordering, which you aren't. Nice that all is clear about alpha-beta

Re: [computer-go] Re: mogo beats pro!

2008-08-13 Thread Magnus Persson
Quoting Hideki Kato [EMAIL PROTECTED]: Yes, UCT does. From my recent experiments with a delay line (a fixed size FIFO queue) between a UCTsearcher and an MC simulator with RAVE against GNU Go 3.7.11 level 0 on 9x9 (single thread): delay #po winsgames winning rateELO 1

Re: [computer-go] Re: What's happening at the European Go Congress?

2008-08-12 Thread Magnus Persson
I think most programs developed by people who did not write old scool programs has serious problems with seki. Valkyria detects some basic seki shapes, but has problems with nakade/seki. -Magnus Quoting Erik van der Werf [EMAIL PROTECTED]: You're right, my reply was sloppy (it seems I'm

[computer-go] Use tclkitsh-win32.upx.exe for Windows

2008-08-03 Thread Magnus Persson
6813 %section player name Gnugo-3.7.10-a1 password somePassword invokegnugo --mode gtp --score aftermath --capture-all-dead --chinese-rules --min-level 10 --max-level 10 --positional-superko priority 7 On Sun, 2008-08-03 at 00:26 +0200, Magnus Persson wrote

Re: [computer-go] 13x13 server up and running

2008-08-02 Thread Magnus Persson
cgos.boardspace.net -port 6813 - Don ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go

Re: [computer-go] What Do You Need Most?

2008-07-31 Thread Magnus Persson
/computer-go/ -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

[computer-go] Operator needed

2008-07-07 Thread Magnus Persson
be interesting to see the difference. Best Magnus -- Magnus Persson Berlin, Germany ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] CGOS 9x9 is down

2008-07-03 Thread Magnus Persson
Actually it is only the updating of the webpage that does not work. The programs play as usual. Quoting Urban Hafner [EMAIL PROTECTED]: Seems like it's down since the 29th. -- Magnus Persson Berlin, Germany ___ computer-go mailing list

Re: [computer-go] Some beginner's questions concerning go bots

2008-05-10 Thread Magnus Persson
Quoting Carter Cheng [EMAIL PROTECTED]: 1) How typically do UCT bots score simulations quickly? I am not too familiar with Chinese scoring rules. In the end of a random games. There are only Black stones and Black Eyes, as well as White stones and eyes. If your playouts are smart enough

[computer-go] The effect of the UCT-constant on Valkyria

2008-05-03 Thread Magnus Persson
I have already posted the following results. The results shows the winrates of Valkyria 3.2.0 against gnugo at default strength. 512 Simulations per move UCT_K Winrate SERR 0 58.82.1 (Winrate only) 0.0156.82.2 0.1 60.92.2 0.5 54.22.2 1 50.62.2

RE: [computer-go] The effect of the UCT-constant on Valkyria

2008-05-03 Thread Magnus Persson
Quoting David Fotland [EMAIL PROTECTED]: So I'm curious then. With simple UCT (no rave, no priors, no progressive widening), many people said the best constant was about 0.45. What are the new concepts that let you avoid the constant? Is it RAVE, because the information gathered during the

Re: [computer-go] Test position set for MC programs

2008-04-27 Thread Magnus Persson
Quoting Michael Williams [EMAIL PROTECTED]: I'm curious what the winrate of the bug-fixed version is over the original version. The last version with bugs was Valkyria3.2.0 with 2216 Elo on CGOS, whereas the new version Valkyria3.2.1 currently has 2255. It is doing really well against

[computer-go] Greedy search vs UCT

2008-04-24 Thread Magnus Persson
I have checked if there is a difference for Valkyria in using confidence bounds or just greedily search the move with the highest winrate. This is Valkyria 3.2.0 using 512 simulations per move against GnuGo 3.7.10. UCT_K Winrate SERR 0 58.82.2 (greedy) 0.0156.82.2 0.1

RE: [computer-go] Greedy search vs UCT

2008-04-24 Thread Magnus Persson
I run it with gnugo3.7.10.exe --mode gtp --chinese-rules --score aftermath --capture-all-dead --positional-superko Which is the default level which I do not know what it is. -Magnus Quoting David Fotland [EMAIL PROTECTED]: What level for gnugo 3.7.10?

RE: [computer-go] Test position set for MC programs

2008-04-23 Thread Magnus Persson
I went through the problems with Valkyria. Right now it can do 32 out 50 where it had to think more than 10 seconds on perhaps 2 of those problems it solved. But I do recommend to go through these problems by hand. At least one position had the first move right but it seemed very week on

Re: [computer-go] Paper for AAAI

2008-04-18 Thread Magnus Persson
Quoting Olivier Teytaud [EMAIL PROTECTED]: Also, I've met people claiming that - they need a constant 0 for exploration; I use 0.1*Sqrt( ln(totvisits)/(5*Visits)); The 5 in the equations is there for historical reasons. But I think the advantage I get from a constant 0 is so small it is

Re: [computer-go] A problem with selectivity and AMAF bias

2008-04-11 Thread Magnus Persson
do right now is that I only use the first 70% of the moves played in the simulations for AMAF, following the idea that moves at the end of each simulations probably is only noise anyway. -Magnus -- Magnus Persson Berlin, Germany ___ computer-go

[computer-go] A problem with selectivity and AMAF bias

2008-04-10 Thread Magnus Persson
Yesterday I noticed an odd phenomena in Valkyria wich was caused by high selectivity and AMAF. In this position (;GM[1]FF[4]SZ[9]AP[SmartGo:1.4] KM[7.5] ;B[ee];W[de];B[ed];W[df];B[ef];W[dd];B[dg];W[ge];B[dc];W[cc];B[cd];W[bd]

Re: [computer-go] Paper for AAAI (David Silver) PDF problem

2008-04-07 Thread Magnus Persson
No, I can read it without problems on windows. Quoting Jacques Basaldúa [EMAIL PROTECTED]: and I still cannot read any mathematical expressions. I guess this applies to all Windows users. -Magnus ___ computer-go mailing list

[computer-go] Some ideas how to make strong heavy playouts

2008-04-01 Thread Magnus Persson
A recurrent concept popping up in discussions on how to improve playouts is balance. So I would like to try to share my philosophy behind the playouts of Valkyria and how I define balance and how it relates to the evaluation of go positions. *Background In an old school program the

Re: [computer-go] Some ideas how to make strong heavy playouts

2008-04-01 Thread Magnus Persson
Quoting Don Dailey [EMAIL PROTECTED]: I have a response to this comment: Still I think predicting the best moves is very important in the tree part, but this may be much less important in the playouts, and perhaps even detrimental as some people have experienced. A class of bad

Re: [computer-go] Optimal explore rates for plain UCT

2008-03-27 Thread Magnus Persson
Quoting Petr Baudis [EMAIL PROTECTED]: Please note that pachi1 had a rather embarassing bug of starting the random playouts with wrong color (so if the last tree node was black, the playout would start with black as well). pachi2 has this bug fixed; the ELO rating is still not settled, but so

Re: [computer-go] solving the nakade problem

2008-03-13 Thread Magnus Persson
Quoting Ivan Dubois [EMAIL PROTECTED]: Hello, I think there is a very easy and straigthforward solution to the nakade/seki problem, here it is : For moves that are self-atari on a group that contains MORE than 5 stones : Both in the tree and the playouts, strictly forbid them

Re: [computer-go] Optimal explore rates for plain UCT

2008-03-11 Thread Magnus Persson
Quoting Don Dailey [EMAIL PROTECTED]: When the child nodes are allocated, they are done all at once with this code - where cc is the number of fully legal child nodes: In valkyria3 I have supernodes that contains an array of moveinfo for all possible moves. In the moveinfo I also store

Re: [computer-go] Optimal explore rates for plain UCT

2008-03-11 Thread Magnus Persson
Quoting Jonas Kahn [EMAIL PROTECTED]: On Tue, Mar 11, 2008 at 09:05:01AM +0100, Magnus Persson wrote: Quoting Don Dailey [EMAIL PROTECTED]: When the child nodes are allocated, they are done all at once with this code - where cc is the number of fully legal child nodes: In valkyria3 I have

Re: endgame (Was [computer-go] Re: Should 9x9 komi be 8.0 ?])

2008-03-04 Thread Magnus Persson
Attached is an sgf-game of a long kofight on 9x9 between Valkyria and Gnugo. Valkyria of course wins with 0.5 otherwise it would probably not have been such a nice example of a long kofight. -Magnus kofight318392.sgf Description: application/go-sgf

Re: [computer-go] Re: Should 9x9 komi be 8.0 ?]

2008-03-04 Thread Magnus Persson
Quoting Mark Boon [EMAIL PROTECTED]: On 3-mrt-08, at 18:43, Don Dailey wrote: I base that logic on my observations that once the score goes below 10% for Lazarus, it is losing. It's extremely rare that it salvages a game once the score goes below even 20%. In which case I could argue

Re: [computer-go] Re: Should 9x9 komi be 8.0 ?]

2008-03-04 Thread Magnus Persson
Quoting Don Dailey [EMAIL PROTECTED]: Just to make it clear, the case we want to fix is the case where many bots are programmed to resign. Lazarus will resign when the score is below 1% (and has remained so for a couple of moves in a row which is probably just a superstition on my part to

Re: endgame (Was [computer-go] Re: Should 9x9 komi be 8.0 ?])

2008-03-04 Thread Magnus Persson
Quoting steve uurtamo [EMAIL PROTECTED]: cool. do you have any examples from a 19x19 game? that's what i was referring to when i said that i've never seen an MC player play out a ko fight. Valkyria is unfortunately way to weak for 19x19. My argument is more that in principle MC programs

  1   2   >