Re: [computer-go] Zobrist hashing with easy transformation comparison

2007-02-13 Thread Jacques Basaldúa
Hi Erik And what distinguishes database look up from things like transposition table look up? Why wouldn't one use database look up during tree search? The interest in rotation/mirror. In database search, what is good for a position is good for the mirror/rotation. In tree search, rotation of

Re: [computer-go] Bit Twiddling Hacks

2007-02-13 Thread Erik van der Werf
On 2/12/07, Phil G [EMAIL PROTECTED] wrote: For those doing a lot of bit logic in their computer go programs, you might be interested in this collection of highly optimized methods for doing things with bits (like counting bits sets in parallel and computing the minmum or maximin of two

Re: [computer-go] MC approach

2007-02-13 Thread Chris Fant
The following code did not hurt the strength against self-play in over 2000 games at boardsize 8x8 (faster games) with 10k playouts per move: moveEval[m] = (float)wins[m]/nGames[m] + points[m]/(nGames[m]*Board-Spaces*100) where points[m] is accumulated only for wins.

Re: [computer-go] Bit Twiddling Hacks

2007-02-13 Thread Jim O'Flaherty, Jr.
Erik, I am. Jim - Original Message From: Erik van der Werf [EMAIL PROTECTED] To: computer-go computer-go@computer-go.org Sent: Tuesday, February 13, 2007 3:37:13 PM Subject: Re: [computer-go] Bit Twiddling Hacks On 2/12/07, Phil G [EMAIL PROTECTED] wrote: For those doing a lot of

Re: [computer-go] Effective Go Library v0.101

2007-02-13 Thread Chris Fant
Does anyone know what find-union algorithms Lukasz is referring to in the README file? ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Effective Go Library v0.101

2007-02-13 Thread Weston Markham
This was discussed on the list a while back. There's a good Wikipedia article: http://en.wikipedia.org/wiki/Disjoint-set_data_structure On 2/13/07, Chris Fant [EMAIL PROTECTED] wrote: Does anyone know what find-union algorithms Lukasz is referring to in the README file?

Re: [computer-go] Effective Go Library v0.101

2007-02-13 Thread Łukasz Lew
On 2/13/07, Heikki Levanto [EMAIL PROTECTED] wrote: On Sun, Feb 04, 2007 at 02:13:33PM +0100, ?ukasz Lew wrote: Optimizing and refactoring became my hobby, but it's too absorbing :) It's time to add some features now. Just one question: Is the gtp support sufficient to play against other

Re: [computer-go] MC approach

2007-02-13 Thread Weston Markham
On 2/9/07, Weston Markham [EMAIL PROTECTED] wrote: I don't seem to have any numbers on this anymore, but I should be able to try some experiments this weekend. I do have some code that does what I describe below. It is also using an all moves as first heuristic. According to my notes, I made

Re: [computer-go] Bit Twiddling Hacks

2007-02-13 Thread Erik van der Werf
Here's a link: http://erikvanderwerf.tengen.nl/pubdown/bitcounters.c Have fun, Erik On 2/13/07, Jim O'Flaherty, Jr. [EMAIL PROTECTED] wrote: Erik, I am. Jim - Original Message From: Erik van der Werf [EMAIL PROTECTED] To: computer-go computer-go@computer-go.org Sent: Tuesday,