Definição formal de táticas de xadrez por meio da autoria incremental de conceitos heurísticos

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Feitosa, Alexandre Rômolo Moreira
Orientador(a): Direne, Alexandre Ibrahim
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Informática
Xadrez - Estudo e ensino
Programação heuristica
Ciencia da computação
Link de acesso: https://hdl.handle.net/1884/10983
Resumo: Orientador : Alexandre Ibrahim Direne
id UFPR_99b2dbb4ff64dd509b9f44b2f7eefb3d
oai_identifier_str oai:acervodigital.ufpr.br:1884/10983
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaDirene, Alexandre IbrahimFeitosa, Alexandre Rômolo Moreira2024-10-18T13:17:11Z2024-10-18T13:17:11Z2006https://hdl.handle.net/1884/10983Orientador : Alexandre Ibrahim DireneDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2006Inclui bibliografiaResumo: Neste trabalho são apresentados os resultados da pesquisa sobre a definição formal e incrementávelde conhecimentos heurísticos de jogos. Este estudo serve de base para o projeto e desenvolvimentode um sistema de aprendizagem referenciada por jogos educativos, que defende a alternância dacolaboração e da competição no processo de ensino, o sistema CACAREJE. Neste sistema oaprendiz irá formalizar conhecimento heurístico do jogo de Xadrez, inscrever as heurísticasdefinidas em competições automáticas entre heurísticas, acompanhar o desempenho delas nestestorneios, e trocar conhecimento formalizado com os demais aprendizes. Este sistema está inseridono projeto PROTEX, de apoio computacional ao ensino de Xadrez nas escolas brasileiras,apresentado em (Direne et al. 2004). A pesquisa deste trabalho foi conduzida em três etapas.Primeiramente, foi realizada uma análise crítica dos conceitos existentes e inerentes à formalizaçãode conhecimentos heurísticos de jogos, incluindo fundamentos como vantagem material, temporal,espacial, e simetria, os quais foram cuidadosamente observados. Na segunda etapa foi especificadauma linguagem para definição de heurísticas de jogos, chamada DHJOG. Esta linguagem permite aformalização completa destes conhecimentos heurísticos, e o uso da especificação criada por umjogador automático para a simulação de partidas. Esta linguagem tem como base o uso de conceitoscomo Regras de Produção, Máquina de Estados Finitos, e o Desenvolvimento Orientado a Funções.Na última etapa foi realizado o projeto e implementação de um protótipo da Ferramenta de Autoriade Heurísticas. Para isto, inicialmente foram especificados os módulos das aplicações cliente eservidora do ambiente CACAREJE, às quais a ferramenta DHJOG será integrada. Esta tarefa foiexecutada em conjunto com Daniel Martineschen (2006). Posteriormente, foi feito um estudo sobreo uso de técnicas de Representação Externa do Conhecimento em ambientes de ensino. Esta análiseserviu de base para o projeto da interface da aplicação, e visou diminuir o esforço cognitivonecessário ao uso da ferramenta. O desenvolvimento deste protótipo serviu como primeiravalidação do uso da linguagem DHJOG, e será a base para a implementação final desta aplicação.Abstract: This paper presents the research results about formal and incremental definition of gamingheuristics knowledge. This study is the design and development foundation of a learning systemreferenced by educational games which stimulates the alternate use of collaboration andcompetition in the educational process: the CACAREJE system. This system allows the user toformally describe Chess gaming heuristic knowledge, test the user defined heuristics in heuristicsmatches, analyze their performance in these matches and exchange formalized knowledge withother users. It is part of the PROTEX Project, presented in (Direne et al. 2004) which supportscomputer aided Chess teaching in brazilian schools. The research involved is split in three stages.Firstly, a critical analysis of the existing concepts intrinsic to gaming heuristics knowledgeformalization, including material, temporal and spatial advantage, and also symmetry, took place.Secondly, a gaming heuristics definition language, called DHJOG, was proposed. This languageallows de complete formalization of heuristics knowledge and then the use of these knowledge in anautomated player that plays a simulated match. This language is based on Production Rules, FiniteState Machines and Function Oriented Design. Lastly, an Heuristics Authoring Tool prototype wasdesigned and developed. The design process started with the specification of the server and clientmodules for the CACAREJE environment in which the DHJOG tool will be integrated. This initialstage was done with Daniel Martineschen (2006). Later, an study about using techniques forExternal Representation of Knowledge in teaching environments was made and used in theapplication interface design to lower the cognitive effort required to use the tool. The applicationprototype development was the first validation of the DHJOG language and will be the foundationfor the final version of the tool.100f. : il.application/pdfDisponível em formato digitalInformáticaXadrez - Estudo e ensinoProgramação heuristicaCiencia da computaçãoDefinição formal de táticas de xadrez por meio da autoria incremental de conceitos heurísticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALDissertacao - Alexandre Feitosa.pdfapplication/pdf1416536https://acervodigital.ufpr.br/bitstream/1884/10983/1/Dissertacao%20-%20Alexandre%20Feitosa.pdf7897b642463acd39ff8e70deba6d197bMD51open accessTEXTDissertacao - Alexandre Feitosa.pdf.txtExtracted Texttext/plain167566https://acervodigital.ufpr.br/bitstream/1884/10983/2/Dissertacao%20-%20Alexandre%20Feitosa.pdf.txtd522aaea807ba09904e8a520f99b68bbMD52open accessTHUMBNAILDissertacao - Alexandre Feitosa.pdf.jpgGenerated Thumbnailimage/jpeg1278https://acervodigital.ufpr.br/bitstream/1884/10983/3/Dissertacao%20-%20Alexandre%20Feitosa.pdf.jpg5e2fc30dde63632def331d0bb63e071eMD53open access1884/109832024-10-18 10:17:11.63open accessoai:acervodigital.ufpr.br:1884/10983Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-10-18T13:17:11Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Definição formal de táticas de xadrez por meio da autoria incremental de conceitos heurísticos
title Definição formal de táticas de xadrez por meio da autoria incremental de conceitos heurísticos
spellingShingle Definição formal de táticas de xadrez por meio da autoria incremental de conceitos heurísticos
Feitosa, Alexandre Rômolo Moreira
Informática
Xadrez - Estudo e ensino
Programação heuristica
Ciencia da computação
title_short Definição formal de táticas de xadrez por meio da autoria incremental de conceitos heurísticos
title_full Definição formal de táticas de xadrez por meio da autoria incremental de conceitos heurísticos
title_fullStr Definição formal de táticas de xadrez por meio da autoria incremental de conceitos heurísticos
title_full_unstemmed Definição formal de táticas de xadrez por meio da autoria incremental de conceitos heurísticos
title_sort Definição formal de táticas de xadrez por meio da autoria incremental de conceitos heurísticos
author Feitosa, Alexandre Rômolo Moreira
author_facet Feitosa, Alexandre Rômolo Moreira
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Direne, Alexandre Ibrahim
dc.contributor.author.fl_str_mv Feitosa, Alexandre Rômolo Moreira
contributor_str_mv Direne, Alexandre Ibrahim
dc.subject.por.fl_str_mv Informática
Xadrez - Estudo e ensino
Programação heuristica
Ciencia da computação
topic Informática
Xadrez - Estudo e ensino
Programação heuristica
Ciencia da computação
description Orientador : Alexandre Ibrahim Direne
publishDate 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2024-10-18T13:17:11Z
dc.date.available.fl_str_mv 2024-10-18T13:17:11Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/10983
url https://hdl.handle.net/1884/10983
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 100f. : il.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/10983/1/Dissertacao%20-%20Alexandre%20Feitosa.pdf
https://acervodigital.ufpr.br/bitstream/1884/10983/2/Dissertacao%20-%20Alexandre%20Feitosa.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/10983/3/Dissertacao%20-%20Alexandre%20Feitosa.pdf.jpg
bitstream.checksum.fl_str_mv 7897b642463acd39ff8e70deba6d197b
d522aaea807ba09904e8a520f99b68bb
5e2fc30dde63632def331d0bb63e071e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526374567313408

Registros relacionados