Paper.io

Paper.io é um jogo com uma mecânica parecida com clássico snake. No entanto, ao invés do objetivo de buscar alimentos, a meta é demarcar a maior área possível no mapa com uma cor. Para tal é controlado um bloco colorido que se move no papa deixando um rastro de cor. Caso o ponto de início e final do rastro estejam conectados com uma área já demarcada, a nova região é integrada a anterior.

Movimentação básica

O controle do jogo é feito através das setas direcionais do teclado indicando qual direção em relação a tela seguir. No entanto o bloco sempre está se movendo com velocidade constante de modo que este comando é traduzido nas seguintes possibilidades:

Continuar no mesmo caminho
Virar para a direita
Virar para a esquerda

Não sendo possível parar o bloco.

Regras básicas

A eliminação ocorre quando há uma colisão entre o jogador e algum obstáculo. O jogador pode ser eliminado sozinho da arena quando:

Colide com a parede
Colide com um rastro próprio

Ou pode ser eliminado por outro jogador quando

Colide com o jogador dentro da área dele
O jogador colide com o rastro deixado

Estratégias

Crescimento irregular

Procure crescer de forma irregular ao redor da área dos outros jogadores sem passar por cima. Isto reduz a chance de um ataque dos outros jogadores E facilita a colonização de grande áreas uma vez que basta ligar dois pontos quaisquer de sua área.

Desta forma também são criados vários espaços vazios nas fronteira de área conquistada que são trabalhosos para serem conquistados por outros jogadores sem invadir sua área.

Evite Suicídio

A partir do momento que se conquista uma larga vantagem de área, dificulta imensamente o ataque de outros jogadores e aumenta a chance de morrer por suicídio. Assim é bom sempre estar atento ao tentar coisas ousadas como movimentos pequenos ou andar perto demais de paredes.

Avanço rápido

Para crescer rapidamente é só verificar a distância máxima que pode ser percorrida sem que o adversário mais próximo ataque. A regra geral é considerar 1/3 da distância entre a fronteira de saída e o oponente mais perto. Ter um crescimento irregular ajuda a criar diversas saídas próximas dificultando a vida de outros jogadores.

Detector de Humanos

Jogadores Humanos tendem a perder a atenção quando têm outros jogadores perto representando uma ameaça. Por isto basta que jogue de maneira defensiva que voluntariamente cada jogador vai cometer algum deslise e vai ser eliminado.

Bots e jogadores experientes tendem a não cometer nenhum deslise mas também acabam estagnando no crescimento. Um vez que se vêm com sua estratégia minada basta se afastar que se tornam inofensíveis.

Crescimento

O jogo vai ficando cansativo a medida que avançando. Dá para crescer até 50% sem ser manter alguma estratégia ofensiva, a partir disto começa a ser necessário invadir o terreno de outros jogadores.

Para conquistar grandes áreas um forma bem interessante é usar de estrangulamento, crescendo ao redor até que uma ponta se una a outra. No entanto se o adversário estiver dentro da área ou tiver pontos da área dele dispersos no meio o estrangulamento não funciona.

Deixe sempre um direção livre para o crescimento, para que aos pouco vá conquistando enquanto o outro pode crescer. Se cercar logo de imediato o outro virá com tudo e pode enfrentar problemas.

Táticas de defesa

Evite manter um padrão de jogadas, isto facilita que os movimentos sejam previsíveis permitindo o ataque premeditado. O terreno é muito grande para que valha a pena se preocupar em defender qualquer pedacinho de imediato. Então se houver qualquer provocação basta ir crescendo ao redor em uma distância segura evitando invadir a área dos outro jogadores.

Automação - Usando Bots

É possível usar bots a partir deste código em javascript feito por Nicco Kunzmann e programar uma estratégia usando Blockly para ser reproduzida de maneira automática.

Bots Estocásticos

O chato de um bot é que o comportamento é muito previsível e vira presa fácil para jogadores humanos. Assim para aumentar a resiliência resolvi testar o uso de um pouco de aleatoriedade.

1.0 Movimentação Aleatória

Para evitar a colisão com o próprio caminho e prevenir resolvi começar com um bot conservador que move fazendo pequenos retângulos com tamanho variável, fazendo as fronteiras seja expandidas gradualmente.

Assim o bot acionava as teclas direcionais em sequência repetindo cada tecla em uma quantidade de vezes aleatória que variava de um número mínimo ao um número máximo. Quanto maior o número maior o número, maior a velocidade de expansão em relação ao ponto de referência inicial.

O que ao final gerou um comportamento interessante: com valores fixos, a área crescia rapidamente no inicio e depois lentamente pois o robô acabava ficando a maior parte do tempo dentro da região conquistada.