Como jogar um jogo de Scrabble contra uma IA

Não tenho certeza do que você está perguntando: como em

- como você pode encontrar uma IA para jogar contra, ou

- você tem uma IA, como você pode vencê-la?

Minha resposta assumirá a segunda interpretação.

Em geral existem alguns tipos de programas de Scrabble. Como um jogador de topo joga para vencê-los vai depender de como o programa pensa.

1. Programas que jogam a maior pontuação que ele pode encontrar o tempo todo.

Isto é fácil de bater. Os melhores jogadores saberiam que a melhor jogada nem sempre é a que tem a pontuação mais alta. Certifique-se de jogar um bom jogo estratégico, e você ganhará a maioria do tempo.

2. Programas que têm alguma heurística incorporada para servir como estratégia (por exemplo, atribuir valor às letras restantes para equilibrar contra as pontuações jogadas). Estes frequentemente podem dar aos melhores jogadores uma boa corrida pelo seu dinheiro.

Besides jogando um bom jogo estratégico, um exploit particular que funciona nestes programas são os set-ups. Isto significa jogar algo que você pode capitalizar na próxima jogada, por exemplo, jogar FLU um pouco menos da pontuação da palavra tripla, mantendo o X. Jogadas como estas podem dar uma pontuação muito alta, por exemplo, no exemplo se eu seguir com OX formando FLUX, that's 69 pontos. Jogar desta forma contra jogadores humanos normalmente levantará imediatamente suspeitas no adversário, que pode inferir o que você está tentando fazer e procede para bloquear o seu jogo. Mas a maioria dos programas não são capazes de deduzir a intenção do oponente's, que você pode capitalizar em.

3. Programas que avaliam possíveis respostas do oponente para determinar sua jogada apropriada. Isto normalmente é feito através da simulação de muitas combinações possíveis de azulejos que o adversário possa ter, e escolhendo uma jogada que irá ganhar contra a combinação mais possível. A IA pode simular milhares de combinações, e possivelmente algumas jogadas à frente. Há pelo menos uma dessas IA que reivindica a capacidade de inferir as peças adversárias dos movimentos anteriores do oponente&apos.

Estes são obviamente os mais difíceis de vencer; de facto, normalmente têm um recorde positivo de vitórias mesmo contra os melhores dos humanos. Duas coisas possíveis para dar uma vantagem ao jogar estas IA:

- jogar mais voláteis. Isto significa, abrir mais possibilidades de marcar (em vez de tentar manter o tabuleiro fechado com poucos lugares para marcar). Feito corretamente, isto dá ao jogador humano mais opções para maximizar suas chances de ganhar se ele tiver sorte e desenhar as peças certas (sim, o Scrabble afinal tem um elemento de chance). Acho que isso pode até fazer a IA inferir erroneamente em alguns casos

- se você estiver jogando em um ambiente de torneio, ou seja, um jogo cronometrado (25 minutos por pessoa), jogue RAPIDAMENTE. Tais simulações levam tempo, mesmo em processadores modernos. Se a IA é o tipo que pode fazer alguns cálculos durante o turno do oponente's, você como oponente vai querer minimizar o seu tempo. Quando você tem uma jogada óbvia (por exemplo, apenas um bingo no seu rack), don't perca tempo e apenas jogue e acerte o relógio.

Em todos os casos, NÃO jogue uma palavra falsa / falsa contra uma IA. Contra humanos, mesmo jogadores de topo, você pode ser capaz de blefar seu caminho. Mas a única vantagem que a IA definitivamente tem é o perfeito conhecimento de palavras, então don'nem se preocupe.