It is currently Tue Apr 23, 2024 2:58 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 3 posts ] 
Author Message
Offline
 Post subject: Fastest score estimate algorithm
Post #1 Posted: Thu Sep 28, 2017 11:40 pm 
Gosei

Posts: 1494
Liked others: 111
Was liked: 315
Beyond just counting the number of stones on the board, does anyone know what the fastest algorithm is to compute a rough score estimate.
I'm aware of a few methods, but I've never seen any benchmarks.

_________________
North Lecale

Top
 Profile  
 
Offline
 Post subject: Re: Fastest score estimate algorithm
Post #2 Posted: Fri Sep 29, 2017 2:30 am 
Lives with ko

Posts: 211
Liked others: 16
Was liked: 62
Rank: KGS 1k EGF 2k
KGS: Schachus12
If you are looking for a fast algorithm, you should specify exactly what it sould be able to do.

Else estimating any poisition as equal(i.e jigo(perhaps checking before whether komi actually allows jigo)) would be fastest...

Obviously you dont want that, but you want to take the position into account somehow(so what does an estimation have to fullfill, so that you would say "ok, thats good as a rough estimate"?). But I think very naive estimations might easily be worse than not looking at the position at all, saying "no clue, probably equal" and if they are more involved, they are probably not "fastest".

If you allow for preprocessing then the good choice is probably training a shallow value natwork to do it(they are very fast if you dont count the time needed for training before), I would guess


This post by Schachus was liked by: Bill Spight
Top
 Profile  
 
Offline
 Post subject: Re: Fastest score estimate algorithm
Post #3 Posted: Fri Sep 29, 2017 6:58 am 
Honinbo

Posts: 9545
Liked others: 1600
Was liked: 1711
KGS: Kirby
Tygem: 커비라고해
Neural network, probably. You can gather input features that are quick to compute, then train on real games.

_________________
be immersed

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 3 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: Bing [Bot] and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group