Identificação e Obtenção das Bases de Dados de Situações Especiais

No intuito de identificar as situações especiais em que a RN não é capaz de alocar ade­ quadamente os EGAs, foram executados vários jogos entre todos EGAs do MP-Draughts. A versão do MP-Draughts utilizada nesses jogos foi a melhor versão obtida no Capítulo 4 para a fase de final de jogo, ou seja, a versão que possui 4 EGAs treinados nos estados de tabuleiros contidos nos clusters obtidos pela ASONDE da BD OCA2.0. Tais estados de tabuleiros foram representados utilizando as 8 melhores características para a fase de

final de jogo identificadas na Seção 4.2.4.

Os jogos para a obtenção das BDs de exceção foram executados a partir dos estados de tabuleiro de final de jogo contidos numa segunda versão da BD OCA 2.0, a qual contém 2.400 tabuleiros de final de jogo. Tal versão contém várias situações de tabuleiros de final de jogo (jogos finalizados em vitória, empate e derrota) e não apenas tabuleiros de vitória como os contidos na BD OCA utilizada no Capítulo 4. A reutilização desta BD é justificável devido à grande quantidade de jogos que ela contém, sendo que nenhuma outra BD de jogos de Damas possui tantos jogos. Além disso, os jogos dessa BD possuem as mais variadas situações de final de jogo, visto que foram jogados por diferentes especialistas do domínio, ao longo de várias décadas.

A expressão “situações de final de jogo” corresponde a um tabuleiro de final de jogo, do mesmo jeito que a expressão “situações especiais” corresponde aos estados de tabuleiros de final de jogo em que a ASONDE não foi capaz de alocar o melhor EGA.

O processo de identificação e obtenção das BDs de situações especiais relacionadas ao baixo desempenho da ASONDE pode ser observado na Figura 20. A parte (a) da Figura

2 0 apresenta os passos executados para a identificação desses casos: para cada estado de

tabuleiro de final de jogo contido na BD OCA 2.0, o mesmo foi traduzido para a repre­ sentação NetFeatureMap e apresentado a ASONDE, a qual abstraiu as informações desse tabuleiro e indicou o EGA mais adequado para a situação. Depois disso, foi executada uma série 2 jogos (peças vermelhas e peças pretas) entre o EGA indicado pela ASONDE (EGA-ASONDE) e cada um dos demais EGAs. Como o MP-Draughts possui 4 EGAs, foram executadas 3 séries de 2 jogos. Em cada série, caso o EGA-ASONDE perdesse pelo menos 1 jogo para o EGA oponente, o tabuleiro era considerado um caso especial e era, então, armazenado numa BD auxiliar. Além dele, também eram armazenados o número

C a p ítu lo 5. A p rim o ra n d o o P r o c e s s o de A lo ca çã o de A g e n te s e m S istem a s M u ltia g en tes u tiliza n d o

118 R egra s de E x ceçã o

Figura 20 - Processo de identificação e obtenção das BDs de situações especiais. do EGA que obteve o pior desempenho (no caso, o EGA-ASONDE) e o número do EGA que obteve o melhor desempenho (no caso, o oponente), conforme ilustrado na Figura 21. Note que ao final das 3 séries de jogos no tabuleiro, o mesmo poderia ter sido armazenado na BD auxiliar até 3 vezes, caso o EGA-ASONDE tivesse obtido pior desempenho nas 3 séries. Porém, cada vez que o tabuleiro foi armazenado na BD, o número do EGA que venceu o jogo (campo 3 da Figura 21) era diferente. Finalizadas as 3 séries de jogos no tabuleiro, um novo estado de tabuleiro era recuperado da BD OCA 2.0 e o ciclo de jogos se reiniciava. Depois que todos os tabuleiros da BD OCA 2.0 tivessem sido jogados por um EGA indicado pela ASONDE contra os demais EGAs, a BD auxiliar conteria todas as situações em que a ASONDE se mostrou inadequada na alocação dos EGAs. Além disso, a BD também conteria a informação de qual é o EGA inadequado e o EGA adequado para cada situação (campos 2 e 3 da Figura 21). Foram identificadas 300 situações especiais, o que corresponde a aproximadamente 12,5% dos tabuleiros contidos na OCA 2.0.

Figura 21 - Exemplo de um tabuleiro de final de jogo armazenado na BD auxiliar. Uma vez que as situações especiais tenham sido identificadas, o próximo passo foi

separá-las em 4 BDs distintas. Esta separação foi feita para que cada BD contivesse apenas as situações de alocação inadequada feitas pela RN para um determinado EGA. Desta forma, para cada BD foi obtido um conjunto de regras de exceção distinto, as quais serão verificadas em momentos distintos, de acordo com a indicação da RN. Isso permite que, cada vez que a RN indicar um EGA, apenas as regras obtidas a partir da BD que representa tal EGA sejam verificadas, o que garante o conceito de localidade da regra de exceção.

O processo de obtenção dessas BDs (ilustrado na parte (b) da Figura 20) pode ser resumido da seguinte forma: inicialmente, os tabuleiros foram separados em 4 grupos distintos, de modo que cada grupo contivesse apenas os tabuleiros correspondentes às situações de alocação inadequada da RN para um determinado EGA. Isso foi feito a partir da informação contida no campo (2) da Figura 21. Na sequência, cada grupo foi refinado de modo a eliminar as eventuais repetições de um mesmo tabuleiro neste grupo. Uma repetição ocorre sempre que o EGA alocado pela RN para esse tabuleiro tiver sido derrotado por mais de um EGA oponente. Dentre os tabuleiros repetidos, permaneceu no grupo unicamente aquele cujo campo 3 (correspondente ao EGA vencedor do jogo, conforme Figura 21) estivesse preenchido com o valor que apareceu com maior frequência no mesmo campo 3 dos demais tabuleiros do grupo. Dessa forma, o refinamento privilegiou o EGA que obteve melhor desempenho no grupo. Por último, a título de performance, o campo (2), referente ao EGA que perdeu o jogo, de cada tabuleiro foi retirado. Tal campo pôde ser suprimido porque o agrupamento dos tabuleiros (representado por cada BD), realizado no início deste processo, já contempla esta informação.

Resumindo, cada BD contém as situações alocadas inadequadamente pela RN para um determinado EGA (representado pelo número da BD), reclassificadas para o EGA mais adequado. A reclassificação foi feita com base no desempenho dos EGAs oponentes nessas situações.