Ghost Legs

Introduction

Le jeu Ghost Legs est un jeu de loterie qui consiste à suivre le parcours d'un élément du début jusqu'à la fin.
Durant son parcours, à chaque fois que cet élément va croiser une ligne horizontale, il va changer de colonne.
Le but de cet exercice est donc de déterminer la colonne d'arrivée de l'élement.

Description et détail algorithmique

Nous commençons d'abord par prendre chacun des éléments de départ.
Par la suite nous allons rechercher ligne par ligne si il y a une barre horizontale des deux côtés.
Si la barre se situe à gauche, l'élément va continuer son chemin vers la gauche.
Si ce n'est pas le cas, nous allons regarder si elle se situe à droite.
Si c'est le cas, l'élément va continuer son chemin vers la droite.
Si aucune de ces deux conditions n'est remplie, l'élément va poursuivre son chemin vers le bas.

Résolution du Ghost Legs

Analyse des résultats

L'algorithme a bien su trouver la colonne d'arrivée d'un élément peu importe d'où il provenait.

Description d'une solution différente

Cette solution provient du profil de Lanken.
Il a résolu le Ghost Legs en utilisant une approche très similaire (mais en beaucoup mieux rédigée)
qui consiste à enregistrer chaque x et y dans une matrice.
Il va ensuite parcourir cette matrice et regarder où l'élément va aller et va automatiquement
se déplacer lorsqu'il va rencontrer une barre horizontale.
Son algorithme est meilleur sur plusieurs points : il est plus efficace, mieux lisible et plus simple à comprendre.

Bilan de mes apprentissages (REX)

Cet exercice m'a permis de retravailler le fonctionnement des chaînes de caractères que je ne maîtrisais pas à 100% notamment.
Il m'a permis de découvrir comment est simulé un chemin dans un jeu comme le Ghost Legs.