Em poucas palavras, a abordagem padrão para ajustar os parâmetros de um mecanismo de xadrez é:
- Defina os parâmetros
- Forneça aos parâmetros valores nominais (iniciais)
- Execute o mecanismo para ver como ele funciona
- Ajuste os valores dos parâmetros para tentar melhorar seu desempenho
Em seguida, repita as etapas 3 e 4 até atingir sua meta de desempenho.
A abordagem usual para fazer isso é montar um laboratório onde os motores se enfrentam nos torneios. Vários jogos são usados nos quais o mecanismo reproduz as duas cores. Os principais torneios de interesse envolvem a execução de um mecanismo com o valor do parâmetro definido A contra o mesmo mecanismo com o valor do parâmetro definido B.
Como você provavelmente pode adivinhar, os resultados dessa abordagem dependem fortemente de:
- Os parâmetros escolhidos
- Como os parâmetros são especificados
- Como os valores dos parâmetros são variados ao longo do teste
- Como os motores funcionam (profundidade de dobra limitada, tempo limitado, sensibilidade etc.)
Essa abordagem também consome muito tempo.
Uma abordagem mais recente (e inovadora) foi desenvolvida em 2010 por pesquisadores usando técnicas de Algoritmo Genético para a) especificar os parâmetros eb) ajustar os valores dos parâmetros. Os investigadores primeiro usaram um mecanismo com um conjunto nominal inicial de valores de parâmetros em relação a um conjunto de jogos de grandes mestres para ver se ele poderia efetivamente escolher a "melhor jogada". A "melhor jogada" foi definida como a jogada que o grão-mestre fez *. Onde quer que não o fizesse, foi gravado. Em seguida, foi tentado outro conjunto de valores de parâmetros e determinado o desempenho relativo versus a execução anterior.
Em seguida, tentou-se uma abordagem programática para combinar os valores dos parâmetros , usando o princípio do algoritmo genético de sobrevivência do "mais apto". Aqui, "mais apto" significa aquele que gera saída que mais se aproxima do ideal. (Também é um trocadilho com a técnica estatística de regressão "mínimos quadrados", uma técnica usada para julgar a qualidade da aproximação.)
Somente após a descoberta dos parâmetros do motor que podem imitar um GM razoavelmente bem é que a fase real do torneio do motor começa. Nesta fase, diferentes conjuntos de valores de parâmetros são novamente colocados um contra o outro, desta vez diretamente . Técnicas de aprimoramento de algoritmo genético são aplicadas para gerar gerações sucessivamente melhores do mecanismo.
Neste projeto de pesquisa, foram utilizados 36 parâmetros, incluindo todos os valores materiais das peças e muitos dos critérios de avaliação estratégica mais comuns, como peões para trás, quadrados fracos, pares de bispos etc. No entanto, os pesquisadores adicionaram novos parâmetros, como "pressão do rei", valores de "mobilidade" para cada tipo de peça, torre em um arquivo adjacente ao rei, torre em um arquivo semi-aberto, torre atacando o rei na - / b- / g- / h-file, separação entre um peão passado e o rei defensor e muito mais.
Infelizmente, os pesquisadores não detalham como eles criaram esse conjunto de parâmetros e quais parâmetros alternativos eles podem ter testado e rejeitado. Seria razoável supor que eles começaram com um conjunto muito maior e determinaram (por tentativa e erro) quais tiveram o maior efeito no desempenho e quais eram insignificantes ou derivados e, portanto, poderiam ser descartados.
Se isso parece útil, você pode encontrar a pesquisa aqui .
* Uma ressalva sobre uma fase da abordagem que os pesquisadores usaram está em ordem. Em sua Introdução à Compreensão do Xadrez, Movimento por Movimento , John Nunn escolheu "... jogos muito disputados entre grandes mestres fortes ..." para ilustrar seus temas. Ele então acrescenta:
Os leitores podem se surpreender ao ver o número de pontos de interrogação que adornam os jogos deste livro. Certamente, você pode pensar que, com apenas trinta jogos para selecionar, deveria ter sido fácil encontrar alguns jogos de som. No entanto, posso garantir que não foi. ... é possível encontrar falhas em praticamente qualquer jogo complexo e árduo ... Eu nunca senti que minha jogada fosse quase completamente precisa, então eu pessoalmente não acho essas revelações angustiantes. No entanto, alguns podem achar difícil admitir que o xadrez, jogado por seres humanos, é menos preciso do que se pensava anteriormente.
O argumento levantado pelo Dr. Nunn sugere que a abordagem inicial dos pesquisadores para definir os parâmetros do motor, exigindo que eles imitem os movimentos dos grandes mestres, pode ser falha porque o jogo humano é defeituoso . De fato, está bem estabelecido que os motores já funcionam melhor que os humanos .
Portanto, talvez uma abordagem melhor para definir os parâmetros iniciais seria combinar um novo mecanismo com um superior existente .
