Ein Team von Ingenieuren an der Cornell University hat ein Computerprogramm erstellt, das frühere Aufzeichnungen für das Computerspiel von Frau Pac-Man durchgesehen hat. Das KI-System hat sich mit jeder neuen Spielstufe selbst gelernt und aktualisiert.
Der alte Rekord für einen Computerspieler lag bei 36.820. Der neue Rekord, der von drei Forschern aus den Abteilungen Maschinenbau und Luft- und Raumfahrttechnik gehalten wurde, ergab in einem Labor eine Punktzahl von 43.720.
[Bildquelle : Wikipedia ]
Zugegeben, dies verblasst im Vergleich zu menschlichen Gegenstücken. Am meisten jüngster Weltrekord für menschliche Spieler geht an Abdner Ashman mit einer Punktzahl von 921.360.
Das Team unter der Leitung von Professor Silvia Ferrari sagte die Bewegungen der Geister mit einer Genauigkeit von 94,6 Prozent voraus. Sie entwickelten einen Entscheidungsbaum-Ansatz. Dieses System aktualisiert und führt ständig Gleichungen aus, um zu bestimmen, wo sich die Geister befinden werden.
"Die Neuheit unserer Methode besteht darin, wie der Entscheidungsbaum generiert wird, indem beide geometrischen Elemente des Labyrinths mit Zielen zum Sammeln von Informationen kombiniert werden", sagte Ferrari in einem Interview mit Cornells Zeitung.
Für diejenigen, die mit Frau Pac-Man und Pac-Man nicht vertraut sind, müssen die Titelfiguren so lange wie möglich am Leben bleiben. Jede Runde endet, wenn alle Gegenstände auf dem Bildschirm gesammelt wurden. Die Spieler müssen Frau Pac-Man durch die Liste führenLabyrinth und vermeiden Sie die Geisterfeinde. Die rhythmischen Bewegungen des Spiels faszinieren klassische Spieler und Ingenieure, die künstliche Spieler programmieren wollen.
[Bildquelle : Wikipedia ]
Künstliche Intelligenzsysteme und Lernen haben sich im klassischen Konsolenspiel gut entwickelt. Sie bieten mit jedem neuen Level ständige Herausforderungen und Benchmarks.
"Technische Probleme sind so kompliziert, dass sie nur schwer anwendungsübergreifend zu übersetzen sind. Spiele sind jedoch sehr verständlich und können verwendet werden, um verschiedene Algorithmen eindeutig zu vergleichen, da jeder Algorithmus auf dasselbe Spiel angewendet werden kann", Ferrari. sagte .
Und nach dem Frau Pac-Man Wettbewerb Website, Frau Pac-Man bietet erheblich schwierigere Herausforderungen als ihr "männliches" Gegenstück. Dies macht es zu einem Favoriten unter Ingenieuren, die nach einer einzigartig schwierigen Herausforderung suchen.
"Anders als Pac-Man , Frau Pac-Man ist ein nicht deterministisches Spiel und für die meisten menschlichen Spieler ziemlich schwierig “, heißt es auf der Website.„ Soweit wir wissen, weiß niemand wirklich, wie schwierig es ist, einen KI-Spieler für das Spiel zu entwickeln. “
Abgesehen von der Schaffung eines wirklich intelligenten Systems, um Freunde zu beeindrucken, wozu dient diese Forschung? Ferrari sagte es liegt in einem Zusammenhang, zwischen dem Probleme für Menschen einfacher sind als einfache Lösungen für Roboter :
"Es ist derzeit nicht vollständig geklärt, welche Elemente eines Problems es Menschen ermöglichen, Computer zu übertreffen, und es ist eine Frage, die wir mit Neurowissenschaftlern im Rahmen von Kooperationsprojekten untersuchen, die vom Office of Naval Research und der National Science Foundation unterstützt werden ...
"Im Fall von Frau Pac-Man ist unser mathematisches Modell sehr genau, aber der Spieler bleibt unvollkommen, weil die Entscheidungen der Geister unsicher sind."
Um besser zu verstehen, wie die KI-Geister genau funktionieren, schauen Sie sich das folgende Video an. Wenn Sie die KI-Gewohnheiten kennenlernen, können Sie vielleicht sogar den Weltrekordwert erreichen oder zumindest Cornells Computersystem schlagen.: :
Via Cornell