Discussion :

[kuroka]

Bonjour,

bien que je ne connaisse très peu python et même plus généralement la programmation (j'ai suivi un semestre à la fac au cours d'une licence de mathématiques), je me suis mis dans l'idée d'écrire un programme.
J'imagine que presque tout le monde connaît les règles du poker mais si ce n'est pas le cas demandez-moi et je vous apporterai toutes les précisions nécessaires.
Je vous joins le programme que j'ai écrit.
J'ai donc voulu écrire une fonction sous python qui, si on lui donne notre main (constituée de deux cartes) et celle de l'adversaire nous renvoie le pourcentage de chance que l'on a de gagner, le pourcentage de chance de match nul ainsi que le pourcentage de chance de perdre à la fin du coup si on joue tout son tapis avant le flop.
J'ai pour ça créer plein de fonctions qui définissent si on a réussi à former une main ou pas sur un tableau de 5 cartes donné puis une fonction pour savoir quel jeu l'emporte sur un tableau donné et finalement, la fonction qui réalise ce que je cherche, c'est-à-dire qui donne les pourcentages de gain, match nul et perte.
Pour cela j'ai fait compter à python le nombre de victoire, match nuls et défaites sur toutes les combinaisons de 5 cartes possibles en enlevant les carte des mains des joueurs. Il y en a donc 5 parmi 48 c'est à dire 1712304 combinaisons.
Ne sachant pas calculer la complexité d'un algorithme je n'ai aucune idée du temps que peut mettre mon ordinateur pour fournir la réponse. Bref, quand j'ai lancé le programme, mon ordinateur s'est mis à faire un bruit d'avion, j'imagine qu'il a mis les ventilos en plein régime, et au bout de 15 secondes j'ai stoppé le programme car je m'inquiétais pour le PC, je viens juste de l'acheter et je n'aimerais pas qu'il lui arrive quelque chose ^^.
Premièrement je voudrais savoir s'il est possible que mon PC soit endommagé si le processeur chauffe trop ou quelque chose comme ça. Deuxièmement je voudrais que vous m'excusiez si ma première question est idiote ! Bref, est-ce que je peux lancer le programme sans craintes et attendre 30min-1h voir s'il me donne une réponse ?
Et sinon j'aimerais savoir s'il est possible de calculer la complexité de l'algorithme que j'ai créer, est-ce que c'est long à étudier sachant que j'ai de solides bases mathématiques et très peu de connaissances en informatique (je suis en master 1 de maths). Pendant ce temps je vais essayer d'optimiser les fonctions que j'ai écrites, j'imagine que l'on peut réduire le coût en opérations facilement et que mes fonctions sont mal écrites.
Ah et au cas où ça serve mon processeur est un intel core i7-4700MQ CPU @2,4GHz.

Merci à ceux qui ce sont lancés dans la lecture de ce paragraphe indigeste !

[Sve@r]

Bonjour

Concernant ta question à propos de ton ordi, il faudrait que tu nous en dises plus. Son type (portable/bureau), sa mémoire, nombre de processeurs, etc. Pour un ordi récent, 1712304 éléments à traiter ne sont absolument pas un soucis. Peut-être que les ventilos se sont mis en marche pour éviter au processeur de chauffer mais tu peux laisser ton ordi calculer pendant quelques minutes sans crainte. A la limite c'est plus les ventilateurs qui risquent que l'ordi. Ceci dit, t'as des outils de surveillance température qui existent.

Concernant ton programme, et surtout Python, il te faut savoir qu'il existe des tas de librairies gratuites qui te permettent plein de trucs. Un gros avantage à utiliser ces librairies c'est que certaines sont écrites dans des langages rapides (C/C++) tout en restant utilisables dans Python. Va voir là-bas s'il n'y aurait pas ton bonheur (je pense surtout à NumPy).

Concernant la complexité de l'algo, celle-ci se calcule surtout au nombre d'itératons qu'on doit faire pour traiter un tableau de n éléments. Si une boucle suffit, on dira que la complexité est de "n" (chaque élément est traité une fois donc tu as "n" traitements). Si maintenant pour un élément du tableau tu dois traiter tous les autres, alors ta complexité est en n² (chaque élément est traité n fois donc tu as n² traitements). J'ai pas encore regardé ton code mais si tu évalues 1712304 possibilités pour chaque carte sortie, alors tu as un algo de type n² (on garde le terme même quand les cardinaux des deux ensembles traités n'est pas le même). Mais même un n² n'est pas forcément mauvais tant que tu sais ce que ça implique...

[kuroka]

Merci pour ta réponse !!
J'ai donc lancé le calcul et après avoir corrigé quelques problèmes dans mes algorithmes, tout marche et donne les bons résultats. Cependant il met entre 8 et 16min pour trouver un résultat...
Je vais donc m'intéresser à ce que tu m'as dit, NumPy, et essayer d'optimiser mes algorithmes pour que le temps de réponse soit plus court.
Merci encore pour ton aide et aussi pour ton explication sur la complexité !
Je posterai à nouveau si j'ai du mal à optimiser.
Bonne soirée !