Cuyo triángulo es más grueso
Pidieron eliminar la publicación del Habr castrado y transferir aquí, lo cual hago.
Además del género, los juegos tienen una forma. Esto es como el arte: hay poemas e incluso novelas, pero hay poemas. Pushkin, por ejemplo, a veces subía una docena de versos por semana en la tienda de aplicaciones. Y a veces no aramos peor que un genio. Ah, sí, estamos con Pushkin, ¡oh, sí, hijos de puta!Uno de los juegos escritos recientemente, me pareció digno de la atención de la amplia comunidad matemática, que ama los acertijos geométricos, las competiciones y la auto ironía.Declaración del problema.
Se da un número finito aleatorio de puntos en el avión.Dos jugadores se turnan.En un movimiento, el jugador puede conectar cualquiera de los dos puntos en línea recta.La línea no debe cruzar otras formas.Propósito del juego.
Si como resultado del movimiento se forma un triángulo que no contiene otros puntos dentro de sí mismo, entonces el jugador recibe un punto de premio.El juego termina cuando se construyen todos los triángulos.Necesitas anotar más que el oponente.Modificación del juego
Si como resultado del movimiento se forma un triángulo que no contiene otros puntos dentro de sí mismo, entonces el jugador agrega el área del triángulo formado a su activo.Es necesario conquistar un área más grande que el oponente.Características de la implementación geométrica.
Para la ubicación inicial de los puntos, recorto la pantalla del iPhone a un rectángulo de 300 por 400 y hago 10 píxeles de ancho en los bordes del campo.Limito la distancia entre puntos a al menos 16 píxeles (para un agarre conveniente de los dedos).El número de puntos se establece aleatoriamente en el rango de 12 a 30 piezas.Al construir, prohíbo dibujar líneas de más de 5 píxeles a cualquier punto en el camino.Características de inteligencia
Se elige un procesador Apple como rival. Él juega en dos estados.Con una calificación de jugador de menos de 25 puntos, Apple cree que se debe avanzar, conectando aleatoriamente los puntos, si no hay una opción con un punto inmediato.Con una calificación de jugador de 25 puntos o más, el oponente piensa que 2 movimientos avanzan, verificando la paridad de las posibilidades de construir triángulos obtenidos después del movimiento.En el proceso de desarrollo, aumenté la profundidad del curso a 10, después de lo cual el programa entró en trance profundo y cayó de bruces en la ensalada.Durante el juego, se desarrollaron trucos estándar, con los que a veces puedes ganar. Espero que los encuentres tú mismo.No construí la teoría matemática del juego, pero consideré los diseños primitivos para la disposición de 4 puntos.Dependiendo de la convexidad del patrón de 4 puntos, si el juego en ambos lados es óptimo, el jugador que juega primero juega 2-0 gana o 1-2 pierde.
Patrón convexo El primer jugador en ganar es 2-0.
Patrón convexo El primer jugador que pierde es 1-2.Para un patrón de 5 puntos, el primer jugador siempre pierde.
Patrón convexo de 5 puntos. El primer jugador siempre pierde.El juego a veces se parece al snooker de alguna manera, cuando el oponente recibe un movimiento y no puede construir un triángulo aparentemente resultante; otras figuras lo bloquean.Feliz año nuevo a todos, ¡con un bono! En 2016: un día extra de vida ...Source: https://habr.com/ru/post/es388925/
All Articles