Reducing the horizon effect
Moderators: hgm, Rebel, chrisw
-
- Posts: 860
- Joined: Fri Aug 21, 2020 1:25 am
- Location: Planet Earth, Sol system
- Full name: Michael J Sherwin
Reducing the horizon effect
There might be a way to reduce the horizon effect by detecting a stable horizon and extending the search if it is not stable. The idea is to call Qsearch say two ply early and compare the score to that returned by a two ply further search. If the scores are close then the horizon is stable because two additional moves changed nothing. On the other hand if the scores are not close then the horizon is not stable and the search should be extended.
-
- Posts: 860
- Joined: Fri Aug 21, 2020 1:25 am
- Location: Planet Earth, Sol system
- Full name: Michael J Sherwin
Re: Reducing the horizon effect
This idea can be brought further down toward the root. If a "stable horizon" can be detected lower in the tree then a level of confidence can be established that may allow for reductions in search depth.
-
- Posts: 2487
- Joined: Tue Aug 30, 2016 8:19 pm
- Full name: Rasmus Althoff
Re: Reducing the horizon effect
I think we had some discussion along that line, and HGM gave that approach the nickname "headlight algorithm": If you're in your car at night, and don't see a road turn, reduce your headlights. If you still don't see a road turn, turn them down further. Then a road turn comes up, but your headlights are switched off at this point.
Rasmus Althoff
https://www.ct800.net
https://www.ct800.net
-
- Posts: 860
- Joined: Fri Aug 21, 2020 1:25 am
- Location: Planet Earth, Sol system
- Full name: Michael J Sherwin
Re: Reducing the horizon effect
I admit that analogy does not enlighten me. Okay I found it. Some slight similarity in idea. Though, not really the same. But, it is hard to discern with the headlights dimmed.
-
- Posts: 334
- Joined: Sat Feb 25, 2012 10:42 pm
- Location: Stockholm
Re: Reducing the horizon effect
Hi Mike, I really enjoy your posts . Maybe it is because we have lots of similar ideas. I think your idea of trying to estimate the stability of the position close to the leafs is really great. I have three ideas of how it could be madeMike Sherwin wrote: ↑Thu Sep 10, 2020 11:57 am There might be a way to reduce the horizon effect by detecting a stable horizon and extending the search if it is not stable. The idea is to call Qsearch say two ply early and compare the score to that returned by a two ply further search. If the scores are close then the horizon is stable because two additional moves changed nothing. On the other hand if the scores are not close then the horizon is not stable and the search should be extended.
1) if the positions’ evaluation deteriorate from grandfather to father to son it shows that the position might get worse and you should extend.
2) The same might be done if the evaluations fluctuate a lot (it could actually be a really stupid way of doing quiescence search) and is a type of generalisation of Qsearch
3) If the move stored in the hash table (transposition table) is the same going one depth greater a counter is increased for the position saved in the TT, if it changes the counter is decreased. When probing for an entry in the TT you read the counters. If the counters are high it means the path is more stable and you can reduce.
Good luck Mike. I follow your threads with great interest and think most of your ideas are great!!!
-
- Posts: 860
- Joined: Fri Aug 21, 2020 1:25 am
- Location: Planet Earth, Sol system
- Full name: Michael J Sherwin
Re: Reducing the horizon effect
tyPio wrote: ↑Thu Sep 10, 2020 7:31 pmHi Mike, I really enjoy your posts . Maybe it is because we have lots of similar ideas. I think your idea of trying to estimate the stability of the position close to the leafs is really great. I have three ideas of how it could be madeMike Sherwin wrote: ↑Thu Sep 10, 2020 11:57 am There might be a way to reduce the horizon effect by detecting a stable horizon and extending the search if it is not stable. The idea is to call Qsearch say two ply early and compare the score to that returned by a two ply further search. If the scores are close then the horizon is stable because two additional moves changed nothing. On the other hand if the scores are not close then the horizon is not stable and the search should be extended.
1) if the positions’ evaluation deteriorate from grandfather to father to son it shows that the position might get worse and you should extend.
2) The same might be done if the evaluations fluctuate a lot (it could actually be a really stupid way of doing quiescence search) and is a type of generalisation of Qsearch
3) If the move stored in the hash table (transposition table) is the same going one depth greater a counter is increased for the position saved in the TT, if it changes the counter is decreased. When probing for an entry in the TT you read the counters. If the counters are high it means the path is more stable and you can reduce.
Good luck Mike. I follow your threads with great interest and think most of your ideas are great!!!
-
- Posts: 433
- Joined: Fri Dec 16, 2016 11:04 am
- Location: France
- Full name: Richard Delorme
Re: Reducing the horizon effect
Don't strong programs à la stockfish do something similar? They check if the static evaluation is improving between current ply and grand parent ply (ply - 2) and change the ways they reduce or the margins to prune bad lines.Mike Sherwin wrote: ↑Thu Sep 10, 2020 12:31 pm This idea can be brought further down toward the root. If a "stable horizon" can be detected lower in the tree then a level of confidence can be established that may allow for reductions in search depth.
Richard Delorme
-
- Posts: 860
- Joined: Fri Aug 21, 2020 1:25 am
- Location: Planet Earth, Sol system
- Full name: Michael J Sherwin
Re: Reducing the horizon effect
I honestly do not know much about SF or any other strong programs, sry.abulmo2 wrote: ↑Fri Sep 11, 2020 8:43 amDon't strong programs à la stockfish do something similar? They check if the static evaluation is improving between current ply and grand parent ply (ply - 2) and change the ways they reduce or the margins to prune bad lines.Mike Sherwin wrote: ↑Thu Sep 10, 2020 12:31 pm This idea can be brought further down toward the root. If a "stable horizon" can be detected lower in the tree then a level of confidence can be established that may allow for reductions in search depth.