Java-Applet zum Färbungsproblem

Da die Unterstützung für alle NPAPI-Plugins außer Flash im März 2017 von Mozilla (ab Firefox 52) eingestellt wurde und in der 64-Bit-Version von Firefox dieses Plugin auch nicht unterstützt wird, können die Applets in Firefox leider nicht mehr ausgeführt werden.
Wir stellen deshalb das Applet zu dem im Kurs 00857 vorgestellten Färbungsproblems als Datei ampelfarben.zip [zip, 155KB] zur Verfügung. Die Datei muss entpackt werden und kann, wenn auf Ihrem Rechner Java installiert ist, direkt ausgeführt werden.

Lesen Sie bitte die Beschreibung zum Applet für die Ampelsteuerung.

[mehr erfahren]

Applet zur Ampelschaltung

  1. Klicken Sie auf den Button 'Graph' und es öffnet sich ein Fenster mit dem zur Kreuzung passenden Graphen. Er besitzt entsprechend der Ampelnummerierung die Knoten 1 bis 11. Würde eine gleichzeitige Grünstellung zweier Ampeln auf der Kreuzung zu einem Konflikt, d.h. einer Behinderung führen, sind die zugehörigen Knoten durch eine Kante miteinander verbunden.
  2. Färben Sie nun den Graphen durch Ziehen (linke Maustaste festhalten) eines farbigen Punktes von links auf den gewünschten Knoten; dieser erhält die bewegte Farbe. Eine Färbung ist unzulässig, wenn Knoten derselben Farbe durch eine Kante miteinander verbunden sind.
  3. Schließen Sie nun das Fenster 'Graph', und Sie entdecken eine Leiste der im Graphen verwendeten Farben. Jede Farbe entspricht einer Grünphase, d.h. der gleichzeitigen Grünstellung der zugehörigen Ampeln. Klicken Sie auf eine Farbe, und verfolgen Sie das Geschehen auf der Kreuzung.
  4. Klicken Sie auf 'Automatic', werden alle Farben einmal durchlaufen.
  5. 'Reset' stellt den Ausgangszustand wieder her; kein Knoten ist gefärbt.
  6. An der großen Ampel links oben erkennen Sie die Güte Ihrer Lösung. ROT bedeutet, Ihre Färbung ist unzulässig. GELB besagt, dass noch eine Verbesserung, d.h. eine Reduktion der verwendeten Farben möglich ist. GRÜN gibt an, dass eine Färbung mit minimaler Anzahl Farben gefunden wurde.
  7. Es ist jederzeit möglich, eine Änderung der Einfärbung im Graphen vorzunehmen.
 
10.05.2024