Cycles à la bataille - Lycée Bellevue (Alès)

On considère un jeu de N cartes ayant toutes des valeurs différentes représentées par des nombres
entiers de 1 à N. Pour N=5 les cartes sont donc 1, 2, 3, 4 et 5.
On joue à la bataille avec ce jeu. Les règles sont les suivantes.
Le paquet est séparé en deux. Les deux paquets ne sont pas nécessairement égaux mais aucun
n'est vide. Par exemple Joueur1 = [2, 1, 3] et Joueur2 = [4, 5]. On note de gauche à droite les cartes
d'un paquet, celle de gauche est celle du dessus.
• Les paquets sont attribués au hasard (à pile ou face par exemple).
• Les paquets de cartes sont tenues face vers le bas. Chaque joueur met sur la table la carte du
dessus de son paquet en la rendant visible. La carte la plus forte gagne et le joueur gagnant range
les deux cartes sous son paquet en plaçant celle de plus forte valeur en premier. On recommence jusqu'à ce qu'un joueur n'ait plus aucune carte. Celui qui n'a plus de carte a perd