KI Projekt

[mb1996]

Hi Leute,
ich wollte mal anfangen mit einer KI. Erstmal einfach, dass man gegen einen Computer Tick-Tack-Toe spielen kann und vielleicht, dass ich am ende sogar eine ganze Schachki hinbekomme.

Könnt ihr mir vielleicht helfen? Kennt ihr so ein Bild, wo ein Besipiel Algorithmen abgebildet ist, oder sogar für Tick-Tack-Toe?

[Bummi]

eigentlich ein Klassiker für Google "Tick-Tack-Toe KI"

[mb1996]

Obwohl Tick-Tack-Toe kein gutes Spiel für eine KI ist. Der anfängt gewinnt

Aber wie sieht das denn mit schach aus. WIe kann man sowas machen?

[Nersgatt]

http://www.weblearn.hs-bremen.de/ris...chcomputer.pdf

Du willst gleich in der Königsklasse der KI einsteigen. Halte ich nicht für eine gute Idee. Wie wär es denn mit Mühle? Das ist deutlich einfacher.

[Memnarch]

fang an mit TicTacToe, danach ne KI für Mensch Ärger dich nicht(Welche figur sollte bei welchen zügen bevorzugt werden).

Vllt soetwas wie 4gewinnt, aber dann steigts auch schon. SchachKI solltest du gaaanz hinten anstellen.

Wenns sein darf kannst du zwischendurch auch mal pathfinding machen. Ser nützlich wenn du mal spiele mit gegnerischen figuren machst(tower defense)

[mb1996]

Tick-Tack-Toe ist nicht so gut, da der erste, der anfängt, gewinnt

Und Mensch ärgere dich nicht klingt super.
Nersgatt, dein Link sieht sehr hilfreich aus
gibt es sowas ähnliches auch für Mensch ärgere dich nicht
Oder ein Schaubild von einem Mensch ärgere dich nicht Algorithmus?

Danke Leute

[himitsu]

Zitat:

Obwohl Tick-Tack-Toe kein gutes Spiel für eine KI ist. Der anfängt gewinnt

Falsch.

Wer einen Fehler macht verliert.
Sind Beide gut, dann kann es nur unentschieden ausgehn.

[Delphi-Laie]

Zitat von mb1996:

Hi Leute,
ich wollte mal anfangen mit einer KI. Erstmal einfach, dass man gegen einen Computer Tick-Tack-Toe spielen kann und vielleicht, dass ich am ende sogar eine ganze Schachki hinbekomme.

Könnt ihr mir vielleicht helfen? Kennt ihr so ein Bild, wo ein Besipiel Algorithmen abgebildet ist, oder sogar für Tick-Tack-Toe?

Bereits dem Turbo-/Borland-Pascal 7.0 liegen die Quelltexte eines Schachprogrammes (also inkl. KI) bei.

Zitat von mb1996:

Obwohl Tick-Tack-Toe kein gutes Spiel für eine KI ist. Der anfängt gewinnt

Nicht zwangsläufig, sondern nur bei korrekten Spielweise (Edit: himitsu präzisierte das noch weiter). Der Vorteil des "Anziehenden" (=Beginners) existiert aber zudem auch bei allen anderen Brettspielen wie z.B. Dame, Mühle, Go, Halma, so daß diese bei Korrektheit gewinnen.

[mb1996]

Zitat von Delphi-Laie:

Zitat von mb1996:

Hi Leute,
ich wollte mal anfangen mit einer KI. Erstmal einfach, dass man gegen einen Computer Tick-Tack-Toe spielen kann und vielleicht, dass ich am ende sogar eine ganze Schachki hinbekomme.

Könnt ihr mir vielleicht helfen? Kennt ihr so ein Bild, wo ein Besipiel Algorithmen abgebildet ist, oder sogar für Tick-Tack-Toe?

Bereits dem Turbo-/Borland-Pascal 7.0 liegen die Quelltexte eines Schachprogrammes (also inkl. KI) bei.

Zitat von mb1996:

Obwohl Tick-Tack-Toe kein gutes Spiel für eine KI ist. Der anfängt gewinnt

Nicht zwangsläufig, sondern nur bei korrekten Spielweise (Edit: himitsu präzisierte das noch weiter). Der Vorteil des "Anziehenden" (=Beginners) existiert aber zudem auch bei allen anderen Brettspielen wie z.B. Dame, Mühle, Go, Halma, so daß diese bei Korrektheit gewinnen.

Zitat von mb1996:

Zitat von DeddyH:

Zitat von Medium:

(Am Rande: Zwei perfekte Spieler erreichen immer ein Unentschieden, egal wer anfängt.)

Das wurde ja schon im Film "Wargames" gezeigt

War das, wo der Computer lernt? Um den Countdown zu verlangsamen
Das dachte ich mir auch, doch als ich bei Google gesucht habe meinte eine Person, dass es mathematisch bestätig sei, dass der erste immer gewinnt

Ein Zitat mit einem Zitat beantworten

[mb1996]

Wie heißt denn die Demo?