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 

Multi dimensional score
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Nicu Ionita



Joined: 22 Oct 2010
Posts: 22
Location: Austria

PostPost subject: Multi dimensional score    Posted: Fri Apr 20, 2012 11:09 pm Reply to topic Reply with quote

This idea I had when thinking about scores coming from different depths. I was thinking that scores coming from deeper evaluations should be somehow better, although the static score is the same. So that variants (with the same score but higher depth) should be preferred. Which means, from 2 variants, take the variant with the higher score, otherwise, given the same score, take the variant with better depth. Of course there is a problem in PV or even alpha-beta search because coming with a score of alpha (after already having a pv) does actually mean "at most alpha" (the score is an upper limit). This is the point where I missed it when tried to implement the idea and then I forgot about it for a while.

But later, I was thinking that:
1. there could be some work-around about this problem (we could for example search with a "closed" window of 1 instead of 0, i.e. with -(alpha+2), -alpha, in order to catch equal scores)
2. it must not be always the depth, we could consider other characteristica too, based on which we could have preferences; for example, choose open positions instead of closed, and such.

Actually there could be really just 2 or maximal 3 components of the score: the real score, some other "interesting" part - call it preference - and then perhaps depth, which altogether for sure is not a problem to fit in an integer (e.g. 32 bits). When coming from the transposition table we already have depth there, so only a few further bits should be added per entry.

One benefit I can imagine: if we know types of positions where our engine is strong, we can prefer them with the second component, while avoiding the ones where the engine is known to be weak.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
Multi dimensional score Nicu Ionita Fri Apr 20, 2012 11:09 pm
      Re: Multi dimensional score Marco Costalba Sat Apr 21, 2012 8:17 am
            Re: Multi dimensional score Nicu Ionita Sat Apr 21, 2012 10:40 am
                  Re: Multi dimensional score Marco Costalba Sat Apr 21, 2012 11:07 am
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