Blondie24 - Blondie24
Blondie24 é uma inteligência artificial damas -Jogar programa de computador chamado após o nome de tela usado por uma equipe liderada por David B. Fogel . O objetivo foi determinar a eficácia de uma inteligência artificial damas programa de computador -Jogar.
O nome de tela foi usado em The Zone , um site boardgaming internet em 1999. Durante este tempo, Blondie24 jogou contra cerca de 165 oponentes humanos e foi mostrado para conseguir uma classificação de 2048, ou melhor do que 99,61% da população de jogo desse web site .
O design do Blondie24 é baseado em um minimax algoritmo da árvore de damas jogo em que a função de avaliação é um convolucional aprendizagem profunda rede neural artificial . A rede neural recebe como entrada uma representação vectorial das posições do tabuleiro de damas e retorna um valor único que é transmitido para o algoritmo minimax.
Os pesos da rede neural foram obtidos por um algoritmo evolutivo (uma abordagem agora chamado neuroevolution ). Neste caso, uma população de programas Blondie24-como jogaram entre si em damas, e aqueles foram eliminados que realizou relativamente mal. O desempenho foi medido por um sistema de pontos: Cada programa ganhou um ponto por uma vitória, nenhum para um empate, e dois pontos foram subtraídos para uma perda. Pontos foram obtidos para cada rede neural após um múltiplo de jogos; as redes neurais não sabia que os jogos individuais foram conquistados, perdidos ou desenhado. Depois dos programas pobres foram eliminados, o processo foi repetido com uma nova população derivada dos vencedores. Desta forma, o resultado foi um processo evolutivo que selecionou programas que jogou melhor jogos de damas.
O significado do programa Blondie24 é que a sua capacidade de jogar damas não confiar em qualquer experiência humana do jogo. Em vez disso, ele veio apenas do total de pontos obtidos por cada jogador e do próprio processo evolutivo.
David Fogel , juntamente com o seu colega Kumar Chellapilla, documentou sua experiência em várias publicações. Fogel também autor de um livro sobre o desenvolvimento de Blondie24, e as experiências que ele e sua equipe tiveram durante a execução Blondie24 em jogos on-line de damas, e, eventualmente, na obtenção de uma vitória contra uma versão dumbed-down de Chinook .
Referências
Outras leituras
- Chellapilla, Kumar; Fogel, David B. (Setembro de 1999). "Evolution, Redes Neurais, jogos e inteligência" (PDF) . Actas do IEEE . 87 (9): 1471-1496. CiteSeerX 10.1.1.99.979 . doi : 10,1109 / 5,784222 . Arquivado do original (PDF) em 2011-05-30.
- Chellapilla, Kumar; Fogel, David B. (1999). "Evoluindo Redes Neurais jogar damas, sem conhecimento especializado" (PDF) . IEEE Transactions on Neural Networks . 10 (6): 1382-1391. doi : 10,1109 / 72,809083 . Arquivado do original (PDF) em 2011-05-30.
- Chellapilla, Kumar; Fogel, David B. (2001). "Evoluindo um Checkers especialistas Jogando programa sem utilizar Expertise Human" (PDF) . IEEE Transactions on Computação Evolucionária . 5 (4): 422-428. doi : 10,1109 / 4235,942536 . Arquivado do original (PDF) em 2011-05-30.
- Fogel, David B. (2002). Blondie24: Jogo na borda da AI . San Francisco, CA .: Morgan Kaufmann Publishers . ISBN 1-55860-783-8 .