Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Computer lernt Brettspiele beim Zusehen

11.07.2012
Verschiedene Logiksysteme kombinieren beste Gewinnstrategie

Lukasz Kaiser, Student an der Université Paris Diderot, hat ein Computersystem entwickelt, das Brettspiele durch die Beobachtung von Partien erlernen kann. Dazu kommen verschiedene Logiksysteme und eine künstliche Intelligenz zum Einsatz. Bei einigen Spielen konnte der selbstlernende Rechner bereits über menschliche Gegner triumphieren.


Vier Gewinnt: Computer lernt Regeln beim Zusehen (Foto: pixelio.de/S. Fries)

Auf einem Rechner mit Singlecore-CPU und lediglich vier Gigabyte Arbeitsspeicher hat Kaiser die erste Version des Systems entwickelt. Insgesamt fünf verschiedene Brettspiele konnte die künstliche Intelligenz bereits erlernen: "Vier Gewinnt", "Gomoku", "Tic-Tac-Toe", "Breakthrough" und "Pawn Whopping". Für Kaiser sind Brettspiele "ein natürliches Model vieler interaktiver Szenarios der echten Welt, was das Resultat in einem breiten Kontext signifikant macht."

Rechner mathematisiert Regelwerk

Wie Wired berichtet, benötigt der Rechner nur rund 60 Sekunden um das Video eines Spiels zu verarbeiten. Über relationale Berechnung erkennt er die Reihen, Spalten und Diagonalen des Bretts. Unterschiedliche Logikansätze werden herangezogen, um die einzelnen Züge der Kontrahenten zu analysieren. Sie erlauben das Erstellen einer Formel, die die Regeln des Spiels mathematisiert. Eine universelle Computerintelligenz für Spiele zeichnet schließlich dafür verantwortlich, gültige von ungültigen Zügen zu unterscheiden und eine Taktik zu entwerfen, die zum Sieg führt.

Auch wenn komplexere Spiele, wie etwa Schach, von dem System noch nicht bewältigt werden können, geht Kaiser davon aus, dass sich dieses Verfahren generalisieren und auf andere Aufgabenstellungen anwenden lässt. Der Forscher will das digitale Hirn nun verbessern, um es auch hierarchische Ordnungen, Strukturen und probabilistische Formeln erkennen zu lassen. Das Verfahren könnte in Zukunft Bedeutung bei der Entwicklung autonom agierender Roboter erlangen.

Traditioneller Mensch-Maschine-Wettkampf

Künstliche Intelligenzen gegen menschliche Spieler antreten zu lassen, hat bei Brettspielen wie Schach bereits eine lange Tradition. 1979 wurde von Bell der erste große Schachcomputer mit dem Namen "Belle" entwickelt. Vor 15 Jahren konnte schließlich mit "Deep Blue" erstmals ein digitaler Spieler einen menschlichen Großmeister unter Turnierbedingungen entthronen. Am 11. Mai 1997 musste sich der Russe Gary Kasparow in sechs Partien mit 2,5:3,5 geschlagen geben (pressetext berichtete: http://www.pte.com/news/20120512003 ).

Paper zur Forschungsarbeit: http://liafa.jussieu.fr/~kaiser/pub/learning_games_descriptive_complexity.pdf

Georg Pichler | pressetext.redaktion
Weitere Informationen:
http://www.univ-paris-diderot.fr

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Neues Analyse-Tool für Datenbankmanagementsysteme: Mowgli weist den Weg im Datenbanken-Dschungel
23.09.2019 | Universität Ulm

nachricht Digitale Assistenzsysteme in der Produktion
19.09.2019 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Fraunhofer Cluster of Excellence auf der K 2019: Frischer Wind für die Kreislaufwirtschaft von Kunststoffen

Der weltweite Eintrag von Kunststoffen in die Umwelt muss gestoppt werden. Wie ein Kunststoff beschaffen sein muss, damit er kreislauffähig, schnell und rückstandlos abbaubar wird oder im besten Fall nicht in die Umwelt gelangt, ist Thema des Fraunhofer Cluster of Excellence »Circular Plastics Economy«. Auf der K 2019 präsentieren die beteiligten fünf Fraunhofer-Institute am Beispiel Kunststoff den Forschungsansatz, der Energie- und Materialströme einer Wertstoffkette in eine zirkuläre Wirtschaftsform überführen soll. Halle 7, Stand SC1.

350 Millionen Tonnen Kunststoff wurden 2017 weltweit produziert, rund 65 Millionen Tonnen davon in Europa. Kunststoff ist unverzichtbar für...

Im Focus: 'Nanochains' could increase battery capacity, cut charging time

How long the battery of your phone or computer lasts depends on how many lithium ions can be stored in the battery's negative electrode material. If the battery runs out of these ions, it can't generate an electrical current to run a device and ultimately fails.

Materials with a higher lithium ion storage capacity are either too heavy or the wrong shape to replace graphite, the electrode material currently used in...

Im Focus: Nervenzellen feuern Hirntumorzellen zum Wachstum an

Heidelberger Wissenschaftler und Ärzte beschreiben aktuell im Fachjournal „Nature“, wie Nervenzellen des Gehirns mit aggressiven Glioblastomen in Verbindung treten und so das Tumorwachstum fördern / Mechanismus der Tumor-Aktivierung liefert Ansatzpunkte für klinische Studien

Nervenzellen geben ihre Signale über Synapsen – feine Zellausläufer mit Kontaktknöpfchen, die der nächsten Nervenzelle aufliegen – untereinander weiter....

Im Focus: Stevens team closes in on 'holy grail' of room temperature quantum computing chips

Photons interact on chip-based system with unprecedented efficiency

To process information, photons must interact. However, these tiny packets of light want nothing to do with each other, each passing by without altering the...

Im Focus: Happy hour für die zeitaufgelöste Kristallographie

Ein Forschungsteam vom Max-Planck-Institut für Struktur und Dynamik der Materie (MPSD), der Universität Hamburg und dem European Molecular Biology Laboratory (EMBL) hat eine neue Methode entwickelt, um Biomoleküle bei der Arbeit zu beobachten. Sie macht es bedeutend einfacher, enzymatische Reaktionen auszulösen, da hierzu ein Cocktail aus kleinen Flüssigkeitsmengen und Proteinkristallen angewandt wird. Ab dem Zeitpunkt des Mischens werden die Proteinstrukturen in definierten Abständen bestimmt. Mit der dadurch entstehenden Zeitraffersequenz können nun die Bewegungen der biologischen Moleküle abgebildet werden.

Die Funktionen von Biomolekülen werden nicht nur durch ihre molekularen Strukturen, sondern auch durch deren Veränderungen bestimmt. Mittels der...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Größte internationale Konferenz zur Erforschung von Gebärdensprachen an der Universität Hamburg

23.09.2019 | Veranstaltungen

92. Neurologie-Kongress: Mehr als 6500 Neurologen in Stuttgart erwartet

20.09.2019 | Veranstaltungen

Frische Ideen zur Mobilität von morgen

20.09.2019 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Neues Analyse-Tool für Datenbankmanagementsysteme: Mowgli weist den Weg im Datenbanken-Dschungel

23.09.2019 | Informationstechnologie

Fraunhofer Cluster of Excellence auf der K 2019: Frischer Wind für die Kreislaufwirtschaft von Kunststoffen

23.09.2019 | Messenachrichten

Qualitätskontrolle in der Immunkommunikation: Chaperone erkennen unfertige Signalmoleküle im Immunsystem

23.09.2019 | Biowissenschaften Chemie

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics