Fastest score estimate algorithm

For discussing go computing, software announcements, etc.
Post Reply
Javaness2
Gosei
Posts: 1545
Joined: Tue Jul 19, 2011 10:48 am
GD Posts: 0
Has thanked: 111 times
Been thanked: 323 times
Contact:

Fastest score estimate algorithm

Post by Javaness2 »

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.
Schachus
Lives with ko
Posts: 211
Joined: Wed Jul 01, 2015 11:02 am
Rank: KGS 1k EGF 2k
GD Posts: 0
KGS: Schachus12
Has thanked: 16 times
Been thanked: 62 times

Re: Fastest score estimate algorithm

Post by Schachus »

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
Kirby
Honinbo
Posts: 9553
Joined: Wed Feb 24, 2010 6:04 pm
GD Posts: 0
KGS: Kirby
Tygem: 커비라고해
Has thanked: 1583 times
Been thanked: 1707 times

Re: Fastest score estimate algorithm

Post by Kirby »

Neural network, probably. You can gather input features that are quick to compute, then train on real games.
be immersed
Post Reply