Fachrat Informatik - Forum

Interessant. Ein Untertitel hat von "künstlicher Intelligenz" gesprochen... obwohl das Thema natürlich eindeutig in diesen Bereich fällt, finde ich diese Begiffswahl trotzdem mal wieder ziemlich unpassend. Na gut, das Programm kennt die paar am Ende möglichen Billionen Spielzüge plus ein paar Algorithmen, um den jeweils besten Pfad auszuwählen. Irgendwie könnte man das intelligent nennen, in diese Kategorie ordnen wir Infs es ja auch ein. Aber eine sehr natürliche Intelligenz ist das nicht gerade, meine ich. Echte künstliche Intelligenz erreicht man wahrscheinlich nur durch simulierte reale Dummheit
, immerhin können unsere Wege Lösungen zu finden auch immer zu Fehlern führen, die dann selbst aber kreativ sind, und vor allem nicht fest vorprogrammiert. Manchmal lösen Fehler ja zufällig auch andere Probleme.

Naja. Jedenfalls wird es für z.B. Go wohl so schnell keine perfekten Spieler geben, weil es hier zuviele kombinatorischen Möglichkeiten für die Züge gibt, genauso wie bei World of Warcraft und fast allen anderen Computerspielen... obwohl ein perfekter Blobby Volley - Gegner schon etwas hätte...ping-pong, bis in alle Ewigkeit

Quoted

Original von DrChaotica
Jedenfalls wird es für z.B. Go wohl so schnell keine perfekten Spieler geben, weil es hier zuviele kombinatorischen Möglichkeiten für die Züge gibt

So einfach kannst Du es Dir mit der Begründung nicht machen. Die große Anzahl der möglichen Spielpositionen schließt jedenfalls nur das naive Durchsuchen des Spielbaumes als Lösungsmöglichkeit aus.

Das stimmt eigentlich...dann bliebe noch die Frage, ob ein Spieler, der die Folgen seiner Züge nur abschätzen, aber nicht im Voraus wissen, trotzdem ein perfektes Spiel liefern kann... tja, so gut kenne ich Go dann leider nicht.
Möglicherweise reicht ja eine irgendeine bestimmte Taktik aus, um immer bestmöglich spielen zu können...?
Mhh. Aber wenn es so einen Algorithmus für Dame gäbe, der auch ohne Vorwissen auf ideale Lösungen führt, dann wird man den ja vielleicht jetzt aus dem Spielbaumgraphen herauslesen können... das wäre auch nochmal spannend

Quoted

Original von DrChaotica
Möglicherweise reicht ja eine irgendeine bestimmte Taktik aus, um immer bestmöglich spielen zu können...?

Das ist der Punkt. Da sich von Menschen erdachte Spiele in sehr einfach strukturierte Regeln fassen lassen, besitzt auch der resultierende Spielbaum sehr viel "Struktur" (d. h. Regelmäßigkeit; er unterscheidet sich also zum Beispiel grundlegend von einem zufällig generierten Baum). Das Problem besteht nun darin, diese Strukturen aufzudecken und auszunutzen. Das ist dann der interessante, aber leider auch der schwierige Teil.