| View previous topic :: View next topic |
| Author |
Message |
H.G.Muller

Joined: 10 Mar 2006 Posts: 12765 Location: Amsterdam
|
Post subject: Re: Counting depth as a function of number of legal moves Posted: Wed Feb 29, 2012 8:52 pm |
|
|
I once proposed this too, except that I did not want to count depth as log of the number of opponent moves, but as your own moves. I don't think that makes much difference, and it is cheaper to implement.
The idea was that this would mainly help to solve those kind of problems that are impossible to solve for engines now (and easy for humans), where one side has overwhelmingly strong material, which is somehow trapped, and the key to beating him is preventing the material to escape. This means you have to search very deep along a tree with very low branching factor, in the face of parallel branches where the branching factor explodes. Balancing sub-tree sizes would be a big help.
It would also solve the problem encountered in real games, where you convert to a Pawn ending, in a natural way. Most programs use an ad-hoc method now (like extending 2 ply where you enter the Pawn ending) to solve that.
I never tried it out, though. |
|
| 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
|
|