25,161
edits
Changes
no edit summary
[[FILE:EschersEncounter.jpg|border|right|thumb|276px|link=http://www.mcescher.com/Gallery/back-bmp/LW331.jpg|[[Arts#Escher|M. C. Escher]], Encounter, 1944 <ref>[http://www.mcescher.com/Gallery/gallery-back.htm Picture gallery "Back in Holland 1941 - 1954"] from [http://www.mcescher.com/ The Official M.C. Escher Website]</ref> ]]
'''Bitboard Serialization''' refers to the transformation of a bitboard with up to 64 one-bits set into a list of up to 64 bit-indices aka [[Squares|square indices]] of a [[8x8 Board|8x8 board]] - for instance to process [[Target Square|move-target]] sets for [[Move Generation|move generation]]. This is done in two phases, isolating none-empty [https://en.wikipedia.org/wiki/Subset subsets] and then transforming those more versatile subsets into lists, either bit by bit, by applying a [https://en.wikipedia.org/wiki/Bisection bisection] scheme, where finally [[Word|words]] or [[Byte|bytes]] may act as index of a pre-calculated database, or by [[Hash Table#PerfectHashing|perfect hashing]] of square lists by subsets with a limited maximum popularity, for instance move-target sets of a [[King|king]] or [[Knight|knight]] even with [[Hash Table#MinimalPerfectHashing|minimal perfect hashing]].
=External Links=
* [https://en.wikipedia.org/wiki/Serialization Serialization from Wikipedia]
* [[:Category:The United Jazz + Rock Ensemble|The United Jazz + Rock Ensemble]] - [https://www.allmusic.com/song/steps-of-mc-escher-mt0012121605 Steps of M.C. Escher], [https://www.allmusic.com/album/live-im-schutzenhaus-mw0000062412 Live Im Schutzenhaus] (1978), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: [[:Category:Eberhard Weber|Eberhard Weber]], [[:Category:Jon Hiseman|Jon Hiseman]], [[:Category:Barbara Thompson|Barbara Thompson]], [[:Category:Volker Kriegel|Volker Kriegel]], [https://en.wikipedia.org/wiki/Wolfgang_Dauner Wolfgang Dauner],<br/>
: [[:Category:Charlie Mariano|Charlie Mariano]], [[:Category:Albert Mangelsdorff|Albert Mangelsdorff]]m [[:Category:Ian Carr|Ian Carr]], [https://en.wikipedia.org/wiki/Ack_van_Rooyen Ack van Rooyen], [https://en.wikipedia.org/wiki/Kenny_Wheeler Kenny Wheeler]
: {{#evu:https://www.youtube.com/watch?v=XKToNeW7r9s|alignment=left|valignment=top}}
=References=
<references />
'''[[Bitboards|Up one Level]]'''
[[Category:M. C. Escher]]
[[Category:The United Jazz + Rock Ensemble]]
[[Category:Ian Carr]]
[[Category:Jon Hiseman]]
[[Category:Volker Kriegel]]
[[Category:Albert Mangelsdorff]]
[[Category:Charlie Mariano]]
[[Category:Barbara Thompson]]
[[Category:Eberhard Weber]]
