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
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Matthew R. Brades



Joined: 17 Jul 2011
Posts: 1313

PostPost subject: Move ordering    Posted: Thu Nov 09, 2017 1:39 pm Reply to topic Reply with quote

Manik is convinced that there is a bug in the move ordering code of Dorpsgek due to having a comparatively low fail-high on first move rate (I ran a self-play game to depth 8 and got an average of 84.8%), and after a couple of months of not being motivated, I thought I'd ask the CCC.

My move ordering at a high level looks like this:
- TT moves. (dynamically scored within search)
- Capture-promotions, ordered by MVV/LVA and promotion piece.
- All captures, ordered by MVV/LVA. (Manik thinks I should search LxH, then ExE, then HxL, but he only judged this by piece value since I don't have a SEE)
- Killer moves - first the killers from this ply, then the killers from 2 plies ago (dynamically updated in search).
- Promotions, ordered by promotion piece.
- The rest of the quiet moves, ordered by the relative history heuristic.

My static move ordering code (MVV/LVA, history heuristic, promotion scoring) can be found here. The dynamic search update code (TT move, killers) can be found here.

Can anybody spot any bugs that I might have missed?
_________________
Some believe in the almighty dollar.

I believe in the almighty printf statement.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
Move ordering Matthew R. Brades Thu Nov 09, 2017 1:39 pm
      Re: Move ordering Patrik Karlsson Thu Nov 09, 2017 2:44 pm
            Re: Move ordering Matthew R. Brades Thu Nov 09, 2017 3:06 pm
                  Re: Move ordering Patrik Karlsson Thu Nov 09, 2017 4:48 pm
      Re: Move ordering Ferdinand Mosca Thu Nov 09, 2017 2:57 pm
            Re: Move ordering Matthew R. Brades Thu Nov 09, 2017 3:19 pm
      Re: Move ordering H.G.Muller Thu Nov 09, 2017 3:40 pm
      Re: Move ordering J. Wesley Cleveland Thu Nov 09, 2017 3:42 pm
            Re: Move ordering Matthew R. Brades Thu Nov 09, 2017 6:49 pm
                  Re: Move ordering Sven Schüle Fri Nov 10, 2017 12:23 am
                        Re: Move ordering Dann Corbit Fri Nov 10, 2017 1:28 am
                              Re: Move ordering Sven Schüle Sat Nov 11, 2017 11:40 am
                                    Re: Move ordering Dann Corbit Sat Nov 11, 2017 9:07 pm
                                          Re: Move ordering Sven Schüle Sun Nov 12, 2017 11:10 am
                        Re: Move ordering Matthew R. Brades Fri Nov 10, 2017 7:00 pm
      Re: Move ordering Alberto Sanjuan Thu Nov 09, 2017 3:59 pm
      Re: Move ordering Jon Dart Thu Nov 09, 2017 8:08 pm
            Re: Move ordering H.G.Muller Thu Nov 09, 2017 8:33 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