https://www.chessprogramming.org/index.php?title=Fill_Algorithms&feed=atom&action=history
Fill Algorithms - Revision history
2024-03-29T13:54:33Z
Revision history for this page on the wiki
MediaWiki 1.30.1
https://www.chessprogramming.org/index.php?title=Fill_Algorithms&diff=18018&oldid=prev
GerdIsenberg at 16:46, 19 February 2020
2020-02-19T16:46:11Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr style="vertical-align: top;" lang="en">
<td colspan="2" style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: white; color:black; text-align: center;">Revision as of 16:46, 19 February 2020</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l36" >Line 36:</td>
<td colspan="2" class="diff-lineno">Line 36:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>=Forum Posts=</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>=Forum Posts=</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [http://www.talkchess.com/forum/viewtopic.php?start=0&t=25979&start=10 Re: Hyperbola Quiesscene: hardly any improvement] by [[Karlo Bala Jr.]], [[CCC]], January 14, 2009 » [[Hyperbola Quintessence]]</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [http://www.talkchess.com/forum/viewtopic.php?start=0&t=25979&start=10 Re: Hyperbola Quiesscene: hardly any improvement] by [[<ins class="diffchange diffchange-inline">Karlo Balla|</ins>Karlo Bala Jr.]], [[CCC]], January 14, 2009 » [[Hyperbola Quintessence]]</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>=External Links=  </div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>=External Links=  </div></td></tr>
</table>
GerdIsenberg
https://www.chessprogramming.org/index.php?title=Fill_Algorithms&diff=7442&oldid=prev
GerdIsenberg at 21:01, 18 October 2018
2018-10-18T21:01:20Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr style="vertical-align: top;" lang="en">
<td colspan="2" style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: white; color:black; text-align: center;">Revision as of 21:01, 18 October 2018</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Line 1:</td>
<td colspan="2" class="diff-lineno">Line 1:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''[[Main Page|Home]] * [[Board Representation]] * [[Bitboards]] * Fill Algorithms'''</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''[[Main Page|Home]] * [[Board Representation]] * [[Bitboards]] * Fill Algorithms'''</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[FILE:EschersPlaneFillingII.jpg|border|right|thumb|link=http://www.mcescher.com/Gallery/recogn-bmp/LW422.jpg|[[<del class="diffchange diffchange-inline">Arts#</del>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> ]]  </div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[FILE:EschersPlaneFillingII.jpg|border|right|thumb|link=http://www.mcescher.com/Gallery/recogn-bmp/LW422.jpg|[[<ins class="diffchange diffchange-inline">:Category:M. C. </ins>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> ]]  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''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.</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''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.</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l44" >Line 44:</td>
<td colspan="2" class="diff-lineno">Line 44:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Pathfinding Pathfinding from Wikipedia]</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Pathfinding Pathfinding from Wikipedia]</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Heraclitus#Panta_rhei.2C_.22everything_flows.22 Panta rhei, "everything flows" from Wikipedia]</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Heraclitus#Panta_rhei.2C_.22everything_flows.22 Panta rhei, "everything flows" from Wikipedia]</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [[<del class="diffchange diffchange-inline">Videos#PantaRhei</del>|Panta Rhei]] - [http://de.wikipedia.org/wiki/Panta_rhei Alles fliesst] (1973), [https://en.wikipedia.org/wiki/YouTube YouTube] Video  </div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [[<ins class="diffchange diffchange-inline">:Category:Panta Rhei</ins>|Panta Rhei]] - [http://de.wikipedia.org/wiki/Panta_rhei Alles fliesst] (1973), [https://en.wikipedia.org/wiki/YouTube YouTube] Video  </div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{#evu:https://www.youtube.com/watch?v=f_oaz3vNNN4|alignment=left|valignment=top}}</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{#evu:https://www.youtube.com/watch?v=f_oaz3vNNN4|alignment=left|valignment=top}}</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l52" >Line 52:</td>
<td colspan="2" class="diff-lineno">Line 52:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''[[Bitboards|Up one Level]]'''</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''[[Bitboards|Up one Level]]'''</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Category:M. C. Escher]]</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Category:M. C. Escher]]</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:Panta Rhei]]</ins></div></td></tr>
</table>
GerdIsenberg
https://www.chessprogramming.org/index.php?title=Fill_Algorithms&diff=1934&oldid=prev
GerdIsenberg at 16:09, 14 May 2018
2018-05-14T16:09:35Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr style="vertical-align: top;" lang="en">
<td colspan="2" style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: white; color:black; text-align: center;">Revision as of 16:09, 14 May 2018</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l51" >Line 51:</td>
<td colspan="2" class="diff-lineno">Line 51:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''[[Bitboards|Up one Level]]'''</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''[[Bitboards|Up one Level]]'''</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:M. C. Escher]]</ins></div></td></tr>
</table>
GerdIsenberg
https://www.chessprogramming.org/index.php?title=Fill_Algorithms&diff=1418&oldid=prev
GerdIsenberg: Created page with "'''Home * Board Representation * Bitboards * Fill Algorithms''' FILE:EschersPlaneFillingII.jpg|border|right|thumb|link=http://www.mcescher.com/Gallery..."
2018-05-04T16:54:20Z
<p>Created page with "'''<a href="/Main_Page" title="Main Page">Home</a> * <a href="/Board_Representation" title="Board Representation">Board Representation</a> * <a href="/Bitboards" title="Bitboards">Bitboards</a> * Fill Algorithms''' FILE:EschersPlaneFillingII.jpg|border|right|thumb|link=http://www.mcescher.com/Gallery..."</p>
<p><b>New page</b></p><div>'''[[Main Page|Home]] * [[Board Representation]] * [[Bitboards]] * Fill Algorithms'''<br />
<br />
[[FILE:EschersPlaneFillingII.jpg|border|right|thumb|link=http://www.mcescher.com/Gallery/recogn-bmp/LW422.jpg|[[Arts#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> ]] <br />
<br />
'''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.<br />
<br />
For the non sliding pieces, [[Pawn|pawn]], [[Knight|knight]] and [[King|king]], one fill cycle covers all potential [[Moves|moves]] in one certain direction, or even all moves in different directions. However, for the sliding pieces, [[Bishop|bishop]], [[Rook|rook]] and [[Queen|queen]], one fill cycle covers a direction-wise move step for a union set of attacked squares reachable in one move. Often, the up to seven direction wise fill cycles may be performed in three [[Parallel Prefix Algorithms|parallel prefix steps]].<br />
<br />
Applications of fill algorithms are related to all kinds of [[Pawn Pattern and Properties|pawn properties]], [[Mobility#ProgressiveMobility|progressive mobility]] and [[All Shortest Paths|path finding]] algorithms, f.i. to find so called [[Trajectory|Trajectories]] <ref>[[Boris Stilman]] ('''1994'''). ''A Linguistic Geometry of the Chess Model''. [[Advances in Computer Chess 7]], [http://www.stilman-strategies.com/bstilman/boris_papers/Jour94_CHESS7.pdf pdf draft]</ref> <ref>[[Boris Stilman]] ('''2000'''). ''Linguistic Geometry - From Search to Construction (Operations Research/Computer Science Interfaces Series)''. [http://www.amazon.com/Linguistic-Geometry-Construction-Operations-Interfaces/dp/0792377389/ref=sr_1_1?ie=UTF8&s=books&qid=1257674191&sr=1-1 amazon.com]</ref> . <br />
<br />
=Pawn= <br />
Pawn fills are performed by north- or south [[General Setwise Operations#OneStepOnly|steps]], for span determination on the otherwise empty board. If it is about to consider obstructions, the north- or south [[Dumb7Fill#OccludedFill|Dumb7-]] or [[Kogge-Stone Algorithm#OccludedFill|Kogge-Stone occluded fill]] might be applied.<br />
<br />
* [[Pawn Fills]]<br />
* [[Pawn Spans]]<br />
* [[Attack Spans]]<br />
* [[Dumb7Fill#OccludedFill|Dumb7Fill]]<br />
* [[Kogge-Stone Algorithm#OccludedFill|Kogge-Stone Algorithm]]<br />
<br />
=Knight= <br />
* [[Knight Pattern#KnightFill|Knight Fill]]<br />
* [[Knight-Distance]]<br />
<br />
=King= <br />
* [[King Pattern#FloodFillAlgorithms|Flood Fill Algorithm]]<br />
* [[All Shortest Paths|All shortest Paths]]<br />
* [[Corresponding Squares]]<br />
<br />
=Sliding Pieces= <br />
Albeit intended as direction-wise attack generators, a surrounding loop may determine target in at least N moves sets of sliding pieces as well. One may pass not only pieces as argument, but their attacks repetitively, likely with alternating disjoint directions, i.e. file- versus ranks-attacks for rooks and diagonal versus anti-diagonal attacks for bishops.<br />
<br />
* [[Dumb7Fill]]<br />
: [[AVX2#Dumb7Fill|AVX2 Dumb7Fill]]<br />
* [[Kogge-Stone Algorithm]]<br />
* [[Fill by Subtraction]]<br />
<br />
=Forum Posts=<br />
* [http://www.talkchess.com/forum/viewtopic.php?start=0&t=25979&start=10 Re: Hyperbola Quiesscene: hardly any improvement] by [[Karlo Bala Jr.]], [[CCC]], January 14, 2009 » [[Hyperbola Quintessence]]<br />
<br />
=External Links= <br />
* [https://en.wikipedia.org/wiki/Flood_fill Flood-fill from Wikipedia]<br />
: [[FILE:Recursive Flood Fill 4 (aka).gif|none|border|text-bottom]]<br />
* [http://www.codecodex.com/wiki/index.php?title=Implementing_the_flood_fill_algorithm Implementing the flood fill algorithm] from [http://www.codecodex.com/wiki/Main_Page CodeCodex]<br />
* [https://en.wikipedia.org/wiki/Pathfinding Pathfinding from Wikipedia]<br />
* [https://en.wikipedia.org/wiki/Heraclitus#Panta_rhei.2C_.22everything_flows.22 Panta rhei, "everything flows" from Wikipedia]<br />
* [[Videos#PantaRhei|Panta Rhei]] - [http://de.wikipedia.org/wiki/Panta_rhei Alles fliesst] (1973), [https://en.wikipedia.org/wiki/YouTube YouTube] Video <br />
: {{#evu:https://www.youtube.com/watch?v=f_oaz3vNNN4|alignment=left|valignment=top}}<br />
<br />
=References= <br />
<references /><br />
<br />
'''[[Bitboards|Up one Level]]'''</div>
GerdIsenberg