Bonjours,
Je suppose que quand un robot arrive au hangar il disparait et qu'il ne peut plus en sortir (sinon il pourrait y avoir des problèmes de superposition).
On suppose aussi qu'il existe toujours un chemin de la position initiale d'un robot au hangar.
Dans ce cas je vais donner une méthode pour ranger un robot:
On choisi un des robots au hasard, on choisie un chemin menant au hangar, on lui fait suivre ce chemin. Si à une étape il est bloqué par un autre robot, c'est que ce dernier est sur la position suivante du chemin, on échange alors alors le robots à mener à l’objectif avec celui qui bloque.
Par ce procédé, à chaque étape on se rapproche d'une case du hangar, on y mènera donc toujours un robot.

A la fin, il existera encore des chemin menant les robots restant vers le hangar (par exemple le chemin inverse parcourus puis le chemin initiale).
Ainsi, on peut mener un à un des robot vers le hangar.

Il est même très facile de programmer la procédure, si on possède l'algorithme pour trouver un chemin d'un robot au hangar.

Mathieu.

A partir du moment où on peut "regrouper" deux robots quelle que soit leur position, on peut en grouper 3 puis 4, et enfin aller les garer.

Il suffit alors de travailler avec les butées.

Dans l'exemple :
G BBBB DDDDDD et le jaune est confondu avec le bleu en bas à droite


Puis
GG H GG HHH D on attrape le rouge

Et
G BB GGG HHH DDDD B on a le vert

Et enfin : H G H Tout le monde est garé. (Enfin, si j'ai bien compris le problème.)

Gwen.

oui c'est possible; il suffit d'amener 2 robots sur la même case
puis 3, puis 4, puis les 4 dans le hangars.

Que du bon !!!

On peut considérer ça comme un échauffement pour la suite

La partie "1 peut rejoindre 2 en le bloquant sur un bord ou dans un coin" mérite quand même ( à mon goût  ) d'être un peu détaillée ( Bravo Mathieu ! ) .

Pour ceux qui cherchent encore , l'idée est simple !

Vasimolo

Salut!
A l'occasion de celui ci:
Programmation robotique aveugle
Je m’étais posé la question jusqu'à me convaincre que c’était toujours faisable quelque soit le labyrinthe. Seulement vu la difficulté que j'ai eu a retrouver une démonstration juste et propre ça devait être du feeling.

Finalement ce soir j'ai trouvé la démonstration suivante:

On considère deux robots Alice et Bob, Bob voulant se superposer avec Alice (esprit salace s'abstenir)
Bob fait une certaine séquence d'actions S0 pour aller ou se trouvait Alice avant qu'il ne bouge.
Pendant qu'il a fait S0 Alice à réalisé la séquence effective S1 (effectif car on l'a nettoyé des éventuelles actions passives).
Bob va ensuite réaliser lui même S1 (ce qui rejoins la case ou se trouvait Alice juste avant q'uil ne démarre cette manœuvre) et on note S2 la séquence effective réalisée pendant le même temps par Alice.
Etc...
En nombre d'actions on remarque que Actions(S(n+1)) <= Actions(S(n))
Ainsi donc la suite d'entiers positifs Actions(S(n)) converge.
Comme on a S(n+1) inclus dans S(n) ceci veut dire que Bob fini par répéter indéfiniment la même séquence SK.
A vol d'oiseau SK correspond à une translation nulle sinon elle ne pourrait être réalisée indéfiniment au sein d'une enceinte bornée.
Ce qui veut dire qu'au moment ou Bob fait SK il est déjà superposé avec Alice.

A partir de là si on peut superposer deux robots on peut en superposer N et une fois superposés on peut les mettre ou on le désire.
CQFD.

Allez, j'fais ma folle, j'me lance !



Avec cette configuration (et d'autres sûrement), les robots qui démarrent en même temps ne se bloqueront jamais.

J'ai bon ?!

Proposition: Quelque soit le labyrinthe (fini), s'il existe un chemin allant du robot rouge au robot vert, alors on peut avec une seule télécommande faire rejoindre les deux robots.

Corollaire: Quelque soit le labyrinthe, quelque soit le nombre (fini) de robot, s'ils sont connectés, alors on peut avec une seule télécommande les faire rejoindre.

Corollaire: Quelque soit le labyrinthe, quelque soit le nombre (fini) de robot, s'ils sont connectés à la case hangar, alors on peut les amener avec une seule télécommande à la case hangar.


J'ai toujours eu envie d'écrire des trucs comme ça...

J'ai ajouté , dans le message initial , un palmarès pour le minimum de déplacements avec la position proposée .

Vasimolo

Langelot : L’essentiel est de participer

Ca sent pas bon ça !

J'ai édité mon message : je n'ai trouvé qu'une touche manquante (désolé).

Autre méthode, jaune et rouge descendent, jaune rejoint par le bleu, puis rejoignent le rouge qui rejoignent le vert.. mais tjs 37 mouvements..

Bas 4
Gauche 2
Bas 1
DROITE 6
Gauche 2
HAUT 2
GAUCHE
BAS 3
GAUCHE
HAUT
GAUCHE 3
HAUT 3
DROITE 2
HAUT
DROITE 2
HAUT
GAUCHE
HAUT

Bonjour en 35 coups
1 gauche 4 bas 6 droite (jaune et bleu confondus)
2 gauches 2 haut 1 gauche 1 bas 1 gauche 2 bas (3 confondus)
1 haut 3 gauche 3 haut 3 droite 1 haut (vert dans la zone grise)
1 droite 1 haut 1 gauche 1 haut (fini).
Je ne vois pas comment on peut faire 34 coups?