Discussion :

[Ludic3]

Bonjour à tous,

Je pense que l'explication est vraiment simple pour une personne habitué à python. Je m'excuse d'avance du pavé mais c'est nécessaire.

Je vais d'abord vous expliquer la situation de l'exercice.

On a deux joueurs

On a un jeu de 10 cartes(par exemple)
posé et alignés sur une table.

Chacun son tour, les joueurs prend une carte, jusqu'à l'épuisement total des cartes. On ne peut prendre que les extrémités : soit la première carte, soit la dernière.

A la fin, on compare le score de chacun en additionnant les valeurs des cartes obtenus : le roi vaut 13, la dame vaut 12, le valet vaut 11, l'as vaut 1 et les autres valent le nombre qu'il porte.

Le joueur ayant le score le plus élevé gagne la partie.


Première contrainte :

Notre adversaire est une petite nièce : sa stratégie de jeu prend systématiquement à chaque tour la carte de plus haute valeur.
(glouton)

Enoncé :

Je dois élaborer une stratégie de jeu pour la battre.
Et pour cela, je dois explorer toutes les enchainements de cartes possibles afin d'en déterminer le score maximum que je peux obtenir en battant petitenièce.

Voici la fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
def score_max(jeu):
    if len(jeu) == 0 :
        return 0
    else :
        x = petiteniece(jeu)
        return max(score_max(  jeu[:-1])  +  jeu[-1],   score_max(jeu[1:])  +  jeu[0]  )

Cette fonction marche. Score_max([2,10,1,1]) donne 11.

Les cartes sont implémentés en liste : [1,9,8,7,13,5] par exemple est un jeu.


Mais je ne comprends par la partie :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

max( score_max(jeu[:-1]) + jeu[-1]   ,  score_max(jeu[1:]) + jeu[0] )

J'aurai besoin d'explication sur comment fonctionne la récursivité à ce stade ??

Je vous remercie de votre attention et je reste disposé à vous donner plus d'informations si besoin.

[charliemtx]

Bonjour,

La variable x est créée par la fonction petitenice. Problème : la fonction petiteniece n'est pas définie et la variable x n'est pas utilisée ???

[Ludic3]

Bonjour et merci de votre réponse,

en effet j'avais oublié de le mentionné :

voici la fonction petitenièce :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
def petiteniece(jeu):
    if jeu[0] > jeu[len(jeu)-1]:
        b = jeu[0]
        del jeu[0]
        return(b)
    if jeu[len(jeu)-1] > jeu[0] :
        b = jeu[len(jeu)-1]
        del jeu[len(jeu)-1]
        return(b)
    else : 
        b = jeu[0]
        del jeu[0]
        return(b)

Comme je l'ai dit, il prend systématiquement la carte de plus haute valeur dans l'une des extrémités
lorsque c'est son tour.

[wiztricks]

Salut,

J'aurai besoin d'explication sur comment fonctionne la récursivité à ce stade ??

La récursivité n'est pas spécifique à Python... et "à ce stade" mérite de dire clairement la question que vous vous posez (car on ne va pas vous expliquer des bases que vous devez connaître par ailleurs).

- W