CONNEXION
  • RetourJeux
    • Sorties
    • Hit Parade
    • Les + populaires
    • Les + attendus
    • Soluces
    • Tous les Jeux
    • Gaming
  • RetourActu Gaming
    • News
    • Astuces
    • Tests
    • Previews
    • Toute l'actu gaming
  • RetourBons plans
    • Bons plans
    • Bons plans Smartphone
    • Bons plans Hardware
    • Bons plans Image et Son
    • Bons plans Amazon
    • Bons plans Cdiscount
    • Bons plans Decathlon
    • Bons plans Fnac
    • Tous les Bons plans
  • RetourJVTech
    • Actus High-Tech
    • Intelligence Artificielle
    • Smartphones
    • Mobilité urbaine
    • Hardware
    • Image et son
    • Tutoriels
    • Tests produits High-Tech
    • Guides d'achat High-Tech
    • JVTech
  • RetourCulture
    • Actus Culture
    • Culture
  • RetourVidéos
    • A la une
    • Gaming Live
    • Vidéos Tests
    • Vidéos Previews
    • Gameplay
    • Trailers
    • Chroniques
    • Replay Web TV
    • Toutes les vidéos
  • RetourForums
    • Hardware PC
    • PS5
    • Switch 2
    • Xbox Series
    • Switch
    • Pokemon pocket
    • FC 25 Ultimate Team
    • League of Legends
    • Tous les Forums
  • PC
  • PS5
  • Xbox Series
  • Switch 2
  • PS4
  • One
  • Switch
  • iOS
  • Android
  • MMO
  • RPG
  • FPS
En ce moment Genshin Impact Valhalla Breath of the wild Animal Crossing GTA 5 Red dead 2
Liste des sujets

[Python] Algorithme de Pledge

OwlyShit
OwlyShit
Niveau 4
19 mai 2013 à 16:33:49

Bonjour à tous, je suis en terminal S et j'ai pris l'option informatique, je dois présenter mon projet pour dans un peu plus d'1 semaine et il est encore loin d’être finalisé,

Le projet consiste à faire sortir un robot de n'importe quel labyrinthe possédant une sortie, et l'on programme cela sur Rurple (plus simple),
L'algorithme de Pledge consiste à compter les changements de direction en augmentant d’un point lorsque l’on tourne à gauche et en diminuant d’un point lorsque l’on tourne à droite. Au début, le décompte est à zéro. Les deux instructions sont alors :

1) Aller tout droit jusqu’au mur, passer à l'instruction 2 ;

2)Longer le mur par la droite (ou par la gauche, mais toujours dans le même sens) jusqu’à ce que le décompte des changements de direction atteigne zéro, passer à l'instruction 1 ;

Voila notre algorithme :

def droite():
gauche()
gauche()
gauche()
return 1

def Gauche():
gauche()
return 1

def demitour():
gauche()
gauche()
avance()

a=0
while not bille_en_poche():
if a==0:
if not mur_devant():
avance()
elif mur_devant():
if not mur_a_droite():
a=a-droite()
avance()
if not mur_a_gauche():
a=a+Gauche()
avance()
elif demitour():
avance()
elif a==-1:
gauche()
avance()

Le fait est que l'on ne parvient pas à faire longer le mur à notre robot, bref c'est très mal barrer et j'aimerai avoir vos avis, conseils sur la tête de mon code et sur la manière de l'améliorer. :-)

Merci d'avance ! :merci:

OwlyShit
OwlyShit
Niveau 4
19 mai 2013 à 21:28:39

:up: :up:

OwlyShit
OwlyShit
Niveau 4
22 mai 2013 à 17:45:07

Un ptit :up:

En utilisant ce code :

def droite():
gauche()
gauche()
gauche()
def demitour():
gauche()
gauche()

while not bille_en_poche():
if not mur_a_droite():
droite()
avance()
else:
if not mur_devant():
avance()
else:
if not mur_a_gauche():
gauche()
avance()
else:
demitour()
avance()
if bille_au_sol():
prends()
(Désoler pour l'absence d'indentation)

Le robot suit toujours le mur de droite et arrive jusqu'à la sortie, seulement dans le cas ou le labyrinthe contiendrait des îlots ou autre "piège" architecturaux, il est nécessaire d'introduire l’algorithme de Pledge dans ce code, et c'est la qu'est le hic..

Sous forums
  • Aide à l'achat Mac
  • Création de sites web
  • Internet
  • Macintosh
  • Création de Jeux
  • Linux
  • Programmation
  • Steam Deck
  • Hardware
La vidéo du moment