Différences

Ci-dessous, les différences entre deux révisions de la page.

--- start:arduino:cours:vittascience [2025/11/28 16:38] – [idées d'algorythme pour sortir d un labytrinthe] admin
+++ start:arduino:cours:vittascience [2025/11/28 20:26] (Version actuelle) – [Sortie d un Labyrinthe avec un mBot] admin
@@ Ligne 430: / Ligne 430: @@
 === Sortie d un Labyrinthe avec un mBot ===
+[[https://www.mazegenerator.net/| Generateur de labyrinthe ]]
+**Exemples **
+{{ :start:arduino:cours:20_by_20_orthogonal_maze.svg |}}
+{{ :undefined:10_by_10_orthogonal_maze.svg |}}
 {{ :start:arduino:cours:l_algorithme_de_pledge_-_interstices_-_interstices.pdf |}}
 {{ :start:arduino:cours:grain_d_usage_labyrinthe_sams_0.pdf |}}
+{{ :start:arduino:cours:resolution_de_labyrinthe.pdf |}}
@@ Ligne 461: / Ligne 473: @@
 [[https://interstices.info/lalgorithme-de-pledge/|lalgorithme-de-pledge]]
+{{ :start:arduino:cours:pledge1n.gif?direct&400 |}}{{ :start:arduino:cours:pledge3n.gif?direct&400 |}}
 <code txt algolaby00.txt>
 il ne suffit pas de marcher en ligne droite. Il faut compter les changements de direction.
-Supposons que, comme dans les exemples précédents, tous les angles soient droits. On n’a alors que deux possibilités, tourner à droite ou à gauche selon un angle de 90°. On compte 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 (y compris la première fois que l’on tourne à droite quand on atteint un mur). Au début, le décompte est à zéro. Les deux instructions sont alors les suivantes :
+Supposons que, comme dans les exemples précédents, tous les angles soient droits. On n’a alors que deux possibilités,
+tourner à droite ou à gauche selon un angle de 90°. On compte 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 (y compris la première fois
+que l’on tourne à droite quand on atteint un mur). Au début, le décompte est à zéro. Les deux instructions sont
+alors les suivantes :
     *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 ;
+    *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 ;
 Il faut répéter ces actions jusqu’à ce que l’on revienne à la lumière du jour.