Stufe 5: Suchen einer Lösung mit einem parallelisiertem Backtrack Algorithmus

Stufe 5: Suchen einer Lösung mit einem parallelisiertem Backtrack Algorithmus

Klasse 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

UML Diagramm

Musterlösung

Github Projekt scalingbits/dhbwjava

 

Stefan Schneider Sat, 02/23/2019 - 12:13