so, im nächsten schritt machen wir mal einen graphen, wo schon so schön start und ziel dran steht, sonst start und stop. ok.
ok, weil die kringel zu klein sind, machen wir eine tabelle drunter, aber, was wir danach
machen ist ein ASM-Diagramm. mit start und stop. nicht nur das. es gibt doch noch ein
seitengleis. dann machen wir eine entscheidung rein und können zurückfahren, das ist uns
allerdings zunächst viel zu kompliziert. so oder so. weil es gibt ja den gegenverkehr. (gegenzug).
usw. und: dann steigt halt jemand in bempfingen aus und fährt zurück nach bempflinen. oder noch
besser, einen teil der strecke anders herum. usw.
doch zunächst das einfache zustandsdiagramm. hier brauchen wir eine tabelle. ist das geschehen.
denken wir drüber nach. wir haben ein normales zustandsdiagramm mit tikz und koordinaten. dann
bringen wir so pi mal daumen da an wo sie hin müssen.
| Städtename | Zustandsname (Knoten) |
| Tübingen (Start) | |
| Kirchentellinsfurt | |
| Wannweil | |
| Reutlingen | |
| Metzingen | |
| Bempflingen | |
| Nürtingen | |
| Oberboihingen | |
| Wendlingen am Neckar | |
| Plochingen (wichtiger Eisenbahnknoten) | |
| Esslingen am Neckar | |
| Stuttgart (Ziel) |
| Start/Stop | Nr. | Städtename | Zustandsname (Knoten) |
| Tübingen (Start) | |||
| 0 | Kirchentellinsfurt | ||
| 0 | Wannweil | ||
| 0 | Reutlingen | ||
| 0 | Metzingen | ||
| 0 | Bempflingen | ||
| 0 | Nürtingen | ||
| 0 | Oberboihingen | ||
| 0 | Wendlingen am Neckar | ||
| 0 | Plochingen (wichtiger Eisenbahnknoten) | ||
| 0 | Esslingen am Neckar | ||
| Stuttgart (Ziel) |
weil die sache so schön ist, wir aber nicht immer alles gleich perfekt machen, ergänzen wir die tabelle gleich. vielleicht um die nummer und um ein ja/nein bei start und stop. (besonderheit??)
| Start/Stop | Nr. | Städtename | Zustandsname (Knoten) |
| Tübingen (Start) | |||
| 0 | Kirchentellinsfurt | ||
| 0 | Wannweil | ||
| 0 | Reutlingen | ||
| 0 | Metzingen | ||
| 0 | Bempflingen | ||
| 0 | Nürtingen | ||
| 0 | Oberboihingen | ||
| 0 | Wendlingen am Neckar | ||
| 0 | Plochingen (wichtiger Eisenbahnknoten) | ||
| 0 | Esslingen am Neckar | ||
| Stuttgart (Ziel) |
so, habe ich jetzt das ASM-Diagramm:
jetzt mit entscheidungen, wir könnten ja irgendwo umfahren:
zweiter versuch, der bahnreisende kann noch mehr fach um drehen:
hier sind die koordinaten:
| Stadt | Koordinaten | |
| Tuebingen | 48.523157, 9.060082 | |
| Kirchentellinsfurt | 48.531821, 9.148832 | |
| Wannweil | 48.514050, 9.152377 | |
| Reutlingen | 48.495202, 9.210714 | |
| Metzingen | 48.539544, 9.283366 | |
| Bempflingen | 48.571011, 9.268600 | |
| Nuertingen | 48.626036, 9.337056 | |
| Oberboihingen | 48.647867, 9.365958 | |
| wendlingen | 48.672514, 9.379357 | |
| Plochingen | 48.712743, 9.414643 | |
| Esslingen | 48.739256, 9.308979 | |
| Stuttgart | 48.775244, 9.177595 |
| Stadt | Länge | Breite |
| Tuebingen | ||
| Kirchentellinsfurt | ||
| Wannweil | ||
| Reutlingen | ||
| Metzingen | ||
| Bempflingen | ||
| Nuertingen | ||
| Oberboihingen | ||
| wendlingen | ||
| Plochingen | ||
| Esslingen | ||
| Stuttgart |
so, jetzt kommt folgendes:
| Stadt | Länge | Breite |
| Tuebingen | ||
| Kirchentellinsfurt | ||
| Wannweil | ||
| Reutlingen | ||
| Metzingen | ||
| Bempflingen | ||
| Nuertingen | ||
| Oberboihingen | ||
| wendlingen | ||
| Plochingen | ||
| Esslingen | ||
| Stuttgart |
machen wir
ich probiere das zu transformieren:
| Stadt | Länge | Breite |
| Tuebingen | ||
| Kirchentellinsfurt | ||
| Wannweil | ||
| Reutlingen | ||
| Metzingen | ||
| Bempflingen | ||
| Nuertingen | ||
| Oberboihingen | ||
| wendlingen | ||
| Plochingen | ||
| Esslingen | ||
| Stuttgart |
| Stadt | Länge | Breite |
| Tuebingen | ||
| Kirchentellinsfurt | ||
| Wannweil | ||
| Reutlingen | ||
| Metzingen | ||
| Bempflingen | ||
| Nuertingen | ||
| Oberboihingen | ||
| wendlingen | ||
| Plochingen | ||
| Esslingen | ||
| Stuttgart |
so, den massverstab veraendern, die sache verdoppeln. und wir machen minus 3.
und verdreifachen die sache dann
## (c) david vajda
## python3 - "ubungsprogramm f"ur bahnstrecke
#### 09/19/2026
A = (1.23, 1.31, 1.14, 0.95, 2.39, 2.71, 3.26, 3.47, 3.72, 4.12, 4.39, 4.75)
B = (0.60, 1.48, 1.52, 2.10, 2.83, 2.68, 3.37, 3.65, 3.79, 4.14, 3.08, 1.77)
i = 0
while i < len (A):
print (f"\\node [state] (Z{i}) at ({round(A[i]*2,2)},{round(B[i]*2,2)}) $Z_{i}$;\\\\")
# print ("\\node [state] (Z", i, ") at (", round(A[i]*3,2 ), ",", round(B[i]*3,2), ") $Z_{i}$;\\\\")
i = i+1
so, jetzt nehmen wir wieder ein python3 programm und werden eine eulertour mit den bestehenden Knoten tun. das geht dann so:
eine eulertour ist in jedem falle in einem graphen mit zyklen möglich, wobei jeder graph mit zyklen, diese bedingungen
erfüllt, dass die anzahl der nachbarknoten sprich die valenz des knotens gerade ist.
wir müssen darauf achten, wenn der eine knoten einen nachbar knoten hat, dann hat der nachbar diesen auch.
man muss sich auf zufallszahlen einigen, zwischen auf jeden fall 2, 4, oder maximal 6. das muss in einem programm erstellt werden.
doch es sind nicht die abschnitte auf der strecke, es sind die jobs, die auf diesem graphen in entsprechender reihenfolge erfüllt werden
müssen. das ist wohl vielleicht ein beispiel für unzusammenhängende graphen, ebenso wenn an dritter stelle die jobs alle rein kommen.
dabei könnte der auftraggeber verlangen sie müssen in der reihenfolge geschehen, der beamte verlässt schimpfend den zug? oder sie werden zwischengestapelt. wieder ein dritter unabhängiger graph, in einem gesamten unzusammenhängenden graphen.
warum müssten die städte euertour erfüllen? vielleicht, weil: nachdem das eine geschehen ist, findet das nächste statt. ablauf in der bürokratie, oder: produktionsprozess.
## (c) david vajda
## 09/19/2026
## eulertour - 11 states
import random
random.seed ()
V = [1,2,3,4,5,6,7,8,9,10,11,12]
E = []
Vlnzn = [2,4,6]
i = 0
while [ i < len (V):
vlnzm = random.randint (0,2)
## jetzt nachbarknoten sichen.
k = i+1
IV = []
while k = < len (V) -1:
IV.append (k)
k = k + 1
j = i+1
while j < vlnzm:
vi = random.randint (j,len(IV)-1)
j = j + 1
i = i + 1
## wenn einer mehr als 6 hat. dann muss er herunter gedreht werden.
## zun"achst wie viele nachbarknoten Vlnz per Zufallszahl
## len (Vlnz)
## dann entsprechend von vorne nach hinten 0 .. 11 indizes.
## suchen wir entsprechend nachbarknoten per zufallszahl
## diese m"ussen gleichzeitig eingetragen werden, bei E
## und in E kommen paare.
## vielleicht brauchen eine liste, wo knoten ausgetragen werden
## oder aus der V Liste.
weiter bin ich bisher nicht gekommen, warum aber auch?! also: psychoterror! weltweite allianz von
psychotterror. das zweite ist, ich habe hier keine übung, kann das problem, aber auf dem
papier lösen. ich weise daraufhin, dass eulertour - tiefensuche und breitensuche schwer geübt werden
müssen, denn das sind eigene algorithmen, ebenso wie das erstellen von eulertour fähigen graphen. blos,
lässt sich zweiteres problem. ohne algorithmus lösen.
siehe eingescante bilder
## (c) david vajda
## 09/19/2026
## euler graph generate
## mit hilfe des menschen
import random
random.seed ()
i = 0
Valence = [2, 4, 6]
while i < 12:
print (Valence[random.randint(0,2)])
i = i + 1
Also, die Valenzen:
| Zustand | Valenz |
## (c) david vajda
## 09/19/2026
## euler graph generate
## mit hilfe des menschen
import random
random.seed ()
i = 0
Valence = [2, 4, 6]
while i < 12:
print (Valence[random.randint(0,2)])
i = i + 1
VNeighbour = [2, 4, 6, 2, 2, 2, 4, 6, 6, 6, 4, 4]
## das waere eine loesung wir ersparen uns aber das problem.
## wir koennen schleife jetzt so machen, dass es das raus nimmt.
## die entsprechenden knoten, das ersparen wir uns, wir machen
## interaktive programmierung.
## das heisst, wir geben klassisch die nachbarn raus, vermerken
## uns in unserer eigenen tabelle, die nachbarn, aber auch fuer den
## nachbarn aber nehmen das selber raus. und schreiben die schleife
## noch mal mit neuen werten.
## i = 0
## while i < 12:
i = 0
while i < 12:
## hier koennten wir input
## schleife abbrechen machen
## ersparen wir uns aber
## sonderen wir brechen das mit <Ctrl>+<C>
## ab und schreiben es dann noch
j = 0
while j < VNeighbour [i]:
print (random.randint(1,12))
j = j + 1
print ()
print ()
i = i + 1
das ergebnis ist:
2 2 4 2 4 6 6 2 2 4 2 2 6 11 11 12 3 10 2 11 12 11 6 9 1 5 2 9 8 2 6 12 6 6 6 1 7 10 3 5 1 11 3 3 7 1 9 1 10 11 10 4 9 7 12 12 5 7 10 8
| Zustand | Valenz | ||||||
11 12 3 10
| Zustand | Valenz | ||||||
2 ## gut das ist die 3 11 12 11 6 9
| Zustand | Valenz | ||||||
| Zustand | Valenz | ||||||
david@vajda-breadboard-0000:~$ python3 Python 3.11.2 (main, Apr 28 2025, 14:11:48) [GCC 12.2.0] on linux Type "help", "copyright", "credits" or "license" for more information. >>> import random >>> random.seed() >>> rand.randomize (4,12) Traceback (most recent call last): File "<stdin>", line 1, in <module> NameError: name 'rand' is not defined. Did you mean: 'random'? >>> random.randint (4,12) 11 >>> random.randint (4,12) 9 >>> random.randint (4,12) 11 >>> random.randint (4,12) 7 >>>ok:
1 ## das geht nicht 5 ## 5 geht ## dann gleiche eine neue, jetzt am besten weiter, machen ## im interpreter, fuer die 4. und nicht in tabelle, sonst platz problem ## sondern bis man nicht mehr selber weiss ## 3 Strategien vereinigt (2 grosse + 1 kleine) ## a) der computer tut sein ding ## b) der mensch macht mit, der computer erledigt das ohne komplizierten algo, den rest ersetzt der mensch ## c) ohne jetzt mit details zu pinibel, solange einfach weiter machen, mit programm, bis uebersicht durch ## das menschliche gehirn nicht mehr garantiert. (V4,V5), >>> random.randint (6,12) 8 >>> 8 ist frei geht, waere dringend noetig bei 6 nachbarn (4,5), (4,8) ... (5,4), (8,4) 5: 2 9 # aber, 2 geht nicht. erstens verbraten, zweitens: bei Valenz (V5) = 2, ist nur noch eines, bei V4, nachbar V5 e_k = (V5,V4) ## aber 9 geht? ja (5,4), (5,9), ..., (4,5), (9,5) insgesamt: (4,5), (4,8), (5,4), (5,9), (8,4), (9,5) jetzt V6: 8, 2 2: hat keinen 6er, noch mal 8? 8 immer noch stark unbesetzt bis auf 4! also: 1 mal zufallszahl, groesser 6, kleiner gleich 12, ergebnis: 11, das geht und bei der 11 fehlt noch eine. >>> random.randint (7,12) 11 >>> 8, 11 (4,5), (4,8), (5,4), (5,9), (6,8), (6,11), (8,4), (8,6), (9,5), (11,6) V7: 6 12 6 6 das geht auf keinen fall! 12 fehlen noch 2, geht! (7,12), (12,7) bei 11 geht nichts mehr!! 9? ja, 9 geht noch was! (7,12), (12,7), (7,9), (9,7) 10? auf jeden fall! sogar notwendig (7,12), (12,7), (7,9), (9,7), (7,10), (10,7), (7,8), (8,7) >>> random.randint (8,12) 11 >>> random.randint (8,12) 9 >>> random.randint (8,12) 10 >>> random.randint (8,12) 12 >>> random.randint (8,12) 11 >>> random.randint (8,12) 12 >>> (4,5), (4,8), (5,4), (5,9), (6,8), (6,11), (8,4), (8,6), (9,5), (11,6) \ (7,12), (12,7), (7,9), (9,7), (7,10), (10,7), (7,8), (8,7) V8: ok, ich trage das erst mal ein, dann sieht man weiter...
| Zustand | Valenz | ||||||
gut, da waren ein paar zu viel. so, das machen wir jetzt von hand weiter, so weit wir das sehen...
| Zustand | Valenz | ||||||
| Zustand | Valenz | ||||||
tabelle davor vielleicht falsch.
(1,6), (1,11), (2,3), (2,10), (2,11), (2,12), (3,2), (3,6), (3,7), (3,9), (3,11), (3,12), (4,5), (4,8), (5,4), (5,9), (6,1), (6,3), (7,3), (7,9), (7,10), (7,12), (8,4), (8,9), (9,3), (9,5), (9,7), (9,8), (9,10), (9,12), (10,2), (10,7), (10,9), (10,11), (11,1), (11,2), (11,3), (11,10), (12,2), (12,3), (12,7), (12,9)hier das ding hier hin:
(1,6), (1,11), (2,3), (2,10), (2,11), (2,12), (3,6), (3,7), (3,9), (3,11), (3,12), (4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11) ok, wir haben das gestrichen, indem entsprechend, der kleinere kooffizient vorne im paar raus kommt jetzt. machen wir die, liste, am besten nachher in tabelle (1,6), (1,11), (2,3), (2,10), (2,11), (2,12), (3,2), (3,6), (3,7), (3,9), (3,11), (3,12), (4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11) (1,11), (2,3), (2,10), (2,11), (2,12), (3,6), (3,7), (3,9), (3,11), (3,12), (4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11) A = ((1,6)) (1,11), (2,3), (2,10), (2,11), (2,12), (3,7), (3,9), (3,11), (3,12), (4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11) A = ((1,6),(6,3)) (1,11), (2,3), (2,10), (2,11), (2,12), (3,7), (3,9), (3,11), (3,12), (4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11) A = ((1,6),(6,3),(3,2)) (1,11), (2,11), (2,12), (3,7), (3,9), (3,11), (3,12), (4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11) A = ((1,6),(6,3),(3,2),(2,10)) (1,11), (2,11), (2,12), (3,7), (3,9), (3,11), (3,12), (4,5), (4,8), (5,9), (7,9), (7,12), (8,9), (9,10), (9,12), (10,11) A = ((1,6),(6,3),(3,2),(2,10),(10,7)) (1,11), (2,11), (2,12), (3,9), (3,11), (3,12), (4,5), (4,8), (5,9), (7,9), (7,12), (8,9), (9,10), (9,12), (10,11) A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3)) (1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8), (5,9), (7,9), (7,12), (8,9), (9,10), (9,12), (10,11) A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11)) (1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8), (5,9), (7,9), (7,12), (8,9), (9,10), (9,12), A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10)) (1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8), (5,9), (7,9), (7,12), (8,9), (9,12), A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9)) (1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8), (5,9), (7,9), (7,12), (8,9), A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12)) (1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8), (5,9), (7,9), (8,9), A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7)) (1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8), (5,9), (8,9), A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7),(7,9)) (1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8), (5,9), A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7), (7,9),(9,8)) (1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8) A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7), (7,9),(9,8),(9,5)) (1,11), (2,11), (2,12), (3,12), (4,5), (4,8) A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7), (7,9),(9,8),(9,5),(9,3)) (1,11), (2,11), (2,12), (4,5), (4,8) A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7), (7,9),(9,8),(9,5),(9,3),(3,12)) (1,11), (4,5), (4,8) A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7), (7,9),(9,8),(9,5),(9,3),(3,12),(12,2),(2,11)) (1,11), (4,5), (4,8) A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7), (7,9),(9,8),(9,5),(9,3),(3,12),(12,2),(2,11),(11,1)) hier ist ein fehler. (7,9),(9,8),(9,5) A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7), (7,9),(9,8),(8,4),(4,5),(5,9),(9,3),(3,12),(12,2),(2,11),(11,1))gut jetzt machen wir die tabelle. und wir entnehmen, in der tabelle immer ein paar, und schreiben es in den eulerkreis ein.
| Menge, Kanten | Eulerkreis |
|
|
|
|
|
|
|
|
|
|
|
|
| ... | ... |
|
|
|
| Stadt | Länge | Breite |
| Tuebingen | ||
| Kirchentellinsfurt | ||
| Wannweil | ||
| Reutlingen | ||
| Metzingen | ||
| Bempflingen | ||
| Nuertingen | ||
| Oberboihingen | ||
| wendlingen | ||
| Plochingen | ||
| Esslingen | ||
| Stuttgart |
| Stadt | Länge | Breite |
|
|
| Tuebingen | ||||
| Kirchentellinsfurt |
|
|||
| Wannweil |
|
|||
| Reutlingen |
|
|||
| Metzingen |
|
|||
| Bempflingen |
|
|||
| Nuertingen |
|
|||
| Oberboihingen |
|
|||
| wendlingen |
|
|||
| Plochingen |
|
|||
| Esslingen |
|
|||
| Stuttgart |
|