Stufe 5: Suchen einer Lösung mit einem parallelisiertem Backtrack Algorithmus
Stufe 5: Suchen einer Lösung mit einem parallelisiertem Backtrack AlgorithmusKlasse BacktrackSucheParallel
Diese Klasse wird aus BacktrackSuche spezialiert. Sie nutzt die gesamte Infrastruktur. Sie überschreibt
- loesungFinden()
- main(String[] args): Sie müssen hier eine Instanz von BacktrackSucheParallel anlegen und anzeigen
Klasse Ariadne4Parallel
Sie müssen hier einen Konstruktor implementieren, da die Oberklasse einen besitzt.
Das parallele Suche wird in der überschriebenen Methode suchen(von, nach) implementiert.
UML
Musterlösung
Github Projekt scalingbits/dhbwjava
- Klasse Position.java
- Klasse Zelle.java
- Klasse Labyrinth.java
- Klasse Backtrack.java
- Klasse BacktrackIO.java
- Klasse BacktrackSuche.java
- Klasse BacktrackSucheParallel
- 1205 views