[Computer-go] Indexing and Searching Go Positions -- Literature Wanted

2019-09-17 Thread Stephen Martindale
Dear Go programmers, I'm interested in experimenting with some new ideas for indexing and searching Goban positions and patterns and I want to stand on the shoulders of giants. Which papers, articles, blog posts or open-source code should I read to get concrete knowledge of the approaches used in

Re: [Computer-go] ML web site was deleted?

2019-09-17 Thread Erik van der Werf
Apparently it's not so easy to keep a mailing list running smoothly... For now at least we can still see archives at: https://www.mail-archive.com/computer-go@computer-go.org/ On Thu, Aug 29, 2019 at 4:14 PM Adrian Petrescu wrote: > Indeed, I think a lot of aspects of the mailing list software

Re: [Computer-go] Indexing and Searching Go Positions -- Literature Wanted

2019-09-17 Thread Erik van der Werf
Hi Stephen, I'm not aware of recent published work. There is an ancient document by Antti Huima on hash schemes for easy symmetry detection/lookup. Unfortunately his implementation was broken, but other schemes have been proposed that solve the issue (I found one myself, but I think many others

Re: [Computer-go] Indexing and Searching Go Positions -- Literature Wanted

2019-09-17 Thread Dave Dyer
At 07:07 AM 9/17/2019, Brian Sheppard via Computer-go wrote: >I remember a scheme (from Dave Dyer, IIRC) that indexed positions based on the >points on which the 20th, 40th, 60th,... moves were made. IIRC it was nearly a >unique key for pro positions. Correct, but it's only useful for game

Re: [Computer-go] Indexing and Searching Go Positions -- Literature Wanted

2019-09-17 Thread Erik van der Werf
Perhaps 'implementation' is not the right word, but IIRC the fundamental problem was that Antti Huima used a 4-segment scheme. With Zobrist hashing (xor update) you need at least 8 segments (or 16 with colour symmetry). Otherwise you get trivial collisions (where positions with only a small number

Re: [Computer-go] Indexing and Searching Go Positions -- Literature Wanted

2019-09-17 Thread Erik van der Werf
https://www.real-me.net/ddyer/go/signature-spec.html On Tue, Sep 17, 2019 at 4:16 PM Brian Sheppard via Computer-go < computer-go@computer-go.org> wrote: > I remember a scheme (from Dave Dyer, IIRC) that indexed positions based on > the points on which the 20th, 40th, 60th,... moves were made.

Re: [Computer-go] Indexing and Searching Go Positions -- Literature Wanted

2019-09-17 Thread Brian Sheppard via Computer-go
I remember a scheme (from Dave Dyer, IIRC) that indexed positions based on the points on which the 20th, 40th, 60th,... moves were made. IIRC it was nearly a unique key for pro positions. Best,Brian -Original Message- From: Erik van der Werf To: computer-go Sent: Tue, Sep 17, 2019