Article View: gnu.chess
Article #2411Re: 15 bit move
From: philippe
Date: Tue, 06 Jun 2000 00:00
Date: Tue, 06 Jun 2000 00:00
19 lines
1560 bytes
1560 bytes
If you want compression, there is much more compression than that. Simply refer to the n th legal move, according to a specific ordening order algorithm that you'll use. You can then add special control codes by using the nth +1 (non-legal) move to stop a line and do whatever you want. There is also way to optimize that by using stats and computijng power, but I'll not enter in the details ;-) "Dan O." <oetting@ghtmail.cr.usgs.gov> a οΏ½crit dans le message news: oetting-3105000920120001@gldppp94.cr.usgs.gov... > By my count, there are exactly 22,075 legal chess moves that fully > describe the change to the chess board state including captures, > promotions and castle availability. I would like to encode these moves in > a 15 bit field for an opening book. Is there already a compact move > encoding that specifies the complete move without reference to the current > board? > > -- > Dan Oetting <oetting@ghtmail.cr.usgs.gov>
Technical Details
Message-ID:
<bud%4.561$Ea1.52002@carnaval.risq.qc.ca>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<oetting-3105000920120001@gldppp94.cr.usgs.gov>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII X-Google-Thread: 10d71d,7c1963b42fb90ca5 X-Google-Attributes: gid10d71d,public From: "philippe" <boucherp@geocities.com> Subject: Re: 15 bit move Date: 2000/06/06 Message-ID: <bud%4.561$Ea1.52002@carnaval.risq.qc.ca> X-Deja-AN: 631874277 References: <oetting-3105000920120001@gldppp94.cr.usgs.gov> X-Priority: 3 X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2919.6600 X-Trace: carnaval.risq.qc.ca 960324615 132.208.135.62 (Tue, 06 Jun 2000 16:50:15 EDT) X-MSMail-Priority: Normal NNTP-Posting-Date: Tue, 06 Jun 2000 16:50:15 EDT Newsgroups: gnu.chess