Bitboards and a 10x8 board

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

Moderator: Andres Valverde

Bitboards and a 10x8 board

Postby Matthias Gemuh » 14 Sep 2007, 13:27

I thought I could simply modify a few things in my engine to have it play
Capablanca 10x8 chess but it seems impossible because my engine heavily relys
on bitboards.
My compiler knows an 80-bit data type (long double) but can I use bit
operations like & ^ | << >> on this data type ? The MSB (Bit 79) is a
troublesome sign bit, right ?

Matthias.
http://www.chessgui.com
http://w2410tmq9.homepage.t-online.de
BigLion, Taktix, ArcBishop, FindDraw, ChessGUI
User avatar
Matthias Gemuh
 
Posts: 189
Joined: 10 Jun 2006, 15:08

Re: Bitboards and a 10x8 board

Postby Tord Romstad » 14 Sep 2007, 14:42

Matthias Gemuh wrote:I thought I could simply modify a few things in my engine to have it play
Capablanca 10x8 chess but it seems impossible because my engine heavily relys
on bitboards.

Hello Matthias,

It is certainly possible to use bitboards with a 10x8 board, although it will be somewhat more complicated (and of course not quite as efficient). Reijer Grimbergen has a paper about using bitboards in shogi. The shogi board is 9x9, and the problems you face when using bitboards there are mostly the same as you would face on a 10x8 board.

Tord
User avatar
Tord Romstad
 
Posts: 639
Joined: 09 Oct 2004, 12:49
Location: Oslo, Norway

Re: Bitboards and a 10x8 board

Postby Matthias Gemuh » 14 Sep 2007, 15:49

Hi Tord,
thanks for the paper. I may eventually use unions.

Matthias.
http://www.chessgui.com
http://w2410tmq9.homepage.t-online.de
BigLion, Taktix, ArcBishop, FindDraw, ChessGUI
User avatar
Matthias Gemuh
 
Posts: 189
Joined: 10 Jun 2006, 15:08

Re: Bitboards and a 10x8 board

Postby Reinhard Scharnagl » 14 Sep 2007, 17:15

As far as I know, Ed Trice is using a bitboard based approach for his 10x8 GothicChess playing Vortex program. He will use it at the Gothic Chess Computer Challenge end of this year. Whether someone else will use a bitboard enhanced engine is unclear to me. My old SMIRF will participate using its own mailbox related approach. Do you also intend to compete there?

Reinhard.
Reinhard Scharnagl
 
Posts: 608
Joined: 01 Oct 2004, 08:36
Location: Klein-Gerau, Germany

Re: Bitboards and a 10x8 board

Postby bob » 14 Sep 2007, 17:31

Let me also remind you that Slate used bitboards on a machine with a native 60 bit word (CDC). It is about like using bitboards on 32 bit machines, which I did when I first started the Crafty project. Not as efficient, but it can work.
User avatar
bob
 
Posts: 156
Joined: 10 May 2006, 17:59

Re: Bitboards and a 10x8 board

Postby Matthias Gemuh » 14 Sep 2007, 18:36

Hi Reinhard,
till I implement a reasonable bitboard class, I may not even create a 10x8 engine.
Best,
Matthias.
http://www.chessgui.com
http://w2410tmq9.homepage.t-online.de
BigLion, Taktix, ArcBishop, FindDraw, ChessGUI
User avatar
Matthias Gemuh
 
Posts: 189
Joined: 10 Jun 2006, 15:08

Re: Bitboards and a 10x8 board

Postby Matthias Gemuh » 14 Sep 2007, 18:41

A bitboad class is not hard to code. I'll probably do that.

Thanks,

Matthias.
http://www.chessgui.com
http://w2410tmq9.homepage.t-online.de
BigLion, Taktix, ArcBishop, FindDraw, ChessGUI
User avatar
Matthias Gemuh
 
Posts: 189
Joined: 10 Jun 2006, 15:08

Re: Bitboards and a 10x8 board

Postby Dann Corbit » 14 Sep 2007, 19:48

This thing has already done that (bitboards of all different sizes):
http://www.chessv.com/
Dann Corbit
 

Thanks, Dann (nt)

Postby Matthias Gemuh » 15 Sep 2007, 17:34

Thanks, Dann (nt)
http://www.chessgui.com
http://w2410tmq9.homepage.t-online.de
BigLion, Taktix, ArcBishop, FindDraw, ChessGUI
User avatar
Matthias Gemuh
 
Posts: 189
Joined: 10 Jun 2006, 15:08


Return to Programming and Technical Discussions

Who is online

Users browsing this forum: No registered users and 3 guests