SOCIAL MEDIA RSS NEWSLETTER MOBILE BOOKMARKLET NEWSTICKER BUTTON

422 User online

FOLGE UNS AUCH VIA

	Facebook		Twitter
	Google+		RSS

BELIEBTESTE NEWS

Entertainment
Schockierendes Geständnis: Kandidat Ole schockt bei "DSDS" die Jury

Entertainment
Brüste statt Schulden: "Bachelor"-Kandidatin wird per Haftbefehl gesucht

Politik
Der Begriff "Schwarzfahren" sei rassistisch, glaubt Münchener Stadtrat der Linken

Entertainment
Hessen wird Hollywood - "Iron Sky"-Nazis eroberten Frankfurt

Sport
Nach Schock-Diagnose beim Arztbesuch: Fußballer Bastian Schweinsteiger narrt Journalisten

Heiss diskutiert

Brennpunkte
Köln: 15-Jähriger trat Schüler zu Tode - Bewährungsstrafe

High Tech
Mehr als 500 Euro Ersparnis: Spielen am PC ist viel billiger als mit Konsolen

Wissenschaft
"Die ist so hübsch so": Sprachwissenschaftlerin hält Kiezdeutsch für neuen Dialekt

Brennpunkte
Mord: Mann ersticht Zweitfrau, weil sie ihm im Knast nicht treu sein wollte

Wissenschaft
Wie Leute mit Klimadaten hinters Licht geführt werden

Algorithmus

Forscher entwickeln Algorithmus, der das Hitpotenzial von Songs berechnet

Google: Suchalgorithmus ändert sich

Photoshop entruckelt jetzt Fotos

AKTIVITÄTEN mehr...

14.08.09 08:19 Uhr

6.610

+8 | -2

Speedrun mal anders - Algorithmus spielt perfekt von alleine

Der "Mario Al Compotetion 2009"-Wettbewerb gab zur Aufgabe, ein Programm zu schreiben, durch welches Mario eigenständig die Levels von der auf Java basierenden "Super Mario Bros" Variante "Infinite Mario Bros" durchklimmt.

Dies gab Robin Baumgart, einem Londoner Student, die Möglichkeit, sein Programm, welches dem A*-Algorithmus entspringt, der Welt zu präsentieren.

Ohne anecken rennt "Mario" durch das Level in einem unglaublichem Tempo, wie ein Video beweist.

WebReporter:

gashone

Rubrik:

High Tech / Konsolen

Schlagworte:

Quelle:

www.videogameszone.de

Follow @ShortNews_Tech

Videoplayer auf dieser Seite ausblenden

1-11/11

11 User-Kommentare

,,,,,,,,,,

+2 | -5

14.08.2009 09:00 Uhr von DesignerDrugV

Ganz so neu ist das ja nicht, aber interessant zu wissen, womit begabte Programmierer ihre Zeit verschwenden. Wobei der Speedrun-Bot ja sogar selbst lernen muss und es auch kann. Wenn diese Technik von anderen Programmierern irgendwie aufgenommen wird, gibt es in Zukunft möglicherweise intelligente Software.

wow

+6 | -1

14.08.2009 09:02 Uhr von DaFabey

not bad. das beeindruckt!

für

+0 | -0

14.08.2009 09:59 Uhr von marshalbravestar

mich sieht das wie n gut geübter run aus den man zu schnell abgespielt hat aber wenn das echt so n algorithmus ist HUT AB da musste erst mal drauf kommen ....

Da stellt sich dann aber....

+3 | -0

14.08.2009 11:52 Uhr von Joeiiii

.... auch die Frage, welche Speedruns in Zukunft wirklich noch von Spielern gemacht werden, und welche Videos uns nur Spielfiguren zeigen die von Bots gesteuert durchs Spiel laufen.

Da...

+0 | -0

14.08.2009 12:20 Uhr von FlyingPeter

fehlen noch viele Münzen und Punkte auf der Strecke... Da hätte man sich ja auch mehr mühe geben können.

Friss DAS, Robot!

+2 | -0

14.08.2009 13:22 Uhr von Treibeis

http://video.google.de/...

Komischerweise...

+1 | -1

14.08.2009 13:37 Uhr von Diz265

...fällt er aber bei 0:44 in nen Graben und kommt wieder raus, hätte eigentlich nich gehen können

Beeindruckend für Menschen..

+1 | -4

14.08.2009 14:22 Uhr von provocateur

..die keine Ahnung von Mathematik haben.
So ein Teil zu implementieren braucht keine 2..3 Stunden. Nix besonderes.

@Diz265

+2 | -1

14.08.2009 14:24 Uhr von Kenji|M

Dre Bot rettet sich durch Wandsprünge.

Hintergrund: A*-Algorithmus

+2 | -1

14.08.2009 14:31 Uhr von Schmiddtchen

Zur Korrektur einiger Kommentare hier: Der laut News verwendete A*-Algorithmus:

* ist nicht neu. Weder hat der den erfunden, noch hat noch niemand anderes die Technik angewendet. Der Trick ist, schlaue Heuristik-Funktionen für den Grundalgorithmus zu entwerfen. Da geht in der Regel das gesamte Programmiererschmalz rein und kommt die Qualität des Bots auch wieder raus. Der Algo an sich ist aber auch schon Schachweltmeister geworden, aber die Anwendung bleibt selbst mit ultra-smarten Heuristiken hochspezialisiert..

* ist kein lernender Algorithmus. Es ist eine tumbe Baumsuche. Ein simpler Traversierungsmechanismus, dessen Mächtigkeit lediglich in der Schläue der Heuristikfunktion, primär aber in der hohen Geschwindigkeit der Ausführung liegt.

* ist deshalb auch nicht für die Schaffung dessen geeignet, was gemeinhin als intelligente Software bezeichnet wird. Dafür reicht Baumsuche nicht aus. Vielmehr sind für echte künstliche Intelligenzen viele zusätzliche Paradigmen notwendig, etwa Planungsalgorithmen, Algos nach dem Belief-Desire-Intention-Modell und neuronale Netze (<-- die können lernen!).

Einfach mal nachlesen, oder eine entsprechende HS-Vorlesung besuchen:

de.wikipedia.org/wiki/BDI_Agenten
de.wikipedia.org/wiki/A*-Algorithmus

Baumsuche die Zweite

+0 | -0

14.08.2009 14:38 Uhr von Schmiddtchen

In diesem Video vom selben Autor des Bots aus der News sieht man auch schön den durchsuchten Pfadbaum - das sind die roten Büschel in Bewegungsrichtung des Avatars: http://www.youtube.com/...