ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Move ordering by PST
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Onno Garms



Joined: 12 Mar 2007
Posts: 224
Location: Bonn, Germany

PostPost subject: Move ordering by PST    Posted: Sat Apr 16, 2011 12:46 pm Reply to topic Reply with quote

The common scheme for move ordering is history based. The Stockfish authors tried PST as a fallback solution when no history is available. They told me that there was no improvement by that, so they reverted to history alone.

Has anybody tried PST alone? (The Stockfish authors don't remember if they did.) Or a combination of PST and piece type? (Pawn moves tend to be bad.)

I always disliked history based move ordering. The heuristic doesn't look plausible for me, moreover it sometimes leads to reproducability problems in debugging, when the move ordering depends on some obscure history. But for lack of an alternative that is known to work, I have history based move ordering in Onno.

Also note that there was a severe bug in the history in Toga 1.2.1, but this but did not cost any Elo:
http://talkchess.com/forum/viewtopic.php?t=38406
This might indicate that the whole concept is messy.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
Move ordering by PST Onno Garms Sat Apr 16, 2011 12:46 pm
      Re: Move ordering by PST Robert Hyatt Sat Apr 16, 2011 1:18 pm
            Re: Move ordering by PST Onno Garms Sat Apr 16, 2011 1:38 pm
                  Re: Move ordering by PST Robert Hyatt Sat Apr 16, 2011 3:45 pm
                  Re: Move ordering by PST Robert Hyatt Sat Apr 16, 2011 3:46 pm
                        Re: Move ordering by PST Marco Costalba Sat Apr 16, 2011 7:09 pm
                              Re: Move ordering by PST Robert Hyatt Mon Apr 18, 2011 12:07 am
                                    Re: Move ordering by PST Onno Garms Mon Apr 18, 2011 6:09 am
                                          Re: Move ordering by PST Robert Hyatt Mon Apr 18, 2011 5:31 pm
                                                Re: Move ordering by PST Onno Garms Mon Apr 18, 2011 6:55 pm
                                                      Re: Move ordering by PST Marco Costalba Mon Apr 18, 2011 7:52 pm
                                                            Re: Move ordering by PST Robert Hyatt Mon Apr 18, 2011 8:03 pm
                                                                  Re: Move ordering by PST Onno Garms Mon Apr 18, 2011 8:35 pm
                                                                        Re: Move ordering by PST Miguel A. Ballicora Mon Apr 18, 2011 10:50 pm
                                                                        Re: Move ordering by PST Robert Hyatt Tue Apr 19, 2011 12:21 am
                                                                              Re: Move ordering by PST Miguel A. Ballicora Tue Apr 19, 2011 1:42 am
                                                                                    Re: Move ordering by PST Robert Hyatt Tue Apr 19, 2011 3:22 pm
                                                                                          Re: Move ordering by PST Miguel A. Ballicora Tue Apr 19, 2011 3:41 pm
                                                Re: Move ordering by PST Onno Garms Tue Apr 19, 2011 4:34 am
                                    Re: Move ordering by PST Larry Kaufman Tue Apr 19, 2011 4:40 am
                                          Re: Move ordering by PST Robert Hyatt Tue Apr 19, 2011 1:30 pm
      Re: Move ordering by PST Daniel Shawul Mon Apr 18, 2011 7:21 pm
            Re: Move ordering by PST Evert Glebbeek Mon Apr 18, 2011 7:50 pm
                  Re: Move ordering by PST Daniel Shawul Mon Apr 18, 2011 8:54 pm
                        Re: Move ordering by PST Evert Glebbeek Tue Apr 19, 2011 3:06 am
                              Re: Move ordering by PST Daniel Shawul Tue Apr 19, 2011 12:34 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
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




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads