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

PProgrammation robotique aveugle

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

Programmation robotique avegle

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

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

programmarion 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,517E+3

peogrammation 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 ribotique 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 : 808
Lieu: Seahaven island

programmation robptique 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 ;^)

prpgrammation 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 : 3028

Programmattion robotique aveugle

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

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

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

Programmation robotique vaeugle

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

programmation robotique aveygle

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

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

Programmmation 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

programmation robotisue 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 : 1923
Lieu: UK

programmation robotiquz 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 : 808
Lieu: Seahaven island

Progrmamation 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 : 1105
Lieu: Jacou

Proogrammation robotique 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 : 808
Lieu: Seahaven island

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

programmation robotique aveuglr

@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

Programmatoin 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 : 1448

Programmation robotiqu aveugle

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

"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 : 1759

Programmation robotqiue 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 : 2212

Programmation robotique aeugle

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

PProgrammation robotique aveugle

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 : 

Si il y a 63 pommes et que vous en prenez 23, combien en avez-vous ?

Sujets similaires

Sujet Date Forum
P2T
Notaire aveugle par gonzague
20-07-2009 Enigmes Mathématiques
P2T
Enigme de probas par bilbo128
11-10-2015 Enigmes Mathématiques
14-10-2008 Enigmes Mathématiques
30-08-2008 Enigmes Mathématiques
P2T
Calcul littéral par clementmarmet
24-11-2009 Enigmes Mathématiques
P2T
Le plan colorié par Hamilkar
02-02-2011 Enigmes Mathématiques
17-09-2016 Enigmes Mathématiques
P2T
Echecs 14 par Vasimolo
03-09-2012 Enigmes Mathématiques
P2T
Gâteau 39 par Vasimolo
29-05-2011 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