Negative Plausibility Move Ordering
Moderators: hgm, Rebel, chrisw
-
- Posts: 24
- Joined: Fri Mar 10, 2006 3:29 pm
- Location: Zurich, Switzerland
Negative Plausibility Move Ordering
Has anyone tested the move ordering method described on http://www.aifactory.co.uk/newsletter/2 ... bility.htm?
-
- Posts: 2250
- Joined: Wed Mar 08, 2006 8:47 pm
- Location: Hattingen, Germany
Re: Negative Plausibility Move Ordering
Looks like an Alternative of Relative History Heuristic, as proposed by Bob in late move reductions, March 01, 2006.Alessandro Damiani wrote:Has anyone tested the move ordering method described on http://www.aifactory.co.uk/newsletter/2 ... bility.htm?
-
- Posts: 20943
- Joined: Mon Feb 27, 2006 7:30 pm
- Location: Birmingham, AL
Re: Negative Plausibility Move Ordering
I was going to say it looks like yahm, (yet another history methodology). So far, I have found absolutely no history approach that helps. I have turned it off in several programs on my cluster and it made absolutely no difference in the Elo at all. Probably is workable for very shallow search depths. But we aren't seeing very shallow search depths today.Gerd Isenberg wrote:Looks like an Alternative of Relative History Heuristic, as proposed by Bob in late move reductions, March 01, 2006.Alessandro Damiani wrote:Has anyone tested the move ordering method described on http://www.aifactory.co.uk/newsletter/2 ... bility.htm?
-
- Posts: 5106
- Joined: Tue Apr 29, 2008 4:27 pm
Re: Negative Plausibility Move Ordering
It's truly bizarre that this is true in your program. In my program it definitely helps to use the history heuristic for move ordering. I don't use the classic version of HH but the version that considers how often it's chosen when the move is possible.bob wrote:I was going to say it looks like yahm, (yet another history methodology). So far, I have found absolutely no history approach that helps. I have turned it off in several programs on my cluster and it made absolutely no difference in the Elo at all. Probably is workable for very shallow search depths. But we aren't seeing very shallow search depths today.Gerd Isenberg wrote:Looks like an Alternative of Relative History Heuristic, as proposed by Bob in late move reductions, March 01, 2006.Alessandro Damiani wrote:Has anyone tested the move ordering method described on http://www.aifactory.co.uk/newsletter/2 ... bility.htm?
I have found that it's difficult to improve on that for the "other" moves - the ones beyond captures, killers, etc.
It's crazy but different people report different things. For Rebel, Ed sorts by a piece square table and reports that it definitely helps. It doesn't for me!
- Don
-
- Posts: 5106
- Joined: Tue Apr 29, 2008 4:27 pm
Re: Negative Plausibility Move Ordering
What do you do about the "other" moves in the list? When I say "other" or "rest" I mean the moves that are not normally put at the top of the list, such as killers, captures, hash table moves and promotions.bob wrote:I was going to say it looks like yahm, (yet another history methodology). So far, I have found absolutely no history approach that helps. I have turned it off in several programs on my cluster and it made absolutely no difference in the Elo at all. Probably is workable for very shallow search depths. But we aren't seeing very shallow search depths today.Gerd Isenberg wrote:Looks like an Alternative of Relative History Heuristic, as proposed by Bob in late move reductions, March 01, 2006.Alessandro Damiani wrote:Has anyone tested the move ordering method described on http://www.aifactory.co.uk/newsletter/2 ... bility.htm?
I did an experiment last night at 9 ply searches - where I could at least get a few thousand games per player. If I don't sort the "rest" of the moves at all it is 43 ELO weaker +/- 12 ELO.
Here is what I tested and the ELO ratings generated +/- about 12 ELO.
2000 - version that does history heuristic
1990 - version that evaluates each move fully (but not with quies)
1989 - version that sorts by piece square table.
1978 - moves are shuffled.
1957 - moves are retained in moveGen() order
All these versions put losing moves (according to see()) at the end of the list except the shuffled version and the one that does nothing.
The version that evaluate the moves using see() are slower - so this is a no-brainer. They are slower AND weaker. Perhaps at greater depths these would start winning?
I will add one more version, that shuffles the moves but applies see() to put losing moves at end of list. Maybe that is where 90% of the benefit is.
-
- Posts: 20943
- Joined: Mon Feb 27, 2006 7:30 pm
- Location: Birmingham, AL
Re: Negative Plausibility Move Ordering
You didn't read my post carefully enough. I didn't just test it in my program. I disabled it in the other programs that use it that I run on my cluster. It made zero difference... Note I am not talking about ordering either. I am talking about pruning/reduction decisions only...Don wrote:It's truly bizarre that this is true in your program. In my program it definitely helps to use the history heuristic for move ordering. I don't use the classic version of HH but the version that considers how often it's chosen when the move is possible.bob wrote:I was going to say it looks like yahm, (yet another history methodology). So far, I have found absolutely no history approach that helps. I have turned it off in several programs on my cluster and it made absolutely no difference in the Elo at all. Probably is workable for very shallow search depths. But we aren't seeing very shallow search depths today.Gerd Isenberg wrote:Looks like an Alternative of Relative History Heuristic, as proposed by Bob in late move reductions, March 01, 2006.Alessandro Damiani wrote:Has anyone tested the move ordering method described on http://www.aifactory.co.uk/newsletter/2 ... bility.htm?
I have found that it's difficult to improve on that for the "other" moves - the ones beyond captures, killers, etc.
It's crazy but different people report different things. For Rebel, Ed sorts by a piece square table and reports that it definitely helps. It doesn't for me!
- Don
-
- Posts: 5106
- Joined: Tue Apr 29, 2008 4:27 pm
Re: Negative Plausibility Move Ordering
Where in your post did you say that? You didn't.bob wrote:You didn't read my post carefully enough. I didn't just test it in my program. I disabled it in the other programs that use it that I run on my cluster. It made zero difference... Note I am not talking about ordering either. I am talking about pruning/reduction decisions only...Don wrote:It's truly bizarre that this is true in your program. In my program it definitely helps to use the history heuristic for move ordering. I don't use the classic version of HH but the version that considers how often it's chosen when the move is possible.bob wrote:I was going to say it looks like yahm, (yet another history methodology). So far, I have found absolutely no history approach that helps. I have turned it off in several programs on my cluster and it made absolutely no difference in the Elo at all. Probably is workable for very shallow search depths. But we aren't seeing very shallow search depths today.Gerd Isenberg wrote:Looks like an Alternative of Relative History Heuristic, as proposed by Bob in late move reductions, March 01, 2006.Alessandro Damiani wrote:Has anyone tested the move ordering method described on http://www.aifactory.co.uk/newsletter/2 ... bility.htm?
There is nothing in your post that would lead any reader to conclude that you meant something different, especially when the whole thread is about move ordering.
I think that any reasonable interpretation is that you don't use the history heuristic (because you said it doesn't work for you.) There is nothing in your post that would lead any reader to conclude that you meant something different that what you actually said. Just because YOU know what you meant doesn't mean you wrote it down clearly and so you accuse the reader of being sloppy when it was really the writer who was sloppy.
I have found that it's difficult to improve on that for the "other" moves - the ones beyond captures, killers, etc.
It's crazy but different people report different things. For Rebel, Ed sorts by a piece square table and reports that it definitely helps. It doesn't for me!
- Don
-
- Posts: 718
- Joined: Fri Mar 20, 2009 8:59 pm
Re: Negative Plausibility Move Ordering
HH helped for me too. But my depths are less than crafty or the other very strong engines.Don wrote:It's truly bizarre that this is true in your program. In my program it definitely helps to use the history heuristic for move ordering. I don't use the classic version of HH but the version that considers how often it's chosen when the move is possible.bob wrote:I was going to say it looks like yahm, (yet another history methodology). So far, I have found absolutely no history approach that helps. I have turned it off in several programs on my cluster and it made absolutely no difference in the Elo at all. Probably is workable for very shallow search depths. But we aren't seeing very shallow search depths today.Gerd Isenberg wrote:Looks like an Alternative of Relative History Heuristic, as proposed by Bob in late move reductions, March 01, 2006.Alessandro Damiani wrote:Has anyone tested the move ordering method described on http://www.aifactory.co.uk/newsletter/2 ... bility.htm?
I have found that it's difficult to improve on that for the "other" moves - the ones beyond captures, killers, etc.
It's crazy but different people report different things. For Rebel, Ed sorts by a piece square table and reports that it definitely helps. It doesn't for me!
- Don
-
- Posts: 2250
- Joined: Wed Mar 08, 2006 8:47 pm
- Location: Hattingen, Germany
Re: Negative Plausibility Move Ordering
I quoted Bob's "late move reductions" post, where he proposed to "penalize" early moves while a later move failed high is similar to Jeff's Negative Plausibility. However, Bob was focused on LMR there, but later abandoned (relative) HH for LMR as well for move ordering.Don wrote:Where in your post did you say that? You didn't.bob wrote: You didn't read my post carefully enough. I didn't just test it in my program. I disabled it in the other programs that use it that I run on my cluster. It made zero difference... Note I am not talking about ordering either. I am talking about pruning/reduction decisions only...
There is nothing in your post that would lead any reader to conclude that you meant something different, especially when the whole thread is about move ordering.
I think that any reasonable interpretation is that you don't use the history heuristic (because you said it doesn't work for you.) There is nothing in your post that would lead any reader to conclude that you meant something different that what you actually said. Just because YOU know what you meant doesn't mean you wrote it down clearly and so you accuse the reader of being sloppy when it was really the writer who was sloppy.
It's crazy but different people report different things. For Rebel, Ed sorts by a piece square table and reports that it definitely helps. It doesn't for me!
I have found that it's difficult to improve on that for the "other" moves - the ones beyond captures, killers, etc.
- Don
http://www.talkchess.com/forum/viewtopi ... 24&t=18345
-
- Posts: 20943
- Joined: Mon Feb 27, 2006 7:30 pm
- Location: Birmingham, AL
Re: Negative Plausibility Move Ordering
You are correct. Perhaps I had it confused with a different thread on the same topic, am not sure. But in any case, to make the point, history can be applied in three areas. ordering, reduction and pruning. I am explicitly talking about reduction and pruning. I removed history ordering a long while back after testing showed zero benefit (or loss) to using it. I have tried lots of ways to use history information of various sorts to limit reductions and pruning. And have found nothing that works. I have even turned off the history part of reductions and pruning for various programs and found that it made no difference in them either...Don wrote:Where in your post did you say that? You didn't.bob wrote:You didn't read my post carefully enough. I didn't just test it in my program. I disabled it in the other programs that use it that I run on my cluster. It made zero difference... Note I am not talking about ordering either. I am talking about pruning/reduction decisions only...Don wrote:It's truly bizarre that this is true in your program. In my program it definitely helps to use the history heuristic for move ordering. I don't use the classic version of HH but the version that considers how often it's chosen when the move is possible.bob wrote:I was going to say it looks like yahm, (yet another history methodology). So far, I have found absolutely no history approach that helps. I have turned it off in several programs on my cluster and it made absolutely no difference in the Elo at all. Probably is workable for very shallow search depths. But we aren't seeing very shallow search depths today.Gerd Isenberg wrote:Looks like an Alternative of Relative History Heuristic, as proposed by Bob in late move reductions, March 01, 2006.Alessandro Damiani wrote:Has anyone tested the move ordering method described on http://www.aifactory.co.uk/newsletter/2 ... bility.htm?
There is nothing in your post that would lead any reader to conclude that you meant something different, especially when the whole thread is about move ordering.
See above. My post looks to be incomplete, which might well have been a touchpad error that deleted something I wrote without my noticing. Or I could have just made a mistake. In either case, hopefully I corrected it above.
[quote\\]
I think that any reasonable interpretation is that you don't use the history heuristic (because you said it doesn't work for you.) There is nothing in your post that would lead any reader to conclude that you meant something different that what you actually said. Just because YOU know what you meant doesn't mean you wrote it down clearly and so you accuse the reader of being sloppy when it was really the writer who was sloppy.
[/quote]
I have found that it's difficult to improve on that for the "other" moves - the ones beyond captures, killers, etc.
It's crazy but different people report different things. For Rebel, Ed sorts by a piece square table and reports that it definitely helps. It doesn't for me!
- Don
The main issue is "how did he measure the 'it definitely helps'"??? Most likely with far too few games to draw a valid conclusion.