Algoritmos de busca de caminho em Tile Games

Detalhes bibliográficos
Autor(a) principal: Anjos, Laraíne Ramos dos
Data de Publicação: 2013
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNIPAMPA
Texto Completo: http://dspace.unipampa.edu.br/jspui/handle/riu/1585
Resumo: Uma das principais características que se busca em um jogo é a representação da realidade. Não basta apenas os movimentos do próprio jogador, é necessário que os outros personagens ajam de acordo com o que se espera deles se o ambiente do jogo fosse o mundo real. Para isto são usados vários algoritmos que ajudam na “percepção” do ambiente, movimentação e realização de objetivos por parte dos NPCs (Non-Player Character). É importante salientar que esta “expectativa” independe da plataforma em que o jogo está instalado, ou seja, espera-se que um personagem de um jogo de browser seja tão inteligente quanto aquele que faz parte de uma determinada plataforma exclusiva para jogos e com hardware próprio para esta atividade. O objetivo deste trabalho é aplicar algoritmos de busca de caminho em jogos que utilizem plataformas com recursos limitados, como tablets e celulares, e assim obter uma análise de quais são mais adequados, seja em função de tempo, memória ou otimalidade. Os protótipos desenvolvidos para testar esses algoritmos são construídos a partir do método Tile. Esse método visa diminuir a quantidade de memória utilizada pelo jogo através da divisão de imagens grandes em várias pequenas partes, que são replicadas quando necessário para reproduzir a imagem original.
id UNIP_1854c99440b7e1fd07b7c8271582d2ee
oai_identifier_str oai:repositorio.unipampa.edu.br:riu/1585
network_acronym_str UNIP
network_name_str Repositório Institucional da UNIPAMPA
repository_id_str
spelling Kepler, Fábio NatanaelAnjos, Laraíne Ramos dos2017-06-06T13:21:53Z2017-06-06T13:21:53Z2013-10-04http://dspace.unipampa.edu.br/jspui/handle/riu/1585Uma das principais características que se busca em um jogo é a representação da realidade. Não basta apenas os movimentos do próprio jogador, é necessário que os outros personagens ajam de acordo com o que se espera deles se o ambiente do jogo fosse o mundo real. Para isto são usados vários algoritmos que ajudam na “percepção” do ambiente, movimentação e realização de objetivos por parte dos NPCs (Non-Player Character). É importante salientar que esta “expectativa” independe da plataforma em que o jogo está instalado, ou seja, espera-se que um personagem de um jogo de browser seja tão inteligente quanto aquele que faz parte de uma determinada plataforma exclusiva para jogos e com hardware próprio para esta atividade. O objetivo deste trabalho é aplicar algoritmos de busca de caminho em jogos que utilizem plataformas com recursos limitados, como tablets e celulares, e assim obter uma análise de quais são mais adequados, seja em função de tempo, memória ou otimalidade. Os protótipos desenvolvidos para testar esses algoritmos são construídos a partir do método Tile. Esse método visa diminuir a quantidade de memória utilizada pelo jogo através da divisão de imagens grandes em várias pequenas partes, que são replicadas quando necessário para reproduzir a imagem original.One of the most desired features in a game is a representation of reality. It is not enough to just move the player, it is necessary that the other characters act according to what is expected of them if the game environment was the real world. For this, various algorithms are used to help the "perception" of the environment, drive and achievement of goals by the NPCs (Non Player Characters). It is noteworthy that this "expectation" is independent of the platform on which the game is installed, i.e., it is expected that a character from a browser game is as smart as one who belongs to a particular platform exclusive for games and with hardware suitable for this activity. The objective of this work is to apply pathfinding algorithms in games that use platforms with limited resources, such as tablets and phones, and thus obtain an analysis of which are most suitable, either in terms of time, memory, or optimality. The prototypes developed to test these algorithms will be built from the Tile method.. This method aims to reduce the amount of memory used by the game, by splitting large images into several smaller parts, which are replicated as needed to reproduce the original image.porUniversidade Federal do PampaAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessCiência da computaçãoInteligência artificialAlgoritmosJogosTile GamesCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOComputer scienceArtificial intelligenceAlgorithmsGamesTile GamesAlgoritmos de busca de caminho em Tile Gamesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfreponame:Repositório Institucional da UNIPAMPAinstname:Universidade Federal do Pampa (UNIPAMPA)instacron:UNIPAMPAORIGINALAlgoritmos de busca de caminho em tile games.pdfAlgoritmos de busca de caminho em tile games.pdfapplication/pdf2936207https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1585/1/Algoritmos%20de%20busca%20de%20caminho%20em%20tile%20games.pdfa8e8f486bd515326063f027ee685430eMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1585/2/license_rdf66e71c371cc565284e70f40736c94386MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1585/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53TEXTAlgoritmos de busca de caminho em tile games.pdf.txtAlgoritmos de busca de caminho em tile games.pdf.txtExtracted texttext/plain127610https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1585/4/Algoritmos%20de%20busca%20de%20caminho%20em%20tile%20games.pdf.txta79a6e81aa533241b74d1bb2d1efad1bMD54riu/15852021-04-12 15:47:41.213oai:repositorio.unipampa.edu.br:riu/1585Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://dspace.unipampa.edu.br:8080/oai/requestsisbi@unipampa.edu.bropendoar:2021-04-12T18:47:41Repositório Institucional da UNIPAMPA - Universidade Federal do Pampa (UNIPAMPA)false
dc.title.pt_BR.fl_str_mv Algoritmos de busca de caminho em Tile Games
title Algoritmos de busca de caminho em Tile Games
spellingShingle Algoritmos de busca de caminho em Tile Games
Anjos, Laraíne Ramos dos
Computer science
Artificial intelligence
Algorithms
Games
Tile Games
Ciência da computação
Inteligência artificial
Algoritmos
Jogos
Tile Games
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Algoritmos de busca de caminho em Tile Games
title_full Algoritmos de busca de caminho em Tile Games
title_fullStr Algoritmos de busca de caminho em Tile Games
title_full_unstemmed Algoritmos de busca de caminho em Tile Games
title_sort Algoritmos de busca de caminho em Tile Games
author Anjos, Laraíne Ramos dos
author_facet Anjos, Laraíne Ramos dos
author_role author
dc.contributor.advisor1.fl_str_mv Kepler, Fábio Natanael
dc.contributor.author.fl_str_mv Anjos, Laraíne Ramos dos
contributor_str_mv Kepler, Fábio Natanael
dc.subject.eng.fl_str_mv Computer science
Artificial intelligence
Algorithms
Games
Tile Games
topic Computer science
Artificial intelligence
Algorithms
Games
Tile Games
Ciência da computação
Inteligência artificial
Algoritmos
Jogos
Tile Games
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.keyword.pt_BR.fl_str_mv Ciência da computação
Inteligência artificial
Algoritmos
Jogos
Tile Games
dc.subject.vcps.pt_BR.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Uma das principais características que se busca em um jogo é a representação da realidade. Não basta apenas os movimentos do próprio jogador, é necessário que os outros personagens ajam de acordo com o que se espera deles se o ambiente do jogo fosse o mundo real. Para isto são usados vários algoritmos que ajudam na “percepção” do ambiente, movimentação e realização de objetivos por parte dos NPCs (Non-Player Character). É importante salientar que esta “expectativa” independe da plataforma em que o jogo está instalado, ou seja, espera-se que um personagem de um jogo de browser seja tão inteligente quanto aquele que faz parte de uma determinada plataforma exclusiva para jogos e com hardware próprio para esta atividade. O objetivo deste trabalho é aplicar algoritmos de busca de caminho em jogos que utilizem plataformas com recursos limitados, como tablets e celulares, e assim obter uma análise de quais são mais adequados, seja em função de tempo, memória ou otimalidade. Os protótipos desenvolvidos para testar esses algoritmos são construídos a partir do método Tile. Esse método visa diminuir a quantidade de memória utilizada pelo jogo através da divisão de imagens grandes em várias pequenas partes, que são replicadas quando necessário para reproduzir a imagem original.
publishDate 2013
dc.date.issued.fl_str_mv 2013-10-04
dc.date.accessioned.fl_str_mv 2017-06-06T13:21:53Z
dc.date.available.fl_str_mv 2017-06-06T13:21:53Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.unipampa.edu.br/jspui/handle/riu/1585
url http://dspace.unipampa.edu.br/jspui/handle/riu/1585
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Pampa
publisher.none.fl_str_mv Universidade Federal do Pampa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIPAMPA
instname:Universidade Federal do Pampa (UNIPAMPA)
instacron:UNIPAMPA
instname_str Universidade Federal do Pampa (UNIPAMPA)
instacron_str UNIPAMPA
institution UNIPAMPA
reponame_str Repositório Institucional da UNIPAMPA
collection Repositório Institucional da UNIPAMPA
bitstream.url.fl_str_mv https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1585/1/Algoritmos%20de%20busca%20de%20caminho%20em%20tile%20games.pdf
https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1585/2/license_rdf
https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1585/3/license.txt
https://repositorio.unipampa.edu.br/jspui/bitstream/riu/1585/4/Algoritmos%20de%20busca%20de%20caminho%20em%20tile%20games.pdf.txt
bitstream.checksum.fl_str_mv a8e8f486bd515326063f027ee685430e
66e71c371cc565284e70f40736c94386
8a4605be74aa9ea9d79846c1fba20a33
a79a6e81aa533241b74d1bb2d1efad1b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIPAMPA - Universidade Federal do Pampa (UNIPAMPA)
repository.mail.fl_str_mv sisbi@unipampa.edu.br
_version_ 1801849067907579904

Registros relacionados