Σχεδίαση και υλοποίηση ενός αυτόνομου πράκτορα για το παιχνίδι “League of Legends”Σχεδίαση και υλοποίηση ενός αυτόνομου πράκτορα για το παιχνίδι “League of Legends”Design and implementation of an autonomous agent for the “League of Legends” game Διπλωματική Εργασία Diploma Work 2014-10-092014enAfter the commercial success of the video game “Dota”, there has been increasing attention given to the Multiplayer online battle arena (MOBA) subgenre of Real Time Strategy (RTS) games. The creation of agents able to play autonomously within such games is sometimes limited by the absence of a public application programming interface (API). This applies to the popular game “League of Legends”, which was greatly inspired by Dota. The few computer-assisted players provided by the designers of this game range from beginner to intermediate, but have direct access to the private API inside the game. This thesis introduces a novel way to handle autonomous agent creation in such games, where access to the game state is limited to the information displayed on the user’s screen. The proposed methods come close to what a human player does, since there is a perception phase, which relies mainly on visual analysis, and a decision phase, whose outcome affects the game through emulation of the keyboard and mouse input devices. To achieve this we use screen capture on the game’s interface and computer vision algorithms to detect important information. Then, we use artificial intelligence algorithms to encode behaviors for the game character we control. Realizing this perception-decision-action cycle is very demanding in terms of computational resources, however our optimized implementation manages to meet the real-time requirements of the game. Our autonomous agent for the “League of Legends” game is able to achieve intermediate level of play and is quite competent against the designer-provided agents and also against beginner human players.Διπλωματική Εργασία που υποβλήθηκε στη σχολή ΗΜΜΥ του Πολ. Κρήτης για την πλήρωση προϋποθέσεων λήψης του διπλώματος.http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρονικών Μηχανικών και Μηχανικών ΥπολογιστώνTrigakis_Dimitrios_Dip_2014.pdfChania [Greece]Library of TUC2014-10-09application/pdf3.1 MBfree Trigakis Dimitrios Τριγκακης Δημητριος Lagoudakis Michael Λαγουδακης Μιχαηλ Zervakis Michalis Ζερβακης Μιχαλης Chalkiadakis Georgios Χαλκιαδακης Γεωργιος Technical University of Crete Πολυτεχνείο Κρήτης AI (Artificial intelligence) Artificial thinking Electronic brains Intellectronics Intelligence, Artificial Intelligent machines Machine intelligence Thinking, Artificial artificial intelligence ai artificial intelligence artificial thinking electronic brains intellectronics intelligence artificial intelligent machines machine intelligence thinking artificial Machine vision Vision, Computer computer vision machine vision vision computer