Adventure-Treff-Adventskalender 2009

[Kleener_Apfel]

daher denkt jeder, Wikinger hatten Hörner am Helm, tranken Blut aus den Schädeln ihrer Gegner und "the number of the beast" sei 666.

Ich dachte, alle wären, wie Hägar der Schreckliche

[krypta]

Wer soll das mit den Urkunden den bezahlen?! Papier, Versand, Arbeitszeit...
Ich wär eher dafür, wir schenken DasJan was!

gute idee (die könnte fast von mir sein)

@jan: übernehmen die sponsoren auch die versandkosten? und wenn ja, auch die für urkunden? hast du genug zu essen oder benötigst du care-pakete, blumen von fleurop oder einen pizza-bringdienst?

[Einzelkämpfer]

Wer soll das mit den Urkunden den bezahlen?! Papier, Versand, Arbeitszeit...
Ich wär eher dafür, wir schenken DasJan was!

gute idee (die könnte fast von mir sein)

@jan: übernehmen die sponsoren auch die versandkosten? und wenn ja, auch die für urkunden? hast du genug zu essen oder benötigst du care-pakete, blumen von fleurop oder einen pizza-bringdienst?

Das muss er sich dann aber verdienen, indem er von uns gestellte fiese Rätselfragen in vorgegebener Zeit beantwortet...

[Vera]

Hallöchen an alle Miträtsler

Ich bin unbedingt dafür, daß wir Jan ein kleines Geschenk machen. =D>

[LightInTheBlack]

Wer soll das mit den Urkunden den bezahlen?! Papier, Versand, Arbeitszeit...
Ich wär eher dafür, wir schenken DasJan was!

gute idee (die könnte fast von mir sein)

@jan: übernehmen die sponsoren auch die versandkosten? und wenn ja, auch die für urkunden? hast du genug zu essen oder benötigst du care-pakete, blumen von fleurop oder einen pizza-bringdienst?

Das muss er sich dann aber verdienen, indem er von uns gestellte fiese Rätselfragen in vorgegebener Zeit beantwortet...

Und zwar ganz kompliziert formulierte!

[DasJan]

@jan: übernehmen die sponsoren auch die versandkosten? und wenn ja, auch die für urkunden? hast du genug zu essen oder benötigst du care-pakete, blumen von fleurop oder einen pizza-bringdienst?

Versandkosten und Urkunden bezahlt der Treff, dafür müsst ihr eben unsere fiesen Banner ertragen und über Partnerlinks shoppen.

Das Jan

[lobotomisator]

Hier mal meine Lösung:

Zuerst habe ich die Knoten im Graphen wie folgt benannt:

Code: Alles auswählen

   B
 D  X  A  S
   C

Die Rätselgraphik bildet einen NFA, einen nichtdeterministischen endlichen Automat.
Dieser ist beschrieben durch folgendes 5er-Tupel:
R = (Q, Σ, δ, S0, F),
wobei
Q={S, A, B, C, D, X)
Σ={rot, blau, schwarz}
δ={(S, rot, A), (A, rot, S), (A, schwarz, B), ...
(das ist alles viel zu viel Arbeit...)


Kurz:

Zur Vereinfachung gehen wir immer in Dreierschritten, also immer gleich rot, blau und schwarz direkt hintereinander.
X ist das Ziel und da der einzige Weg über D führt, können wir D als neues Ziel annehmen und später die Anzahl
der gelaufenen Pfade um eins erhöhen.
Somit suchen wir nun den kürzesten Weg zu D.
Von S aus kommt man zu A und C.
Von C aus zu C und A, das führt uns also im Kreis und der Weg wird nur länger.
Von A kommen wir zu B und C. C hatten wir schon, konzentrieren wir uns auf B.
Von B kommt man zu A, B, C und D, unserem Ziel.

Also waren unsere Schritte: S -> A -> B -> D -> X
Die ersten drei Transitionen hatten je drei Schritte (rot, blau und schwarz), der letzte hatte einen.

Guybrush benötigt also minimal 10 Schritte, um vom Start zum Ziel zu kommen.

Transitionsliste:
S -> A
S -> C
C -> C
C -> A
A -> B
A -> C
B -> A
B -> C
B -> B
B -> D
D -> C
D -> B
D -> X (nur 1 Schritt)

[Nikioko]

So, jetzt mal zur Lösung von Guybrushs Problem:

Es gibt drei Arten von Pfaden, die immer in derselben Abfolge abgelaufen werden müssen. Zusätzlich fängt Guybrush mit einem roten Pfad an und hört auch mit einem solchen auf. Damit ergibt sich, dass er für jede mögliche Lösung 3n+1 Züge benötigt.
Wie groß das n ist, lässt sich am einfachsten bestimmen, wenn man das Pferd von hinten aufzäumt. Beginnend von der Mitte muss man immer einen roten, dann einen schwarzen und dann einen blauen Weg beschreiten (so wie Jan es in der ursprünglichen Aufgabenstellung hatte). Die ersten par Züge sind eindeutig:

M-W-S-W-N-O

Von da aus führt ein blauer Weg zurück zur Westlichtung, was aber nichts bringt, weil wir dann die gleiche Situation hätten wie nach Zug 3. Also geht es so weiter:

-N-O-N-O-Strand. Dabei werden der blaue und der schwarze Weg von Ost nach Nord je zweimal beschritten, jedes mal in eine unterschiedliche Richtung. Insgesamt haben wir 3*3+1 = 10 Züge gebraucht. Eine Lösung, die nur 7 oder gar 4 Züge benötigt, ist unmöglich, wohl aber 13, 16 etc. durch obige Wiederholungsschleife.

Jetzt mal wegen der Diskussionen zur Fragestellung: Die Frage ist folgendemaßen zu verstehen: WIe oft muss die Aktion "einen Pfad entlang gehen" mindestens durchgeführt werden, um ans Ziel zu kommen.

Ideen, die vorschlagen zu zählen, wie oft ein bestimmter einzelner Pfad mindestens benutzt werden muss, um ans Ziel zu kommen, ist unsinnig, da Jan keine Angabe gemacht hat, welcher Pfad denn beschritten werden muss. Und wenn man die Gesamtheit der Pfade betrachtete, wäre die Antwort Nul, weil einige Pfade überhaut nicht beschritten werden.
Außerdem gibt es zwei deutliche Hinweise, dass die Frage so nicht gemeint sien kann:
1. Der Weg vom Strand zur Ostlichtung und der Weg von der Westlichtung zum Ziel zählen mit. Da diese Pfade immer beschritten werden, wäre die Angabe gar micht nötig.
2. Die Klarstellung, dass jeder doppelt beschrittene Pfad auch doppelt zählt, wäre bei dieser Lesart auch überflüssig, weil es genau um das ginge.

Ich denke mal, Jan wollte die Formulierung "Wieviele Pfade müssen beschritten werden?" vermeiden, weil dann Leute evtl. die doppelt gelaufenen Pfade nur einmal zählen.
Außerdem hätte beim obigem Szenario die Frage gelautet: "Wie oft muss der am häufigsten/am seltensten beschrittene/der östliche rote etc. Pfad beschritten werden, um mit der Minimalanzahl an Zügen ins Ziel zu kommen?" Die Formulierung war aber so nicht, deshalb gibt es nur eine Antwort: 10 Züge.

Bei der falschen Reihenfolge, die ursprünglich im Rätsel stand, gab es 3*1+1 = 4Züge, wahlweise über die Nord- und die Südlichtung. Das war dann doch einen Tick zu einfach...

[insane3]

10 Schritte habe ich auch

Das heutige ist auf den ersten Blick wieder schwer :/

[Trin42]

Äähhh... mein Bauch sagt, das wird ein langer Tag...=)

[Berophar]

Das Zählen habe ich etwas simpler gestaltet, ich habe einfach von der Insel aus angefangen, natürlich dann mit umgekehrter Farbreihenfolge. So herum gibt es nämlich weniger Auswahlmöglichkeiten bei den Pfaden. Bin auch auf 10 gekommen.

Aber eingeschickt habe ich letztlich die 1 wegen der fiesen Fragestellung.

[Honeybee]

Also ich habe die Frage anders verstanden und als Lösung 2 eingeschickt und nicht 10.
Ich bin zwar auch auf 10 mal laufen gekommen, aber die Frage war ja nicht so formuliert, dass Jan das hören wollte, sondern eher wie oft man einen Pfad mind. gehen muss und das wäre dann einmal der Anfang und einmal das Ende, also 2.
Falls doch 10 gemeint waren, war es doch recht missverständlich formuliert.

[LightInTheBlack]

Das Zählen habe ich etwas simpler gestaltet, ich habe einfach von der Insel aus angefangen, natürlich dann mit umgekehrter Farbreihenfolge. So herum gibt es nämlich weniger Auswahlmöglichkeiten bei den Pfaden. Bin auch auf 10 gekommen.

Aber eingeschickt habe ich letztlich die 1 wegen der fiesen Fragestellung.

Ich habs in Paint geöffnet und lustige Pfeile gemalt, die ich dann gezählt hab

[Teledahner]

10 Schritte habe ich auch

Das heutige ist auf den ersten Blick wieder schwer :/

Ich fand das heutige mal wieder sehr einfach. Frage mich, ob es diesmal endlich für den Schnelleinsendebonus gereicht hat. Oder war jemand noch flinker?

[Das Auge]

Ich (ok, eigentlich meine Freundin ) auch... und du bist wohl der Schnellrategewinner knapp vor mir