Changes

Jump to: navigation, search

Fill Algorithms

51 bytes added, 18:46, 19 February 2020
no edit summary
'''[[Main Page|Home]] * [[Board Representation]] * [[Bitboards]] * Fill Algorithms'''
[[FILE:EschersPlaneFillingII.jpg|border|right|thumb|link=http://www.mcescher.com/Gallery/recogn-bmp/LW422.jpg|[[Arts#:Category:M. C. Escher|M. C. Escher]], Plane Filling II, 1957 <ref>[http://www.mcescher.com/Gallery/gallery-recogn.htm Picture gallery "Recognition and Success 1955 - 1972" ] from [http://www.mcescher.com/ The Official M.C. Escher Website]</ref> ]]
'''Fill algorithms''' perform the [[General Setwise Operations#Union|union]] of a set with their consecutive [[Direction|direction-wise]] [[General Setwise Operations#ShiftingBitboards|shifts]]. The shifted intermediate sets are likely [[General Setwise Operations#Intersection|intersected]] with some mask to avoid board wraps of certain directions, and/or also to consider the [[Occupancy|occupancy]] or any reasonable taboo set (i.e. [[Pawn Attacks (Bitboards)|pawn attacks]]) as flood stopping obstruction.
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?start=0&t=25979&start=10 Re: Hyperbola Quiesscene: hardly any improvement] by [[Karlo Balla|Karlo Bala Jr.]], [[CCC]], January 14, 2009 » [[Hyperbola Quintessence]]
=External Links=
* [https://en.wikipedia.org/wiki/Pathfinding Pathfinding from Wikipedia]
* [https://en.wikipedia.org/wiki/Heraclitus#Panta_rhei.2C_.22everything_flows.22 Panta rhei, "everything flows" from Wikipedia]
* [[Videos#PantaRhei:Category:Panta Rhei|Panta Rhei]] - [http://de.wikipedia.org/wiki/Panta_rhei Alles fliesst] (1973), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=f_oaz3vNNN4|alignment=left|valignment=top}}
'''[[Bitboards|Up one Level]]'''
[[Category:M. C. Escher]]
[[Category:Panta Rhei]]

Navigation menu