Alignements

Écrire une fonction alignement permettant de détecter des alignements dans une grille.

La signature et la documentation de la fonction sont données ci-dessous :

def alignement(grille, taille):
    """ Recherche un alignement d'éléments dans une grille (le 1er trouvé)
         alignements verticaux, horizontaux et diagonaux
        
        grille: tableau à 2 dimensions (liste de listes) contenant des caractères (ou des chiffres)
        taille: entier définissant la taille (longueur) des alignements à rechercher

        Renvoie le résultat sous la forme d'une liste des tuples (ligne, colonne) formant l'alignement détecté
    """
Petit conseil
Procéder par étapes !

par exemple, commencer par ne rechercher que des alignements horizontaux, puis verticaux, …

 

Par exemple :

grille = [['o','x',' ','o'],
          ['o','x','x','o'],
          ['x',' ',' ','x'],
          ['o','x',' ',' '],
          [' ','x','o','o']]
print(alignement(grille, 3))

doit afficher ceci :

[(0,1),(1,2),(2,3)]

 

Aide

 

 

 

Vous aimerez aussi...

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *