Lernfähigkeit

[TheAn00bis]

Hey, ich habe mich in letzter Zeit damit beschäftigt ein Programm zu schreiben, dass beliebige Sokoban (dieses Kisten-verschiebe Spiel; googlet mal, wenn ihr es nicht kennt ) Rätsel löst. Das Problem ist PSPACE-complete, d.h. ich werde dieses Programm ganz sicher nie fertig bekommen, aber darum geht es in dem Beitrag auch nicht.

Jedenfalls kam mir die Idee, dass es das sinnvollste wäre, ein Programm zu schreiben, dass selbstständig lernt; d.h. es müsste Tag und Nacht an den Rätseln rumknobeln und nach dem Prinzip der klassischen Konditioninierung - d.h. aus Erfolgen lernen.
Natürlich ist das bei einem so komplexen Problem unmöglich, aber ich finde das Thema allgemein interessant.

Meine Frage: Welcher Bereich der Informatik ist das? Wo nach suche ich? Gibt es da Beispiele zu? An welchen Problemen kann man sowas ausprobieren? Bis zu welcher Komplexität ist sowas für mich und allgemein (für Universitäten etc.) möglich?

Denn ich weiß gar nicht wirklich, wonach ich suchen soll. Der Begriff "künstliche Intelligenz" ist ja eigentlich auch was anderes, jedenfalls kannte ich ihn in der Informatik bisher nur in Bereichen, in denen es darum ging z.B. Sokoban Rätsel zu lösen; aber durch vom Menschen formulierte Algorithmen und nicht durch vom Computer gefundene Wege.

Ein anderes Beispiel wäre die Wegfindung aus dem Labyrinth: Es wird kein Backtracking-Algo implementiert, sondern der Computer muss selber lernen den Ausgang zu finden.

Ihr könnt mir sicher was dazu erzählen!

[dahead]

Hallo,

ich hoffe das hier hilft dir weiter.

[TheAn00bis]

Ich denke, das ist das richtige.

Sieht mega kompliziert aus, aber ich war wohl auch naiv mir das simple vorzustellen.
Ich schau mal hier in der Universitätsbibliothek nach einem Buch über "Neuronale Netze".

NegaH hat da ja auch eine interessante Beispielanwendung zu geschrieben, mal sehen, ob ich daraus was lernen kann.

[Daniel G]

Zitat von TheAn00bis:

Natürlich ist das bei einem so komplexen Problem unmöglich, aber ich finde das Thema allgemein interessant.

Unmöglich? Sicher nicht. Nur sauschwer.

Zitat von TheAn00bis:

Der Begriff "künstliche Intelligenz" ist ja eigentlich auch was anderes

Wenn man mal genauer darüber nachdenkt, dann beinhaltet die KI auch neuronale Netze. Es gab in der c't 9/06 einen schönen Artikel über das Thema KI, das auch den Unterpunkt "neuronale Netze" beinhaltet. Vllt. helfen dir diese Links ein bisschen:

Einführung in neuronale Netze
Einführung in genetische Algorithmen
Wie Neuronen Backgammon lernen

Außerdem gibt es noch ein Spiel namens "Nero" (nicht zu verwechseln mit dieser überladenen Brennsuite), dass mit dem Prinzip der Genetischen Algorithmen arbeitet. Für dein Problem vllt. weniger wichtig, aber doch ganz interessant.

http://www.nerogame.org/

[TheAn00bis]

Vielen Dank, Daniel G! Die Links sind echt gut.

Das Thema ist wirklich unendlich interessant, merkwürdig, dass ich bis jetzt (fast) nichts davon gehört habe.
Die Ergebnisse des Backgammon spielenden Netzes sind schon stark, wenn man bedenkt, dass diese gegen Profispieler
ausgetragen wurden.