Wer als letztes antwortet kriegt viel mehr als nur 128 Dias

Nein, seit 10k v. Chr.



Hmm ich habs lustigerweise nur mit 10, 13, 15 und 17 Feldern probiert. Eine Sekunde... Oder ein paar mehr.

Hier mit 16:
Code:
>>> score = 0
>>> board = " " * 16
>>> while "SOS" not in board and " " in board:
...     score, board = best_move(board)
...     print(score, board)
...
-1                O
 1 S              O
-1 S             OO
 1 SS            OO
-1 SS           OOO
 1 SSS          OOO
 1 SSS  O       OOO
 1 SSSS O       OOO
 1 SSSS OO      OOO
 1 SSSSSOO      OOO
 1 SSSSSOOO     OOO
 1 SSSSSOOOS    OOO
 1 SSSSSOOOS O  OOO
2 SSSSSOOOSOO  OOO
2 SSSSSOOOSOOS OOO
2 SSSSSOOOSOOSSOOO
Ich denke 16 oder 18 Felder müssten bereits reichen. Achte darauf, dass die Zahl der Felder gerade ist. Bei 17 müsste Alice allerdings einen Sieg erzwingen können.

EDIT: Nein, 16 dürfte gerade zu wenig sein...

Ok dann jetzt nochmal mit 18... Das könnte ein Weilchen dauern.
 
Nein, seit 10k v. Chr.



Hmm ich habs lustigerweise nur mit 10, 13, 15 und 17 Feldern probiert. Eine Sekunde... Oder ein paar mehr.

Hier mit 16:
Code:
>>> score = 0
>>> board = " " * 16
>>> while "SOS" not in board and " " in board:
...     score, board = best_move(board)
...     print(score, board)
...
-1                O
 1 S              O
-1 S             OO
 1 SS            OO
-1 SS           OOO
 1 SSS          OOO
 1 SSS  O       OOO
 1 SSSS O       OOO
 1 SSSS OO      OOO
 1 SSSSSOO      OOO
 1 SSSSSOOO     OOO
 1 SSSSSOOOS    OOO
 1 SSSSSOOOS O  OOO
2 SSSSSOOOSOO  OOO
2 SSSSSOOOSOOS OOO
2 SSSSSOOOSOOSSOOO


Ok dann jetzt nochmal mit 18... Das könnte ein Weilchen dauern.
Versuche es mit 14 Feldern, das sollte doch reichen (Edit2).

Mh, probably doch nicht... Mir ist ein kleine Fehler in meinem Gedankemgang aufgefallen. Aber 18 sollte gehen. :)
 
Entscheid dich mal :thumbdown:
18 läuft immernoch... 16 hat nicht funktioniert, probiere mal 14, allerdings will ich auch keinen Memory Error bei 18 riskieren, da der Prozess schon 12 GB braucht.

Code:
>>> score = 0
>>> board = " " * 14
>>> while "SOS" not in board and " " in board:
...     score, board = best_move(board)
...     print(score, board)
...
1       O       
1 S     O       
1 S O   O       
1 SOO   O       
1 SOOS  O       
1 SOOSS O       
1 SOOSS OO     
1 SOOSSSOO     
1 SOOSSSOOO
1 SOOSSSOOOS
1 SOOSSSOOOS O
2 SOOSSSOOOSOO
2 SOOSSSOOOSOOS
2 SOOSSSOOOSOOSS

Noch ein draw... Ich lass mal die 14 Fertig laufen.
 
Stellt sich heraus, dass ich tatsächlich einfach nur DUMM bin. Hab bei Loose -1, bei Win 1 und bei Draw 2 als integer state representation benutzt. Je mehr desto besser, daher hat der Bot aktiv versucht ein Unentschieden zu erreichen... Bitte schlag mich nicht D:

Python:
-1              O  # Alice
 1 S            O  # Bob
-1 S           OO  # Alice
 1 S  S        OO  # Bob
-1 S  S       OOO  # Alice
 1 S  SS      OOO  # Bob
-1 S  SS     OOOO  # Alice
 1 S  SSS    OOOO  # Bob
-1 S  SSS   OOOOO  # Alice
 1 S  SSSS  OOOOO  # Bob
-1 S  SSSS OOOOOO  # Alice
 1 S  SSSSSOOOOOO  # Bob
-1 S OSSSSSOOOOOO  # Alice
 1 SSOSSSSSOOOOOO  # Bob.
Wieso machst du jetzt zwei Beiträge hintereinander? D:
 
Stellt sich heraus, dass ich tatsächlich einfach nur DUMM bin. Hab bei Loose -1, bei Win 1 und bei Draw 2 als integer state representation benutzt. Je mehr desto besser, daher hat der Bot aktiv versucht ein Unentschieden zu erreichen... Bitte schlag mich nicht
D:


Python:
-1              O  # Alice
 1 S            O  # Bob
-1 S           OO  # Alice
 1 S  S        OO  # Bob
-1 S  S       OOO  # Alice
 1 S  SS      OOO  # Bob
-1 S  SS     OOOO  # Alice
 1 S  SSS    OOOO  # Bob
-1 S  SSS   OOOOO  # Alice
 1 S  SSSS  OOOOO  # Bob
-1 S  SSSS OOOOOO  # Alice
 1 S  SSSSSOOOOOO  # Bob
-1 S OSSSSSOOOOOO  # Alice
 1 SSOSSSSSOOOOOO  # Bob.

Wieso machst du jetzt zwei Beiträge hintereinander? D:
Wo?
 
Stellt sich heraus, dass ich tatsächlich einfach nur DUMM bin. Hab bei Loose -1, bei Win 1 und bei Draw 2 als integer state representation benutzt. Je mehr desto besser, daher hat der Bot aktiv versucht ein Unentschieden zu erreichen... Bitte schlag mich nicht
D:


Python:
-1              O  # Alice
 1 S            O  # Bob
-1 S           OO  # Alice
 1 S  S        OO  # Bob
-1 S  S       OOO  # Alice
 1 S  SS      OOO  # Bob
-1 S  SS     OOOO  # Alice
 1 S  SSS    OOOO  # Bob
-1 S  SSS   OOOOO  # Alice
 1 S  SSSS  OOOOO  # Bob
-1 S  SSSS OOOOOO  # Alice
 1 S  SSSSSOOOOOO  # Bob
-1 S OSSSSSOOOOOO  # Alice
 1 SSOSSSSSOOOOOO  # Bob.


Wo?
Aber warum spielt Alice nicht besser?
 

Benutzer, die dieses Thema gerade lesen

ONLINE 8 Spieler