Bitboard

Discussion of anything and everything relating to chess playing software and machines.

Moderators: hgm, Rebel, chrisw

PauloSoare
Posts: 1335
Joined: Thu Mar 09, 2006 5:30 am
Location: Cabo Frio, Brasil

Bitboard

Post by PauloSoare »

Why is so difficult for programmers to implement bitboards? With this implementation, the programs would benefit from 64 bits. High-level programs that I think do not use bitboards: Shredder, Hiarcs, Fritz.
User avatar
Evert
Posts: 2929
Joined: Sat Jan 22, 2011 12:42 am
Location: NL

Re: Bitboard

Post by Evert »

I don't think it's difficult at all.
That said, if you already have a program based on different data structures, it may be a lot of work and not obviously worth it.
Tord Romstad
Posts: 1808
Joined: Wed Mar 08, 2006 9:19 pm
Location: Oslo, Norway

Re: Bitboard

Post by Tord Romstad »

PauloSoare wrote:Why is so difficult for programmers to implement bitboards?
It isn't very difficult, it just isn't very important. The board representation simply doesn't matter all that much.
With this implementation, the programs would benefit from 64 bits.
Possibly, but only on 64-bit CPUs. The most important CPU for computer chess at the moment is the ARM, which is 32-bit. Bitboard code runs quite slowly on the ARM. This isn't the only reason everybody is not using bitboards, of course. Many programmers simply have more interesting or important things to do than fiddling with their board representation.
rbarreira
Posts: 900
Joined: Tue Apr 27, 2010 3:48 pm

Re: Bitboard

Post by rbarreira »

Tord Romstad wrote:The most important CPU for computer chess at the moment is the ARM
Mmm why?
User avatar
Steve Maughan
Posts: 1221
Joined: Wed Mar 08, 2006 8:28 pm
Location: Florida, USA

Re: Bitboard

Post by Steve Maughan »

Because most chess games are played on hand held devices.
Dann Corbit
Posts: 12538
Joined: Wed Mar 08, 2006 8:57 pm
Location: Redmond, WA USA

Re: Bitboard

Post by Dann Corbit »

rbarreira wrote:
Tord Romstad wrote:The most important CPU for computer chess at the moment is the ARM
Mmm why?
e.t. phone home.