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 : 914
Lieu: Seahaven island

programmation robotique zveugle

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)

  • |
  • Répondre

#0 Pub

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

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

programmation robotique aveuhle

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 : 3801

Progarmmation 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 : 914
Lieu: Seahaven island

Progrrammation 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,896E+3

prpgrammation 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 rrobotique aveugle

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 : 914
Lieu: Seahaven island

Programmation rbotique 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 : 852
Lieu: au terrier ;^)

programmation roboyique 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 : 3801

Programmation robotiue aveugle

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

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

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

Programmation robotique aveuglee

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 : 697
Lieu: Belgique

programmation robotique aveuhle

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 : 914
Lieu: Seahaven island

Pogrammation 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 : 914
Lieu: Seahaven island

peogrammation robotique 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

programmatiin 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 : 1935
Lieu: 86310

Programmation robotique aveuugle

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 : 914
Lieu: Seahaven island

Programmatio robotique 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 : 1106
Lieu: Jacou

programmation ribotique 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 : 914
Lieu: Seahaven island

programmation robotique aveuhle

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 : 914
Lieu: Seahaven island

Programmation robotiquee 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

Programmation robbotique 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 : 1934

Programmation robotique veugle

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

Programation robotique 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 : 1819

Programmation robotique aveuglle

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 : 2218

Programmation robotique aveugl

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 : 914
Lieu: Seahaven island

Programmation robotique aveuggle

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 : 

Un berger a 40 moutons, ils meurent tous sauf 18, combien en reste-t-il ?

Sujets similaires

Sujet Date Forum
P2T
Notaire aveugle par gonzague
20-07-2009 Enigmes Mathématiques
P2T
Enigme des oeuf par kais6928
07-06-2011 Enigmes Mathématiques
P2T
Fog N°2 par Vasimolo
18-12-2009 Enigmes Mathématiques
P2T
Gâteau 17 par Vasimolo
28-07-2010 Enigmes Mathématiques
P2T
17-04-2010 Enigmes Mathématiques
P2T
Un marcheur sachant marcher par one_handred
19-06-2010 Enigmes Mathématiques
P2T
Pi pi ! par gasole
25-01-2011 Enigmes Mathématiques
16-12-2015 Enigmes Mathématiques
P2T
Suite logique par leeloo1984
20-09-2021 Enigmes Mathématiques

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