| View previous topic :: View next topic |
| Author |
Message |
Laszlo Gaspar
Joined: 09 Mar 2006 Posts: 52 Location: Budapest, Hungary
|
Post subject: Re: Counting depth as a function of number of legal moves Posted: Thu Mar 01, 2012 2:26 pm |
|
|
Hello guys,
The theory behind this idea is well worked out. It is called: Alpha-Beta Conspiracy Search by David A. McAllester and Deniz Yuret. They measured the stability of the evaluation as the number of leaf evaluations which are necessary to change in order to change the outcome of the search. They introduced two depth parameters for both sides which mean the number of moves below a certain node in the tree which already reached the established alpha - delta (usually a half pawn value) value for the side to move. When both sides reach their 'depth' the search is aborted.
I implemented it and it did something just it was very resource hungry. When you generate the moves you also have to evaluate them with at least a quiescent search knowing instantly it is good or bad. And the good moves are counted in the tree. It was a very interesting experiment but I realized that it is simpler just extending check by one ply...
Good luck! _________________ Regards,
László |
|
| Back to top |
|
 |
|
| Subject |
Author |
Date/Time |
Counting depth as a function of number of legal moves |
Pio Korinth |
Tue Feb 28, 2012 10:32 pm |
Re: Counting depth as a function of number of legal moves |
Daniel Shawul |
Wed Feb 29, 2012 5:26 am |
Re: Counting depth as a function of number of legal moves |
Heiner Marxen |
Wed Feb 29, 2012 7:39 pm |
Re: Counting depth as a function of number of legal moves |
H.G.Muller |
Wed Feb 29, 2012 8:52 pm |
Re: Counting depth as a function of number of legal moves |
Stefano Gemma |
Sun Aug 12, 2012 8:01 am |
Re: Counting depth as a function of number of legal moves |
H.G.Muller |
Sun Aug 12, 2012 8:53 am |
Re: Counting depth as a function of number of legal moves |
Pio Korinth |
Tue Aug 14, 2012 7:28 pm |
Re: Counting depth as a function of number of legal moves |
Laszlo Gaspar |
Thu Mar 01, 2012 2:26 pm |
Re: Counting depth as a function of number of legal moves |
Álvaro Begué |
Thu Mar 01, 2012 7:16 pm |
Re: Counting depth as a function of number of legal moves |
Karlo Bala Jr. |
Thu Mar 01, 2012 8:49 pm |
Re: Counting depth as a function of number of legal moves |
Álvaro Begué |
Thu Mar 01, 2012 9:02 pm |
Re: Counting depth as a function of number of legal moves |
Pio Korinth |
Thu Mar 01, 2012 10:48 pm |
Re: Counting depth as a function of number of legal moves |
Pio Korinth |
Thu Aug 09, 2012 9:52 pm |
Re: Counting depth as a function of number of legal moves |
Joona Kiiski |
Fri Mar 02, 2012 11:18 am |
Re: Counting depth as a function of number of legal moves |
Uri Blass |
Fri Mar 02, 2012 8:40 pm |
|
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 vote in polls in this forum
|
|