Manœuvres et cabotage

[bogie-wogie]

Battons nous pour faire mieux que lui en nombre de manoeuvres,enfin celà n'est pas gagné.
Bonne semaine.

Il y a des fois où c'est possible (et c'est déjà arrivé plus d'une fois autant que je me souvienne).
Mais cette fois-ci...

bw

[Jojo37]

Rebonsoir à tous.
Je viens de faire cet exercice,1/4d'heure et un résultat qui ne me parait pas mal,nous verrons bien si lundi il y a mieux.
Allez tous à vos claviers,j'attends vos solutions.

[piko30]

Bonjour tous
Effectivement toutes mes excuses à Pierre c'est bien lui qui a participé et pas Alain, il faut vraiment que j'arrete de

[dania]

voilà, j'ai envoyé ma petite solution

puis après je me suis amusé à faire un petit script avec scilab (un programme libre spécialisé en calculs mathématique) pour trouver toutes les solutions ... . Il aura fallu plus de 40minutes au PC pour trouver toutes les solutions
je vais devoir un peu optimiser le code pour le rendre plus rapide. Ici il a testé toutes les combinaisons de manœuvres possibles (même déplacer uniquement la loco toute seule une grosse dizaine de fois )


ce soir je lancerai le script (optimisé?) pour tester le problème de BW sur ses wagons EAF-FAE

bonne journée

P.S. le programme est bien, mais il ne faut pas oublier le plaisir de chercher soi-même non plus

[Jojo37]

Bonsoir dania.
Je n'ai pas reçu ta solution.
Je viens te préciser celà,car chaque semaine,c'est le gagnant de la fois précédente qui reçoit les solutions,et ce coup-ci,c'est moi,il y avait longtemps que je n'y étais parvenu.

[dania]

6BDCEAFx.jpg

Si la rame [2] se trie en 7 manoeuvres (vous pouvez vous amuser à le vérifier) la rame [1] qui devrait se trier en 6 coups en nécessite pas moins de 8 Et j'ai eu beau triturer cette rame dans tous les sens, pas moyen de descendre en dessous de 8 manoeuvres. De plus un certain nombre d'autres règles et indicateurs semblent montrer que 8 est le minimum dans ce cas précis.
bw

Voilà, je viens de faire tourner mon petit programme sur ton problème.
Pour la première rame [BDCEAF] le programme trouve pas moins de 24 solutions, toutes en 8 coups et rien en dessous. Ne cherches donc pas une solution en moins de coups ! et il (le programme) ne trouve qu'une solution pour le problème 2.

Comme je suis trop fainéant pour faire 24 dessins de manœuvres, je vous met les solutions "brutes" sortie du programme. Pour comprendre ces chiffres, il faut savoir :
[*]1 ligne = 1 solution
[*]chaque ligne se lit de gauche à droite
[*]les chiffres représente le nombre de wagons a prendre par la loco pour changer de voie à chaque manœuvre.

problème 1 :

Code: Tout sélectionner

    2.    0.    3.    2.    0.    2.    3.    4. 
    2.    1.    2.    0.    2.    1.    0.    4. 
    2.    1.    2.    3.    4.    0.    1.    5. 
    2.    1.    2.    3.    5.    4.    0.    1. 
    2.    1.    3.    0.    1.    4.    3.    4. 
    2.    1.    4.    3.    0.    1.    3.    4. 
    3.    0.    2.    1.    0.    3.    2.    3. 
    3.    2.    1.    0.    3.    2.    0.    3. 
    3.    2.    1.    2.    4.    0.    1.    5. 
    3.    2.    1.    2.    5.    4.    0.    1. 
    3.    2.    3.    0.    1.    4.    2.    3. 
    3.    2.    4.    3.    0.    1.    2.    3. 
    4.    0.    1.    3.    2.    3.    4.    5. 
    4.    0.    1.    4.    3.    2.    3.    5. 
    4.    0.    1.    5.    3.    2.    3.    4. 
    4.    0.    1.    5.    4.    3.    2.    3. 
    4.    2.    1.    2.    3.    0.    1.    5. 
    4.    3.    2.    1.    2.    0.    1.    5. 
    5.    2.    1.    2.    3.    4.    0.    1. 
    5.    3.    2.    1.    2.    4.    0.    1. 
    5.    4.    0.    1.    3.    2.    3.    4. 
    5.    4.    0.    1.    4.    3.    2.    3. 
    5.    4.    2.    1.    2.    3.    0.    1. 
    5.    4.    3.    2.    1.    2.    0.    1.

problème 2 :

Code: Tout sélectionner

    4.    0.    1.    3.    2.    3.    5.

si vous le souhaitez, je peux partager le code source pour vos essais de tris (après que j'aie commenté le code)

[bogie-wogie]

J'avais des idées d'algorithme pour calculette HP49 mais je ne pensais pas que quelqu'un se lancerait dans l'aventure pour écrire un programme de ce genre. En tout cas : chapeau ! (et merci d'avoir définitivement résolu mon petit problème)

Et un ou deux supplémentaires pour le nombre de solutions au premier problème. Si on m'avait di qu'il y en avait une douzaine, cela ne m'aurait pas surpris (j'ai déjà quelques problèmes de tri pour lesquels j'ai une bonne douzaine de solutions différentes). Mais 24...

Ceci dit, si, comme je l'écris plus haut, j'ai un peu réfléchi au moyen de résoudre ces problèmes de triage par calculette ou PC, je n'ai jamais vraiment approfondi la question et à vrai dire je n'en ai guère envie : cela enlève tout le charme et le plaisir de résoudre ces problèmes grâce à sa propre intelligence. C'est un peu comme le Sudoku (que je pratique beaucoup ) : on peut aussi les résoudre par des moyens informatiques, mais alors ces jeux et ces énigmes perdent tout leur intérêt.

Laisse-nous encore quelques illusions, comme celle que nous sommes encore (un peu) plus intelligents que la machine !

bw

PS. N'oublie pas d'envoyer ta solution du dernier problème à Jojo37 !

[Jojo37]

Rebonsoir à tous.
Je viens de recevoir la solution de diana pour le problème hebdomadaire ainsi que celui de Bernard,pour l'instant,c'est Bernard le gagnant.
A lundi pour les résultats.

[dania]

:rhaaa:
J'avais des idées d'algorithme pour calculette HP49 mais je ne pensais pas que quelqu'un se lancerait dans l'aventure pour écrire un programme de ce genre. En tout cas : chapeau ! (et merci d'avoir définitivement résolu mon petit problème)

Et un ou deux supplémentaires pour le nombre de solutions au premier problème. Si on m'avait di qu'il y en avait une douzaine, cela ne m'aurait pas surpris (j'ai déjà quelques problèmes de tri pour lesquels j'ai une bonne douzaine de solutions différentes). Mais 24...

Ceci dit, si, comme je l'écris plus haut, j'ai un peu réfléchi au moyen de résoudre ces problèmes de triage par calculette ou PC, je n'ai jamais vraiment approfondi la question et à vrai dire je n'en ai guère envie : cela enlève tout le charme et le plaisir de résoudre ces problèmes grâce à sa propre intelligence. C'est un peu comme le Sudoku (que je pratique beaucoup ) : on peut aussi les résoudre par des moyens informatiques, mais alors ces jeux et ces énigmes perdent tout leur intérêt.

Laisse-nous encore quelques illusions, comme celle que nous sommes encore (un peu) plus intelligents que la machine !

bw

PS. N'oublie pas d'envoyer ta solution du dernier problème à Jojo37 !

100% d'accord que ce programme n'est qu'une aide à la vérification des solutions qu'on trouve "à la main". Même si je suis parvenu à réduire fortement le temps de calcul du programme (le problème de la semaine tourne en moins de 5 minutes contre 40 avant), ça reste long pour les problèmes à plus de wagons.
Pour les illusions, oui je te les laisse. Ce programme teste bêtement toutes les solutions, il va même jusqu'à casser une suite qui est déjà correcte, ce qu'un humain ne ferait jamais (sauf ou ).

En fait mon algorithme pourrait être réutilisable lorsque j'aurai un réseau avec sections de manœuvres contrôlées par le PC (j'avoue adorer l'informatique et la programmation, même si je suis diplômé en électronique )

bonne journée à tous

[piko30]

Bonjour
Je suis surpris (mais content ) Joël dit que j'ai pour le moment un bon résultat, j'avais un doute car j'ai deux solutions et notre grand Maître semblait dire qu'il n'y en avais qu'une...
Dania pourras surement nous en dire un peu plus, Dania à qui je souhaite la bien venue