Discussion :

[KubbyDev]

Bonjour

J'ai créé une IA capable d'apprendre elle même a jouer au Puissance 4. Le code est fait et fonctionne, mais maintenant il faut que l'IA apprenne a jouer, et pour ça il faut qu'elle joue des dizaines de milliers de parties contre elle même. Et c'est long !
Sauf que quand j'ai regardé le gestionnaire des tâches, j'ai remarqué que l'utilisation par le programme du CPU ne dépasse jamais 30% alors que son l'utilisation générale est de 60%.

Voici le gestionnaire des taches (D'ailleurs je sais pas pourquoi Avast s’excite autant, c'est pas normal, c'est peut être ça qui cause le problème)
Si quelqu'un sait comment faire pour débrider l'utilisation du CPU ça m'interresse (Je code sous Eclipse 4.6.0 (Neon))


Merci d'avance

[dinobogan]

Pour avoir un processeur à 100%, il doit fonctionner en permanence et ne jamais faire d'accès disque ou travailler sur une grande taille en RAM.
Le temps processeur tel que mit ici ne tient pas compte des I/O : entrées/sorties. Ca prend du temps et pendant ce temps, le processeur exécute d'autres programmes.
Mais impossible de t'en dire plus sans savoir ce que fait ton programme.

[adiGuba]

Salut,



A noter également que sur un système multi-CPU (ou un CPU multi-coeur), il faudra obligatoirement avoir au moins autant de thread que de CPU/coeur...


a++

[tchize_]

On dirait que tu utilise seulement un thread dans ton programme sur un système à 4 coeurs. Ce qui donne 25% plus des poussières pour les threads annexes de java (interface graphique, garbage collector,...)

[KubbyDev]

A oui effectivement je n'utilise qu'un thread dans mon programme (je suis débutant x) ) et j'ai un i5 4690 (donc 4 coeurs).

Merci de votre aide, même si j'ai laissé tomber cette solution (elle demande trop d'entrainement même si je multiplie par 10 l'efficacité de l'apprentissage) ça reste bon a savoir


(J'utilisais une méthode très bourrin, que j'avais déjà employé pour le Morpion et qui marchait très bien. J'ai voulu passer a la vitesse supérieure avec le Puissance 4 mais j'ai sous estimé la complexité du jeu x)
Ma méthode consistait a enregistrer chaque situation vue (un positionnement des pions) dans un objet contenant la situation et les pourcentages de chances de victoire pour chaque coup (on avait donc un tableau de 7*6 et un de 7 par objet pour le Puissance 4). Et l'IA regarde dans sa base de données si elle connait la situation avant de jouer a chaque fois, et joue le coup qui a le plus de chances de réussite. Et a la fin de la partie, elle augmente ou réduit les pourcentages des coups qu'elle a joué en fonction du gagnant. Cette solution marchait très bien pour le Morpion dans lequel il n'y a pas un nombre trop grand de situations possibles, mais au Puissance 4 c'est une autre histoire.
Du coup je vais essayer de faire un réseau de neurones, mais ça va être autrement plus compliqué que ma solution bourrin x) )