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 

bit boards - what is betwen
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Don Dailey



Joined: 29 Apr 2008
Posts: 5106

PostPost subject: bit boards - what is betwen    Posted: Sun Dec 02, 2012 4:04 pm Reply to topic Reply with quote

What is the fastest way with bitboards to return a bit board of the points between any 2 squares? If the pieces are not on the same diagonal or orthogonal we return 0 of course. If the pieces are touching of course there is nothing between either.

I use a simple 64x64 array but wonder if there is anything clever than can be done without memory access. The array method seems unduly slow although I cannot imagine that it should be. Maybe it's not very cache friendly. I cannot think of anything else that does not require quite a bit of bit fiddling but you can do a lot of calculation in the time you lose with a cache miss.
_________________
Capital punishment would be more effective as a preventive measure if it were administered prior to the crime.
Back to top
View user's profile Send private message Send e-mail
Display posts from previous:   
Subject Author Date/Time
bit boards - what is betwen Don Dailey Sun Dec 02, 2012 4:04 pm
      Re: bit boards - what is betwen Gerd Isenberg Sun Dec 02, 2012 9:06 pm
            Re: bit boards - what is betwen Don Dailey Sun Dec 02, 2012 9:58 pm
            Re: bit boards - what is betwen Gary Mon Dec 03, 2012 4:06 pm
                  Re: bit boards - what is betwen Gerd Isenberg Mon Dec 03, 2012 9:03 pm
                        Re: bit boards - what is betwen Gary Mon Dec 03, 2012 10:08 pm
                              Re: bit boards - what is betwen Gerd Isenberg Mon Dec 03, 2012 10:17 pm
                                    Re: bit boards - what is betwen Gary Mon Dec 03, 2012 10:34 pm
                        Re: bit boards - what is betwen Don Dailey Tue Dec 04, 2012 4:41 pm
                              Re: bit boards - what is betwen Gary Tue Dec 04, 2012 5:02 pm
      Re: bit boards - what is betwen H.G.Muller Mon Dec 03, 2012 4:34 pm
            Re: bit boards - what is betwen Don Dailey Mon Dec 03, 2012 4:47 pm
                  Re: bit boards - what is betwen Vincent Diepeveen Mon Dec 03, 2012 6:07 pm
                        Re: bit boards - what is betwen Gerd Isenberg Mon Dec 03, 2012 9:11 pm
                              Re: bit boards - what is betwen Vincent Diepeveen Mon Dec 03, 2012 10:54 pm
      Re: bit boards - what is betwen Wylie Garvin Mon Dec 03, 2012 10:03 pm
            Re: bit boards - what is betwen Gary Tue Dec 04, 2012 5:00 pm
                  Re: bit boards - what is betwen Wylie Garvin Tue Dec 04, 2012 5:47 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