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

Documentos da dissertação ainda não disponíveis publicamente

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