[computer-go] kgsGtp sometimes "aborts" commands

2007-01-14 Thread Peter Drake
the program when a command is aborted? Thanks, Peter Drake Assistant Professor of Computer Science Lewis & Clark College http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mai

Re: [computer-go] Testing against gnugo

2007-01-14 Thread Peter Drake
Ah, accounting for that seems to fix the problem. Thanks! Peter Drake Assistant Professor of Computer Science Lewis & Clark College http://www.lclark.edu/~drake/ On Jan 13, 2007, at 6:54 AM, Eduardo Sabbatella Riccardi wrote: It seems that you GTP implementation doesn´t implements

[computer-go] Orego 4.01 posted

2007-01-14 Thread Peter Drake
Enjoy! http://www.lclark.edu/~drake/go/ Peter Drake Assistant Professor of Computer Science Lewis & Clark College http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/list

Re: [computer-go] kgsGtp sometimes "aborts" commands

2007-01-15 Thread Peter Drake
s problem, make sure your program handles undo correctly. Peter Drake Assistant Professor of Computer Science Lewis & Clark College http://www.lclark.edu/~drake/ On Jan 15, 2007, at 9:18 AM, Eduardo Sabbatella wrote: I found a couple of times that "aborting genmove". Seriousl

[computer-go] Bug in GNU Go's twogtp.py?

2007-01-18 Thread Peter Drake
t that be "Black passes" instead of "White passes"? There's a similar inversion for white's turn. This causes some very strange reporting, where it looks like one player gets several moves in a row. Peter Drake Assistant Professor of Computer Science Lewis & Cl

Re: [computer-go] computer Go article in The Economist

2007-01-29 Thread Peter Drake
The author is presumably Chris Lydgate, who interviewed me on this. (Did he interview other people on this list.) I was hoping to be quoted in the Economist. Oh, well. :-) Peter Drake Assistant Professor of Computer Science Lewis & Clark College http://www.lclark.edu/~drake/ On Ja

Re: [computer-go] Why not forums?

2007-02-04 Thread Peter Drake
, preventing Spam assaults on forums is an administrative nightmare, I'm told. Peter Drake Assistant Professor of Computer Science Lewis & Clark College http://www.lclark.edu/~drake/ On Feb 4, 2007, at 5:51 PM, Dmitry Kamenetsky wrote: But what advantages does this list have over a

Re: [computer-go] Paper presents results on proximity heuristic

2007-02-07 Thread Peter Drake
k and title? This was DPSV07.) Peter Drake Assistant Professor of Computer Science Lewis & Clark College http://www.lclark.edu/~drake/ On Feb 7, 2007, at 12:36 PM, Chris Fant wrote: In this paper, you say that you limit the number of moves to BoardArea*2 during the playouts. For me, th

Re: [computer-go] Paper presents results on proximity heuristic

2007-02-08 Thread Peter Drake
Go or itself? This was not tested in any formal way, but including the book does seem to increase the chance that the program will open with E5 (which I believe is the correct opening move on 9x9) and that it will occupy 3-3 points before doing anything else. Peter Drake Assistant P

Re: [computer-go] Serializing a very large object in Java

2007-02-09 Thread Peter Drake
to store this data? I'm going to try Terry's idea of storing individual Nodes instead of storing the entire Node pool. Stay tuned... Peter Drake Assistant Professor of Computer Science Lewis & Clark College http://www.lclark.edu/~drake/ ___

Re: [computer-go] Serializing a very large object in Java

2007-02-09 Thread Peter Drake
The UCT portion. I'm storing/loading a "pre-built" UCT tree once at startup; the disk is not accessed during the game. Peter Drake Assistant Professor of Computer Science Lewis & Clark College http://www.lclark.edu/~drake/ On Feb 9, 2007, at 11:08 AM, terry mcintyre wrot

[computer-go] How did MoGo do it?

2007-03-04 Thread Peter Drake
predict the outcome with one MC run for each move under consideration. Would the MoGo authors (and anyone else) care to weigh in? Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.com

[computer-go] A nearest-neighbor heuristic

2007-03-07 Thread Peter Drake
ldest rule with a new rule suggesting this move for this configuration. My hope is that this heuristic will suggest the move that has been most effective on similar boards. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list co

[computer-go] Re: A nearest-neighbor heuristic

2007-03-13 Thread Peter Drake
Hmmm -- p. 735 of Russell & Norvig's AI text contains a strong argument that "nearest-neighbor methods cannot be trusted for high- dimensional data". Peter Drake http://www.lclark.edu/~drake/ On Mar 7, 2007, at 9:38 PM, Peter Drake wrote: First, a general hypothesis

[computer-go] On UCT Heuristics

2007-03-16 Thread Peter Drake
many more. Is anyone using heuristics that don't fit into this framework? Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] LISP question (littlle bit off topic)

2007-04-07 Thread Peter Drake
I don't have a reference, but it's probably a variant of Church Numerals: http://en.wikipedia.org/wiki/Church_numeral On Apr 7, 2007, at 12:54 PM, Chrilly wrote: Up to my knowledge the first Lisp Versions had no number system. The number n was represented as the list of numbers from 1 to n

[computer-go] off-topic: Tenured Faculty?

2007-04-10 Thread Peter Drake
Is there anyone on this list who is a tenured associate or full professor at the college/university level, especially in the United States? If so, please contact me. I have set the Reply To: field accordingly. Thanks, Peter Drake http://www.lclark.edu/~drake

[computer-go] Computer tournament at next US Go Congress?

2007-04-12 Thread Peter Drake
ament this year? Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list [EMAIL PROTECTED] http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Using Monte Carlo Go/UCT for subgames

2007-04-16 Thread Peter Drake
I have a cunning plan in this area. I'll give the details if it works... Peter Drake http://www.lclark.edu/~drake/ On Apr 16, 2007, at 5:26 AM, [EMAIL PROTECTED] wrote: Hi, I distantly remember a post, where someone said something about someone (sorry... I know this is really

Re: [computer-go] Hello / Pondering

2007-05-01 Thread Peter Drake
Orego also uses option B. Because UCT eventually focuses search on the most promising moves, it probably will spend most of its time on a single move, effectively doing A without the need for extra parameter settings. Peter Drake http://www.lclark.edu/~drake/ On May 1, 2007, at 4:51 AM

[computer-go] On expanding the UCT tree

2007-05-01 Thread Peter Drake
the number of runs through a node is the sum of the number of runs through the children? Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] On expanding the UCT tree

2007-05-02 Thread Peter Drake
On May 2, 2007, at 8:07 AM, Erik van der Werf wrote: On 5/1/07, Peter Drake <[EMAIL PROTECTED]> wrote: Like most of the UCT programs (I believe), Orego adds one tree node per Monte Carlo run. At present, this node includes data from the run that created it. Thus, after the first r

Re: [computer-go] On expanding the UCT tree

2007-05-07 Thread Peter Drake
On May 2, 2007, at 8:17 AM, Peter Drake wrote: On May 2, 2007, at 8:07 AM, Erik van der Werf wrote: Don't you determine the sum of visits by adding all values in the children? I guess it looks like a nice speedup to get the sum directly from their parent, but does that really matt

Re: [computer-go] On expanding the UCT tree

2007-05-07 Thread Peter Drake
. Iterating through the children should not be a significant time hit, because (a) UCT trees tend to be quite shallow, rarely more than 5 moves deep, and (b) the vast majority of nodes are leaves. Thanks, Peter Drake http://www.lclark.edu/~drake/ ___

Re: [computer-go] transposition

2007-05-11 Thread Peter Drake
I didn't notice much improvement in Orego, because the tree is pretty shallow. Of course, now that I've made speed improvements to the program (and bought a faster computer), and now that I understand the sum-of-children thing, the rules may have changed... Peter

Re: [computer-go] transposition

2007-05-11 Thread Peter Drake
Your other comments match my experience. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] KO in Hashtable-UCT?

2007-05-18 Thread Peter Drake
ck of previous Zobrist hashes for positions in the real game,) 4) If there is a violation, go back to the copy and try the next best move Thanks, Peter Drake http://www.lclark.edu/~drake/ On May 17, 2007, at 11:00 PM, Chrilly wrote: > I have serious problems with KO. UCT-Suzie plays g

Keep the common case fast (was Re: [computer-go] KO in Hashtable-UCT?)

2007-05-18 Thread Peter Drake
from nodes with very few children (often 0 or 1). Peter Drake http://www.lclark.edu/~drake/ On May 18, 2007, at 9:15 AM, John Tromp wrote: On 5/18/07, Peter Drake <[EMAIL PROTECTED]> wrote: It took me a long time to get around my mental block and accept the advice of everyone here, but

Re: [computer-go] KO in Hashtable-UCT?

2007-05-18 Thread Peter Drake
True... My experience has been that (largely) ignoring the extremely rare case of superko is a better use of the finite resources we have. Have others found the same thing? Peter Drake http://www.lclark.edu/~drake/ On May 18, 2007, at 9:19 AM, Chris Fant wrote: After search, when

Re: [computer-go] KO in Hashtable-UCT?

2007-05-19 Thread Peter Drake
The first option is what we do, too. Peter Drake http://www.lclark.edu/~drake/ On May 19, 2007, at 5:30 AM, Don Dailey wrote: On Sat, 2007-05-19 at 12:32 +0200, chrilly wrote: In the play-outs, I'm pretty sure infinite play-outs due to not using superko are possible - even wit

Re: [computer-go] Orego 5.04 released

2007-05-22 Thread Peter Drake
o." Fair enough. I was surprised not to find a copy of the javadocs on your website. They're in the .jar file. At a later date I'll consider putting them directly on the website, but the way web space is allocated around here makes this awkward. Other than that, it

[computer-go] Even yet still another paper

2007-05-23 Thread Peter Drake
Vegas this year? Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

[computer-go] My bad intuitions about Monte Carlo Go

2007-05-23 Thread Peter Drake
lid. Again, it's a question of finding the right balance... Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Peter Drake
"Widening" sounds more natural to me. Peter Drake http://www.lclark.edu/~drake/ On May 24, 2007, at 8:50 AM, Chaslot G (MICC) wrote: Dear all, I did experiments on 19x19 Mango with 25000 simulations per move, against GnuGo 3.6 level 0. Without progressive unpruning, Mang

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Peter Drake
This interesting -- it implies that the place to use the heuristics IS in the tree rather than in the playouts. Peter Drake http://www.lclark.edu/~drake/ On May 24, 2007, at 8:50 AM, Chaslot G (MICC) wrote: Dear all, I did experiments on 19x19 Mango with 25000 simulations per move

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Peter Drake
Yes, my recent (unsuccessful) experiments have also been along these lines. It's nice to know I wasn't barking up the wrong tree after all! Peter Drake http://www.lclark.edu/~drake/ On May 24, 2007, at 9:35 AM, [EMAIL PROTECTED] wrote: For the typical person in the U.S. the

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-24 Thread Peter Drake
I think grafting would imply attaching an already-existing structure, as in genetic programming. This is just about expanding the allowable area into which the tree grows. Maybe the bonsai folks have a term for this... Peter Drake http://www.lclark.edu/~drake/ On May 24, 2007, at 10:56

Re: [computer-go] open source Go AI's written in pure python

2007-05-25 Thread Peter Drake
For what it's worth, I'm getting over 25k playouts per second in Java on my 4-core 3GHz machine using Orego. Single easiest improvement: use the -server command line option to Java. This turns on the just-in-time compiler, roughly doubling speed. Peter Drake http://www.lclark.

Re: [computer-go] Progressive unpruning in Mango 19x19

2007-05-25 Thread Peter Drake
hm in question involves (re)opening a channel for the tree to grow into, not attaching something. Just my increasingly digressive thoughts... Peter Drake http://www.lclark.edu/~drake/ On May 25, 2007, at 10:10 AM, Richard Brown wrote: Nick Wedd wrote: I prefer "unprune" to "gra

Re: [computer-go] open source Go AI's written in pure python

2007-05-25 Thread Peter Drake
Since I'm on a Mac ("It'll be beautiful, but we're not giving it to you until it's good and ready!"), I'm still using Java 5. Peter Drake http://www.lclark.edu/~drake/ On May 25, 2007, at 10:17 AM, Brian Slesinsky wrote: Have you noticed a difference bet

[computer-go] Most common 3x3 patterns

2007-05-26 Thread Peter Drake
rrences of ... .?. wBw (3. The opposite of the previous pattern.) 2300 occurrences of ### .?. Bww (7. Name?) Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-05-27 Thread Peter Drake
elaborate way to get around this bias here: https://webdisk.lclark.edu/xythoswfs/webui/_xy-2352013_1-t_Gct7yJ5s%22 but I now believe that shuffling a list of vacant points is faster. Peter Drake http://www.lclark.edu/~drake/ On May 27, 2007, at 10:21 AM, Jason House wrote: As I get int

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-05-27 Thread Peter Drake
May 27, 2007 2:39:55 PM Subject: Re: [computer-go] Efficiently selecting a point to play in a random playout Hi, I've tested many approaches, and the one I implemented is clearly the best. The bias that Peter Drake talks about is negligible and doesn't have a noticeable impact

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-05-27 Thread Peter Drake
eal" board, where actual games moves are played, maintain a stack of board state copies for undoing.) Peter Drake http://www.lclark.edu/~drake/ On May 27, 2007, at 5:28 PM, Jason House wrote: Don Dailey wrote: Lukasz Lew does something far more sophisticated and very fast using the

Re: [computer-go] UCT outside of go?

2007-06-03 Thread Peter Drake
dress listed. Does anyone else know anything? Peter Drake http://www.lclark.edu/~drake/ On Jun 3, 2007, at 5:13 PM, Darren Cook wrote: Does anyone know of UCT being used in games other than go, or outside games altogether, such as travelling salesman problem, or some business-related schedu

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-06-05 Thread Peter Drake
ogram and into the threads. This one change instantly got me 25-30% more playouts per second. Thanks for the tip! Peter Drake http://www.lclark.edu/~drake/ On May 27, 2007, at 11:39 AM, Łukasz Lew wrote: Hi, I've tested many approaches, and the one I implemented is clearly the best.

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-06-05 Thread Peter Drake
the same thing -- maintaining the list of vacant points incrementally. Whenever there is a capture, I just add the captured points to the list. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-06-05 Thread Peter Drake
Oddly, there doesn't seem to be much effect on speed whether I use a single random number generator (i.e., instance of java.util.Random) or one for each thread. Peter Drake http://www.lclark.edu/~drake/ On Jun 5, 2007, at 11:59 AM, Jason House wrote: On 6/5/07, Peter Drake &l

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-06-05 Thread Peter Drake
legality" check does eliminate playing in a probable eye.) Peter Drake http://www.lclark.edu/~drake/ On Jun 5, 2007, at 12:18 PM, Jason House wrote: On 6/5/07, Don Dailey <[EMAIL PROTECTED]> wrote: But if you are taking the vacant points out it is probably not too biased as you say

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-06-05 Thread Peter Drake
On Jun 5, 2007, at 12:58 PM, Don Dailey wrote: On Tue, 2007-06-05 at 12:28 -0700, Peter Drake wrote: Don't maintain the list of legal moves -- maintain the list of vacant points (almost all of which are legal). When it's time to pick a move, pick a random point in the list a

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-06-06 Thread Peter Drake
This sounds a lot like the "roulette wheel" selection scheme used in genetic algorithms. The idea is that each candidate has a different slice of a roulette wheel, with better candidates getting bigger slices. Peter Drake http://www.lclark.edu/~drake/ On Jun 6, 2007, at 2:07 A

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-06-06 Thread Peter Drake
t be 3 or so.) 2b) Only apply the heuristic on the first N moves beyond the fringe of the tree. It currently looks like 2b is by far the best place to apply heuristics. Do others have conflicting results? Peter Drake http://www.lclark.edu/~drake/ On Jun 6, 2007, at 2:41 PM, Rémi Coulom wrot

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-06-06 Thread Peter Drake
Thanks for the tip. It does seem a bit faster (5% speedup of the program overall), and I'm willing to accept the consensus that the randomness is better. Peter Drake http://www.lclark.edu/~drake/ On Jun 6, 2007, at 2:15 PM, Graham Thomson wrote: I would be weary of using java.util.R

Re: [computer-go] Efficiently selecting a point to play in a random playout

2007-06-06 Thread Peter Drake
= 20; Playing in the empty corner has gamma = 1. So that would be a lot of tickets to distribute. Is this distribution something like the number of times a given move was played in your training set? Doesn't the "play in empty space" pattern swamp everything else? P

Heavy playouts (was Re: [computer-go] Efficiently selecting a point to play in a random playout)

2007-06-06 Thread Peter Drake
Let me mildly retract this and say that method 2 appears to be better than method 1. Peter Drake http://www.lclark.edu/~drake/ On Jun 6, 2007, at 2:51 PM, Peter Drake wrote: I assume you mean "...than finding tricks to accelerate RANDOM playouts". I've been messing aroun

[computer-go] Literature review: where to apply heuristics?

2007-06-07 Thread Peter Drake
eagerly look forward to any comments, corrections, or expansions. Peter Drake http://www.lclark.edu/~drake/ Chaslot G.M.J.B., Winands M.H.M. Winands, Uiterwijk J.W.H.M., van den Herik H.J., and Bouzy B. Progressive strategies for Monte-Carlo tree search. 1.3.1: Add heuristic value (divided by # of

Re: [computer-go] Literature review: where to apply heuristics?

2007-06-07 Thread Peter Drake
By all means, try it out and write up a paper! Peter Drake http://www.lclark.edu/~drake/ On Jun 7, 2007, at 11:25 AM, Jason House wrote: On 6/7/07, Peter Drake <[EMAIL PROTECTED]> wrote: Chaslot G.M.J.B., Winands M.H.M. Winands, Uiterwijk J.W.H.M., van den Herik H.J., and B

[computer-go] ICAI

2007-06-07 Thread Peter Drake
Is anyone else here going to the International Conference on Artificial Intelligence in Lost Wages, Nevada later this month? Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer

Re: [computer-go] Heuristics for MC/UCT with all-or-nothing payouts

2007-06-10 Thread Peter Drake
matically does it to some degree. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Heuristics for MC/UCT with all-or-nothing payouts

2007-06-10 Thread Peter Drake
s, or goal-oriented search. (Maybe these are three names for the same thing.) Of course, I don't know how to do it yet... Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/m

Re: [computer-go] Java hounds salivate over this:

2007-06-15 Thread Peter Drake
, inherently slower than C/C++ is outdated. Peter Drake http://www.lclark.edu/~drake/ On Jun 15, 2007, at 10:40 AM, Álvaro Begué wrote: I am not a Java expert, so some of what I say here might be wrong/outdated. I don't think JIT can make Java as fast as C/C++. There are still things

Re: [computer-go] Java hounds salivate over this:

2007-06-15 Thread Peter Drake
Oh, that's because I'm a lousy programmer. :-) Peter Drake http://www.lclark.edu/~drake/ On Jun 15, 2007, at 4:03 PM, Darren Cook wrote: Plenty of data can be mustered for either side of this question, but the assumption that Java is necessarily, inherently slower than C/C++ i

Re: [computer-go] results of computer olympiad 9x9

2007-06-16 Thread Peter Drake
es by then, and I don't imagine many of us will be participating in youth events. It's still a long way off, but I hope to organize a computer Go tournament at the 2008 Congress here in Portland, Oregon. Peter Drake http://www.lclark.edu/~drake/ On Jun 16, 2007, at 9:02 AM, Jason

Re: [computer-go] results of computer olympiad 9x9

2007-06-16 Thread Peter Drake
held in Beijing in October of 2008: http://www.worldbridge.org/competitions/Calendar/files/ WorldMindSportsGames2007.pdf Peter Drake http://www.lclark.edu/~drake/ On Jun 16, 2007, at 1:47 PM, Erik van der Werf wrote: On 6/16/07, Peter Drake <[EMAIL PROTECTED]> wrote: It's still a l

Re: [computer-go] Explanation to MoGo paper wanted.

2007-07-04 Thread Peter Drake
important move and thus misjudge the value of a position. Peter Drake http://www.lclark.edu/~drake/ On Jul 4, 2007, at 5:52 PM, Yamato wrote: In other words UCT works well when evaluation/playouts is/are strong. I believe there are still improvements possible to the UCT algorithm as sh

Re: [computer-go] Genetic playout algorithms

2007-07-05 Thread Peter Drake
e Remi's framework of learning from professional games could be applied in a similar manner. Me too -- there must be something in the air! Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http

Re: [computer-go] Re: 9x9 games wanted

2007-07-06 Thread Peter Drake
Nici Schraudolph has some 9x9 human games; I think they include some Dan games, but I don't know how strong. Peter Drake http://www.lclark.edu/~drake/ On Jul 6, 2007, at 9:37 AM, Magnus Persson wrote: Quoting chrilly <[EMAIL PROTECTED]>: I will play with Suzie at the

Re: [computer-go] Re: computer-go Digest, Vol 36, Issue 6

2007-07-06 Thread Peter Drake
Yes, it can be done quite quickly in certain circumstances: http://www.lclark.edu/~drake/go/icai2006-final-drake.pdf The problem, of course, is that by the time it's down to this, it's often too late. Peter Drake http://www.lclark.edu/~drake/ On Jul 6, 2007, at 3:55 PM, ste

Re: [computer-go] Re: Explanation to MoGo paper wanted.

2007-07-06 Thread Peter Drake
I think Steve meant that the move /should have been used as/ a ko threat. Peter Drake http://www.lclark.edu/~drake/ On Jul 6, 2007, at 5:12 PM, Don Dailey wrote: On Fri, 2007-07-06 at 16:52 -0700, steve uurtamo wrote: The attack is easily refuted with a capture, and when that happens no

Re: [computer-go] creating a "random" position

2007-07-08 Thread Peter Drake
e.g., whatever order you have the points indexed) and see if there are any captures. If so, the position isn't legal. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.

Re: [computer-go] Why are different rule sets?

2007-07-12 Thread Peter Drake
Yes there is: http://senseis.xmp.net/?InternationalGoFederation The "clout" part is taking time, but the IGF is clearly involved in Go at the highest level. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list compute

Re: [computer-go] Meeting at US Go Congress

2007-07-16 Thread Peter Drake
I'll be there the whole time and will be playing in the US Open. Any day is convenient for a gathering. Thanks for organizing, Peter Drake http://www.lclark.edu/~drake/ On Jul 16, 2007, at 7:30 AM, Jason House wrote: The US Go Congress begins in less than two weeks. I hav

Fast data structures explained! (was Re: [computer-go] Go datastructures)

2007-07-19 Thread Peter Drake
What a timely thread! I've reimplemented Łukasz Lew's libego in Java for the latest edition of Orego. It includes something of an explanation of the data structures. I believe the code itself is relatively clear. The goodies are here: http://www.lclark.edu/~drake/go/ Enjoy! P

Re: Fast data structures explained! (was Re: [computer-go] Go datastructures)

2007-07-20 Thread Peter Drake
ng. I thought this was one of the large speed gains in libego. I'm using the same data structure as Lew. Each stone knows its chain ID number, which can be used to look up it pseudoliberty count. I'll hazard a guess that this is faster than traveling up a disjoint set tree, e

Re: Fast data structures explained! (was Re: [computer-go] Go datastructures)

2007-07-20 Thread Peter Drake
(if statements), which Lew asserts is very important for speed on modern processors. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: Fast data structures explained! (was Re: [computer-go] Go datastructures)

2007-07-20 Thread Peter Drake
, because we're not really interested in what happens as the board becomes arbitrarily large. Peter Drake http://www.lclark.edu/~drake/ On Jul 20, 2007, at 8:24 AM, Jason House wrote: On 7/20/07, Peter Drake <[EMAIL PROTECTED]> wrote: On Jul 20, 2007, at 8:04 AM, Jason House

Re: Fast data structures explained! (was Re: [computer-go] Go datastructures)

2007-07-20 Thread Peter Drake
It looks like you're right -- but I did say O (rather than THETA), so I'm also technically correct. :-) Peter Drake http://www.lclark.edu/~drake/ On Jul 20, 2007, at 9:15 AM, Richard J. Lorentz wrote: Peter Drake wrote: On Jul 20, 2007, at 8:04 AM, Jason House wrote: I thou

Re: [computer-go] Engine development for beginners

2007-08-08 Thread Peter Drake
The latest version is also fairly well-documented; if there's anything you'd like me to explain in more detail, just let me know and I'll (re)add it for the next version. Peter Drake http://www.lclark.edu/~drake/ On Aug 6, 2007, at 10:52 AM, Oliver Lewis wrote: Orego ve

[computer-go] More evidence in favor of heavy playouts

2007-09-22 Thread Peter Drake
gs of the 3rd North American Game-On Conference. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Former Deep Blue Research working on Go

2007-10-12 Thread Peter Drake
Or weiqi. Peter Drake http://www.lclark.edu/~drake/ On Oct 12, 2007, at 7:29 AM, steve uurtamo wrote: try baduk! s. - Original Message From: Chris Fant <[EMAIL PROTECTED]> To: computer-go Sent: Friday, October 12, 2007 10:04:23 AM Subject: Re: [computer-go] Former Dee

Re: [computer-go] Language

2007-11-12 Thread Peter Drake
Opinions may differ as to what counts as "fast", but Java may be your best choice here. (Hint: double your speed by using the -server command-line option.) Peter Drake http://www.lclark.edu/~drake/ On Nov 12, 2007, at 1:41 PM, Chris Fant wrote: I would like some language recom

Re: [computer-go] programs at the US Go Congress

2007-12-05 Thread Peter Drake
I'm in charge of organizing a computer Go event at this year's Congress. Right now I'm trying to get one or more local companies to donate machines and/or prize money. I really doubt we can subsidize travel. Stay tuned... Peter Drake http://www.lclark.edu/~drake/ On De

Re: [computer-go] Lisp time

2007-12-12 Thread Peter Drake
Chez Scheme is a good choice. For a book, you want Dybvig's "The Scheme Programming Language"; it's available in dead-tree form or (free) on-line: http://www.scheme.com/tspl3/ Peter Drake http://www.lclark.edu/~drake/ On Dec 12, 2007, at 1:09 AM, Nick Apperson wr

Re: [computer-go] orego license?

2008-01-22 Thread Peter Drake
The license for Orego is GPL: basically, you can do whatever you want with it, but don't sell it, claim our stuff is your invention, or try to prevent anyone else from using it. Yes, code feedback is always appreciated. Peter Drake http://www.lclark.edu/~drake/ On Jan 21, 2008, at

Re: [computer-go] Reference Montecarlo TreeDecision Bot.

2009-12-14 Thread Peter Drake
fo on moves played from descendants of the current position. Consequently, AMAF uses a global table, whereas RAVE data must be stored at every node. Peter Drake http://www.lclark.edu/~drake/ On Dec 14, 2009, at 10:06 PM, Brian Slesinsky wrote: I'm a bit confused by the difference be

Re: [computer-go] (no subject)

2010-01-04 Thread Peter Drake
ctory conditions so radically as to be a different game. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

[computer-go] Conference: Seattle (USA), late August

2010-02-03 Thread Peter Drake
If you're looking for a conference to which to submit a paper, and want/need it to be in the western USA, here's an option. Peter Drake http://www.lclark.edu/~drake/ Begin forwarded message: From: Eurosis Date: February 2, 2010 2:05:30 PM PST To: dr...@lclark.edu Subject

Re: [Computer-go] ADMIN: This is email from the new host

2014-12-09 Thread Peter Drake
anks for your patience, > Michael > ___ > Computer-go mailing list > Computer-go@computer-go.org > http://computer-go.org/mailman/listinfo/computer-go -- Peter Drake https://sites.google.com/a/lclark.edu/drake/ _

[Computer-go] Debugging Orego/KGS: "Unknown message type -105"

2015-02-26 Thread Peter Drake
00 AM com.gokgs.client.gtp.GtpClient d FINEST: Got successful response to command "boardsize 13": = Dec 07, 2014 8:39:00 AM com.gokgs.client.gtp.GtpClient d Does anyone know what this means? Why does the opponent leave? What is the "unknown message type -105"? -- Peter Drake

Re: [Computer-go] May KGS bot tournament, 19x19

2015-04-25 Thread Peter Drake
n the email title, at mapr...@gmail.com . > > Nick > -- > Nick Wedd mapr...@gmail.com > > ___ > Computer-go mailing list > Computer-go@computer-go.org > http://computer-go.org/mailman/listinfo

Re: [Computer-go] May KGS bot tournament, 19x19

2015-04-25 Thread Peter Drake
Correction: The text (ending in 956) is correct, but for some reason the hyperlink in the text ends at 95. On Sat, Apr 25, 2015 at 9:23 AM, Peter Drake wrote: > Nick: > > I think that's the wrong link -- it's for the January tournament. > > On Fri, Apr 24, 2015 at

[Computer-go] Strange GNU Go ladder behavior

2015-06-18 Thread Peter Drake
at needs to be fixed, but that's another problem.) 2) At some point in the ladder, GNU Go quietly dies without responding to the move request. Has anyone else encountered this? -- Peter Drake https://sites.google.com/a/lclark.edu/drake/ ___ Computer

Re: [Computer-go] Strange GNU Go ladder behavior

2015-06-18 Thread Peter Drake
f the same thing happens. On Thu, Jun 18, 2015 at 1:41 PM, uurtamo . wrote: > What does it do for memory management? Is it ungracefully failing while > evaluating the ladder itself due to ram issues? > > steve > On Jun 18, 2015 12:15 PM, "Peter Drake" wrote: > >>

Re: [Computer-go] Strange GNU Go ladder behavior

2015-06-18 Thread Peter Drake
Nope, we're still getting these crashes with more memory in the system. It still looks like it's always GNU Go that's crashing, and it always happens some way into a ladder that Orego shouldn't really be playing out. On Thu, Jun 18, 2015 at 3:24 PM, Peter Drake wrote: >

Re: [Computer-go] Strange GNU Go ladder behavior

2015-06-18 Thread Peter Drake
backtrack that gets out of hand at some >> point. It'd be interesting to see if giving GNUGo some time limit >> helps. >> >> On Thu, Jun 18, 2015 at 03:45:18PM -0700, Peter Drake wrote: >> > Nope, we're still getting these crashes with more memory in the syste

Re: [Computer-go] Strange GNU Go ladder behavior

2015-06-18 Thread Peter Drake
pa];B[qa];W[jn];B[fn];W[am] > ;B[jo];W[in];B[hn];W[sp];B[io];W[km];B[lk];W[ni];B[lm];W[mj] > ;B[gb];W[ga];B[nh];W[ln];B[lc];W[la];B[fa];W[ea];B[im];W[jm] > ;B[ko];W[sn];B[sh];W[gl];B[hl];W[bm];B[ob]) > --------- > > > __

Re: [Computer-go] Strange GNU Go ladder behavior

2015-06-19 Thread Peter Drake
or 64bit, and compiler makes crash? > > Regards > Hiroshi Yamashita > > > ___ > Computer-go mailing list > Computer-go@computer-go.org > http://computer-go.org/mailman/listinfo/computer-go > -- Peter Drake https://sites.

Re: [Computer-go] Strange GNU Go ladder behavior

2015-06-19 Thread Peter Drake
#x27;${prefix}/var' mandir='${datarootdir}/man' mkdir_p='mkdir -p --' oldincludedir='/usr/include' pdfdir='${docdir}' prefix='NONE' program_transform_name='s,x,x,' psdir='${docdir}' sbindir='${exec_prefix}/sb

Re: [Computer-go] Strange GNU Go ladder behavior

2015-06-19 Thread Peter Drake
> Computer-go mailing list > Computer-go@computer-go.org > http://computer-go.org/mailman/listinfo/computer-go > -- Peter Drake https://sites.google.com/a/lclark.edu/drake/ ___ Computer-go mailing list Computer-go@computer-go.org http://computer-go.org/mailman/listinfo/computer-go

Re: [Computer-go] Strange GNU Go ladder behavior

2015-06-19 Thread Peter Drake
e 64-bit problem? (Or did I misread?) > On Jun 19, 2015 8:04 PM, "Peter Drake" wrote: > >> Okay, that worked (with the correction that "ibstdc" should be "libstdc"). >> >> The new version doesn't choke on my sgf file! >> >> Now for th

<    1   2   3   4   >