Changes

Jump to: navigation, search

Knight Pattern

472 bytes added, 17:16, 27 June 2020
no edit summary
'''[[Main Page|Home]] * [[Board Representation]] * [[Bitboards]] * Knight Pattern'''
[[FILE:EschersHorseman.jpg|border|right|thumb|232px|link=http://www.mcescher.com/Shopmain/ShopEU/facsilimeprints/prints.html|[[Arts#:Category:M. C. Escher|M. C. Escher]], Horseman <ref>[http://www.mcescher.com/Shopmain/ShopEU/facsilimeprints/prints.html View facsimile print] from [http://www.mcescher.com/Shopmain/ShopEU/facsilimeprints/ M.C. Escher - 16 Facsimile Prints]</ref> ]]
'''Knight Pattern'''
<span id="KnightAttacks"></span>
=Knight Attacks=
The [[Knight]] attacks the [[Target squareSquare|target squares]] independently from other pieces around. The compass rose of all eight attacking [[Direction|directions]] associated with the to - from square differences from an [[8x8 Board|8x8 board]]:
<pre>
<span id="ByLookup"></span>
==by Lookup==
The knight is specified by square index, likely from a [[BitscanBitScan|bitscan]] of a piece-wise [[Bitboard Serialization|bitboard serialization]] of a knight bitboard from a [[Bitboard Board-Definition|standard board-definition]], to index a table of pre-calculated knight-attacks:
<pre>
U64 arrKnightAttacks[64];
* [[Noam Elkies|Noam D. Elkies]], [[Mathematician#RPStanley|Richard P. Stanley]] ('''2003'''). ''The Mathematical Knight''. [https://en.wikipedia.org/wiki/The_Mathematical_Intelligencer The Mathematical Intelligencer], Vol. 25, No. 1, [http://www.math.harvard.edu/%7Eelkies/knight.pdf pdf]
* Ben Hill ('''2004'''). ''Knight’s Tours''. [http://faculty.olin.edu/~sadams/DM/ktpaper.pdf pdf]
* [httphttps://scholar.google.com/citations?user=QNcGZdQAAAAJ&hl=de en Philip Hingston], [[Graham Kendall]] ('''2005'''). ''[httphttps://wwwlink.graham-kendallspringer.com/publicationschapter/displaypub10.php?key=hk2005a&filename=gxk.bib 1007/978-3-540-30549-1_125 Ant Colonies Discover Knight's Tours]''. AI 2004, [httphttps://wwwlink.springer.com/computerbook/10.1007/b104336 AI 2004], [https://aien.wikipedia.org/bookwiki/978-3-540-24059-4 Lecture_Notes_in_Computer_Science Lecture Notes in Computer Science ], Vol. 3339]* [httphttps://scholar.google.com/citations?user=QNcGZdQAAAAJ&hl=de en Philip Hingston], [[Graham Kendall]] ('''2005'''). ''[http://www.graham-kendall.com/publications/displaypub.php?key=hk2005&filename=gxk.bib Enumerating knight's tours Knight’s Tours using an ant colony algorithm]Ant Colony Algorithm''. [httphttps://www.informatikdblp.uni-trier.de/~ley/db/conf/cec/cec2005.html CEC 2005], [http://www.cs.nott.ac.uk/~pszgxk/papers/cec05knights.pdf pdf]
=Forum Posts=
* [https://www.stmintz.com/ccc/index.php?id=354355 Symbolic: From bitboards to ideas] by [[Steven Edwards]], [[CCC]], March 13, 2004 » [[Symbolic]]
* [http://www.talkchess.com/forum3/viewtopic.php?f=7&t=41542 Problem with bitboard knight attack generator] by [[Matthew R. Brades|ZirconiumX]], [[CCC]], December 21, 2011
* [https://groups.google.com/d/msg/fishcooking/_qtvakyb_yM/FYOlNteY0N0J Knight fork threats] by [[Stefan Geschwentner]], [[Computer Chess Forums|FishCooking]], November 17, 2014 » [[Knight Pattern#KnightForks|Knight Forks]], [[Stockfish]]
* [http://www.talkchess.com/forum/viewtopic.php?t=55118 knight's multiple atacks] by [[Daniel Anulliero]], [[CCC]], January 27, 2015
'''[[Bitboards|Up one Level]]'''
[[Category:M. C. Escher]]
[[Category:Videos]]

Navigation menu