Um estudo comparativo de métodos para pesquisar estruturas de peões em bases de dados de partidas de xadrez.

Carregando...
Imagem de Miniatura
Data
2021-07-12
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade do Estado da Bahia
Resumo

O presente trabalho, tem por objetivo desenvolver e comparar dois métodos de busca por estruturas de peões sobre grandes bases de partidas de xadrez. Durante a sua elaboração, teve como processo inicial a pesquisa por bases de dados distribuída em software livre, com a finalidade de extrair melhorias que possam ser aplicadas na nova base desenvolvida. Seguido pela demonstração do processo de criação desta base, desde a conversão das partidas no formato PGN, até a um método de representação da escolha do usuário. Logo após foi implementado dois métodos de representação, o Bitboard e CPSD, sendo este último desenvolvido pelo grupo de pesquisa em xadrez computacional da UNEB. Finalizando com a comparação destes métodos em relação a espaço de armazenamento, tempo de escrita e de busca de estrutura de peões nestas bases.


Descrição
Palavras-chave
Citação
SANTOS, Mateus Nascimento. Um estudo comparativo de métodos para pesquisar estruturas de peões em bases de dados de partidas de xadrez. Orientador: Cláudio Alves de Amorim. 2021. 45 f. Trabalho de conclusão de curso (Bacharelado em Sistemas de Informação) - Departamento de Ciências Exatas e da Terra, Campus I, Universidade do Estado da Bahia. Salvador- BA, 2021.
Palavras-chave