Wer als letztes antwortet kriegt viel mehr als nur 128 Dias

Sparktr schrieb:
[...] setzte er irgendeinen Buchstaben irgendwohin anders, wird Alice, weil sie anfängt, immer zuerst mit ihrem SOS fertig sein und gewinnen.
Zum Vergrößern anklicken....
Wie kommst du denn darauf?

EDIT: Es ist egal wer die ersten beiden Buchstaben gesetzt hat. Nur wer den letzten Buchstaben des SOS setzt, ist wichtig.
 
Ich glaube fscript braucht Hilfe. Seine Aufgabe mit dem SOS war zwar eine Aufgabe, sollte aber in Wirklichkeit ein Hilferuf sein.
 
fscript schrieb:
Wie kommst du denn darauf? Es ist egal wer die ersten beiden Buchstaben gesetzt hat. Nur wer den letzten Buchstaben des SOS setzt, ist wichtig.
Zum Vergrößern anklicken....
Ja, schon. Aber wenn beide einfach irgendwo ein SOS nacheinander setzen, gewinnt immer Alice, weil sie anfängt.
Also, hm. Gedankenansatz wäre, Alice fängt mit einem S an. Bob setzt ein O zwei Felder weiter. Dann muss Alice ein O zwischen ihr S und Bobs O setzen. Würde sie ein S setzen, würde Bob im nächsten Zug gewinnen. Fängt Alice mit einem O an, muss Bob daneben wieder ein O setzen, setzt er ein S, kann Alice gewinnen.
Bob müsste Alice irgendwie zwingen, ein S und ein O nebeneinander zu setzen.
Alles Unsinn, was ich geschrieben habe!
Glaube, ich habs jetzt: Fängt Alice mit einem S an, setzt Bob drei Felder weiter wieder ein S. Danach kann Alice kein O mehr neben ein existierendes S setzen, weil Bob sonst das SOS vervollständigt und gewinnt. Setzt sie ein S zwischen die beiden S, kann Bob danach ein O daneben setzen und auch gewinnen. Setzt sie einen Buchstaben irgendwo anders auf dem Feld, kann Bob immer verhindern, dass dabei ein SOS zustande kommt. Wenn beide dabei alle 2000 Kästchen nach und nach füllen, bleiben am Schluss zwei Kästchen, die keiner von beiden ausfüllen darf, weil sonst die jeweils andere Person gewinnt. Diese Felder werden also in diesem Fall als letzte gefüllt. Gibt es 2000 Felder und füllt jeder in einem Zug ein Feld, gibt es 2000 Züge. Da sie anfängt, spielt Alice jeden ungeraden Zug, Bob jeden geraden. im 1999. Zug ist Alice an der Reihe und muss ein S oder O zwischen die beiden S _ _ S setzen, weil keine anderen Felder mehr frei sind. Egal was sie wo setzt, Bob muss im letzten Zug den jeweils anderen Buchstaben setzen und gewinnt.
Stimmt das so?
 
Was wenn es in der Ausgangssituation kein S _ _ S gibt? Könnte ja auch etwas wie S _ O O ... ... ... S S _ O herauskommen. Oder O O _ _ O O?
 
Cer66 schrieb:
Was wenn es in der Ausgangssituation kein S _ _ S gibt? Könnte ja auch etwas wie S _ O O ... ... ... S S _ O herauskommen. Oder O O _ _ O O?
Zum Vergrößern anklicken....
Stimmt, was passiert, wenn Alice ein O setzt? So ziemlich das gleiche, aber mit vertauschten Buchstaben.
Sekunde mal, nicht, wenn außen an das O _ _ O ein O gesetzt wird? Dann verliert die Person, die an das andere O ein S setzt. Also, funktioniert erstmal nur, wenn Alice mit einem S anfängt, für O habe ich keine Lösung.
 
Habe ich oben verlinkt. Das ist ein Algorithmus mit dem Ziel die Wahrscheinlichkeit des Sieges für Spieler A zu maximieren und für Spieler B zu minimieren. Und ja, da werden (normal rekursiv) alle Möglichkeiten beliebig tief auszurechnen.
 
Cer66 schrieb:
Habe ich oben verlinkt. Das ist ein Algorithmus mit dem Ziel die Wahrscheinlichkeit des Sieges für Spieler A zu maximieren und für Spieler B zu minimieren. Und ja, da werden (normal rekursiv) alle Möglichkeiten beliebig tief auszurechnen.
Zum Vergrößern anklicken....
Wo „oben“? Kannst du das nochmal genauer erklären wo du das verlinkt hast?
 
Hier mal einige meiner meistverwendeten Emojis, nur zum Test, ob sie im Forum so funktionieren:
hmm, die werden nicht angezeigt…
Also das ist echt komisch. Es scheinen nur echt wenige angezeigt zu werden. (wie formuliere ich das grammatikalisch richtig?!)
 
Sparktr schrieb:
Glaube, ich habs jetzt: Fängt Alice mit einem S an, setzt Bob drei Felder weiter wieder ein S. Danach kann Alice kein O mehr neben ein existierendes S setzen, weil Bob sonst das SOS vervollständigt und gewinnt. Setzt sie ein S zwischen die beiden S, kann Bob danach ein O daneben setzen und auch gewinnen. Setzt sie einen Buchstaben irgendwo anders auf dem Feld, kann Bob immer verhindern, dass dabei ein SOS zustande kommt. Wenn beide dabei alle 2000 Kästchen nach und nach füllen, bleiben am Schluss zwei Kästchen, die keiner von beiden ausfüllen darf, weil sonst die jeweils andere Person gewinnt. Diese Felder werden also in diesem Fall als letzte gefüllt. Gibt es 2000 Felder und füllt jeder in einem Zug ein Feld, gibt es 2000 Züge. Da sie anfängt, spielt Alice jeden ungeraden Zug, Bob jeden geraden. im 1999. Zug ist Alice an der Reihe und muss ein S oder O zwischen die beiden S _ _ S setzen, weil keine anderen Felder mehr frei sind. Egal was sie wo setzt, Bob muss im letzten Zug den jeweils anderen Buchstaben setzen und gewinnt.
Stimmt das so?
Zum Vergrößern anklicken....
Soweit ja. Bis auf...
Sparktr schrieb:
Stimmt, was passiert, wenn Alice ein O setzt? So ziemlich das gleiche, aber mit vertauschten Buchstaben.
Sekunde mal, nicht, wenn außen an das O _ _ O ein O gesetzt wird? Dann verliert die Person, die an das andere O ein S setzt. Also, funktioniert erstmal nur, wenn Alice mit einem S anfängt, für O habe ich keine Lösung.
Zum Vergrößern anklicken....
...das. Du hast einen Großteil der Lösung, allerdings musst du dir noch überlegen, wie Bob ein S _ _ S erzwingen kann.
Tipp: Dafür ist es tatsächlich wichtig, dass das Spielfeld "groß" ist. (Wobei 2000 overkill und nicht nötig sind.)
 
Zuletzt bearbeitet:
  • Gefällt mir
Wertungen: Sparktr
Ich hab heute zum Glück Hitzefrei und muss somit 135 Minuten weniger in der Schule sein.
 
Um antworten zu können musst du eingeloggt sein.

Benutzer, die dieses Thema gerade lesen

  • Gesamt: 3 (Mitglieder: 2, Gäste: 1)
    Oben Unten
    Zurück
    ONLINE 18 Spieler