Navegando por Autor "Santos, Mateus Nascimento"

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Item
    Um estudo comparativo de métodos para pesquisar estruturas de peões em bases de dados de partidas de xadrez.
    (Universidade do Estado da Bahia, 2021-07-12) Santos, Mateus Nascimento; Amorim, Cláudio Alves de; Massa Neto, Ernesto de Souza; Celedón, Julian Hermógenes Quezada
    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.