25,161
edits
Changes
no edit summary
'''[[Main Page|Home]] * [[Board Representation]] * [[Bitboards]] * Sliding Piece Attacks'''
[[FILE:Queen's_Star.jpg|border|right|thumb|267px|link=http://www.carinajorgensen.com/Chess/queensstar.php|[[Arts#:Category:Carina Jørgensen|Carina Jørgensen]], Queen's Star <ref>[http://www.carinajorgensen.com/Chess/queensstar.php Queen's Star] 2009 by [[Arts#:Category:Carina Jørgensen|Carina Jørgensen]]</ref> ]]
This is basically about how to calculate [[Attacks|attack-sets ]] of [[Sliding Pieces|sliding pieces]] for [[Evaluation|evaluation]] and [[Move Generation|move-generation]] purposes. While the attack-sets of [[Pawn|pawn]], [[King|king]] and [[Knight|knight]] are only dependent on their [[Origin Square|origin square]], sliding pieces like [[Rook|rook]], [[Bishop|bishop]] or [[Queen|queen]] have to consider [[Occupancy|occupancy]], as [[Pieces|pieces]] may block the attack-ray in one particular [[Direction|direction]].
=Move targets=
* [[Classical Approach]]
: [[Bitfoot#ABBitboards|Bitfoot - A/B Bitboards]]
* [[Hyperbola Quintessence]]
* [[Leorik#LeorikAttacks|Leorik Attacks]]
* [[Obstruction Difference]]
* [[Reverse Bitboards]]
* [[SBAMG]]
* [[Exploding Shifted Bitboards]]* [[Subtracting a Rook from a Blocking Piece]]
<span id="AttacksbyOccupancyLookup"></span>
==By Occupancy Lookup==
: [[BMI2#PEXTBitboards|BMI2 - PEXT Bitboards]]
* [[Sherwin Bitboards]]
: [[SISSY Bitboards]]
* [[Titboards]]
==Miscellaneous==
* [[The Switch Approach]]
* [[SIMD techniquesTechniques]]
* [[Hiding the Implementation]]
<span id="Multiple"></span>
* [http://www.open-aurec.com/wbforum/viewtopic.php?f=4&t=51996 Low memory usage attack bitboard generation] by crystalclear, [[Computer Chess Forums|Winboard Forum]], October 06, 2011
* [http://www.talkchess.com/forum/viewtopic.php?p=446380 Re: Bitboard implementation, how much time?] by [[Michael Hoffmann]], [[CCC]], January 26, 2012
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=49562 Simplest bitboard attack generation] by [[Russell Reagan]], [[CCC]], October 03, 2013
* [http://www.talkchess.com/forum/viewtopic.php?t=49611 152k rook and bishop attacks using PEXT and PDEP] by [[Lasse Hansen]], [[CCC]], October 06, 2013 » [[BMI2]]
==2015 ...==
* [http://www.talkchess.com/forum/viewtopic.php?t=55418 On Rook tables in magic move generation] by [[Syed Fahad]], [[CCC]], February 22, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=55604 Yet another way of generating sliding attack masks] by [[Syed Fahad]], [[CCC]], March 09, 2015
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=55739 New idea for Rook magic moves storage] by [[Fermin Serrano]], [[CCC]], March 22, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=56468 Slider attack mask generation without table lookup] by [[Syed Fahad]], [[CCC]], May 24, 2015
* [http://www.talkchess.com/forum/viewtopic.php?t=58795 Comparison of bitboard attack-getter variants] by [[Sven Schüle]], [[CCC]], January 04, 2016
* [http://www.talkchess.com/forum/viewtopic.php?t=59845 SBAMG - Completing Hyperbola Quintessence] by [[Syed Fahad]], [[CCC]], April 10, 2016
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=68741 very small bitboard move/attack generator] by [[Vivien Clauzon]], [[CCC]], October 27, 2018
==2020 ...==
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73063 New RookAttacks() - possibly] by [[Michael Sherwin]], [[CCC]], February 12, 2020
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73082 scan-cut slider attack generation] by [[Martin Sedlak]], [[CCC]], February 13, 2020 » [[Bitfoot#ABBitboards|A/B Bitboards]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=73083 Split Index Super Set Yielding (SISSY) Bitboards] by [[Michael Sherwin]], [[CCC]], February 13, 2020 » [[SISSY Bitboards]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=77133 I did some magic bitboard "science" and mostly learned not to worry about it] by [[Jakob Progsch]], [[CCC]], April 20, 2021
* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=78693 Combining two of Bob's classic bitboard attack getters] by [[Michael Sherwin|Mike Sherwin]], [[CCC]], November 19, 2021
* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=78843 Faster than Fancy magic: Hypercube Slider lookup <nowiki>[TEASER]</nowiki>] by [[Daniel Infuehr]], [[CCC]], December 09, 2021
* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=79004 Hypercube Slider Lookup - New Sliding Piece Algorithm <nowiki>[RELEASE]</nowiki>] by [[Daniel Infuehr]], [[CCC]], December 31, 2021
* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=79005 Comparison of all known Sliding lookup algorithms] by [[Daniel Infuehr]], [[CCC]], December 31, 2021
* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=79078 Comparison of all known Sliding lookup algorithms <nowiki>[CUDA]</nowiki>] by [[Daniel Infuehr]], [[CCC]], January 08, 2022 » [[GPU]]
* [https://www.talkchess.com/forum3/viewtopic.php?f=7&t=79332 Binary Neural Networks Sliding Piece Inference <nowiki>[Release]</nowiki>] by [[Daniel Infuehr]], [[CCC]], February 10, 2022 » [[Neural Networks]]
=External Links=
* [https://en.wikipedia.org/wiki/Slide_attack Slide attack from Wikipedia]
* [[Videos#Focus:Category:Cymande|FocusCymande]] - GliderBrothers On The Slide, [https://en.wikipedia.org/wiki/KCRW KCRW] session, [https://en.wikipedia.org/wiki/Ship_of_Memories Ship of MemoriesSanta_Monica,_California Santa Monica] 1976, 2016, [https://en.wikipedia.org/wiki/YouTube YouTube] Video: {{#evu:https://www.youtube.com/watch?v=kcYXSutFCXARCCSQtRXCnU|alignment=left|valignment=top}}
=References=
'''[[Bitboards|Up one Level]]'''
[[Category:Carina Jørgensen]]
[[Category:Cymande]]
