Bonjour,
Le deuxième défi se termine, avec des participants motivés qui ont bien sûr relevé le défi.
Le défi était donc de trouver une solution au problème du voyageur de commerce, avec une petite variante, qui était que le calcul de la distance entre 2 points se faisait dans l’espace en 3D, et non en 2D, avec donc, 30 points.
Les Golgoths on été très étonnés de la réponse rapide, et efficace de pseudocode.
Il a su utiliser avec génie, un algorithme génétique, ce n’était pas évident pourtant.
Je vous laisse découvrir sa solution sur le forum
Ensuite, Sylvain Togni a livré une version avec un algorithme de type branch & bound, qui a donc confirmé le résultat du meilleur chemin déjà trouvé par pseudocode (89188), tout de même un très bel effort de la part de Sylvain Togni
Les Golgoths tiennent à féliciter ces deux membres, pour leur ingéniosité. Bravo !!
JeitEmgie et philben nous donnent quelques informations supplémentaire concernant les algorithmes déjà existant, qui résolvent le problème de façon très efficace. Merci
Vous retrouvez tout ça sur le forum : http://www.developpez.net/forums/d897431-3/autres-langages/algorithmes/defis-golgoths/