Um estudo comparativo de métodos para pesquisar estruturas de peões em bases de dados de partidas de xadrez.
Data
Autores
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Editor
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.