algorithme de déplacements

[invitef55b10fd]

Bonjour,

Etant complètement novice en programmation et en algorithmes, j'aurais aimé avoir des pistes concernant l’élaboration en python d'un algorithme permettant l'optimisation de déplacements de billes selon le schéma joint :

les contraintes sont les suivantes :

les déplacements des billes noires se font horizontalement et verticalement, pas en diagonale
les billes entrent par A1, les billes a éliminer sortent par D4
le but étant de limiter le nombre de déplacements, de trouver le ou les chemins les plus courts pour chaque billes.
-----

[polo974]

tous les chemins mènent à Rome...

enfin presque, il suffit de ne pas reculer, car l'ordre des déplacement n'a pas d'influence sur le nombre de pas...

[invite1c6b0acc]

Bah le chemin le plus court consiste à faire avancer une bille horizontalement jusqu'à la colonne D, puis verticalement jusqu'à la colonne D4 (ou d'abord verticalement et ensuite horizontalement, c'est pareil). Il n'y a rien à chercher ...

S'il y a, en plus de ce que tu as dit, une contrainte qui impose qu'il n'y ait pas deux billes sur la même case, il faut commencer par faire sortir la bille qui est en D4 s'il y en a une, puis les billes de la diagonale D3 C4, puis celles de la diagonale D2 C3 B4, et ainsi de suite.

Ce n'était pas utile de préciser que c'est en python : un algorithme ne dépend pas du langage utilisé.