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

2019-09-17 Thread Erik van der Werf
e key for pro positions. >>> >>> Best, >>> Brian >>> >>> -Original Message- >>> From: Erik van der Werf >>> To: computer-go >>> Sent: Tue, Sep 17, 2019 5:55 am >>> Subject: Re: [Computer-go] Indexing and Search

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 recog

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 recog

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

2019-09-17 Thread Stephen Martindale
m: Erik van der Werf >> To: computer-go >> Sent: Tue, Sep 17, 2019 5:55 am >> Subject: Re: [Computer-go] Indexing and Searching Go Positions -- >> Literature Wanted >> >> Hi Stephen, >> >> I'm not aware of recent published work. There is an anci

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

2019-09-17 Thread Erik van der Werf
es 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 5:55 am > Subject: Re: [Computer-go] Indexing and Searching Go Positions -- >

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

2019-09-17 Thread Brian Sheppard via Computer-go
:55 am Subject: Re: [Computer-go] Indexing and Searching Go Positions -- Literature Wanted 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

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 fo