Embedded eXtinction Technology Integration with Native Graphical sUpport for Innovative Simulating of Hydrobots
ExTINGUISH ist eine integrierte Entwurfsumgebung für eingebettete Systeme, mit der Sie die Echtzeitsimulation ihrer Löschroboter unterstützen können, bevor sie zum Einsatz kommen.
ExTINGUISH ist eine Simulationsumgebung, die alle Anforderungen erfüllt. Der Karteneditor ist selbsterklärend und bietet ein eigenes Iconset, was das Arbeiten mit der Software erheblich erleichertet.
Impressionen
 |  |  |  |
 |  |  |  |
Wegfindungsalgorithmus
Der Wegfindungsalgorithmus berechnet für eine gegebene Karte - bzw. genauer: für einen gegebenen Raum - eine Route von einem Start zu einem Zielpunkt.
Der Algorithmus basiert auf einem vereinfachten A*-Algorithmus, der auf einer externen Library basiert. Diese Library ist im Übrigens durch JUnit-Testcases sehr gut abgedeckt, weshalb wir uns auch für diese Library entschieden haben.
Der A*-Algorithmus findet - falls ein Weg existiert - immer einen korrekten Weg, der sogar optimal ist, d. h. es existiert kein kürzerer. Wir haben den Algorithmus leicht angepasst, in dem wir für alle Wege gleiche Kosten unterstellen (jeweils 1 pro Bewegung) und in dem wir - wie gefordert - nur gerade und keine diagonalen Bewegungen zulassen. Ebenso haben wir natürlich berücksichtigt, dass Felder, auf denen Gegenstände sind, nur dann betreten werden können, wenn tatsächlich ein zu löschender Brandherd (= das Ziel) auf dem Feld ist, sonst nicht.