Complexidade e algoritmos de jogos de blocos

RAMOS, André Castro Ramos. Complexidade e algoritmos de jogos de blocos. 2014. 52 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2014. === Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-08T18:23:46Z No. of bitstreams: 1 2014_dis_a...

Full description

Bibliographic Details
Main Author: Ramos, André Castro
Other Authors: Sampaio, Rudini Menezes
Language:Portuguese
Published: 2016
Subjects:
Online Access:http://www.repositorio.ufc.br/handle/riufc/18285
Description
Summary:RAMOS, André Castro Ramos. Complexidade e algoritmos de jogos de blocos. 2014. 52 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2014. === Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-08T18:23:46Z No. of bitstreams: 1 2014_dis_acramos.pdf: 3052850 bytes, checksum: 1e69aab4f7c65fe5b1dee291b5fa129d (MD5) === Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-13T12:37:09Z (GMT) No. of bitstreams: 1 2014_dis_acramos.pdf: 3052850 bytes, checksum: 1e69aab4f7c65fe5b1dee291b5fa129d (MD5) === Made available in DSpace on 2016-07-13T12:37:09Z (GMT). No. of bitstreams: 1 2014_dis_acramos.pdf: 3052850 bytes, checksum: 1e69aab4f7c65fe5b1dee291b5fa129d (MD5) Previous issue date: 2014 === The electronic game concept refers to reserved entertainment to spare time , but in addition to a billion dollar industry , is also potential source of several research topics , both directed to their respective areas of interest as own gaming industry . In this context, in recent decades, work has been done to deal with this type of product based on for problems to be addressed by the theory of algorithms. In this work we bring complexity results and algorithms related to three games with common characteristics , Bloxorz , On The Edge and Bobbin 3D. === A noção de jogo eletrônico remete a entretenimento reservado às horas vagas, mas, além de uma indústria bilionária, também é origem potencial de diversos temas de pesquisa, tanto voltados a suas respectivas áreas quanto de interesse da própria indústria de jogos. Nesse contexto, nas últimas décadas, foram produzidos trabalhos que lidam com esse tipo de produto como base para problemas a serem tratados pela teoria dos algoritmos. Neste trabalho trazemos resultados de complexidade e algoritmos relacionados a 3 jogos com características em comum, Bloxorz, On The Edge e Bobbin 3D.