220 likes | 320 Views
Σχεδιασμοσ (Planning ). ..και εφαρμογές σε video games!. Τεχνητή Νοημοσύνη και Video Games. Τεχνητή Νοημοσύνη και Video Games. Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games ; Είναι τα video games χρήσιμα για την τεχνητή νοημοσύνη;. Τεχνητή Νοημοσύνη και Video Games.
E N D
Σχεδιασμοσ (Planning) ..και εφαρμογές σε video games!
Τεχνητή Νοημοσύνη και Video Games • Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games; • Είναι τα video games χρήσιμα για την τεχνητή νοημοσύνη;
Τεχνητή Νοημοσύνη και Video Games • Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games; • Ναι, γιατί … • Όχι, γιατί … • Είναι τα video games χρήσιμα για την τεχνητή νοημοσύνη; • Puzzle games: πολύπλοκα προβλήματα λογικής • Strategy games: πολύπλοκα προβλήματα διαχείρισης πόρων και λήψης αποφάσεων • First-person games: χαρακτήρες (non-player characters) ως αυτόνομοι πράκτορες
Τεχνητή Νοημοσύνη και Video Games • Είναι τα video games χρήσιμα για την τεχνητή νοημοσύνη; • Συχνά, τα ρεαλιστικά προβλήματα στον πραγματικό κόσμο είναι πολύ δύσκολα να αντιμετωπιστούν • Τα video games προσφέρουν ένα επίπεδο αφαίρεσης που δίνει τη δυνατότητα στην ερευνητική κοινότητα να πειραματιστεί επικεντρώνοντας σε συγκεκριμένες πτυχές των προβλημάτων • Π.χ., αυτοκινούμενα οχήματα • Στην Αθήνα • Στο Grand Theft Auto
Τεχνητή Νοημοσύνη και Video Games • Η υλοποίηση απλών ενεργειών στον πραγματικό κόσμος είναι συχνά πολύ δύσκολη!
Τεχνητή Νοημοσύνη και Video Games • Η υλοποίηση τέτοιων ενεργειών σε virtual κόσμους είναι πολύ πιο εύκολη!
Τεχνητή Νοημοσύνη και Video Games • Είναι τα video games χρήσιμα για την τεχνητή νοημοσύνη; • Διαγωνισμοί για ερευνητικά προβλήματα στο πεδίο της τεχνητής νοημοσύνης (όπως το International Planning Competition που είπαμε νωρίτερα) σε προβλήματα βασισμένα σε video games!
Ms Pac-Man vs Ghost Team Competition • http://www.pacman-vs-ghosts.net • Φτιάξε ένα πρόγραμμα που ελέγχει την Ms Pac-Man ή ένα απότα φαντασματάκια • 15 φορές το δευτερόλεπτο ο gameserver μεταδίδει την κατάστασητου παιχνιδιού ως εικόνα • JavaAPI
Annual Starcraft Competition at AIIDE • http://skatgame.net/mburo/sc2011/ • AI and DigitalEntertainmentConference • Competition link for 2012
Annual Starcraft Competition at AIIDE • http://skatgame.net/mburo/sc2011/ • Brood War Application Programming Interface: C++ API με το οποίο μπορεί ένα πρόγραμμα να • λαμβάνει πληροφορίες για την τρέχουσα κατάσταση • ελέγχει τα δικά του units • http://code.google.com/p/bwapi/
Annual Starcraft Competition at AIIDE • Krasi0 vsSkynet (2011):youtube
General Game Playing Competition • http://games.stanford.edu/ • Φτιάξε ένα πρόγραμμα που μπορεί να παίζει board games.. γενικά! • Στην αρχή του αγώνα, το πρόγραμμα λαμβάνει την περιγραφή των κανόνων του παιχνιδιού σε μια γλώσσα που μοιάζει με την PDDL • C++, Java, Prolog API, … • Competition @AAAI 2013, Washington
Multi-agent programming contest • http://www.multiagentcontest.org/ • Έμφαση σε πολύ-πρακτορικά συστήματα • Κάθε χρόνο από το 2005 με διαφορετικά σενάρια που ωθούν τους πράκτορες να λειτουργήσουν ως ομάδα • Registration: August 2013
Multi-agent programming contest • http://www.multiagentcontest.org/
Multi-agent programming contest • http://www.multiagentcontest.org/
Τεχνητή Νοημοσύνη και Video Games • Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games;
Τεχνητή Νοημοσύνη και Video Games • Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games; • Path finding • Realistic motion • Psychological models • Decision making • Learning • Nonlinear story telling • …
Τεχνητή Νοημοσύνη και Video Games • Είναι η τεχνητή νοημοσύνη χρήσιμη για τα video games; • Ας εντοπιστούμε σε: • παιχνίδια με χαρακτήρες(Non-player characters ή NPCs) • τη διαδικασία λήψης αποφάσεωνενόςχαρακτήρα • την κατηγορία τωνFirst-Person Shooter (FPS)games
Τεχνητή Νοημοσύνη και Video Games • Video Games: • Finite State Machines • Decision Diagrams • Behavior Trees • Goal Oriented Action Planning • Ακαδημαϊκή έρευνα σε agents: • Knowledge representation, First-order logic, Classical planning, Planning with preferences, … • Belief-Desire-Intention architecture, Agent-based programming, … • Probabilistic reasoning, Bayesian networks, Utility theory, Markov Decision Processes, …
Τεχνητή Νοημοσύνη και Video Games • Video Games: • Finite State Machines • Decision Diagrams • Behavior Trees • Goal Oriented Action Planning • Ακαδημαϊκή έρευνα σε agents: • Knowledge representation, First-order logic, Classical planning, Planning with preferences, … • Belief-Desire-Intention architecture, Agent-based programming, … • Probabilistic reasoning, Bayesian networks, Utility theory, Markov Decision Processes, …
Τεχνητή Νοημοσύνη και Video Games • Πεπερασμένα Αυτόματα (Finite State Machines ή FSMs) • Δένδρα Συμπεριφορών (Behavior Trees ή BTs) • Σχεδιασμός Ενεργειών για την Επίτευξη Στόχων(Goal Oriented Action Planning ή GOAP)