Discussion :

[Movich11]

Bonjour je suis nouveau en python
j'ai reçu un exercice de mon prof qui demande d'écrire une code qui renvoi une liste des déplacements possible du roi dans un échiquier vide en fonction de sa position
j'aimerais savoir s'il y aurait un moyen plus efficace de le faire sans utiliser la méthode Bourin comme j'ai fais.

Merci d'avance

def testdaR (echiquier:list, h:int, v:int)->list:

""""
liste de tuples représentant la liste des déplacements autorisés pour le roi situé sur la case (h, v).
===

Entrée :
--------
echiquier(liste):liste initiale
h(entier):entier positif non nul représentant la position horizontale du roi à déplacer
v(entier):entier positif non nul représentant la position verticale du roi à déplacer

Sortie:
--------
Liste de liste representant les déplacements autorisés pour le roi

===

Jeux de tests :
---------------
>>>testdaR(echiquiervide(),1,1)
[(0, 1), (1, 0), (1, 1)]



"""


assert h<=8 and v<=8

#regarder si le roi est situé dans l'un des 4 angles de l'échiquier
if h==1 and v==1:
deplacement=[(0,1),(1,0),(1,1)]
elif h==1 and v==8:
deplacement= [(0,-1),(1,0),(1,-1)]
elif h==8 and v==1:
deplacement= [(0,1),(-1,0),(-1,1)]
elif h==8 and v==8:
deplacement= [(0,-1),(-1,0),(-1,-1)]

#regarder si le roi est situé sur la 1ere puis sur la dernière colonne de l'échiquier
elif h==1 and v!=1:
deplacement=[(0,1),(0,-1),(1,0),(1,1),(1,-1)]
elif h==8 and v!=8:
deplacement=[(0,1),(0,-1),(-1,0),(-1,1),(-1,-1)]

#regarder si le roi est situé sur la 1ere puis sur la dernière ligne de l'échiquier
elif h!=1 and v==1:
deplacement=[(0,1),(1,0),(-1,0),(1,1),(-1,1)]
elif h!=8 and v==8:
deplacement=[(0,-1),(1,0),(-1,0),(1,-1),(-1,-1)]
else:
deplacement= [(0,1),(0,-1),(1,0),(-1,0),(-1,1),(-1,-1),(1,1),(1,-1)]
return deplacement

[wiztricks]

Salut,

Le roi se déplace d'une case dans toutes les 8 directions.

Et les déplacements dans ces 8 directions, c'est faire varier 2 indices (i, j) dans -1..+1 en filtrant i = j = 0.
Après tester si la position est "dans l'échiquier" peut se faire avec une grille 10x10 de booléens où les 8x8 cases au centre représentent les cases physiques et les case du bords sont "virtuelles"/inaccessibles.

Comme le roi ne se déplace que d'une case la position à tester sera toujours dans la grille 10x10 et accessible ou pas, c'est la valeur associée à cette case du tableau.

- W

[Sve@r]

Bonjour

je suis nouveau en python

Et nouveau sur le forum. Il n'y a rien de mal à ça mais quand tu as vu ton post une fois terminé, tu ne t'es pas dit "punaise mon code est illisible, comment font les autres?" pour ensuite aller te promener voir justement comment font les autres pour poster un code lisible???
Sinon c'est écrit dans les règles que manifestement tu n'es pas allé voir non plus.

#regarder si le roi et situer dans l'un des 4 angles de l'échiquier
#regarder si le roi et situer sur la 1ere puis sur la dernière ligne de l'échiquier
#regarder si le roi et situer sur la 1ere puis sur la dernière ligne de l'échiquier

Tu ne sais pas non plus conjuguer un participe passé? Ou bien tu penses que parce que c'est de l'informatique la grammaire ne sert plus à rien???

>>>testdaR(echiquiervide(),1,1)
[(0, 1), (1, 0), (1, 1)]

Me semble qu'un roi peut se déplacer dans les 8 directions, mais que la position initiale (1, 1) ne fait pas partie des déplacements autorisés. Ou alors je me trompe et (1, 1) ce n'est pas la position finale mais l'indice de déplacement mais il reste quand-même encore 5 déplacements possibles...

j'aimerais savoir s'il y aurait un moyen plus efficace de le faire sans utiliser la méthode Bourin comme j'ai fait.

Oui. Créer une fois les 8 déplacements puis supprimer ceux qui sont impossibles et retourner ce qui reste. Accessoirement je ne vois pas à quoi sert la liste "echiquier" reçue par la fonction et que tu n'utilises pas.