Enigme Optimisation 1/2 @ Prise2Tete

golgot59 · #1

Bonjour !

Je voudrais vous proposer une énigme qui peut se jouer avec paint. Clydevil, je me suis permis d'utiliser ton image du parking, j'espère que tu ne m'en voudras pas.

Le principe est de placer des pièces sur l'hexagone ci-dessous selon 2 modes :

1/ Réussir à placer un maximum de pièces sur l'hexagone dans les 2 sens. La forme des pièces se trouve sur le plateau ci dessous (symbole radiation). Le score retenu sera le plus petit des 2 nombres de pièces.

Exemple :

2/ Réussir à placer un minimum de pièce sur le plateau (on se fiche du sens), empêchant d'ajouter 1 pièce de plus. Le score 2 sera le nombre de pièces total utilisé

Exemple :

En proposant mes 2 exemples, j'obtiens un score final composé de la différence entre ces 2 scores :

SCORE FINAL : 7-25=-18... Est-il possible de trouver une solution qui donne un score positif ?

Je cache pour le moment les réponses pendant 72 h pour le moment et je tiendrai un classement à jour régulièrement.

Bonne chance à tous !

EDIT et précisions suite à vos différents MP :
a/ Les couleurs ne servent à rien d'autre qu'à discerner les différentes pièces. Si je n'avais utilisé qu'une unique couleur, différencier les pièces entre elles aurait été bien galère !
b/ Pour les scores, si j'utilise 2 fois la même grille, disons mon exemple n°2, alors le score1 est de : 12 avec une branche vers le haut; et 13 avec une branche vers le bas. Donc le score1 retenu est 12.
Le score2 vaut 25, le score final est donc de 12-25=-13, ce qui est déjà mieux que le -18 qui utilise mes exemples 1 et 2. (le but est d'obtenir le meilleur score, sachant que -3 est mieux que -4 !)

Classement provisoire :

1 : Gwen27, lui-même, Nobodydy, 7nyguita7
2 : ...
3 : elpafio
4 : Cogito

gwen27 · #2

16-16=0

golgot59 · #3

Merci de ta participation Gwen !

Classement mis à jour.

cogito · #4

Bonjour

Pour le mode 1 j'ai 16 :

sens 1 : 7 rouge + 5 vert + 4 bleu -> 16
sens 2 : 7 violet + 5 vert + 4 bleu -> 16

Et pour le mode 2 j'ai 19 :

Ce qui fait un score de ~~16 - 19 = -3~~ 16 - 18 = -2.

À mon avis, il n'est pas possible d'avoir un score positif.

Faire un score de 20 au mode 1 est impossible (on aurait alors que 9 cases vides, ce qui n'est pas possible).

Si 19 est le score optimal pour le mode 2 alors pour faire au moins 19 dans le mode 1, il faut avoir au moins 19 pièces dans un sens et 19 pièces dans l'autre.

Ce qui fait 38 pièces de 4 cases, cela occupe 152 cases. Or il y a 169 cases dans l'hexagone. Donc on aurait 17 cases vides, or sur les bords on a au minimum 24 cases vides (un côté ne peut pas être entièrement rempli, et il y a au moins 4 cases vides sur chacun des 6 côtés).

Si le score optimal pour le mode 2 est 18 alors Il faudrait mettre 36 pièces dans le mode 1, et on aurait donc 25 cases vides, ce qui voudrait dire que l'on aurait qu'une seule case vide qui ne soit pas sur un bord, et ça je n'y crois pas.

Si le score optimal pour le mode 2 est 17, non ça non plus je n'y crois pas.

Bien sûr, tout ça ne sont que des arguments heuristiques .

golgot59 · #5

Merci de ta participation cogito, et merci pour cette réflexion argumentée !

Ta solution a beau être assez jolie, pour le moment Gwen a trouvé mieux...

Bon courage à tous les autres qui cherchent !

elpafio · #6

Bonjour,

Remarque: dans l'exemple 1 de l'énoncé, on peut encore placer un violet au-dessus de celui qui est au centre.

golgot59 a écrit:
pas obligé que la grille soit entièrement pleine

ok

1/

Sens 1: 16 pièces
Sens 2: 16 pièces

2/

16 pièces

Score : 16 - 16 = 0

Reste à déterminer lequel des deux tableaux est améliorable...
Peut-être les deux.

nobodydy · #7

Salut

je crois avoir compris merci pour le MP
je n'ai fait que la moitié, 17 en haut et 17 en bas par symétrie
Grille 1

Grille 2

soit 17-17=0

~~et je suis incapable de te dire si le résultat peut être positif, mais je vais dire NON d'instinct~~

golgot59 · #8

Merci Elpafio pour la participation, j'attends le défi 1 pour t'ajouter au classement.

Effectivement, il reste de la place dans mon exemple 1 pour 1 pièce sous la pièce violette du haut, mais pour ce défi là, tu n'es pas obligé que la grille soit entièrement pleine (ok, c'est con de laisser de la place vide, mais ça reste autorisé dans le cadre du défi1)

Nobodydy, tu n'as effectivement pas saisi totalement l'objectif du défi 1. Tu dois prendre les 2 défis séparément. L'un n'a rien à voir avec l'autre.
Dans le premier, il faut réussir à mettre dans l'hexagone autant de pièces que possible, et faire de ton mieux pour équilibrer les 2 orientations possibles car c'est la quantité la plus petite qui définie ton score. Si tu sais mettre 42 pièces la tête en haut, et 2 la tête en bas, tu ne gagne que 2 points, alors que si tu parviens à "équilibrer" 12 vers le haut et 11 vers le bas, tu marques 11 points.
Pour le défi 2, ta deuxième grille serait acceptable car je ne peux effectivement pas ajouter de pièce à l'intérieur de l'hexagone.
Maintenant c'est tout bon, et tu rejoins Gwen sur la première marche !

Clydevil · #9

Cool! mon parking! :p (C'est l'intervention nécessaire et suffisante de Clydevil :p)

golgot59 · #10

Excellente intervention de Clydevil !

Pas de soucis Cly, je te rends les clefs du parking dès la fin du temps réglementaire !

cogito · #11

J'ai amélioré mon score de 1.
Trouver une autre amélioration me semble extraordinaire

Je vais continué de chercher encore un peu.

golgot59 · #12

Bravo cogito, tu améliores son score de 1, mais tu ne changes malheureusement pas ta position...

(Néanmoins tu te rapproche ! )

Allez courage, tu y es presque !

gwen27 · #13

+1 avec 17 J'ai beaucoup aimé ce petit casse-tête... Autant j'avais un doute pour le premier jet, autant je ne pense pas qu'on puisse faire mieux cette fois-ci.

Lui-meme · #14

Bon, pas terrible mais j'aurais participé, si j'ai bien compris...

Grille max = 17 + 17 = 34

Grille mini = 17
Edit1 = 16

Différence = 0
Edit1 = 1

7nyguita7 · #15

15-17+= -2. C'est déjà bien

J'espère ne pas m'être gourré

Bonne vacances !

Edit : ARRRGH... plein de fautes d'orthographes avant (pourquoi personne ne me l'a dit plus tôt ?)

Je change mon premier score (la symétrie, ça a du bon ) :

16-17=-1 Je progresse !

golgot59 · #16

Bienvenue Lui-même et 7nyguita7 !

7nyguita7 : Joli départ en effet, mais en modifiant légèrement ta première grille, tu peux aisément gagner 1 point de plusieurs façons différentes...

Belle entrée de lui-même qui monte directement sur la 2ème place, mais gwen améliore encore son score (et trouve la même solution que moi par la même occasion) et se hisse en solo sur la première marche du podium !

Est-il possible de faire mieux ?.. Avis aux amateurs !

golgot59 · #17

Bravo à lui-même qui vient d'éditer son message et rejoint Gwen au sommet !

Lui-meme · #18

Et pour le fun, quelques variantes grille 2...

golgot59 · #19

Il reste 12h, quelqu'un cherche-t-il encore ?

C'est pour savoir si vous voulez que j'allonge la durée ou si je peux dévoiler vos résultats ce soir...

7nyguita7 · #20

Je pense que tout le monde voulant participer est là

Premier score :

Second score :

16-16 = 0 J'ai un score positif! (les puristes diront que 0 n'est ni positif ni négatif mais nul mais ça m'arrange alors...)

Je suis pressé de savoir comment gwen et lui-meme ont eu un score positif de 1 !

golgot59 · #21

Superbe remontée de 7nyguita7 qui prend 2 places et arrive à s'approprier le bronze !

Nous avons donc pour le moment 4 médailles, 2 d'or et 2 de bronze...

nobodydy · #22

Salut

Je ne sais plus, j'ai les yeux explosés
je pense que j'ai la deuxième grille à 16 sauf erreur

Soit 17-16 = 1

golgot59 · #23

Fantastique , Nobodydy dans un dernier effort rejoint la tête de la course avec un score de : Spoiler : [Afficher le message]

7nyguita7 · #24

NOBOOOOOOOO!! Pourquoi tu m'as laissé tout seul ? Tu m'as interrompu dans ma relaxation musicale ! Je vais me venger en te servant mes plus dures énigmes de cryptologie

J'ai réussi à atteindre 17 ! Il fallait ajouter plus de symétrie !!

Avec l'autre score, cela nous fait 17-16 soit 1 !!

J'ai un score positif !

golgot59 · #25

Lol !

Et c'est le sprint final ! 7nyguita7 se jette dans une ultime réflexion et atterri fièrement au sommet de la chaîne P2tienne. BRAVO !

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

#1 - 18-10-2014 00:08:15

Optiisation

#0 Pub

#2 - 18-10-2014 06:44:27

Optimiisation

#3 - 18-10-2014 08:09:38

Optimiation

#4 - 18-10-2014 13:05:57

optimidation

#5 - 18-10-2014 14:23:12

Optimisaion

#6 - 18-10-2014 14:54:27

pOtimisation

golgot59 a écrit:

#7 - 18-10-2014 15:19:16

optimisatiin

#8 - 18-10-2014 15:21:23

Optmisation

#9 - 18-10-2014 15:56:05

optimusation

#10 - 18-10-2014 16:03:17

Optiisation

#11 - 18-10-2014 18:05:45

Optimistaion

#12 - 18-10-2014 18:10:58

optimisatiob

#13 - 18-10-2014 18:31:24

optimisatuon

#14 - 18-10-2014 19:57:35

Optimisatino

#15 - 18-10-2014 19:58:24

Optimistaion

#16 - 18-10-2014 23:14:28

opyimisation

#17 - 19-10-2014 08:04:10

Optmiisation

#18 - 19-10-2014 08:53:00

Optimisaation

#19 - 20-10-2014 12:27:08

optimidation

#20 - 20-10-2014 15:15:09

Optimisatio

#21 - 20-10-2014 18:13:51

ootimisation

#22 - 20-10-2014 19:04:38

Optimisaton

#23 - 20-10-2014 19:51:09

Optimisatioon

#24 - 20-10-2014 21:01:41

optimisayion

#25 - 20-10-2014 21:21:23

optimisayion

Réponse rapide

Sujets similaires

Mots clés des moteurs de recherche

Pied de page des forums