diff --git a/README.md b/README.md index 045d45c..7a24881 100644 --- a/README.md +++ b/README.md @@ -1,15 +1,32 @@ ## description du programme : +- Le jeu est constitué de 2 piles nommées a et b. +- Au départ : + - a contient un nombre arbitraire d’entiers positifs ou négatifs, sans doublons. + - b est vide +- Le but du jeu est de trier a dans l’ordre croissant. +- Pour ce faire, on ne dispose que des opérations suivantes : + **sa** : swap a - intervertit les 2 premiers éléments au sommet de la pile a. Ne fait rien s’il n’y en a qu’un ou aucun. + **sb** : swap b - intervertit les 2 premiers éléments au sommet de la pile b. Ne fait rien s’il n’y en a qu’un ou aucun. + **ss** : sa et sb en même temps. + **pa** : push a - prend le premier élément au sommet de b et le met sur a. Ne fait rien si b est vide. + **pb** : push b - prend le premier élément au sommet de a et le met sur b. Ne fait rien si a est vide. + **ra** : rotate a - décale d’une position vers le haut tous les élements de la pile a. Le premier élément devient le dernier. + **rb** : rotate b - décale d’une position vers le haut tous les élements de la pile b. Le premier élément devient le dernier. + **rr** : ra et rb en même temps. + **rra** : reverse rotate a - décale d’une position vers le bas tous les élements de la pile a. Le dernier élément devient le premier. + **rrb** : reverse rotate b - décale d’une position vers le bas tous les élements de la pile b. Le dernier élément devient le premier. + **rrr** : rra et rrb en même temps. ## ressources :