1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Deutsch
  • Anmelden
  • Registrieren
  • Suche
Dieses Thema
  1. Informatik Forum
  2. Community
  3. Smalltalk

Sommerloch! eine andere form von 4-gewinnt

  • 12er
  • 30. Juli 2007 um 22:44
  • Unerledigt
  • 1
  • 2
  • mdk
    26
    mdk
    Emeritus
    Reaktionen
    130
    Punkte
    7.120
    Beiträge
    1.390
    • 31. Juli 2007 um 22:04
    • #21

    |_|x|x|
    |_|x|o|
    |o|_|_|

    o

  • 12er
    10
    12er
    Mitglied
    Reaktionen
    1
    Punkte
    956
    Beiträge
    178
    • 31. Juli 2007 um 22:06
    • #22

    |_|x|x|
    |_|x|o|
    |o|o|_|

    x

  • mdk
    26
    mdk
    Emeritus
    Reaktionen
    130
    Punkte
    7.120
    Beiträge
    1.390
    • 31. Juli 2007 um 22:09
    • #23

    |x|x|x|
    |_|x|o|
    |o|o|_|

    o

    :devil:

  • 12er
    10
    12er
    Mitglied
    Reaktionen
    1
    Punkte
    956
    Beiträge
    178
    • 31. Juli 2007 um 22:10
    • #24

    |x|x|x|o|
    |_|x|o|_|
    |o|o|_|_|

    o

    x

  • mdk
    26
    mdk
    Emeritus
    Reaktionen
    130
    Punkte
    7.120
    Beiträge
    1.390
    • 31. Juli 2007 um 22:14
    • #25

    |x|x|x|x|o|
    |_|_|x|o|_|
    |_|o|o|_|_|

    gewonnen

  • Paulchen
    1
    Paulchen
    Gast
    • 31. Juli 2007 um 23:01
    • #26

    |x|

    o

  • mdk
    26
    mdk
    Emeritus
    Reaktionen
    130
    Punkte
    7.120
    Beiträge
    1.390
    • 31. Juli 2007 um 23:20
    • #27

    das spiel hat leider einen kleinen nachteil: es gewinnt immer der, der den ersten zug gemacht hat (wenn er optimal spielt). für die folgenden beispiele sei x der spieler, der beginnt.

    ein beispiel sei folgender spielverlauf:

    1.
    |x|

    2.
    |x|o|

    3.
    |x|o|
    |_|x|

    4a.
    |x|o|
    |o|x|

    5a.
    |x|o|_|
    |o|x|_|
    |_|_|x|

    3 in einer vertikale/horizontale/diagonale, wobei die 2 danebenliegenden felder leer sind, bedeutet natürlich den sicheren sieg.

    4b.
    |x|o|_|
    |_|x|_|
    |_|_|o|

    5b.
    |x|o|_|
    |x|x|_|
    |_|_|o|

    6b.
    |x|o|_|
    |x|x|o|
    |_|_|o|

    7b.
    |x|o|_|
    |x|x|o|
    |x|_|o|

    wie oben.

    das ganze kann man natürlich drehen und spiegeln, wie man es will, die strategie bleibt dieselbe: zwei symbole diagonal zu setzen, und zwar so, dass das symbol des gegners von beiden symbolen eingeschlossen ist. dann gibt es zwei möglichkeiten: besetzt der gegner das andere feld, das von beiden symbolen eingeschlossen ist, kann man 3 felder diagonal erreichen. ansonsten bildet man ein "L" (man besetzt selber das andere feld) und hat jetzt zwei möglichkeiten, 3 felder zu erreichen, wobei der gegner nur eine verhindern kann.

    wenn der gegner am anfang diagonal setzt:
    |o|_|
    |_|x|

    dann setzt man selber allerdings im ersten schritt keine diagonale:

    1.
    |x|

    2.
    |o|_|
    |_|x|

    3.
    |o|x|
    |_|x|

    4a.
    |o|x|
    |_|x|
    |_|o|

    5a.
    |o|x|
    |x|x|
    |_|o|

    6aa.
    |_|o|x|
    |o|x|x|
    |_|_|o|

    7aa.
    |_|o|x|
    |o|x|x|
    |x|_|o|

    fertig.

    6ab.
    |_|o|x|
    |_|x|x|
    |o|_|o|

    7ab.
    |_|o|x|
    |x|x|x|
    |o|_|o|

    fertig.

    4b.
    |o|x|
    |_|x|

    5b.
    |o|x|
    |o|x|

    6b.
    |o|x|
    |o|x|
    |x|_|

    7ba.
    |o|x|
    |o|x|
    |x|o|

    8ba.
    |_|o|x|
    |_|o|x|
    |_|x|o|
    |x|_|_|

    fertig.

    7bb.
    |o|x|o|
    |o|x|_|
    |x|_|_|

    8bb.
    |o|x|o|
    |o|x|_|
    |x|x|_|

    fertig.

    zusammengefaßt: der spieler, der beginnt, kann mit optimaler strategie immer gewinnen.

    danke an 12axing für den hinweis, dass die ursprüngliche version der diagonalstrategie fehlerbehaftet war.

  • Maximilian Rupp 27. Dezember 2024 um 00:21

    Hat das Thema aus dem Forum Off-Topic nach Off-Topic verschoben.
    • 1
    • 2

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!

Benutzerkonto erstellen Anmelden

Rechtliches

Impressum

Datenschutzerklärung

  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  • Deutsch
  • English