reneb
Salut,
Après on connait la boule la plus légère coin supérieur gauche (C1L3) et la plus lourde coin inférieur droit (C5L1).
Et en plus, la boule 2 est voisine de la boule la plus légère b1 idem b14 voisine de b15. (symétrie oblige.)
Bernard-maths
Oui ... puis 3 et 13 ... mais et après comment trouver 4 et 12 ???
reneb
Re!
On attaque le problème par les deux extrémités. Les opérations sont symétriques.
On les retire de la grille et les plaçons sur la rigole solution aux extrémités de celle-ci
1,…………..15
avec au voisinage de 1: 2et4
et au voisinage de 15: 12et14. Retirées de la grille mais pas encore posées sur la rigole
(Indispensable de les laisser libre de bouger avant les manipulations spatiales)
La grille mise à jour:
"" "" 3 7 8
"" 5 9 10 ""
6 11 13 "" ""
Rigole salution:
. 1,…………..15
2,4 12,14
Bernard-maths
Re salut !
Je ne comprends pas pourquoi tu retires 4 et 12, sur quels critères ???
reneb
Re,
Parce qu'ils sont, spacialement, dans le voisinage de 1 (1 a 2 voisins) et symétriquement.
Pourquoi encore?
Parce qu'ils préparent ,en tant qu' élément de la future triade, le classement de trois boules au côté de 1 et symétriquement
On a 1,.......
Ont trie (2,4,?).
La troisième boule est sous nos yeux il suffit de la sortir:
Manipulation spatiale :
On bouge les trois boules de la ligne L1 de deux places vers la gauche.
On bouge les trois boules de la ligne L3 de deux places vers la droite.
On obtient:
3 7 8
5 9 10
6 11 13
On retire la 3 et la13
On les joints aux tris en attente:
(2,4,3) qui donne (2,3,4) en retenant que 4 reste mobile (d'où 4?)
et symétriquement
Sur la grille, à coup sûr: 1,2,3,4?.......12?,13,14,15
Soit 2 recours à l'appareil à classer.
17+2=19
Après?
A bientôt
R.
reneb
re,
On continue a exploiter la grille. Je trie la colone passant par le centre pour s'assurer que les boules légères sont dans le haut de la grille, les lourdes dans le bas.
7 6
5 8 10
9 11
Soit 1 recours à l'appareil à classer.
19+1=20
on retir de la grille les 2 billes de gauche (5,7) et la bille du haut(5,7,6) on les trie => 5,6,7. Sur la rigole- solution, on place 5,6,7,à droite de la 4?
pareil, symétriquement au centre: => (10,11,9) " " " " => 9,10,11 " " " 9,10,11 à gauche de 12?
On rajoute au centre le 8
20+2=22
On a la rigole résultats: 1,2,3,4?,5,6,7?, 8? ,9?,10,11,12?,13,,14,15
Derniers recours à la machine: les boules 4?,5,6?, 10,11,12?, et 7?,8?,9?
et c'est terminé
22+3=25
c'est long l'explication.
Cette méthode est à toutes épreuves.
J'en ai pondu un programme python qui restitue à 100 % le classement des 15 boules en tous points identiques (sauf par leur poids qui est inique) en 25 recours à l'appareil.
A bientôt.
R.
Bernard-maths
Merci renéb !
Il faut que je cmprenne bien les proximités spatiales ...
Bonne nuit ... ne nuit pas.
Bernard-maths
bridgslam
Bonjour,
Déjà pour un nombre de boules très réduit par rapport aux 15 de départ, disons 5, le minimum de passages en machine pour les trier est de 4, alors que la minoration théorique (mais simple ) vaut 3 (plus petit exposant de 3! pour que la puissance soit au moins égal à 5! = 120 ).
Je ne serai donc pas surpris que pour qu'un algorithme fonctionne pour 15 boules, on soit largement au-dessus de 16.
Bonne soirée
Ernst
renéb a écrit
c'est long l'explication.
Cette méthode est à toutes épreuves.
J'en ai pondu un programme python qui restitue à 100 % le classement des 15 boules en tous points identiques (sauf par leur poids qui est inique) en 25 recours à l'appareil.
Bonjour,
Absolument magnifique.
Allez hop, ta méthode (nombres de 11 à 25 pour ne pas confondre avec les indices) détaillée visuellement :
https://sites.google.com/view/ernst01/boules
Strictement aucun test, cases déplacées ou triées sans regard sur leur contenu, moi je dis chapeau !!!
Ernst
Argh, j'ai dû me tromper quelque part, il y a des mélanges pour lesquels ça ne marche pas :
15-16-23-21-12
24-18-20-14-11
25-22-19-17-13
Quand c'est terminé, le rail donne 11-12-14-13... donc pas top.
J'ai forcé cette grille histoire de vérifier :
https://sites.google.com/view/ernst01/boules1
J'ai dû me gourer dans les cases à trier. Le fait que je place par exemple en R 2-3-4 les boules en attente que tu tries à part et que tu places ensuite à cette même place, ou que je cherche directement les cases sans déplacer les lignes ne devrait pas changer grand chose, et même le fait de pouvoir vérifier avant/après ne m'a pas permis de trouver l'erreur...
(désolé)
reneb
Bonjour
Ernst a écrit
... je cherche directement les cases sans déplacer les lignes ne devrait pas changer grand chose,
(désolé)
Le déplacement de lignes change le tris vertical.
La méthode décrite ci-dessus n'est pas tout à fait semblable.
Entre autres: le classement des colones: en bas la boule la plus légère et en haut, la plus lourde
des lignes, à gauche la boule la plus légère et à droite la plus lourde
Mais le principe est le même.
A bientôt
R.
reneb
'soir,
Zut.
15-16-23-21-12
24-18-20-14-11
25-22-19-17-13
La configuration ci-dessus nécessite plus de recours à l'appareil.
Prétentieux que j'étais.
Merci Ernst d'avoir relancé nos recherches du minimum de recours posible pour arriver à classer les 15 boules.
Au boulot.
R.
reneb
R'soir,
Avec 2 recours en plus ça semble rentrer dans l'ordre.
Je m'en vais les rajouter dans le programme python.
25+2=27
Il doit y avoir une mèthode plus rapide.
R.
Ernst
renéb a écritAu boulot.
Bonsoir renéb,
Voilà une nouvelle approche en essayant de coller au mieux à tes explications. Honnêtement, ta méthode marche super bien, même si elle n’est pas parfaite, je suis toujours aussi admiratif pour quelque chose que j'ai été incapable d’approcher :
https://sites.google.com/view/ernst01/boules2
Suffit de relancer la session (F5 sur mon PC) pour avoir d’autres configurations. Il arrive que le rail final ne soit pas dans l’ordre, un point vert ou rouge permet de le voir plus vite. Un bouton ‘auto’ permet de trouver plus facilement les configurations qui résistent, histoire de décortiquer ce qui s’est passé et d’analyser le pourquoi du comment.
N’empêche, impressionné je reste, t’as vraiment mis le doigt sur quelque chose, y a sans doute pas grand-chose qui coince (mais je n’en ai aucune idée, je le dis tout de suite).
reneb
Bonjour,
Je confirme que l'ajout de deux recours à la trieuse donne le résultat attendu.
J'ai testé cela avec "python modifié "sur des dizaines de milliers d'exemples.
Je peux publier le programme python si vous voulez.
Je cherche une méthode plus economique en recours à l'appareil.
A bientôt.
Ernst
Bonjour,
Oui, dans le rail final les configurations qui résistent demandent encore deux tris. Je suis en train de regarder un truc, dans un premier temps ne pas trier la ligne centrale, on gagne quatre opérations, et quand on a dégagé les coins et qu'il ne reste plus que trois éléments dans cette ligne, alors on la trie, on perd donc une opération à ce moment-là, mais il nous reste un différentiel positif de trois opérations à utiliser plus tard. Par contre on se retrouve avec des éléments incongrus dans le rail, faut utiliser des tris pour les rapprocher de leur position finale, donc pas sûr qu'on y gagne quoi que ce soit...
yoshi
RE,
renéb a écrit
Je peux publier le programme python si vous voulez.
Volontiers.
Merci d'avance.
@+
Bernard-maths
Bonsoir !
Pouvez-vous essayer les 5 premiers tirages donnant :
13 4 6 1 7
14 5 11 2 8
15 9 12 3 10
j'ai essayé de diminuer à 2 les numéros qui restent sur la même ligne ...
Merci de tester vos programmes !
B-m
reneb
Bonsoir.
Je suis à l’étranger.
Pas de machine pour m’épauler.
Le code python dès mon retour.
Pour ce qui est de la question posée, je ne la comprends pas bien . Peut-être en d’autre termes?
À bientôt.
⁷
R.
reneb
Bonjour,
Comme annoncé, voici le programme assurant (en un éclair) le classement de 15 boules parfaitement identiques si ce n'est leurs poids singuliers.
La pythonisation de ce défi se trouve dans la rubrique Programmation:
https://www.bibmath.net/forums/viewtopic.php?id=18002
Par ailleurs, je recherche une méthode moins gourmande en recours à l'appareil trieur.
J'ai une piste que je dois éprouver avec l'aide de python.
A bientôt.
R.