Enigme Programmation robotique aveugle 1/2 @ Prise2Tete

Clydevil · #1

Hello,

R2P2T est un petit robot de maintenance des installations à risque. Il est très basique et ne connaît que les instructions Nord Sud Est Ouest, et se déplace toujours de la même distance (schématisé par une case dans le plan suivant). Lorsqu'il doit effectuer un mouvement, s'il ne peut pas le faire il ne fait simplement rien. R2P2T est totalement aveugle et ne peut même pas vous dire lorsqu'il rencontre un obstacle, on a besoin de votre aide pour le sortir du secteur suivant:

Évidement on a aucune idée de ou il se trouve en ce moment, la zone étant très dangereuse votre mission consiste à faire en sorte que lorsque l’équipe de maintenance ouvrira la porte verte le robot soit juste derrière.
Parviendrez vous à trouver la séquence d'instruction qui réalise cela?

Bonne chance!
Le titre de meilleur employé du mois sera donné à la séquence la plus courte. (en terme de mouvement unitaire) :p

(NB: vous pouvez noter de la manière suivante: "n-o2-E-N" pour "une fois au nord, deux fois à l'ouest, saturation à l'est (équivalent à ex avec x un grand nombre), saturation au nord)

gwen27 · #2

Oooooooo
Nnnnnnn
E
Nnnn
Oooooooo
E
Ss
Ee
Nnn
Oooo
E
Ss
Oo
Nnn
Oooo
Sss

nodgim · #3

(6n8e6s8o): ramassage des extérieurs et placement dans le coin inf gauche.
puis 1e6s8o puis 1e2n2e6s8o puis 1e2n2o6s8o et enfin 3n.

Clydevil · #4

Bonnes réponses de gwen27 et nodgim!

gwen27 · #5

En fait, il doit y avoir une infinité de solutions.... Il faut juste travailler sur les butées .

nono2 · #6

E-s2-o-s4-e-s2-e9-n1-o1-n2-e2-n3-s2-o2-n2-e1-n7-o9-s4-o

Clydevil · #7

@Gwen27:
Évidemment qu'il y a une infinité de solutions (c'est pour ça que je récompense celui qui trouvera la plus courte en nombre de mouvements unitaires) ^^

TiLapiot · #8

À priori, le robot sera derrière la porte après les 25 mouvements
EONS essO eeSO eSnneeSo SSnnn :

.

.

.

.

nodgim · #9

Une autre proposition à 42 déplacements:
2e1o4s2n4e3o1e6s8o8n3s.

FRiZMOUT · #10

e2-o-s4-n2-e4-o3-e-s6-o8-s6-n3, soit 40 mouvements.

looozer · #11

Les cases colorées représentent les seules positions d'arrivées possibles après le mouvement décrit.

Je termine par s2-n3.

Chaîne complète : E-S-O-e1-S-O-e1-n2-O-e2-S-O-s2-n3

Merci pour cette énigme originale

Clydevil · #12

Bravo à loozer et FRIZMOUT!
TiLapiot je crois qu'il y a une erreur, (je vérifie avec un programme mais rien ne dit qu'il soit correct donc si après vérification tu y crois toujours je re vérifierais )

Clydevil · #13

Ha mais j'avais oublié Nono2 qui a lui aussi donné une bonne réponse. Bravo à lui!(au petit détail près que la fin est s3 et non s4 )
Pour le moment le meilleur employé du mois est FRIZMOUT en 40mouvements unitaires**. (Je n'ai cependant pas encore compté tout le monde).

**unitaire = une case.

Nicouj · #14

un premier jet sans réfléchir :

"E-N-O-N-e1-N-O-e1-s2-O-e2-N-O-s4"

franck9525 · #15

Voici le séquence que je propose, 39 mouvements qui mériteraient d’être vérifies

e1 n1 e1 n1 e1 n1 e1 n1 e1 o1 n4 s2 e4 o1 n1 o1 n2 e1 n2 o8 s3

Clydevil · #16

Validé à 39 pour le nouveau meilleur employé du mois, franck9525!

rivas · #17

Enigme originale et amusante.

Je n'ai pas eu le temps de tout tester en détail, mais il me semble que:
o2-e1-s5-n2-e4-o2-n1-o1-e1-N-O-s3
convient.

Et puisque tu as un programme pour vérifier ...

Merci encore.

Clydevil · #18

Nicouj aussi donne une bonne réponse (le dernier mouvement est s3 et non s4)

Clydevil · #19

@rivas: Et le programme dit qu'il y a des erreurs

Nicouj · #20

un programme un poil plus rapide (44):

"o2-e1-n5-o4-n2-o1-e1-s2-o4-e2-n3-o8-n6-s3"

Mais je crois avoir fait une bêtise au départ donc je vais essayer de raccourcir encore

scarta · #21

o2-e-n5-o6-e-s2-o4-e2-n3-o4-n6-s3
Ca devrait marcher (en 39 coups)

Nicouj · #22

"e8-n6-e1-o1-n4-o2-e1-s2-o4-e2-n3-o4-s3" (41)

NickoGecko · #23

Bonjour,

J'ai une solution en 72 coups qui laisse quelques cas sur le carreau ....

En revanche, j'ai ~~écrit~~ torché une macro en VBA Excel pour vérifier !

En partant d'un "x" mis dans le labyrinthe, la macro regarde si la bordure est "grasse" pour déterminer si le mouvement saisi dans la feuille est possible ou pas.

A+

Code:

Sub Macro1()
'
' Macro1
' ROBOT AVEUGLE P2T

'

Dim ligne, colonne, i, j, k As Integer
Dim Ldep, Cdep, Ltest, Ctest As Integer

For ligne = 1 To 7
For colonne = 1 To 9
If Cells(ligne + 2, colonne + 2) = "x" Then
Ldep = ligne
Cdep = colonne
End If
Next colonne
Next ligne

Cells(2, 15) = Ldep
Cells(2, 16) = Cdep


Dim flag_T(15, 15), flag_B(15, 15), flag_R(15, 15), flag_L(15, 15) As Variant
Dim ligne_indice, colonne_indice As Integer


For ligne_indice = 1 To 7
For colonne_indice = 1 To 9

ligne = ligne_indice + 2
colonne = colonne_indice + 2

flag_T(ligne, colonne) = Application.Max(Cells(ligne, colonne).Borders(xlEdgeTop).Weight, Cells(ligne - 1, colonne).Borders(xlEdgeBottom).Weight)
flag_B(ligne, colonne) = Application.Max(Cells(ligne, colonne).Borders(xlEdgeBottom).Weight, Cells(ligne + 1, colonne).Borders(xlEdgeTop).Weight)
flag_L(ligne, colonne) = Application.Max(Cells(ligne, colonne).Borders(xlEdgeLeft).Weight, Cells(ligne, colonne - 1).Borders(xlEdgeRight).Weight)
flag_R(ligne, colonne) = Application.Max(Cells(ligne, colonne).Borders(xlEdgeRight).Weight, Cells(ligne, colonne + 1).Borders(xlEdgeLeft).Weight)

Next colonne_indice
Next ligne_indice

Dim max_step As Integer
max_step = Application.Max(Range("M6:M200"))

ligne = Ldep + 2
colonne = Cdep + 2

Cells(2, 13) = max_step

For i = 1 To max_step

Cells(5 + i, 17) = flag_R(ligne, colonne)
Cells(5 + i, 18) = flag_L(ligne, colonne)
Cells(5 + i, 19) = flag_B(ligne, colonne)
Cells(5 + i, 20) = flag_T(ligne, colonne)



If Cells(5 + i, 14) = "e" And flag_R(ligne, colonne) < 4 Then colonne = colonne + 1

If Cells(5 + i, 14) = "o" And flag_L(ligne, colonne) < 4 Then colonne = colonne - 1

If Cells(5 + i, 14) = "s" And flag_B(ligne, colonne) < 4 Then ligne = ligne + 1

If Cells(5 + i, 14) = "n" And flag_T(ligne, colonne) < 4 Then ligne = ligne - 1


Cells(5 + i, 15) = ligne - 2
Cells(5 + i, 16) = colonne - 2

Cells(ligne, colonne).Value = i

Next i

End Sub

Je serai curieux de voir les solutions !

FRiZMOUT · #24

J'ai une solution à 38 avec :
o-s-o-s-o-s-o-s-o-e-s4-n2-e3-o-s-o-s2-e-s2-o8-n3

Qui dit mieux ?

Clydevil · #25

Merci à tous les participants!

Forum dédié aux énigmes et à toutes formes de jeux de logique.	Déconnexion
Tu n'es pas identifié sur Prise2tete : s'identifier. Accueil Forum	[+]

#1 - 24-09-2011 12:19:02

programmation rpbotique aveugle

#0 Pub

#2 - 24-09-2011 12:32:10

prohrammation robotique aveugle

#3 - 24-09-2011 13:28:16

programmation robotiquz aveugle

#4 - 24-09-2011 13:43:20

programmation eobotique aveugle

#5 - 24-09-2011 14:53:31

programmation robotiqie aveugle

#6 - 24-09-2011 14:55:36

Programmation robotiqeu aveugle

#7 - 24-09-2011 15:10:42

prohrammation robotique aveugle

#8 - 24-09-2011 15:39:41

Programmation robotique avugle

#9 - 24-09-2011 16:43:42

programmation rpbotique aveugle

#10 - 24-09-2011 21:00:31

programmation rpbotique aveugle

#11 - 24-09-2011 22:20:17

programmatiob robotique aveugle

#12 - 26-09-2011 09:33:01

programlation robotique aveugle

#13 - 26-09-2011 15:36:14

Programmmation robotique aveugle

#14 - 26-09-2011 16:20:27

programmation robotiqye aveugle

#15 - 26-09-2011 16:39:23

Programmation robotiquee aveugle

#16 - 26-09-2011 17:09:12

Proggrammation robotique aveugle

#17 - 26-09-2011 17:12:23

Programmatoin robotique aveugle

#18 - 26-09-2011 17:12:57

Programmation robotique aveuglee

#19 - 26-09-2011 17:17:32

Programmation roboitque aveugle

#20 - 26-09-2011 17:21:30

Programmation robotiqu eaveugle

#21 - 27-09-2011 10:00:39

Programmation robootique aveugle

#22 - 27-09-2011 10:55:19

Progrrammation robotique aveugle

#23 - 27-09-2011 12:14:23

Programmation robotique avveugle

Code:

#24 - 27-09-2011 16:36:48

Programmation robotique aaveugle

#25 - 27-09-2011 16:47:23

Programmation robotique aveuge

Réponse rapide

Sujets similaires

Mots clés des moteurs de recherche

Pied de page des forums