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 

KQKP and KRKP endgames
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Tord Romstad



Joined: 08 Mar 2006
Posts: 1750
Location: Oslo, Norway
PostPost subject: Re: KQKP and KRKP endgames    Posted: Sun Jun 24, 2012 6:32 pm Reply to topic Reply with quote
Daniel Shawul wrote:
Anyway there is really no need to not use bitbases.


There is a very good reason to avoid them whenever possible: They are still too big, even with compression. Programmers keep forgetting that chess programs these days are almost always run on mobile phones and other handheld devices with limited memory.

An obvious point I'm not sure has been mentioned elsewhere in the thread (I haven't read all the messages) is that even an imperfect rule-based internal node recognizer for basic endgames can be useful, if it's aware of its own shortcomings. Instead of returning one of the three values W, L or D, such a recognizer would return W, L, D or "don't know". In case of a "don't know", the program would keep searching, and hopefully reach a position with a known result a ply or two deeper.

I think such imperfect internal node recognizers would usually be easier to program and require fewer rules, and as long as the number of "don't know" positions is reasonably low, they will be almost as good as perfect recognizers in practice.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
KQKP and KRKP endgames Lucas Braesch Fri Jun 22, 2012 2:30 pm
      Re: KQKP and KRKP endgames Mincho Georgiev Fri Jun 22, 2012 4:10 pm
      Re: KQKP and KRKP endgames Sven Schüle Fri Jun 22, 2012 4:11 pm
            Re: KQKP and KRKP endgames Lucas Braesch Sat Jun 23, 2012 7:12 am
                  Re: KQKP and KRKP endgames Kevin Hearn Sat Jun 23, 2012 8:45 am
                  Re: KQKP and KRKP endgames Sven Schüle Sat Jun 23, 2012 12:08 pm
                        Re: KQKP and KRKP endgames Sven Schüle Sat Jun 23, 2012 12:24 pm
                              Re: KQKP and KRKP endgames Lucas Braesch Sat Jun 23, 2012 12:36 pm
                                    Re: KQKP and KRKP endgames Sven Schüle Sat Jun 23, 2012 3:19 pm
                              Re: KQKP and KRKP endgames Ronald de Man Sat Jun 23, 2012 1:49 pm
                                    Re: KQKP and KRKP endgames Miguel A. Ballicora Sat Jun 23, 2012 2:45 pm
                                          Re: KQKP and KRKP endgames Ronald de Man Sat Jun 23, 2012 4:05 pm
                                                Re: KQKP and KRKP endgames Sven Schüle Sat Jun 23, 2012 4:19 pm
                                                      Re: KQKP and KRKP endgames Ronald de Man Sat Jun 23, 2012 5:11 pm
                                                            Re: KQKP and KRKP endgames Miguel A. Ballicora Sat Jun 23, 2012 5:37 pm
                                                                  Re: KQKP and KRKP endgames Michel Van den Bergh Sat Jun 23, 2012 6:09 pm
                                                                        Re: KQKP and KRKP endgames Joona Kiiski Sat Jun 23, 2012 6:16 pm
                                                                              Re: KQKP and KRKP endgames Daniel Shawul Sat Jun 23, 2012 6:27 pm
                                                                                    Re: KQKP and KRKP endgames Tord Romstad Sun Jun 24, 2012 6:32 pm
                                                                                          Re: KQKP and KRKP endgames Daniel Shawul Sun Jun 24, 2012 11:17 pm
                                                                                          Re: KQKP and KRKP endgames Robert Hyatt Mon Jun 25, 2012 12:21 am
                                                                  Re: KQKP and KRKP endgames Ronald de Man Sat Jun 23, 2012 6:21 pm
                                                                        Re: KQKP and KRKP endgames Miguel A. Ballicora Sun Jun 24, 2012 7:19 pm
                                                                              Re: KQKP and KRKP endgames Robert Hyatt Mon Jun 25, 2012 12:32 am
                                                                  Re: KQKP and KRKP endgames Robert Hyatt Mon Jun 25, 2012 12:17 am
                                          Re: KQKP and KRKP endgames Thomas Petzke Sat Jun 23, 2012 4:21 pm
      Re: KQKP and KRKP endgames Joona Kiiski Sat Jun 23, 2012 4:44 pm
            Re: KQKP and KRKP endgames Lucas Braesch Sun Jun 24, 2012 3:14 am
            Re: KQKP and KRKP endgames Sven Schüle Sun Jun 24, 2012 10:14 am
                  Re: KQKP and KRKP endgames Ronald de Man Sun Jun 24, 2012 11:05 am
                        Re: KQKP and KRKP endgames Sven Schüle Sun Jun 24, 2012 11:51 am
                              Re: KQKP and KRKP endgames Ronald de Man Sun Jun 24, 2012 12:39 pm
                                    Re: KQKP and KRKP endgames Sven Schüle Sun Jun 24, 2012 2:15 pm
                                          Re: KQKP and KRKP endgames Ronald de Man Sun Jun 24, 2012 2:24 pm
                  Re: KQKP and KRKP endgames Uri Blass Sun Jun 24, 2012 1:24 pm
                        Re: KQKP and KRKP endgames Sven Schüle Sun Jun 24, 2012 1:46 pm
            Re: KQKP and KRKP endgames Uri Blass Sun Jun 24, 2012 1:30 pm
                  Re: KQKP and KRKP endgames Thomas Petzke Mon Jun 25, 2012 7:27 am
            Re: KQKP and KRKP endgames Joona Kiiski Sun Jun 24, 2012 5:13 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