Re: [Computer-go] Mastering the Game of Go with Deep Neural Networks and Tree Search

2016-01-31 Thread Peter Drake
> > Aja > > PS I am very busy preparing AlphaGo for the match, so apologies in advance > if I cannot respond to all questions about AlphaGo. > > ___ > Computer-go mailing list > Computer-go@computer-go.org > http://comput

Re: [Computer-go] Wired: Google and Facebook Race to Solve the Ancient Game of Go With AI

2015-12-07 Thread Peter Drake
:-) On Mon, Dec 7, 2015 at 8:37 AM, Rémi Coulom wrote: > > http://www.wired.com/2015/12/google-and-facebook-race-to-solve-the-ancient-game-of-go/ > ___ > Computer-go mailing list > Computer-go@computer-go.org > http://computer-go.org

Re: [Computer-go] Program declining some games on KGS

2015-11-17 Thread Peter Drake
> > Regards, > Hiroshi Yamashita > > - Original Message - From: "Peter Drake" > To: > Sent: Saturday, November 14, 2015 7:52 AM > Subject: [Computer-go] Program declining some games on KGS > > > > My program, Orego, is playing on KGS as Orego

[Computer-go] Program declining some games on KGS

2015-11-13 Thread Peter Drake
Orego that keeps track of specific opponents; I wouldn't even know how to get that information out of kgsgtp. -- Peter Drake https://sites.google.com/a/lclark.edu/drake/ ___ Computer-go mailing list Computer-go@computer-go.org http://computer-go.o

Re: [Computer-go] Understanding statistics for benchmarking

2015-11-03 Thread Peter Drake
ts, etc. I hope it's not a grave sin.) > > > > -- > >Petr Baudis > >If you have good ideas, good data and fast computers, > >you can do almost anything. -- Geoffrey Hinton > > ___ > > Com

Re: [Computer-go] KGS bot tournaments - what are your opinions?

2015-10-10 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] re good article on playout ending

2015-09-09 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/ StoneCountObserver.java Description: Binary data _

Re: [Computer-go] open bank

2015-09-07 Thread Peter Drake
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] How to handle triple ko efficiently?

2015-08-30 Thread Peter Drake
gt;>>> >>>> ___ >>>> 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
[endtime:Sat Jun 20 04:20:17 UTC 2015] ) On Fri, Jun 19, 2015 at 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 the acid test, running th

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

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
#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
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-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-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
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
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: > >>

[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] 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

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

[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] 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] 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] (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/

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] Elo move prediction

2009-11-20 Thread Peter Drake
ourse, it's somewhat slower with heavy playouts, but not THAT bad!) If I only run playouts (no tree), I can get those up to 35 and 8 kpps with a single thread. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list compute

[computer-go] Posting to citeulike

2009-11-16 Thread Peter Drake
le of articles (not mine) up there. Others, please follow suit! 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: [SPAM] Re: [computer-go] Citation on zero exploration?

2009-11-09 Thread Peter Drake
0]; it is now 0." Peter Drake http://www.lclark.edu/~drake/ On Nov 9, 2009, at 10:31 AM, Petr Baudis wrote: On Mon, Nov 09, 2009 at 10:18:25AM -0800, Peter Drake wrote: I'm actually looking for something weaker than what Olivier has offered: a published report of the empirical findin

Re: [SPAM] Re: [computer-go] Citation on zero exploration?

2009-11-09 Thread Peter Drake
I'm actually looking for something weaker than what Olivier has offered: a published report of the empirical finding that (for some programs, at least) an exploration coefficient of zero works best. Peter Drake http://www.lclark.edu/~drake/ On Nov 9, 2009, at 10:15 AM, Olivier Te

[computer-go] Citation on zero exploration?

2009-11-09 Thread Peter Drake
Many of us have concluded that, with RAVE, there is no need for a UCT exploration term: http://computer-go.org/pipermail/computer-go/2009-June/018773.html Is there a published source on this result that I could cite? Thanks, Peter Drake http://www.lclark.edu/~drake

Re: [computer-go] Joseki Book

2009-11-09 Thread Peter Drake
erritorial positions, leaving the hard-to-use outer influence for its opponents. Good advice! We have, of course, linked goals: we want to make the program stronger, but we also want to discover techniques that might be relevant to problems other than Go; thus the focus on automatically extrac

kgsGtp (was Re: [computer-go] Congratulations to AyaMC!)

2009-10-06 Thread Peter Drake
Incidentally, if a new version of kgsGtp appears, the one feature I desperately want is a way to tell kgsGtp to disconnect after the current game. As it is, I have to either wait for the end of the game or kill my program in the middle of someone's game. Peter Drake http://www.lclar

[computer-go] Why Orego died

2009-10-04 Thread Peter Drake
o before adding anything to the tree, but not verifying that the "best" move was actually legal. That's fixed now. Sorry about the inconvenience. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@compu

Re: [computer-go] Ranked bot on KGS

2009-10-02 Thread Peter Drake
Problem solved: you have to personally log into that account, open user's information, and check the "rank" box. Peter Drake http://www.lclark.edu/~drake/ On Oct 2, 2009, at 3:32 AM, Eric Dunham wrote: I have just used my admin power to un-disable Orego's rank, but it

Re: [computer-go] Ranked bot on KGS

2009-10-01 Thread Peter Drake
Nope, I've got mode=custom. Perhaps it's automatch.rank=2k. Peter Drake http://www.lclark.edu/~drake/ On Oct 1, 2009, at 11:06 PM, David Fotland wrote: This is my ini file. I think mode-custom does it, and gameNotes is displayed with the game offer engine=file-name-here -thread

[computer-go] Ranked bot on KGS

2009-10-01 Thread Peter Drake
I've got Orego's account authorized to play ranked games. Is there something I have to put in the kgsGtp config file to make it offer ranked games? Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-g

Re: [computer-go] October KGS bot tournament: 19x19 boards, slow

2009-09-28 Thread Peter Drake
Orego will enter. Peter Drake http://www.lclark.edu/~drake/ On Sep 28, 2009, at 12:45 PM, Nick Wedd wrote: The October 2009 KGS computer Go tournament will be this Sunday, October 4th, in the Asian evening, European morning and afternoon, and American night, starting at 08:00 UTC/GMT (09

Re: [computer-go] Generalizing RAVE

2009-09-25 Thread Peter Drake
ng information" problem I mentioned earlier. 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] Generalizing RAVE

2009-09-25 Thread Peter Drake
Yes. I believe Fuego does this. See also Helmbold and Parker-Wood, "All-Moves-As-First Heuristics in Monte-Carlo Go": (Does anyone have a URL for this one? I can't seem to find it online, but I have a paper copy in front of me.) Peter Drake http://www.lclark.edu/~drake/

Re: [computer-go] Generalizing RAVE

2009-09-25 Thread Peter Drake
Yup, I tried something like that, too, with a similar lack of luck. Peter Drake http://www.lclark.edu/~drake/ On Sep 25, 2009, at 6:39 AM, Brian Sheppard wrote: I have another way to fail to improve on RAVE. :-) I tested a method that gives higher weight to recent RAVE data. The method

[computer-go] Generalizing RAVE

2009-09-24 Thread Peter Drake
k A, white B, and white wins, I should (weakly) consider B as a response to any black first move. 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] Congratulations to MoGoTW!

2009-09-21 Thread Peter Drake
ll of the white stones at the top dead, and Orego disagreed. A cleanup phase was entered, and I believe housebot crashed during the cleanup phase. I don't know why that left the game alive with no clock ticking... Peter Drake http://www.lclark.edu/~drake/ On Sep 21, 2009

Re: [computer-go] Orego 6.09 posted

2009-09-21 Thread Peter Drake
I don't have a spare machine for that, but if someone else wants to run one, I have no objection. Peter Drake http://www.lclark.edu/~drake/ On Sep 19, 2009, at 5:01 AM, Folkert van Heusden wrote: Great! Will you let it play on cgos? On Fri, Sep 18, 2009 at 10:57:12AM -0700, Peter

[computer-go] Orego 6.09 posted

2009-09-18 Thread Peter Drake
By far the strongest, cleanest code yet. If you're looking to get started in computer Go and prefer to work in Java, this is the code for you! See command-line-options.txt in the doc directory. http://legacy.lclark.edu/~drake/Orego.html Enjoy! Peter Drake http://www.lclark.edu/~

Re: [computer-go] Dead stones in human-bot games

2009-09-17 Thread Peter Drake
Got it -- thanks! Peter Drake http://www.lclark.edu/~drake/ On Sep 17, 2009, at 3:55 PM, Jason House wrote: This comes up from time to time on this list. Rated games require the human to accept what the bot says (but can undo to continue play). In free games the bots must accept what the

[computer-go] Dead stones in human-bot games

2009-09-17 Thread Peter Drake
lly defer to humans when there are disputes? Isn't there supposed to be a cleanup phase? Would it be the same in a rated game? Orego-jika.sgf Description: Binary data Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing li

Re: [computer-go] RAVE bias doesn't matter much

2009-09-16 Thread Peter Drake
3.7.11, at the default level 10. Specifically: gnugo --mode gtp --quiet --chinese-rules --capture-all-dead -- positional-superko Peter Drake http://www.lclark.edu/~drake/ On Sep 16, 2009, at 9:19 AM, David Fotland wrote: What version of gnugo, at what level? -Original Message

[computer-go] RAVE bias doesn't matter much

2009-09-16 Thread Peter Drake
U Go, 9x9 games, giving Orego 1 second per move. Of course, your mileage may vary. Peter Drake http://www.lclark.edu/~drake/ pastedGraphic.pdf Description: Adobe PDF document ___ computer-go mailing list computer-go@computer-go.org http://www.

Re: [SPAM] RE: [SPAM] [computer-go] Conflicting RAVE formulae

2009-09-15 Thread Peter Drake
We added (MoGo's original) patterns and RAVE at about the same time. Both helped a great deal, and using both was best of all. Peter Drake http://www.lclark.edu/~drake/ On Sep 15, 2009, at 5:28 AM, Olivier Teytaud wrote: Hi David, Thanks for these information. Your patterns ar

[computer-go] Conflicting RAVE formulae

2009-09-14 Thread Peter Drake
n this list, David Silver gives a newer formula: http://computer-go.org/pipermail/computer-go/2009-May/018251.html Was this ever published? (Orego is using this newer formula, and it appears to work well.) Peter Drake http://www.lclark.edu/~drake/ __

Re: [computer-go] pure 3x3 pattern playouts weaker than light playouts?

2009-09-13 Thread Peter Drake
Orego is currently using the MoGo policy (escape, local patterns, capture, random). Including these as priors helps a little, but just including them in the playouts helps a lot, even with time (rather than # of playouts) fixed. Peter Drake http://www.lclark.edu/~drake/ On Sep 12, 2009

Re: [computer-go] Dead stones in KGS tournaments

2009-09-09 Thread Peter Drake
Just the info I needed -- thanks! Politeness to human opponents aside, it sounds like a safe policy is to never pass if there are dead enemy stones on the board. Peter Drake http://www.lclark.edu/~drake/ On Sep 9, 2009, at 4:44 AM, Jason House wrote: If you're asking about stone cl

[computer-go] Dead stones in KGS tournaments

2009-09-08 Thread Peter Drake
I realize that most games in the KGS computer tournaments end in resignation, but just in case: Is there a phase for removing dead stones (as in games with humans), or are dead stones supposed to be captured (as in MC playouts)? Peter Drake http://www.lclark.edu/~drake

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

2009-09-01 Thread Peter Drake
e the speed cost. I'll run a larger experiment tonight... 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] MoGo policy: capture stones anywhere?

2009-09-01 Thread Peter Drake
y the size of the chain. - From those moves that capture, choose the one that captures the most stones. Is there a better way? 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] MoGo policy: capture stones anywhere?

2009-08-31 Thread Peter Drake
part: "otherwise it looks for the moves capturing stones on the Go board" Does this really mean traversing the entire board looking for captures? Doing so seems to create a catastrophic speed hit. Peter Drake http://www.lclark.edu/~drake/ ___

Superko vs transposition table (was Re: [computer-go] Double/Triple Ko situation)

2009-08-06 Thread Peter Drake
rash, but it does throw away such playouts. To fix this, I plan to always check for superko violations. Is this what others are doing, or is there another way out? Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list compute

Re: [computer-go] Double/Triple Ko situation

2009-08-06 Thread Peter Drake
Actually, it's even worse than this: following LibEGO, my playouts allow (multi-stone) suicide! I may fix this before this weekend's KGS tournament. (Speaking of which, where are all the contestants?) Peter Drake http://www.lclark.edu/~drake/ On Aug 5, 2009, at 8:10 PM, Peter D

Re: [computer-go] Double/Triple Ko situation

2009-08-05 Thread Peter Drake
ry (again, assuming self-atari processing) so the position is almost bounded. 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] Double/Triple Ko situation

2009-08-05 Thread Peter Drake
rko during playouts, just simple ko. Do other programs handle this issue differently? Peter Drake http://www.lclark.edu/~drake/ On Aug 5, 2009, at 2:20 PM, Brian Sheppard wrote: I analyzed the following position as a win for O, but there are two or three kos involved (A1/A2, H1/G1, and the

Re: [computer-go] new kid on the block

2009-07-29 Thread Peter Drake
listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http:/

Re: [computer-go] Global RAVE

2009-07-24 Thread Peter Drake
hrieb Peter Drake: Is anyone also using a global table of moves made after ALL nodes in the search, a sort of global RAVE table? It would be noisier still, but it would fill with useful data very quickly, no? Peter Drake http://www.lclark.edu/~

[computer-go] Global RAVE

2009-07-24 Thread Peter Drake
made after ALL nodes in the search, a sort of global RAVE table? It would be noisier still, but it would fill with useful data very quickly, no? Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http

Re: [computer-go] demo with pro at Go Congress in Fairfax

2009-07-24 Thread Peter Drake
_ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailma

[computer-go] CiteULike

2009-07-24 Thread Peter Drake
active? Thanks, 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] Dead stones at end of game

2009-07-16 Thread Peter Drake
I was looking at this game that Orego played against a human on KGS recently: Orego-Zanarkand.sgf Description: Binary data I note that Orego's dead stones are marked as dead, but Zanarkand's are not. Does KgsGtp defer to the human when there are disputes about dead stones? Is that the most likely

[computer-go] Slightly OT: Sound in CGoban

2009-07-16 Thread Peter Drake
I've recently been getting an odd distorted buzzing with every sound played by CGoban3, the KGS client. This doesn't happen with other applications, so I don't think it's a hardware or driver problem. Has anyone else encountered this? Peter Drake http://w

Re: [computer-go] Random weighted patterns

2009-07-16 Thread Peter Drake
On Jul 15, 2009, at 11:19 PM, Steve Kroon wrote: This code should work with "r -= weights[i++]" in the loop body, and comes down to a linear search through You're right -- I forgot to increment i. 2009/7/16 Peter Drake I must be missing something. Isn't the

Re: [computer-go] Random weighted patterns

2009-07-15 Thread Peter Drake
I must be missing something. Isn't the obvious trick: int r = random(); int i = 0; while (r > weights[i]) { r -= weights[i]; } return i; This way, you only have to generate one random number. Peter Drake http://www.lclark.edu/~drake/ On Jul 15, 2009, at 8:55 PM, Zach Wegn

Re: [computer-go] Random weighted patterns

2009-07-15 Thread Peter Drake
You might look in the genetic algorithm literature, where they have to do this for fitness-proportional reproduction. A useful buzzword is "roulette wheel". Peter Drake http://www.lclark.edu/~drake/ On Jul 15, 2009, at 4:06 PM, Mark Boon wrote: When using patterns during the

Re: [computer-go] memory management for search trees(basic question)

2009-07-14 Thread Peter Drake
icular node may have data generated from positions that are technically different due to GHI issues. We only check for superko right before actually making a move (i.e., not in the tree or in playouts). Peter Drake http://www.lclark.edu/~drake/

Re: [computer-go] memory management for search trees(basic question)

2009-07-14 Thread Peter Drake
Preallocate in advance. Allocating memory on the fly is expensive. Peter Drake http://www.lclark.edu/~drake/ On Jul 14, 2009, at 8:06 AM, Carter Cheng wrote: This is something I have been curious about since I am somewhat new to writing code in languages which require explicit memory

[computer-go] Situational superko

2009-07-13 Thread Peter Drake
At long last, I ran across a situation where positional and situational superko differ. Unfortunately, Orego uses the former (I'll fix this presently) while KGS uses the latter.In this game, Orego (white) tries to move at S3 at the end. This would make the board look exactly as it did THREE turns a

Re: [computer-go] Basic question concerning the edges of the board

2009-07-13 Thread Peter Drake
As in LibEGO, if you define the off-board points to be both black AND white, finding captures requires fewer branches. Peter Drake http://www.lclark.edu/~drake/ On Jul 13, 2009, at 8:48 AM, David Fotland wrote: I use one dimensional arrays for speed (to avoid a multiply by 21). Old Many

[computer-go] Reminder: Pasadena computer Go lunch on Tuesday

2009-07-12 Thread Peter Drake
Terry McIntyre, Martin Mueller, and I will be meeting in at the IJCAI registration desk at the Pasadena (CA) convention center at 12:30 on Tuesday, July 14. If any other computer Go people are in the area, we'd love to have you join us. Peter Drake http://www.lclark.edu/~

Re: [computer-go] Hash tables

2009-07-06 Thread Peter Drake
On Jul 6, 2009, at 10:09 PM, Peter Drake wrote: I suppose I could also include first child / next sibling pointers. I wouldn't actually use them when performing playouts, but they would greatly speed up the mark phase of marking and sweeping. Hmm. That would work for a tree, but this

Re: [computer-go] Hash tables

2009-07-06 Thread Peter Drake
performing playouts, but they would greatly speed up the mark phase of marking and sweeping. Yes, I think this would be an improvement. Thanks! Peter Drake http://www.lclark.edu/~drake/ On Jul 6, 2009, at 8:15 PM, Michael Williams wrote: I thought you had really heavy nodes? Like 1k bytes or

Re: [computer-go] Hash tables

2009-07-06 Thread Peter Drake
only traversing the part of the tree that is still relevant (probably a small fraction of the nodes in use), then traversing the set of nodes linearly to rebuild the free list. In other words, I would perform a mark-and- sweep garbage collection. Peter Drake http://www.lclark.edu/~drake/

Re: [computer-go] Hash tables

2009-07-06 Thread Peter Drake
st one would always limit the search to a single chain, without looking at other chains in the hash table, wouldn't it? I wasn't aiming for that level of sophistication; just hoping to reuse nodes that are no longer in the tree (dag) because they're al

Re: [computer-go] Hash tables

2009-07-05 Thread Peter Drake
Aha, got it! Thanks. Peter Drake http://www.lclark.edu/~drake/ On Jul 5, 2009, at 10:17 PM, David Fotland wrote: Between moves, I find the nodes that can be recycled and put them on a free list. If the free list is empty I do a very short search, then give up. David -Original

Re: [computer-go] Hash tables

2009-07-05 Thread Peter Drake
mercial version allocates 30K nodes per CPU core. The version in the world championship had much more, but the commercial version can't be that greedy for memory. That's reassuring. Peter Drake http://www.lclark.edu/~drake/ ___ computer-go

Re: [computer-go] Hash tables

2009-07-05 Thread Peter Drake
rching when there are no reusable nodes. ...because this improves the quality of information in the nodes you were able to create. That makes sense. Thanks, Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailing list computer-go@c

Re: [computer-go] Hash tables

2009-07-05 Thread Peter Drake
in there, but the machine thrashes when I go from 128K to 256K nodes. 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] Hash tables

2009-07-05 Thread Peter Drake
" to get rid of the old nodes? Unfortunately, I can't fit a second copy of the table in memory... Thanks, 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] Passing and RAVE/AMAF

2009-06-30 Thread Peter Drake
y cool) concerns solely the question of which move to select when your search is over. The conventional choice is to play the move that has the most *trials*, and Pebbles version is to play the move that has the most *wins*. Peter Drake http://www.lclark.edu/~drake/ __

[computer-go] Rave coefficient

2009-06-30 Thread Peter Drake
the win rate among RAVE moves. My question is: what is the meaning of this line? coefficient = 1 - rc / (rc + c + rc * c * b) Why this formula? Thanks for any help you can offer, Peter Drake http://www.lclark.edu/~drake/ ___ computer-go mailin

[computer-go] Passing and RAVE/AMAF

2009-06-30 Thread Peter Drake
sing? That presumably doesn't get counted as a "good future move" in AMAF, so how can passing gain wins (or runs, for that matter) when it's the right move (e.g., when there is a seki on the board)? Peter Drake http://www.lclark.edu/~drake/ _

Re: [computer-go] Paper: Beta Distribution

2009-06-23 Thread Peter Drake
I believe we used a uniform random policy (only "don't play in your own pseudoeyes"). The numbers probably won't be the same, but we've certainly replicated the qualitative improvement with version 6.05 of Orego, available here: https://webdisk.lclark.edu/drake

[computer-go] Zero exploration?

2009-06-23 Thread Peter Drake
work when using RAVE/AMAF? 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] 1x1 patterns?!

2009-06-22 Thread Peter Drake
playing around with. So, at the risk of sounding pedantic, these patterns aren't REALLY 1x1 -- they take into account other information, such as the number of liberties a stone has. (Is this a correct interpretation?) Peter Drake http://w

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

2009-06-22 Thread Peter Drake
Ah. I had always thought of "patterns" as translation-invariant. Peter Drake http://www.lclark.edu/~drake/ On Jun 22, 2009, at 11:45 AM, Magnus Persson wrote: Probably 1x1 patterns implies that different priorities are assigned to the absolute position of empty moves. AMAF can be

[computer-go] 1x1 patterns?!

2009-06-22 Thread Peter Drake
I've seen reference in some papers to 1x1 patterns. What does that even mean? A point is either black, white, or vacant, and it's illegal to play there unless it's vacant. Confused, Peter Drake http://www.lclark.edu/~drake/

[computer-go] Silver's PhD thesis?

2009-06-22 Thread Peter Drake
On May 7, David Silver wrote: However, if you can wait a few weeks I will be publishing a clearer (I hope!) explanation of how to combine UCT and RAVE in my PhD thesis. Did this happen? We're about to try implementing RAVE, so a clear explanation would be a wonderful thing. Peter

[computer-go] Paper: Beta Distribution

2009-06-18 Thread Peter Drake
://webdisk.lclark.edu/drake/publications/BetaDistribution.pdf 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] Time controls for KGS tournament

2009-06-18 Thread Peter Drake
The Canadian overtime is new to me. 1) Can a program that simply never runs out of basic time safely ignore this? 2) Is there something special that has to go in the config file? I currently have this line: rules.time=18:00 Thanks, Peter Drake http://www.lclark.edu/~drake

Re: [computer-go] New CGOS - need your thoughts.

2009-06-15 Thread Peter Drake
I'm for keeping the number of pools small, to keep their sizes large. 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] US Go Congress

2009-06-09 Thread Peter Drake
Due to other commitments, I will NOT be attending the US Go Congress in Fairfax, Virginia, August 1-9. As a result, if there is to be any computer Go event there (e.g., computer-computer tournament, computer- professional match), someone else will have to organize it. Peter Drake http

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

2009-06-05 Thread Peter Drake
paper was this? 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] Liberties in Many Faces

2009-06-02 Thread Peter Drake
Next question: what about captures? Do you have to re-walk the neighboring chains when a capture occurs? Peter Drake http://www.lclark.edu/~drake/ On May 31, 2009, at 9:27 PM, David Fotland wrote: 1) yes. I maintain liberty counts during MC playouts. 2) Something else. I remove one

  1   2   3   4   >