Zu Beginn wird der Anfangszustand und die Liste der darin konzessionierten Transitionen ausgegeben:
Fire
Current name options are:
transition names to be written
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
enabled: 1.phil1_take_left, 2.phil2_take_left, 3.phil3_take_left,
4.phil4_take_left, 5.phil5_take_left, 6.phil1_take_right,
7.phil2_take_right, 8.phil3_take_right, 9.phil4_take_right,
10.phil5_take_right,
Transition to fire >
Durch Hintereinandereingabe von <1> , <6> , <11> und <16> können Sie einen kompletten Durchlauf des ersten Philosophen mit Aufnahme der linken und rechten Gabel, Essen und Abgabe der Gabeln ausführen. Danach befindet sich das Netz wieder im Anfangszustand.
Transition to fire > 1
fired transition: 1.phil1_take_left
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
enabled: 2.phil2_take_left, 3.phil3_take_left, 4.phil4_take_left,
5.phil5_take_left, 6.phil1_take_right, 7.phil2_take_right,
8.phil3_take_right, 9.phil4_take_right,
Transition to fire > 6
fired transition: 6.phil1_take_right
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0
enabled: 3.phil3_take_left, 4.phil4_take_left, 5.phil5_take_left,
7.phil2_take_right, 8.phil3_take_right, 9.phil4_take_right,
11.phil1_start_eat,
Transition to fire > 11
fired transition: 11.phil1_start_eat
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
enabled: 3.phil3_take_left, 4.phil4_take_left, 5.phil5_take_left,
7.phil2_take_right, 8.phil3_take_right, 9.phil4_take_right,
16.phil1_put_back,
Transition to fire > 16
fired transition: 16.phil1_put_back
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Ausgehend von dieser Situation wird durch wiederholte Eingabe von <cr> immer die erste Transition geschaltet, alle Philosophen nehmen die linke Gabel auf.
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
enabled: 1.phil1_take_left, 2.phil2_take_left, 3.phil3_take_left,
4.phil4_take_left, 5.phil5_take_left, 6.phil1_take_right,
7.phil2_take_right, 8.phil3_take_right, 9.phil4_take_right,
10.phil5_take_right,
Transition to fire >
fired transition: 1.phil1_take_left
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
enabled: 2.phil2_take_left, 3.phil3_take_left, 4.phil4_take_left,
5.phil5_take_left, 6.phil1_take_right, 7.phil2_take_right,
8.phil3_take_right, 9.phil4_take_right,
Transition to fire >
fired transition: 2.phil2_take_left
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0
enabled: 3.phil3_take_left, 4.phil4_take_left, 5.phil5_take_left,
7.phil2_take_right, 8.phil3_take_right, 9.phil4_take_right,
Transition to fire >
fired transition: 3.phil3_take_left
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 0 0 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
enabled: 4.phil4_take_left, 5.phil5_take_left, 8.phil3_take_right,
9.phil4_take_right,
Transition to fire >
fired transition: 4.phil4_take_left
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0
enabled: 5.phil5_take_left, 9.phil4_take_right,
Transition to fire >
fired transition: 5.phil5_take_left
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
no transition has concession!
Transition to fire >
Anhand der vorstehenden Meldung sehen Sie, daß keine Transition mehr Konzession hat; das gesamte Netz befindet sich in einem toten Zustand.
In dieser Situation können Sie z.B. die aktuelle Markierung mit <W> auf eine Datei speichern und danach mit <B> einen Schritt zurückgehen.
Transition to fire > W
Marking output file > dinner.mar
Marking written to dinner.mar
Transition to fire > B
previous state
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0
enabled: 5.phil5_take_left, 9.phil4_take_right,
Nun können Sie die andere Transition auswählen und dadurch den vierten Philosophen die fehlende Gabel aufnehmen lassen. Durch Eingabe von <cr> kann er mit Essen beginnen und danach beide Gabeln wieder abgeben.
Transition to fire > 9
fired transition: 9.phil4_take_right
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 0 0 0 0 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0
enabled: 14.phil4_start_eat,
Transition to fire >
fired transition: 14.phil4_start_eat
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0
enabled: 19.phil4_put_back,
Transition to fire >
fired transition: 19.phil4_put_back
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 0 0 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
enabled: 4.phil4_take_left, 5.phil5_take_left, 8.phil3_take_right,
9.phil4_take_right,
Transition to fire >
Nun könnten die Philosophen drei und fünf eine weitere Gabel aufnehmen. Natürlich könnte auch der vierte Philosoph gleich wieder Appetit verspüren und unfairerweise die Gabeln immer wieder aufnehmen, die anderen Philosophen würden mit der Zeit verhungern.
Mit <R> können Sie das Spiel beenden und in den Anfangszustand zurückkehren.
Transition to fire > R
reset to the initial state
PL: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MA: 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
enabled: 1.phil1_take_left, 2.phil2_take_left, 3.phil3_take_left,
4.phil4_take_left, 5.phil5_take_left, 6.phil1_take_right,
7.phil2_take_right, 8.phil3_take_right, 9.phil4_take_right,
10.phil5_take_right,
Transition to fire >
Sie können sich außerdem mit <S> jederzeit die von INA bei der sturen Reduktion benutzte sture Menge ansehen. Bei der Anfangsmarkierung sieht die sture Menge wie folgt aus:
Transition to fire > S
Stubborn set used by stubborn set method is:
1.phil1_take_left, 10.phil5_take_right,
Mit <A> werden alle minimalen sturen Mengen ausgegeben, ein Zähler zeigt den Fortgang der Berechnung:
Transition to fire > A
Candidate nr. 32
All minimal stubborn sets:
1: 5.phil5_take_left, 9.phil4_take_right,
2: 4.phil4_take_left, 8.phil3_take_right,
3: 3.phil3_take_left, 7.phil2_take_right,
4: 2.phil2_take_left, 6.phil1_take_right,
5: 1.phil1_take_left, 10.phil5_take_right,
Mit <Q> beenden Sie den Schaltmodus und kehren in das Hauptmenü zurück. Die Anfangsmarkierung wird automatisch wiederhergestellt.
© 1996-98 Prof. Peter H. Starke (starke@informatik.hu-berlin.de) und Stephan Roch (roch@...)
INA Handbuch Version 2.1 zuletzt geändert: 1998-03-24