Algum truque para derrotar inteligências artificiais?


14

Eu joguei muito contra uma versão antiga do Chess Free no Android outro dia e observei que a IA quase sempre escolhe o curso mais seguro do jogo, aborrecendo abertamente as vantagens posicionais. Se você jogar no seu ritmo e reagir a ele, seus jogos serão monótonos. No entanto, tenho a sensação de que, se eu jogar esse tipo de jogo, mas evitar trocas, posso criar oportunidades por meio de uma série de sacrifícios e trocas que aparentemente não considerou. Suponho que o corte computacional (60 segundos neste caso) impeça a IA de considerar esses sacrifícios quando surgir a complexidade de todas as peças desenvolvidas.

Existem outras maneiras de abusar do fato de que a maioria das IA de xadrez é apenas uma força bruta e geralmente segue a linha "mais segura"?

Respostas:


4

Cinco idéias na minha cabeça para vencer o xadrez da AI:

  • tentando jogar aberturas incomuns
  • conhecer melhor a teoria do que a IA em várias vagas
  • tentando desempenhar posições de vanguarda (os sacrifícios e o planejamento avançam)
  • analisando jogos de IA para determinar a maneira como ele joga
  • tentando saber como a IA foi programada

Você tem dicas aqui e informações interessantes .


2
Não acho que sejam possíveis parceiros conhecidos, já que o computador "verá" esses parceiros. Eu também evitaria posições de vanguarda, pois elas podem ser repletas de surpresas (táticas) e você não pode surpreender um computador. Computador normalmente tem grandes bancos de dados de abertura. Parece fácil saber mais do que um computador #
Michael

Esses links são realmente interessantes, especialmente o hipopótamo que, estranhamente, foi minha estréia favorita quando eu tinha cerca de 7 anos: D.
Quibblesome

@ Michael: Eu editei minha resposta.
Zistoloen

3

O computador é muito bom com táticas e ruim com estratégia. Há poucas mudanças para ser mais esperto que um computador em tática. Então tente

  • posições estratégicas fechadas
  • trocar rainhas cedo
  • procure o jogo final

Você pode elaborar a diferença entre tática e estratégia? Pessoalmente, eu esperaria que o computador tivesse a vantagem depois de trocar as rainhas e o jogo final, porque isso contribui para o fato de que a máquina pode calcular as possibilidades restantes. Eu diria que manter as peças no tabuleiro amplia as possibilidades, sugerindo assim que a máquina não tem tempo suficiente para considerar todas elas. AIs ainda são essencialmente força bruta, não são?
Quibblesome

jogos finais geralmente são técnicos. Você não precisa calcular muito, mas precisa saber o que fazer. Os seres humanos que sabem o que fazer podem "ver" muitos movimentos com antecedência e evitar o cálculo de variantes inúteis. Você pode saber muito mais facilmente qual posição é um empate ou uma vitória sem pensar nisso. Você não pode calcular melhor que o computador. Facilitar a posição (e mantê-la fechada) não ajuda o computador. Posições tranquilas e planejamento de longo prazo pode fazer você prever situações com pouco esforço que o computador não pode calcular
Michael

@ Quibblesome: você pode contar e ver que seu peão precisa de 4 movimentos para promover enquanto ele precisa de 5, mas a IA precisa ver milhões e milhões de posições para concluir isso. Pode muito bem estar além do seu horizonte. Existem mais peças no meio do jogo, mas menos jogadas que eles podem fazer porque as posições são menos abertas. Por outro lado, a chance de você perder alguma tática oculta é realmente grande no meio do jogo.
RemcoGerlich 03/03

1
@ Quibblesome basta colocar: táticas é de curto prazo, a estratégia é de longo prazo. Seu raciocínio sobre o fim de jogo é justo, mas acaba não funcionando exatamente assim. Por qualquer motivo, os humanos têm heurísticas muito boas para as posições no final do jogo. Por exemplo, podemos destilar uma posição para "contanto que eu possa manter a oposição , é um empate. As IAs geralmente têm um conjunto limitado de heurísticas de final de jogo como este (embora esteja melhorando o tempo todo). (Continua abaixo)
Daniel B

Isso, combinado com a forma como uma árvore de jogo se ramifica, significa que tornar a posição mais previsível em linhas amplas favorece os seres humanos (basicamente, nossas heurísticas para jogos finais diretos ainda são melhores que as da IA). Tirar a rainha do tabuleiro tende a tornar as coisas muito mais previsíveis.
Daniel B

3
  1. Jogar uma abertura incomum pode reduzir a profundidade das pesquisas feitas pelo computador no meio e no final de uma partida cronometrada.

  2. Se você evitar trocar peças desnecessariamente, o computador precisará fazer pesquisas maiores, que serão em menor profundidade.

  3. Pense em sacrifícios que podem beneficiá-lo se o computador os aceitar e não procurar nessa ramificação o suficiente para ver qual é realmente o seu plano. Tenha cuidado com isso, pois alguns computadores continuarão pesquisando todas as ramificações.

  4. Contra computadores melhores, o computador usará o tempo de sua movimentação para pensar na resposta, portanto, quanto mais tempo você decidir para decidir sua movimentação, mais tempo o computador terá para calcular a melhor resposta.

  5. A menos que seu jogo final seja excelente, evite os jogos finais sempre que possível, pois os computadores Chess podem fazer pesquisas extremamente grandes no jogo final.

  6. Evite a repetição de movimentos, pois isso permite que os computadores que usam tabelas de transição economizem muito tempo, pois podem se mover instantaneamente quando já possuem a posição e os melhores movimentos a serem armazenados armazenados em uma tabela de transição.

Encontrado aqui: http://www.becomeawordgameexpert.com/computers.htm


1
Mesmo link que dei na minha resposta. Leia outras respostas antes de dar sua opinião. No entanto, você dá alguns bons pontos.
Zistoloen 02/02
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.