Dissertação

Computational Complexity of Games and Puzzles EVALUATED

Nesta tese, estudamos várias técnicas e resultados da relação entre a Teoria da Complexidade e Jogos. Usamos as técnicas estudadas para obter novos resultados. As nossas contribuições para com os jogos Hexiom, Cut the Rope e Back to Bed poderão ser úteis para obter futuros resultados noutros jogos, porque tiram partido de estrutura comum a vários jogos que ainda não foram estudados. Também salientamos possíveis direcções para estudo adicional, especialmente em relação à incerteza, algo prevalente nos jogos modernos mas ainda pouco estudado.
jogos, puzzles, complexidade, reduções

Julho 18, 2018, 9:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Luís Manuel Silveira Russo

Departamento de Engenharia Informática (DEI)

Professor Auxiliar

ORIENTADOR

Alexandre Paulo Lourenço Francisco

Departamento de Engenharia Informática (DEI)

Professor Auxiliar