Mutation

ich habe bei der Mutation noch ein Problem 😱 habe ich gerade so erkannt 😱

- woran erkenne ich, an welcher Stelle eine Mutation zulässig ist und an welcher nicht 😕

Konkret gehts um die Aufgabe 3c) aus Sept./04
Bilden Sie aus dem ersten Elter A-G-B-C-H-D-E-I-F-J drei Mutanten, wenn Zufallszahlen 4, 3, 1, 9, 6, 5, 8, ... für die Position des ersten von zwei benachbarten, zu tauschenden Zeichen vorliegen. Mutanten sollen wieder zulässig sein!

Woher weiß ich nun, dass an der Stelle B, D und F keine Mutation zulässig ist - an den anderen schon?

- woran erkenne ich, ob ein Tausch zulässig ist oder nicht 😕

Vielen Dank für eure Hilfe!

Grüßle Jutta

Guck mal in den Grphen obe in der Aufgabe ... da kannst Du ablesen in welcher Reihenfolge die Buchstaben angeordnet sind ...
Wenn Du oben guckst siehst Du, dass B zwingend vor C kommen muss! Also kein tausch möglich ... das ergibt sich aus diesem Fließdiagramm. Genau so verhält es sich bei D .. weil D vor E kommen muss und auch F vor J kommen muss und nicht umgekehrt sein kann ... soweit verstanden???

LG Dennis

Also ich vergleiche die Schnipsel des Graphen mit meinem Elter

A-B-C-(E)-F-J
D-E-(C)-F-J
G-H-I-(F)-J

Die in Klammer kommen aus anderen Reihen.

A-G-B-C-H-D-E-I-F-J

A-G tauschbar
G-B tauschbar
=> B-C zwingend
C-H tauschbar
H-D tauschbar
=> D-E zwingend
E-I tauschbar
I-F tauschbar
=>F-J zwingend

soweit kann ich das nachvollziehen. Wenn ich aber einen Tausch bei B untersage, wahre ich zum einen B-C, verhindere aber auch das zulässige G-B ... also so ganz klar isses mir noch net

Nein, tust Du nicht ... mit dem Tauschverbot von B-C stellst Du klar, dass B vor C kommt ... G-B verhinderst Du nicht, die sind ja auf zwei unterschiedlichen Strings!

Denkbar wäre wenn Du G-B-C machst aber auch B-G-C wie Du siehst ist B immer noch vor C!!! G spielt da ja keine Rolle!

jetz klarer???

Jutta, du musst mit der Zeichnung, mit dem Vorgangsgraphen, vergleichen! Wenn da dann ne Kombi rauskommt, die so nicht passt (weil ein Vorgang zwingend vor einem anderen erledigt werden muss), dann ist die Lösung nicht zulässig.

Damit ist ein Tausch an 2. stelle aber doch auch denkbar ... evtl. ist die mir vorliegende Lösung unvollständig 🙄

Aus
A-G-B-C-H-D-E-I-F-J

ist zulässig:
G-A-B-C-H-D-E-I-F-J (1.-2. Stelle)
A-B-G-C-H-D-E-I-F-J (2.-3. Stelle)
A-G-B-H-C-D-E-I-F-J (4.-5. Stelle)
A-G-B-C-D-H-E-I-F-J (5.-6. Stelle)
A-G-B-C-H-D-I-E-F-J (6.-7. Stelle)
usw

habe ich das so richtig verstanden?
In letzter Konsequenz ist mir dann aber der Unterschied zw. fixieren und unzulässiger Lösung nicht klar.
Wenn ich einen Tausch von F unterbinde (F fixiere), dann kann ich ja immer noch J vertauschen => generiere damit aber eine unzulässige Lösung.

Oben im Aufgabentext steht, dass die Zufallszahl die erste von zwei zutauschenden buchstaben angibt ... heißt der Tausch an der Stelle B-C ist nicht erlaubt .. nicht aber B mit irgendetwas das nix mit diesem String zutun hat🙂

Hoffe das war nochmals verständlich

auweia: die Zufallszahlen hatte ich nicht beachtet - danke!
Ok, die kann nun auch kommen in PET
😛 die Lücke wäre geschlossen