Livre_silo 30 août 2013 16:32 Page 310
¨
©
¨
©
¨
©
¨
©
C o p y r i g h t E y r o l l e s
310
Informatique pour tous
On vérifie son résultat sur quelques exemples :
In [2]: eval_npi([1, 2, '+', 3, '*'])
Out[2]: 9
In [3]: eval_npi([1, 2, '*', 3, '+'])
Out[3]: 5
In [4]: eval_npi([1, 2, '+', 3, '+'])
Out[4]: 6
Exercice 12.8 Ajouter les opérations de soustraction et de division à la fonction eval_npi.
Exercice 12.9 Ajouter des opérateurs unaires, par exemple calculant la valeur absolue, le carré ou l’opposé
d’un entier, à la fonction eval_npi.
12.3.3 Construction d’un labyrinthe parfait
On cherche ici à construire un labyrinthe parfait de dimensions données. Il s’agit d’un
labyrinthe où, pour toute paire de points, il existe un et un seul chemin entre ces deux
points. Voici un exemple de labyrinthe parfait de dimension 50 × 50 :
Dessins/12-piles/maze50.png
On peut considérer que l’entrée est en haut à gauche et la sortie en bas à droite, mais on
aura compris qu’ on peut tout aussi bien choisir arbitrairement deux autres points sur le
bord.
On commence par se donner la dimension n du labyrinthe (en supposant qu’il soit carré,
de taille n×n) :
n = 50