Petite question qui me trotte dans la tête au sujet d'Ingress.

Les points sont raccordés entre eux par des liens et 3 liens peuvent former un field.

La règle est assez simple : on ne peut pas croiser deux liens et on ne peut pas tirer un lien depuis l'intérieur d'un champ.

Si j'ai un triangle ABC avec un point D au milieu, pour optimiser, je peux faire AB, AD, DB, BC, CA, CD (et DC n'est pas possible vu que le champ existe déjà) et je me retrouve avec 4 champs (donc autant de points).

Sachant que depuis un point donné on ne peut tirer que 8 liens maxi, je me demandais s'il était possible de faire un petit programme qui à partir d'une liste de points (X, Y) soit capable de sortir le meilleur plan de fields et l'ordre des opérations pour le tisser.