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.
Fastest score estimate algorithm
-
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
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
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
Neural network, probably. You can gather input features that are quick to compute, then train on real games.
be immersed