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 Erster Test für neues Roboter-Umweltmonitoring-System der TU Bergakademie Freiberg
10.07.2020 | Technische Universität Bergakademie Freiberg

nachricht Robuste Hochleistungs-Datenspeicher durch magnetische Anisotropie
10.07.2020 | Helmholtz-Zentrum Berlin für Materialien und Energie GmbH

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Elektrische Spannung aus Elektronenspin – Batterie der Zukunft?

Forschern der Technischen Universität Ilmenau ist es gelungen, sich den Eigendrehimpuls von Elektronen – den sogenannten Elektronenspin, kurz: Spin – zunutze zu machen, um elektrische Spannung zu erzeugen. Noch sind die gemessenen Spannungen winzig klein, doch hoffen die Wissenschaftler, auf der Basis ihrer Arbeiten hochleistungsfähige Batterien der Zukunft möglich zu machen. Die Forschungsarbeiten des Teams um Prof. Christian Cierpka und Prof. Jörg Schumacher vom Institut für Thermo- und Fluiddynamik wurden soeben im renommierten Journal Physical Review Applied veröffentlicht.

Laptop- und Handyspeicher der neuesten Generation nutzen Erkenntnisse eines der jüngsten Forschungsgebiete der Nanoelektronik: der Spintronik. Die heutige...

Im Focus: Neue Erkenntnisse über Flüssigkeiten, die ohne Widerstand fließen

Verlustfreie Stromleitung bei Raumtemperatur? Ein Material, das diese Eigenschaft aufweist, also bei Raumtemperatur supraleitend ist, könnte die Energieversorgung revolutionieren. Wissenschaftlern vom Exzellenzcluster „CUI: Advanced Imaging of Matter“ an der Universität Hamburg ist es nun erstmals gelungen, starke Hinweise auf Suprafluidität in einer zweidimensionalen Gaswolke zu beobachten. Sie berichten im renommierten Magazin „Science“ über ihre Experimente, in denen zentrale Aspekte der Supraleitung in einem Modellsystem untersucht werden können.

Es gibt Dinge, die eigentlich nicht passieren sollten. So kann z. B. Wasser nicht durch die Glaswand von einem Glas in ein anderes fließen. Erstaunlicherweise...

Im Focus: The spin state story: Observation of the quantum spin liquid state in novel material

New insight into the spin behavior in an exotic state of matter puts us closer to next-generation spintronic devices

Aside from the deep understanding of the natural world that quantum physics theory offers, scientists worldwide are working tirelessly to bring forth a...

Im Focus: Im Takt der Atome: Göttinger Physiker nutzen Schwingungen von Atomen zur Kontrolle eines Phasenübergangs

Chemische Reaktionen mit kurzen Lichtblitzen filmen und steuern – dieses Ziel liegt dem Forschungsfeld der „Femtochemie“ zugrunde. Mit Hilfe mehrerer aufeinanderfolgender Laserpulse sollen dabei atomare Bindungen punktgenau angeregt und nach Wunsch aufgespalten werden. Bisher konnte dies für ausgewählte Moleküle realisiert werden. Forschern der Universität Göttingen und des Max-Planck-Instituts für biophysikalische Chemie in Göttingen ist es nun gelungen, dieses Prinzip auf einen Festkörper zu übertragen und dessen Kristallstruktur an der Oberfläche zu kontrollieren. Die Ergebnisse sind in der Fachzeitschrift Nature erschienen.

Das Team um Jan Gerrit Horstmann und Prof. Dr. Claus Ropers bedampfte hierfür einen Silizium-Kristall mit einer hauchdünnen Lage Indium und kühlte den Kristall...

Im Focus: Neue Methode führt zehnmal schneller zum Corona-Testergebnis

Forschende der Universität Bielefeld stellen beschleunigtes Verfahren vor

Einen Test auf SARS-CoV-2 durchzuführen und auszuwerten dauert aktuell mehr als zwei Stunden – und so kann ein Labor pro Tag nur eine sehr begrenzte Zahl von...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Intensiv- und Notfallmedizin: „Virtueller DIVI-Kongress ist ein Novum für 6.000 Teilnehmer“

08.07.2020 | Veranstaltungen

Größte nationale Tagung für Nuklearmedizin

07.07.2020 | Veranstaltungen

Corona-Apps gegen COVID-19: Nationalakademie Leopoldina veranstaltet internationales virtuelles Podiumsgespräch

07.07.2020 | Veranstaltungen

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

Erster Test für neues Roboter-Umweltmonitoring-System der TU Bergakademie Freiberg

10.07.2020 | Informationstechnologie

Binnenschifffahrt soll revolutioniert werden: Erst ferngesteuert, dann selbstfahrend

10.07.2020 | Verkehr Logistik

Robuste Hochleistungs-Datenspeicher durch magnetische Anisotropie

10.07.2020 | Informationstechnologie

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