Cujo triângulo é mais grosso
Eles pediram para remover a publicação do Habr castrado e transferir para cá, o que eu faço.
Além do gênero, os jogos têm uma forma. É como arte - há poemas e até romances, mas existem poemas. Pushkin, por exemplo, às vezes carregava uma dúzia de versículos por semana na Appstore. E, às vezes, não somos piores do que um gênio. Ah sim, estamos com Pushkin, oh sim, filhos da puta!Um dos jogos escritos recentemente, me pareceu digno da atenção da ampla comunidade matemática, que adora quebra-cabeças geométricos, competições e auto-ironia.Declaração do problema
Um número finito aleatório de pontos é dado no plano.Dois jogadores se revezam.De uma só vez, o jogador pode conectar dois pontos em uma linha reta.A linha não deve cruzar outras formas.Objetivo do jogo
Se, como resultado da jogada, for formado um triângulo que não contém outros pontos dentro de si, o jogador receberá um ponto de prêmio.O jogo termina quando todos os triângulos são construídos.Você precisa marcar mais que o oponente.Modificação do jogo
Se, como resultado do movimento, for formado um triângulo que não contém outros pontos dentro de si, o jogador adicionará a área do triângulo formado ao seu ativo.É necessário conquistar uma área maior que o adversário.Características da implementação geométrica
Para a localização inicial dos pontos, corto a tela do iPhone em um retângulo de 300 por 400 e faço 10 pixels de largura nas bordas do campo.Limito a distância entre os pontos a pelo menos 16 pixels (para uma pegada mais prática com os dedos).O número de pontos é definido aleatoriamente no intervalo de 12 a 30 peças.Ao construir, proíbo desenhar linhas com menos de 5 pixels de qualquer ponto do caminho.Recursos de inteligência
Um processador da Apple é escolhido como rival. Ele toca em dois estados.Com uma classificação de jogador inferior a 25 pontos, a Apple pensa em seguir em frente, conectando os pontos aleatoriamente, se não houver opção com um ponto imediato.Com uma classificação de 25 pontos ou mais, o oponente pensa em 2 movimentos à frente, verificando a paridade das possibilidades de construir triângulos obtidos após o movimento.No processo de desenvolvimento, aumentei a profundidade do curso para 10, após o que o programa entrou em transe profundo e caiu de cara na salada.Durante o jogo, foram desenvolvidos truques padrão, com os quais você pode vencer algumas vezes. Espero que você os encontre você mesmo.Não construí a teoria matemática do jogo, mas considerei os layouts primitivos para o arranjo de 4 pontos.Dependendo da convexidade do padrão de 4 pontos, se o jogo de ambos os lados for ideal, o jogador que jogar primeiro ganha 2-0 ou perde 1-2.
Padrão convexo. O primeiro jogador a vencer é 2-0.
Padrão convexo. O primeiro jogador a perder é 1-2.Para um padrão de 5 pontos, o primeiro jogador sempre perde.
Padrão convexo de 5 pontos. O primeiro jogador sempre perde.O jogo às vezes se assemelha à sinuca de alguma forma, quando o oponente recebe um movimento e não consegue construir um triângulo aparentemente resultante - outras figuras o bloqueiam.Feliz Ano Novo para todos - é com um bônus! Em 2016 - um dia extra de vida ...Source: https://habr.com/ru/post/pt388925/
All Articles