Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Links/Artikel/Bücher zu Brettspiel KI

Werbeanzeige

xardias

Community-Fossil

  • »xardias« ist der Autor dieses Themas

Beiträge: 2 731

Wohnort: Santa Clara, CA

Beruf: Software Engineer

  • Private Nachricht senden

1

12.11.2008, 01:42

Links/Artikel/Bücher zu Brettspiel KI

Hallo allerseits,

Ich würde gerne wissen ob jemand von euch empfehhlenswerte Artikel oder Bücher zum Thema Brettspiel KI kennt. Beziehungsweise Artikel zu empfehlenswerten KI Techniken die man für klassische Brettspiele verwenden kann. Ich kenne bisher nur 2 Techniken:
Min-Max und Neuronale Netze. Ersteres ist schön simpel und auch fix implementiert, jedoch verdammt lahm. Von letzterem weiß ich leider noch garnichts außer der "Idee" dahinter.

grüße,
Dennis

Steven77

Alter Hase

Beiträge: 515

Wohnort: Münster - Gievenbeach

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

2

12.11.2008, 11:27

Min-Max ist -- wie du richtig erkannt hast -- recht einfach zu implementieren. Und in Kombination mit Alpha-Beta-Pruning ist Min-Max keinesfalls lahm. Hab mal ein Schachspiel mit Min-Max und Alpha-Beta-Pruning geproggt. Mein Algorithmus hat 1 Mio. Knoten pro Sekunde generiert (IBM ThinkPad R50e, 1 GHz, 512 MB RAM). Das ging schon ab.

Neuronale Netze machen nur Sinn, wenn sie vernünftig antrainiert werden. Und selbst dann haben sie hinsichtlich der Qualität keine Schnitte gegen (beispielsweise) Min-Max.
Kommen Sie nie mit einem Schwert zu einer Schießerei.