Hi,
ich habe momentan folgendes Problem:
für ein Uni-Projekt müssen wir einen Roboter so programmieren, dass er einen ihm unbekannten Hindernisparcours selbständig durchläuft.
Hierfür verwenden wir A* als Pathfinding-Algorithmus.
Wie ich die Hindernisse auf die er trifft und die entsprechenden Wegpunkte erstelle, weiß ich.
Auch habe ich eine Idee wie ich teste, ob die einzelnen Wegpunkte miteinander verbunden sind, und wie ich die Entfernung zwischen zwei "sich sehenden" Wegpunkten berechne.
Alle Knoten sind in einer LinkedList gespeichert.
Mein Problem ist nun: Wie speichere ich ab, welche Knoten miteinander verbunden sind? (und natürlich auch deren Distanz untereinander)
Ist es möglich, dass ich eine Klasse für die Knoten mache, und dann jedes Objekt der Klasse eine Liste beinhaltet mit den anderen Knoten zu denen er verbunden ist?
Dann wären am Ende eine LinkedList mit allen Knoten vorhanden, bei der jeder Eintrag wiederum eine eigene Liste beinhaltet.
Würde das so funktionieren oder gibts da eine bessere Variante das lösen?
Bin für jeden noch so kleinen Tipp dankbar.
ich habe momentan folgendes Problem:
für ein Uni-Projekt müssen wir einen Roboter so programmieren, dass er einen ihm unbekannten Hindernisparcours selbständig durchläuft.
Hierfür verwenden wir A* als Pathfinding-Algorithmus.
Wie ich die Hindernisse auf die er trifft und die entsprechenden Wegpunkte erstelle, weiß ich.
Auch habe ich eine Idee wie ich teste, ob die einzelnen Wegpunkte miteinander verbunden sind, und wie ich die Entfernung zwischen zwei "sich sehenden" Wegpunkten berechne.
Alle Knoten sind in einer LinkedList gespeichert.
Mein Problem ist nun: Wie speichere ich ab, welche Knoten miteinander verbunden sind? (und natürlich auch deren Distanz untereinander)
Ist es möglich, dass ich eine Klasse für die Knoten mache, und dann jedes Objekt der Klasse eine Liste beinhaltet mit den anderen Knoten zu denen er verbunden ist?
Dann wären am Ende eine LinkedList mit allen Knoten vorhanden, bei der jeder Eintrag wiederum eine eigene Liste beinhaltet.
Würde das so funktionieren oder gibts da eine bessere Variante das lösen?
Bin für jeden noch so kleinen Tipp dankbar.