Tiefensuche in R

Der folgende R-Code erzeugt zufällig Matrizen, auf denen die Eigenschaft der Links-Rechtsverbundenheit geprüft wird. Dabei wird eine Tiefensuche genutzt. Das Drumherum ist ein wenig Statistik. Eine ausführliche Dokumentation zum Code liegt im Downloadbereich bei. Also viel Spaß! :)

Download

R-Code Dokumentation Latex Sources

Demonstration per Canvas

Mit dem Canvas-Element wurde die Tiefensuche visualisiert. Im Hintergrund läuft dazu erstmal die gleiche Tiefensuche, wie sie auch in R umgesetzt wurde. Dabei werden alle Schritte in der Form [int x, int y, bool visit] in einem Array gespeichert.
Bei visit = true wird das Feld besucht. Ist visit = false, so wird das Feld wieder verlassen.
Nach der Tiefensuche startet die Visualisierung und besucht oder verlässt in jedem festgelegten Zeitschritt ein Feld.