Fachwörterglossar

In unserer Berufsmaturitätsarbeit werden andauernd Fachbegriffe genannt. Diese Seite soll dazu dienen Fachbegriffe einfach verständlich zu erklären.

BegriffErklärungBeispiele und Sonstiges
A*Sprich «A Star». Ein Pathfinding Algorithmus (siehe Fachbegriff Algorithmus). Dieser nutzt zusätzlich heuristische Mittel, um den Weg zu berechnen (siehe Heuristik).-
AlgorithmusEin Ablauf, Prozess oder Programm, der eine Liste mit Anweisungen schrittweise befolgt, um Daten umzuwandeln.Pathfinder, Sortierverfahren (Produktpreis auf- und absteigend), Ihre Morgenroutine.
BestFirstFinderEin Pathfinding-Algorithmus. Nicht zu verwechseln mit dem BreadthFirstFinder.-
BreadthFirstFinderEin weiterer Pathfinding-Algorithmus. Nicht zu verwechseln mit dem BestFirstFinder.-
DijkstraEin Pathfinding Algorithmus (siehe Fachbegriff Algorithmus). Dieser nutzt keine heuristische Mittel.-
HeuristikHilfsalgorithmus, unter Anderem für Pathfinder, der zusätzlich hilft zwischen einzelnen Schritten die Kosten für eine mögliche Operation einzuschätzen.Chebyshev, Euklidisch, Manhattan, Oktil.
OperationenEine «Operation» beschreibt in unserem Fall einen Zyklus eines Pathfinders. Je mehr Zyklen ein Pathfinder in Relation zu einem anderen benötigt, desto weniger effizient ist er.-
ParameterDie Randbedingungen für einen Durchlauf bzw. ein Experiment.Der Start- und Endpunkt und ein spezifisches Labyrinth, die man dem A*-Pathfinder übergibt, wären Parameter.
PathfinderEine Art Algorithmus, der in einem gegebenen Raum mit eingezeichnetem Start- und Endpunkt den schnellsten weg Findet.A*, Dijkstra, BestFirstFinder und BreadthFirstFinder.
PathFinding.jsDie Zentrale Programmbibliothek, deren Pathfinder Implementationen wir in unserer Webapplikation nutzen.Quellcode
MatrixAnordnung von Elementen. In unserem Fall ein zweidimensionales Raster, in dem Wände, Korridore und Wege platziert sind.Man kann sich in unserem Fall eine Matrix als eine Art Koordinatensystem mit eingezeichneten Blöcken vorstellen, in dem Wege gefunden werden.
recbacktracker«Recursive Backtracker», ein Labyrinthalgorithmus, den wir in unserer Webapplikation zur Generierung von perfekten (immer lösbaren) Labyrinthen verwenden.Wikipedia Kurzfassung