Interblocage 1

Ce niveau de robosomes n'a pas de solution :

En effet les deux robots se bloquent mutuellement : chacun des deux empêche l'autre d'avancer. A n'a aucun effet sur cette configuration. D et G ont un effet :

• D donne

  	◀
  		▲

  où les robots sont toujours bloqués (contre des murs),
• G donne

  	▶
  		▼

  où là encore les robots sont toujours bloqués.

La seule chose que peuvent faire les robots dans ce petit labyrinthe, c'est tourner en rond, et cela ne permet à aucun d'entre eux de quitter le labyrinthe.

Par contre en enlevant juste un petit mur, les robots peuvent sortir du labyrinthe :

Entrer ci-dessus le programme à appliquer aux robots (suite de lettres A, D ou G) :

Le plus petit programme (mot écrit dans l'alphabet {A,D,G}) qui résout ce niveau de robosomes n'a que 8 lettres.