KI Projekt

[Medium]

Das Bewertungssystem sollte man aber auch erst dann angehen, wenn man die Infrastruktur für den Baum geschaffen hat. Da lohnt sich auch etwas mehr Zeit reinzustecken, weil richtig gemacht ist der vielseitig wiederverwendbar. Nach wie vor ist Mensch ärgere dich nicht aber ein schlechter Einstieg! Vor allem, weil ein Würfel zum Einsatz kommt, so dass der Baum pro Ebene mit der Anzahl der Würfelausgänge UND der Anzahl der pro Würfelergebnis möglichen Züge wächst. Das wird ein Riesen-Oschi, den es vollständig zu erstellen schon eine heftige Aufgabe ist - wenn überhaupt möglich in sinnvoller Zeit mit sinnvollem Speichereinsatz.
Nersgatt (ich les bei dir immer Negersatt... manno!) beschreibt die Bewertung eines, unmittelbar anstehenden Zuges. Für ein intelligentes Spiel reicht das aber nicht! Dazu muss die KI den künftigen Spielverlauf abschätzen können, daher der Baum. Durch Backtracking (oder dynamische Programmierung, grad unsicher welches der zwei Wörter besser passt) in einem Spielbaum wird genau das erreicht: Die Implikationen durch einen Zug werden mit berücksichtigt.

Klar, man kann auch If-Then-Else-Pseudo-KI-Gefrickel machen, aber dann nenn es bitte nicht KI-Projekt

[Nersgatt]

Zitat von Medium:

Nersgatt (ich les bei dir immer Negersatt... manno!) beschreibt die Bewertung eines, unmittelbar anstehenden Zuges. Für ein intelligentes Spiel reicht das aber nicht!

Och, für einen Anfänger würde ich das als ersten Schritt in die richtige Richtung sehen. Man muss ja nicht von einer komplett ausprogrammierten Software ausgehen. Wenn er so weit ich, wie ich beschrieben hab, hat er sicher erst mal 1 Woche bis 1 Jahr zu tun (je nach Talent/Vorwissen).
Dann kann man es immer noch weiter ausbauen.

("Nersgatt" ist übrigens aus dem Plattdeutschen, hat mit maximalpigmentierten Mitbürgern nichts zu tun )

[Memnarch]

Zu TicTacToe möchte ich anmerken dass im Grunde der Erste Zug des ZWEITEN Spielers entscheidet, ob der erste überhaupt gewinnen kann.

Baut Spieler2 seinen ersten stein in eine der ecken hat der Erste spieler keine Chance mehr.
Baut der Zweite Spieler seinen stein nicht in eine der ecken, hat der erste Spieler gewonnen.
Es ist dann 100% möglich eine Zwickmühle zu bauen, die der zweite spieler nicht mehr verhindern kann.

EDIT: ich geh mal davon aus das Spieler1 seinen stein in der mitte plaziert hat

MFG
Memnarch

[mb1996]

Ich lass das Projekt mal stehen. Habe keine Lust, wenn allein schon solche Äußerungen kommen:

Zitat:

[...] Wenn er so weit ich, wie ich beschrieben hab, hat er sicher erst mal 1 Woche bis 1 Jahr zu tun (je nach Talent/Vorwissen).
Dann kann man es immer noch weiter ausbauen.

[Medium]

Auch wenn ja jetzt hinfällig: Den Spielbaum (nicht Stammbaum) "bekommst" du nicht in dein Programm, den muss es natürlich selbst errechnen/aufbauen/auswerten. Wobei ich mich durchaus der Einschätzung anschließen muss, dass das gesamte Unterfangen mit deinem Kenntnisstand (der sich durch die Art wie und was du fragst, und wie du das angehst durchaus einschätzen lässt) eventuell noch einen Meter zu hoch hängt. Wenn zudem diese nüchterne Feststellung, die ja nichtmals negativ wertend ist, deinen Elan komplett vernichtet, muss man wohl eher in Frage stellen, ob du überhaupt zum Programmierer (Problemlöser!) "geschnitzt" bist. Man wächst immer an seinen Problemen/Aufgaben, wozu es halt nötig ist, dass die an denen man wirklich wächst zunächst größer sind als man selbst. Wenn du das nicht ab kannst, wird's nen harter Weg in diesem Bereich für dich

[mb1996]

Wenn ich diesen Spielbaum errechnen möchte, dann muss ich ja eine wahrscheinlichkeit errechnen, was der Spieler als nächstes vor hat. Die Frage ist nur, wie ich das heraus finde. Da muss ich ja prüfen, ob 2 in einer Reihe sind und die Reihe dann blokieren. Das wäre dann meiner Meinung nach die Abwehr.

XX-
O--
---

dann XXO
O--
---

[mb1996]

Wenn der Mensch anfängt, dann musste sich der Computer im Normalen verteidigen und Reihen blockieren.

Dann müsste ich auch Angreifen.
Zum Beispiel:

XXO
XO-
---

zu

XXO
XO- Computer gewinnt
O--