Чей треугольник толще

image

, .


, . — , . , , Appstore . . , !

, , , , .


Énoncé du problème


Un nombre fini aléatoire de points est donné dans l'avion.
Deux joueurs se relaient.
D'un seul coup, le joueur peut relier deux points quelconques en ligne droite.
La ligne ne doit pas croiser d'autres formes.

But du jeu


Si à la suite du mouvement un triangle se forme qui ne contient pas d'autres points à l'intérieur de lui-même, alors le joueur reçoit un point de prix.
Le jeu se termine lorsque tous les triangles sont construits.
Vous devez marquer plus que l'adversaire.

Modification du jeu


Si, à la suite du mouvement, un triangle est formé qui ne contient pas d'autres points à l'intérieur de lui-même, alors le joueur ajoute la zone du triangle formé à son actif.
Il est nécessaire de conquérir une zone plus grande que l'adversaire.

Caractéristiques de la mise en œuvre géométrique



Pour l'emplacement initial des points, je recadre l'écran de l'iPhone en un rectangle de 300 par 400 et fais 10 pixels de large sur les bords du champ.
Je limite la distance entre les points à au moins 16 pixels (pour une prise en main pratique).

Le nombre de points est défini de manière aléatoire dans la plage de 12 à 30 pièces.

Lors de la construction, j'interdis de tracer des lignes à moins de 5 pixels de tout point sur le chemin.

Fonctions d'intelligence



Apple. .
25 , Apple , , .
25 , 2 , .

10, .

, . , .

, 4- .

Selon la convexité du motif à 4 points, si le jeu des deux côtés est optimal, le joueur qui joue en premier gagne soit 2-0 ou perd 1-2.

image
Motif convexe. Le premier joueur à gagner est 2-0.

image
Motif convexe. Le premier joueur à perdre est 1-2.

Pour un modèle à 5 points, le premier joueur perd toujours.
image
Motif convexe à 5 points. Le premier joueur perd toujours.

Le jeu ressemble parfois au snooker d'une certaine manière, lorsque l'adversaire reçoit un coup et ne peut pas construire un triangle apparemment résultant - d'autres figures le bloquent.

Bonne année à tous - c'est avec un bonus! En 2016 - une journée de vie supplémentaire ...

Source: https://habr.com/ru/post/fr388925/


All Articles