Show simple item record

dc.contributorBéjar Alonso, Javier
dc.contributor.authorDans Cervero, Martín
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2016-11-02T10:12:12Z
dc.date.available2016-11-02T10:12:12Z
dc.date.issued2016-10-16
dc.identifier.urihttp://hdl.handle.net/2117/91320
dc.description.abstractAquest treball ha estat plantejat com un treball d’exploració personal on s’exploren tècniques d’intel·ligència artificial per a videojocs. Concretament es desenvolupa una intel·ligència artificial capaç de jugar al joc Battle for Wesnoth. Aquest joc es presenta com un joc on la component d’estratègia és molt important i alhora conté molts elements que el fan ser un joc força complexa. En el joc a més presenta la dificultat de gestionar diferents unitats intendents on la cooperativitat entre elles és molt important per a tenir succés en la partida, per tant s’han analitzat maneres de aconseguir aquesta cooperativitat. S’estudien diversos mètodes i la seva adequació en el joc. Per exemple, algorismes de pathfinding i d’exploració de mapes, arquitectura shout-ahead, diferents heurístiques, identificació de grups en un mapa, entre d’altres. Es proposa un algorisme que s’ha implementat per tal de veure la seva viabilitat. Aquests resultats s’obtenen de comparar la intel·ligència desenvolupada en el treball amb la intel·ligència artificial que ve implementada en el joc.
dc.description.abstractThis work was conceived as a personal exploration work which explores techniques of artificial intelligence for video games. Specifically is developed an intelligent artificial intelligence that is able to play the game Battle for Wesnoth. The game is presented as a strategy game where the strategy component is very important, also the game contains many elements that make it quite complex. It presents the difficulty of managing different units where cooperativity between them is very important to have success in it, so in the following document we have analysed ways to achieve this cooperativity. We study various methods and their suitability in the game. For example, pathfinding algorithms and exploring maps, architecture shout-ahead, different heuristics, identification of groups on a map, among others. It is proposed an algorithm that has been implemented in order to see its viability. These results are obtained by comparing the intelligence developed with the artificial intelligence that is implemented in the game.
dc.language.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.subjectÀrees temàtiques de la UPC::Informàtica::Intel·ligència artificial
dc.subject.lcshArtificial intelligence
dc.subject.lcshVideo games
dc.subject.otherintel·ligència artificial
dc.subject.othervideojocs
dc.subject.otherestratègia
dc.subject.otherartificial intelligence
dc.subject.othervideogames
dc.subject.otherstrategy
dc.titleIA Battle for Wesnoth
dc.typeBachelor thesis
dc.subject.lemacintel·ligència artificial
dc.subject.lemacVideojocs
dc.identifier.slug118069
dc.rights.accessOpen Access
dc.date.updated2016-10-27T10:08:46Z
dc.audience.educationlevelGrau
dc.audience.mediatorFacultat d'Informàtica de Barcelona


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder