Difference between revisions of "Ryan Mack"

From Chessprogramming wiki
Jump to: navigation, search
 
Line 2: Line 2:
  
 
'''Ryan Mack''',<br/>
 
'''Ryan Mack''',<br/>
in the late 90s an American teen programmer and inventor of the [[Reverse Bitboards]] when he was a 16 year old schoolboy. In 2000, while introducing his ''Hyperbola Project'', he explained the <span style="background-color: #c0c0c0;">x XOR (x - 2)</span> [[Bit-Twiddling|bit-twiddling]] trick as the basic idea of Reverse Bitboards, essentially [[Subtracting a Rook from a Blocking Piece|subtracting a rook from a blocking piece]], where the changed bits masked on a line remain the sliding [[On an empty Board#RayAttacks|ray-attacks]] in [[On an empty Board#PositiveRays|positive]] [[Rays#RayDirections|ray-directions]]. His idea to keep a [[Flipping Mirroring and Rotating#Rotationby180degrees|reversed or 180 degree rotated]] [[Occupancy|occupancy]] to apply the same trick for [[On an empty Board#NegativeRays|negative]] ray-directions to yield reversed attack bitboards, either requiring bitboard reversal or disjoint [[Bitboard Serialization|serialization]] with reversion in the square centric world by [[General Setwise Operations#ExclusiveOr|xor]] 63, turned out to be not that successful as the young author initially thought and claimed. However, [[Hyperbola Quintessence]], where fast vertical byteswap flipping is used on the fly to reverse [[Diagonals|diagonals]]  and [[Files|files]], is somehow the resurrection of Ryan's ideas, vastly improved by [[Aleks Peshkov|Aleks Peshkov's]] xor wizardry.
+
in the late 90s an American teen programmer and inventor of the [[Reverse Bitboards]] when he was a 16 year old schoolboy. In 2000, while introducing his ''Hyperbola Project'', he explained the [[Subtracting a Rook from a Blocking Piece#oxoro2r|x XOR (x - 2)]] [[Bit-Twiddling|bit-twiddling]] trick as the basic idea of Reverse Bitboards, essentially [[Subtracting a Rook from a Blocking Piece|subtracting a rook from a blocking piece]], where the changed bits masked on a line remain the sliding [[On an empty Board#RayAttacks|ray-attacks]] in [[On an empty Board#PositiveRays|positive]] [[Rays#RayDirections|ray-directions]]. His idea to keep a [[Flipping Mirroring and Rotating#Rotationby180degrees|reversed or 180 degree rotated]] [[Occupancy|occupancy]] to apply the same trick for [[On an empty Board#NegativeRays|negative]] ray-directions to yield reversed attack bitboards, either requiring bitboard reversal or disjoint [[Bitboard Serialization|serialization]] with reversion in the square centric world by [[General Setwise Operations#ExclusiveOr|xor]] 63, turned out to be not that successful as the young author initially thought and claimed. However, [[Hyperbola Quintessence]], where fast vertical byteswap flipping is used on the fly to reverse [[Diagonals|diagonals]]  and [[Files|files]], is somehow the resurrection of Ryan's ideas, vastly improved by [[Aleks Peshkov|Aleks Peshkov's]] xor wizardry.
  
 
=Forum Posts=
 
=Forum Posts=

Latest revision as of 08:53, 27 April 2019

Home * People * Ryan Mack

Ryan Mack,
in the late 90s an American teen programmer and inventor of the Reverse Bitboards when he was a 16 year old schoolboy. In 2000, while introducing his Hyperbola Project, he explained the x XOR (x - 2) bit-twiddling trick as the basic idea of Reverse Bitboards, essentially subtracting a rook from a blocking piece, where the changed bits masked on a line remain the sliding ray-attacks in positive ray-directions. His idea to keep a reversed or 180 degree rotated occupancy to apply the same trick for negative ray-directions to yield reversed attack bitboards, either requiring bitboard reversal or disjoint serialization with reversion in the square centric world by xor 63, turned out to be not that successful as the young author initially thought and claimed. However, Hyperbola Quintessence, where fast vertical byteswap flipping is used on the fly to reverse diagonals and files, is somehow the resurrection of Ryan's ideas, vastly improved by Aleks Peshkov's xor wizardry.

Forum Posts

Up one Level