Algoritmos de busca de caminho em Tile Games
Autor(a) principal: | |
---|---|
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 |