| Life In 19x19 http://www.lifein19x19.com/ |
|
| Fastest score estimate algorithm http://www.lifein19x19.com/viewtopic.php?f=18&t=14570 |
Page 1 of 1 |
| Author: | Javaness2 [ Thu Sep 28, 2017 11:40 pm ] |
| Post subject: | Fastest score estimate algorithm |
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. |
|
| Author: | Schachus [ Fri Sep 29, 2017 2:30 am ] |
| Post subject: | 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 |
|
| Author: | Kirby [ Fri Sep 29, 2017 6:58 am ] |
| Post subject: | Re: Fastest score estimate algorithm |
Neural network, probably. You can gather input features that are quick to compute, then train on real games. |
|
| Page 1 of 1 | All times are UTC - 8 hours [ DST ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|