Thread Knobelspiel mit Künstlicher Intelligenz (17 answers)
Opened by TDog at 2013-10-02 20:13

hlubenow
 2013-10-02 23:26
#170934 #170934
User since
2009-02-22
875 Artikel
BenutzerIn
[default_avatar]
Ich denke mir:
Wenn am Ende noch bis zu 3 da sind, gewinnt der, der gerade dran ist.
Wenn noch 4 da sind, verliert der, der gerade dran ist.
Wenn noch 5 da sind, nimmt der, der dran ist, 1, dann hat der andere noch 4 und verliert daher (s.o.).

Wenn man noch ein paar weitere Bedingungen dieser Art herausfindet, kann man wahrscheinlich relativ einfach eine Spiel-KI schreiben.

Edit: Ich denke, man verliert, wenn man dran ist und noch 4, 8, 12 oder 16 da sind. Wenn man also mit 17 anfängt, gewinnt daher der, der am Anfang dran ist und der darauf achtet, daß der andere immer auf 16, 12, 8, 4 bleibt. Er nimmt am Anfang 1 weg, und schon ist der andere auf 16. Usw..
Spielverlauf (z.B.):
Code: (dl )
1
2
3
4
5
6
7
8
9
10
17 A -1
16 B -3
13 A -1
12 B -3
9 A -1
8 B -3
5 A -1
4 B -3
1 A -1
0 - A gewinnt

Last edited: 2013-10-02 23:39:42 +0200 (CEST)

View full thread Knobelspiel mit Künstlicher Intelligenz