Best Board Representation for 32bit CPUs

Programming Topics (Computer Chess) and technical aspects as test techniques, book building, program tuning etc

Moderator: Andres Valverde

Best Board Representation for 32bit CPUs

Postby net » 14 Jul 2013, 07:03

What is the best board representation for 32bit CPU?

I'm planning to run my chess engine (when it's developed, will be starting development at the end of the summer) on a raspberry pi or a beagleboard and unfortunately those are 32 bit processors. It's too bad that they don't have 64bit yet so I'll have to forgo using bitboards.

Thanks.

p.s. I found this research paper http://www.doiserbia.nb.rs/img/doi/0354 ... 00011V.pdf unfortunately they didn't run move generation benchmarks o_O
net
 
Posts: 10
Joined: 13 Jul 2013, 21:05

Re: Best Board Representation for 32bit CPUs

Postby H.G.Muller » 14 Jul 2013, 08:35

Probably a ray representation, where you describe the board as a collection of rays, and have a bit set for each ray. An 4x64 table would tell you for each square and direction at what index you can find the ray running through that square in a given direction.
User avatar
H.G.Muller
 
Posts: 3224
Joined: 16 Nov 2005, 12:02
Location: Diemen, NL

Re: Best Board Representation for 32bit CPUs

Postby Gerd Isenberg » 14 Jul 2013, 10:10

HGM's Ray Vectors seem quite nice specially for greater board sizes. You may have a look to 15*N or 16*N Vector Attacks, ala Reul's none bitboard New Architecture with compact blocking loops to generate captures. With 16 32-bit registers of the ARM processor one may still consider bitboards. There is a 32-bit optimized bitscan by Matt Taylor, and resource friendly 32-bit kindergarten bbs to generate sliding attacks. I am a bit skeptical concerning the performance of Vučković's Compact Chessboard Representation, thanks for posting his paper, which seems a revised version of the his (2008) ICGA Journal paper.
Gerd Isenberg
 
Posts: 285
Joined: 31 Jan 2005, 20:31
Location: Hattingen, Germany

Re: Best Board Representation for 32bit CPUs

Postby H.G.Muller » 14 Jul 2013, 21:38

Indeed, the idea was that when you only have a 32-bit machine, 8x8 is already a 'larger board size'.
User avatar
H.G.Muller
 
Posts: 3224
Joined: 16 Nov 2005, 12:02
Location: Diemen, NL

Re: Best Board Representation for 32bit CPUs

Postby net » 16 Jul 2013, 07:48

thanks :D
net
 
Posts: 10
Joined: 13 Jul 2013, 21:05


Return to Programming and Technical Discussions

Who is online

Users browsing this forum: No registered users and 3 guests