Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

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

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 802
Lieu: Seahaven island

programmation robotique aveugke

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:
http://www.prise2tete.fr/upload/Clydevil-PRA1.png
É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)



Annonces sponsorisées :
  • |
  • Répondre

#0 Pub

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

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,464E+3

Programmation robotiqu aveugle

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

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

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 2953

peogrammation robotique aveugle

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

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

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 802
Lieu: Seahaven island

peogrammation robotique aveugle

Bonnes réponses de gwen27 et nodgim!

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

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,464E+3

Programmatoin robotique aveugle

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

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

nono2
Professionnel de Prise2Tete
Enigmes résolues : 29
Messages : 308

programmation robotique aveugke

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

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

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 802
Lieu: Seahaven island

progeammation robotique aveugle

@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) ^^

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

TiLapiot
Expert de Prise2Tete
Enigmes résolues : 16
Messages : 851
Lieu: au terrier ;^)

proframmation robotique aveugle

À priori, le robot sera derrière la porte après les 25 mouvements
EONS essO eeSO eSnneeSo SSnnn :
http://img6.imagebanana.com/img/ess9ijat/robot04EONS.gif
.
http://img6.imagebanana.com/img/2t7c8i9v/robot08EONSessO.gif
.
http://img7.imagebanana.com/img/fg3psmkb/robot12EONSessOeeSO.gif
.
http://img7.imagebanana.com/img/e2l3k0du/robot20EONSessOeeSOeSnneeSo.gif
.
http://img6.imagebanana.com/img/9qook19v/robot25EONSessOeeSOeSnneeSoSSnnn.gif

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

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 2953

Programmatioon robotique aveugle

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

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

FRiZMOUT
Verbicruciste binairien
Enigmes résolues : 49
Messages : 2209

Programmation obotique aveugle

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

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

looozer
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 659
Lieu: Belgique

Programmation robotique aveugl

http://www.prise2tete.fr/upload/looozer-robot.jpg

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 smile

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

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 802
Lieu: Seahaven island

Programmaion robotique aveugle

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 tongue)

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

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 802
Lieu: Seahaven island

programmation robotiqie aveugle

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 tongue)
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.

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

Nicouj
Professionnel de Prise2Tete
Enigmes résolues : 27
Messages : 330

prigrammation robotique aveugle

un premier jet sans réfléchir :

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

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

franck9525
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1922
Lieu: UK

ptogrammation robotique aveugle

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

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


The proof of the pudding is in the eating.

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

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 802
Lieu: Seahaven island

programmation robotuque aveugle

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

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

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1105
Lieu: Jacou

programmation robitique aveugle

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 ... smile

Merci encore.

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

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 802
Lieu: Seahaven island

Progarmmation robotique aveugle

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

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

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 802
Lieu: Seahaven island

Programmation robottique aveugle

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

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

Nicouj
Professionnel de Prise2Tete
Enigmes résolues : 27
Messages : 330

progralmation robotique aveugle

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

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

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1430

Programmation robotique aveuglee

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

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

Nicouj
Professionnel de Prise2Tete
Enigmes résolues : 27
Messages : 330

programmation roborique aveugle

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

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

NickoGecko
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1740

prpgrammation robotique aveugle

Bonjour,

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


http://www.prise2tete.fr/upload/NickoGecko-robotaveugle1.jpg


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 !


Il aurait pu pleuvoir, con comme il est ! (Coluche)

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

FRiZMOUT
Verbicruciste binairien
Enigmes résolues : 49
Messages : 2209

Programmation robotique aveulge

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 ? lol

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

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 802
Lieu: Seahaven island

Programmation robotique avegle

Merci à tous les participants!

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 42ème, en quelle position êtes-vous ?

Sujets similaires

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete