{"title":"An Approach for Team Composition in League of Legends using Genetic Algorithm","authors":"L. Costa, A. Souza, F. C. Souza","doi":"10.1109/SBGames.2019.00018","DOIUrl":"https://doi.org/10.1109/SBGames.2019.00018","url":null,"abstract":"In recent years, Multiplayer Online Battle Arena and League of Legends are the most played genre and game. This is a genre which competitors are separated into two teams facing each other in a common objective, that generally involves destroying the opponent base. One of the most important steps in LoL is the selection of the champions who will be used in the match, since this involves many factors and variables that are important to the match such as attributes and abilities of each character. Due to several variables, team composition is considered a complex problem and can be handled with search-based algorithms. This paper proposes an automated team composition approach in League of Legends by combining attributes of the champions and game strategies via a Genetic Algorithm. It aims to generate teams from total set options in the game by focusing on satisfying constraints contained in real game strategies. Thus, this study also presents a fitness function to assess the adequacy of the generated teams. Finally, the paper reports empirical results regarding the effectiveness and efficiency of the proposed approach on three game strategies. Our results demonstrate that the proposed approach is useful for this context since the generated teams achieve high adequacy regarding the objective functions in a low time.","PeriodicalId":104604,"journal":{"name":"2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114232083","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Survey of Procedural Dungeon Generation","authors":"Breno M. F. Viana, S. R. D. Santos","doi":"10.1109/SBGames.2019.00015","DOIUrl":"https://doi.org/10.1109/SBGames.2019.00015","url":null,"abstract":"Procedural content generation (PCG) is a method of content creation fully or semi-performed by computers. PCG is widely used in game development to generate game content, from Rogue (1998) to No Man's Sky (2016). PCG generates final contents, which are ready to be added to a game, or intermediate contents, which are might work as content sketch to be polished by human designers. In this paper we survey the current state of procedural dungeon generation (PDG) research, a subarea of PCG. We analyzed the works according to the game features they generate, the solution strategy employed and the taxonomy of procedural content generation. Some of the relevant findings of the survey are: (1) PDG for 3D levels has been little explored; (2) few works supported levels with barriers, a game mechanic which blocks, temporarily, the player progression, and; (3) and just a few solutions relied on mixed-initiative approach, where a human design content is combined with a computer generated level.","PeriodicalId":104604,"journal":{"name":"2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121246154","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Marcos Paulo de Moura, Francisca Luzia Araújo, A. Callado, P. Jucá
{"title":"Analysis of Gameplay in MOBA Games Under Different Network Conditions","authors":"Marcos Paulo de Moura, Francisca Luzia Araújo, A. Callado, P. Jucá","doi":"10.1109/SBGames.2019.00020","DOIUrl":"https://doi.org/10.1109/SBGames.2019.00020","url":null,"abstract":"This work aims to analyze the influence that different network conditions can have on the performance of a player in a multiplayer game of the MOBA genre, according to scenarios where transmission rate, latency and packet loss are used as factors. The scoring data of the players is collected at the end of each scenario and a quantitative analysis is performed. For this purpose, the DOTA 2 game was chosen and the evaluation metrics were KDA (Kills, Deaths and Assists), along with the farm and the gold collected. This allowed the analysis of how the factors influenced the defined metrics. To create the scenarios, the Clumsy 0.2 network condition emulation tool was used, thus controlling how the network would behave in each scenario. Finally, it can be concluded that for games of the MOBA genre the players have a significant decrease in their performance when submitted to networks of lower quality. The latency has the greatest influence on the player's performance, whereas packet losses of up 5% are almost insignificant if not associated with high latency and the transmission rate is insignificant for the DOTA 2 game since it uses a very low transmission rate, which is typical of this game genre.","PeriodicalId":104604,"journal":{"name":"2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132322293","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Adaptive Generation of Characters for Tabletop Role Playing Games","authors":"Fabrício Guedes Faria, L. T. Pereira, C. Toledo","doi":"10.1109/SBGames.2019.00016","DOIUrl":"https://doi.org/10.1109/SBGames.2019.00016","url":null,"abstract":"This paper tries to solve the problem where automated character creation for Tabletop RPGs is completely random and does not fully pleases certain players, especially those that have difficulty in being creative and adapting characters to their personal tastes. To accomplish that, the usage of a Evolutionary Algorithm (EA) was proposed, in conjunction with the user's input (positive or negative) during generations, to create characters focused on having traits that are catered to each individual's taste. The generated traits are \"Race\", \"Class\", \"Size\", \"Visual Trait\", \"Personality\" and \"Quirk\". The fitness calculation for each individual was made using trait tables with weights previously defined by the programmer, and posteriorly by the user's evaluation of the characters during execution. The project was made using the Unity game engine with C# language, to take advantage of the tool's easy interface creation. It was produced as a phone application, for ease of distribution and general use. The application was tested with a variety of users, and the results, presented in the form of graphs, indicate that the rejection rate was almost null, with the great majority of users recognizing the gradual improvement of suggestions between generations, and evaluating positively the characters generated by the algorithm.","PeriodicalId":104604,"journal":{"name":"2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125566794","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Fabiana S. V. Machado, Wagner D. Casagrande, A. Frizera-Neto, Flavia E. M. da Rocha
{"title":"Development of Serious Games for Neurorehabilitation of Children with Attention-Deficit/Hyperactivity Disorder through Neurofeedback","authors":"Fabiana S. V. Machado, Wagner D. Casagrande, A. Frizera-Neto, Flavia E. M. da Rocha","doi":"10.1109/SBGames.2019.00022","DOIUrl":"https://doi.org/10.1109/SBGames.2019.00022","url":null,"abstract":"Attention-deficit/hyperactivity disorder (ADHD) is a neuropsychiatric syndrome that affects approximately 6 % of the child and adolescent population and 5% of the young adult population. Pharmacological treatment is the most used and is performed with the administration of psychostimulants. However, the use of the medication achieves an efficiency of 70 to 80% with the disadvantage of side effects. An alternative to this type of treatment is the use of the neurofeedback (NFB) technique. The NFB training has a repetitive appearance and may be long lasting for treatment to take effect. Nevertheless, it is often necessary to use a tool to increase the engagement. A widely used tool that can be integrated in training is the use of serious games. This work presents the development of a serious game as a strategy for neurorehabilitation of children with ADHD using a neurofeedback system. Three metrics were selected to evaluate the participant's progress: score, an attention index and the ability to sustain attention. In general, the metrics improved throughout the sessions during the experimental validation. Most importantly, it was noticed that motivated patients were able to obtain better results, showing the importance of motivation in NFB strategies for rehabilitation.","PeriodicalId":104604,"journal":{"name":"2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123892367","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Terrain Generation Based on Real World Locations for Military Training and Simulation","authors":"Peter Dam, F. Duarte, A. Raposo","doi":"10.1109/SBGames.2019.00031","DOIUrl":"https://doi.org/10.1109/SBGames.2019.00031","url":null,"abstract":"The task of recreating a real world location in a virtual environment is never easy, and a high degree of similarity is crucial for specialized training and simulation sessions, which are becoming ever more employed in the military to improve training methods. Allowing the users to recognize the location in the virtual environment through the use of real maps, for example, increases user engagement, helping to increase the overall quality of the training session. One factor that must be accounted for is the availability of data to perform the creation of these virtual environments, especially in locations such as areas with low population density or small cities in South America. In this paper we present a method to enable the creation, with limited data availability, of a very large, high quality, and optimized environment for ground-level simulations using Unity 3D, one of the current state of the art game engines.","PeriodicalId":104604,"journal":{"name":"2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121739536","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Using Procedural Content Generation for Storytelling in a Serious Game Called Orange Care","authors":"Y. Pereira, R. Ueda, L. Galhardi, J. Brancher","doi":"10.1109/SBGames.2019.00033","DOIUrl":"https://doi.org/10.1109/SBGames.2019.00033","url":null,"abstract":"It is well known that the use of Procedural Content Generation (PCG) techniques is commonly used in the digital gaming industry because of its efficiency in solving problems and consequently reducing development costs and time. In particular refers to a computer program that automate the game's content creation process, reducing the manual effort of human work. The choice of the technique also can be useful in other situations like compression of game data, save memory space, and others, but the implementation of the PCG technique requires a mastery over the problem that will be solved, because for each type of problem there is a type algorithm to be considered. The proposal of this research consists in the application of such technique for the automation of construction of characters and scripts for a serious game. The objective of this game is to convey educational content about skin lesions to primary care physicians. Within the game there are characters who are patients that have different phenotypes and skin blemishes, and the player must analyze if the stain contained in a patient is a cancer (melanoma), and subsequently decide if that patient should be referred to the dermatology sector or not. The implementation of the technique is based on generating these patients and the scripts with different peculiarities, taking into consideration the level of knowledge about the skin lesions that the player possesses to provide education and fun adapted to him. The results presented in this work are just tests of the implemented algorithms, but can be considered as in-game practical results, since the game was not tested with the main public yet.","PeriodicalId":104604,"journal":{"name":"2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"210 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133546734","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
J. Melgare, S. Musse, Nathan Rainieri Schneider, R. Queiroz
{"title":"Investigating Emotion Style in Human Faces and Avatars","authors":"J. Melgare, S. Musse, Nathan Rainieri Schneider, R. Queiroz","doi":"10.1109/SBGames.2019.00025","DOIUrl":"https://doi.org/10.1109/SBGames.2019.00025","url":null,"abstract":"This paper describes a computational study regarding the way real humans manifest their facial expressions and emotions and how other people perceive that when applied to virtual humans. We propose a new metric for measuring individuals' emotion style where subjects were recorded while expressing the six basic emotions (happiness, fear, disgust, anger, surprise and sadness). With this metric, we were able to group the subjects into four different clusters and provide evidence that shows a visual correlation between the groups and the video footage. After applying the styles in virtual humans, a survey was also applied to lay people in order to understand how emotion style is perceived and identified by the general public. The survey not only indicated that people are in fact able to perceive an individual's emotion style regardless of facial geometry, but also showed that there seems to be a particular style that is considered more sympathetic and approachable when compared to others.","PeriodicalId":104604,"journal":{"name":"2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114907357","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Matheus G. Cordeiro, P. Serafim, Y. L. Nogueira, C. Vidal, J. B. C. Neto
{"title":"A Minimal Training Strategy to Play Flappy Bird Indefinitely with NEAT","authors":"Matheus G. Cordeiro, P. Serafim, Y. L. Nogueira, C. Vidal, J. B. C. Neto","doi":"10.1109/SBGames.2019.00014","DOIUrl":"https://doi.org/10.1109/SBGames.2019.00014","url":null,"abstract":"A large number of algorithms to generate behaviors of game agents have been developed in recent years. Most of them are based on artificial intelligence techniques that need a training stage. In this context, this paper proposes a minimal training strategy to develop autonomous virtual players using the NEAT neuroevolutionary algorithm to evolve an agent capable of playing the Flappy Bird game. NEAT was used to find the simplest neural network architecture that can perfectly play the game. The modeling of the scenarios and the fitness function were set to ensure adequate representation of the problem compared to the real game. The fitness function is a weighted average based on multiple scenarios and scenario-specific components. Coupling the minimal training strategy, a representative fitness and NEAT, the algorithm had a short convergence time (around 20 generations), with a low complexity network and achieved the perfect behavior in the game.","PeriodicalId":104604,"journal":{"name":"2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134183675","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Cassiano Andrade, I. S. Silva, G. A. R. Barbosa, Flávio R. S. Coutinho
{"title":"Real-Time Motion Detection for Android Smartphones","authors":"Cassiano Andrade, I. S. Silva, G. A. R. Barbosa, Flávio R. S. Coutinho","doi":"10.1109/SBGames.2019.00029","DOIUrl":"https://doi.org/10.1109/SBGames.2019.00029","url":null,"abstract":"Real-time motion detection can be used to monitor a wide range of physical activities, such as those typically leveraged by exergames, but the literature present few algorithms. Motivated by this demand, we aimed at evaluating and proposing motion detection algorithms in Android smartphones in order to comply with three requirements: accuracy, precision, and recall above 95%. We evaluated the existing algorithms, Google and Step Detector. The results of this evaluation showed the Google algorithm as the most promising, but it did not meet all the requirements. Therefore, a new algorithm, based on it, was proposed and evaluated. Thus, this paper introduces the Castor algorithm and a tool for analyzing motion detection algorithms. In our evaluation, Castor was able to overcome Google in most scenarios and could adapt to lower-speed movements, when Google's algorithm could not. As contributions, this paper presents Castor as an algorithm to detect movements and also a tool which can be extended for implementing and evaluating new algorithms.","PeriodicalId":104604,"journal":{"name":"2019 18th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126028999","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}