C'est le bordel ! Petit jeu amusant

[Denoby]

Bonjour,
On m'as envoye ce lien il y a pas 10min, et je crois qu'il a sa place ici... Pour ceux qui aime defaire les noeuds
http://home.cwru.edu/~jnt5/Planarity/

[sebpoirrier]

salut !
pas mal ce jeu, il faut faire preuve de reflexion... merci !

[JPL]

Excellent en effet.

[sandriela]

merçi pour le lien

[laet1501]

je ne dois pas etre douée parce qu'encore une fois j'ai rien compris ... enfin ça, je le dois surement à mon excellent niveau en anglais !!
merci quand même !

[Nicolas666666]

ouhhh que c'est dur!! perso level 7 et 1464pts!!

[Baygon_Jaune]

Très sympa en effet, mais bon c'est un peu lassant
Je me suis arrêté au niveau 5 ...

[Bételgeuse]

Une petite question : à votre avis, n'importe quelle combinaison de départ a-t-elle une solution ? Existe-t'il une infinité de solutions pour les combinaisons "qui marchent" ?

[matthias]

Une petite question : à votre avis, n'importe quelle combinaison de départ a-t-elle une solution ?

Non je ne pense pas. Saurais-tu résoudre le cas de cinq points tous connectés les uns aux autres ?

Existe-t'il une infinité de solutions pour les combinaisons "qui marchent" ?

Pour un réseau donné, il faudrait définir une équivalence entre différentes configurations (pas simplement les mêmes coordonnées pour chaque point sinon on aura bien une infinité, mais plutôt en fonction du placement relatifs des triangles élémentaires, c'est à dire ceux ne contenant pas d'autres points). Je pense qu'on aura alors un nombre fini de configurations et donc de solutions.

A voir.

[Antikhippe]

Il y a un grand pas entre chaque niveau... mais c'est toujours la même chose.

[yat]

Non je ne pense pas. Saurais-tu résoudre le cas de cinq points tous connectés les uns aux autres ?

Les deux graphes non-planaires de base sont en effet les cinq points connectés chacun aux quatre autres, et celui avec six points, divisés en deux groupes de trois, avec chaque point connecté aux trois points de l'autre groupe (cf problème des trois maisons connectées chacune à l'eau au gaz et à l'électricité). Tout graphe non-planaire contient forcément un sous graphe assimilable à un de ces deux cas.

niveau 21.
Je pense que je vais m'arréter là, à ce niveau et quand on a trouvé une bonne technique c'est juste une question de patience.
Il y a aussi moyen de tricher (mais je n'ai zappé comme ça que les niveaux 10 et 11 ), le test d'intersection n'est pas tout à fait au point.