Accueil > > > ESSAI D'ALGORYTHME GENETIQUE (DEV C++ 4)
ESSAI D'ALGORYTHME GENETIQUE (DEV C++ 4)
Information sur la source
Description
c'est un essai.les algos genetique s'inspirent de l'evolution decouverte par darwin.ici,l'ordi 'aprend' a jouer au jeu ou il ne faut pas prendre le dernier baton tout en enlevant a chaque tour.il tire une combinaison aleatoire pour le pere,puis la recrit avec de petites modifications.anssuite,le meilleur des fils devient pere et ainssi de suitte. C un systeme tres puissant qui permet de faire des miracles en robotique autonome mais la ca marche pas tres bien. c'est possible que ca ne marche pas sur certaines machines (notament a cause de system("cls") qui est je pensse specifique a dev C++). je debute, donc vos commentaires sont les bienvenus! merci.... :-)
Source
- #include <iostream.h>
- #include <stdlib.h>
- #include <time.h>
- #include <conio.c>
- #include <conio.h>
-
-
- void affiche(int combine[14][6])
- {
-
- for(int y=0;y<=5;y++)
- {
- for(int x=1;x<=13;x++)
- {
- gotoxy(x+1,y+2);
- cout<<combine[x][y];
- }
- }
-
-
-
- }
-
- int match(int combine[14][6],int J1,int J2)
- {
- int battons=13;
- for(;;)
- {
- battons=battons-combine[battons][J1];
- if(battons<=0)
- return J2;
- battons=battons-combine[battons][J2];
- if(battons<=0)
- return J1;
- }
- }
-
-
- int main()
- {
- srand (time(NULL));
-
- int combine[14][6]={0},score[6]={0},meilleur,temp;
-
- //donne un code aleatoire au père
- for(int x=1;x<=13;x++)
- {
- combine[x][0]=rand()%3+1;
- }
- debut:
-
- cout<<"combien de generations attendre? (ou 0 pour quitter et -1 pour jouer)";
- cin>>temp;
- if(temp==0)
- return 0;
-
- if(temp==-1)
- {
- for(int battons =13,enleve;;)
- {
- system("cls");
- cout<<"il reste "<<battons<<" a enlever.\n";
- cout<<"combien de battons enlever? (1-2-3)";
- cin>>enleve;
- battons=battons-enleve;
- if(battons<=0)
- {
- cout<<"perdu";
- getch();
- goto debut;
- }
- battons=battons-combine[battons][0];
- if(battons<=0)
- {
- cout<<"gagne";
- getch();
- goto debut;
- }
- }
-
-
-
- }
- system("cls");
- for(int z=1;z<=temp;z++)
- {
-
- //fixe les codes des "fils" avec 1% de chance de decalage.
- for(int y=1;y<=5;y++)
- {
- for(int x=1;x<=13;x++)
- {
- if(rand()%20==1)
- {
- if(rand()%10<=5)
- {
- combine[x][y]=combine[x][0]+1;
- }
- else
- {
- combine[x][y]=combine[x][0]-1;
- }
- if(combine[x][y]==0)
- {combine[x][y]=1;}
- if(combine[x][y]==4)
- {combine[x][y]=3;}
- }
- else
- combine[x][y]=combine[x][0];
-
- }
- }
- //affiche les codes du "pere" et des 5 "fils"
- for(int y=0;y<=5;y++)
- {
- for(int x=1;x<=13;x++)
- {
- gotoxy(x+1,y+2);
- cout<<combine[x][y];
- }
- }
-
- // reinitialisation de la matrice des scores.
- for(int x=0;x<=5;x++)
- {score[x]=0;}
- //deroulement des matchs
- score[match(combine,1,2)]++;
- score[match(combine,2,1)]++;
- score[match(combine,1,3)]++;
- score[match(combine,3,1)]++;
- score[match(combine,1,4)]++;
- score[match(combine,4,1)]++;
- score[match(combine,1,5)]++;
- score[match(combine,5,1)]++;
-
- score[match(combine,2,3)]++;
- score[match(combine,3,2)]++;
- score[match(combine,2,4)]++;
- score[match(combine,4,2)]++;
- score[match(combine,2,5)]++;
- score[match(combine,5,2)]++;
-
-
- score[match(combine,3,4)]++;
- score[match(combine,4,3)]++;
- score[match(combine,3,5)]++;
- score[match(combine,5,3)]++;
-
- score[match(combine,4,5)]++;
- score[match(combine,5,4)]++;
-
-
-
-
- //affichage des scores.
- for(int x=1;x<=5;x++)
- {
- gotoxy(16,x+2);
- cout<<score[x];
- }
-
- for(int x=1,y=0;x<=5;x++)
- {
- if(score[x] >= y)
- {
- meilleur=x;
- y=score[x];
- }
- }
-
- cout<<" "<<meilleur;
-
- for(int x=1;x<=13;x++)
- {
- combine[x][0]=combine[x][meilleur];
- }
-
-
-
-
- }
- goto debut;
- }
#include <iostream.h>
#include <stdlib.h>
#include <time.h>
#include <conio.c>
#include <conio.h>
void affiche(int combine[14][6])
{
for(int y=0;y<=5;y++)
{
for(int x=1;x<=13;x++)
{
gotoxy(x+1,y+2);
cout<<combine[x][y];
}
}
}
int match(int combine[14][6],int J1,int J2)
{
int battons=13;
for(;;)
{
battons=battons-combine[battons][J1];
if(battons<=0)
return J2;
battons=battons-combine[battons][J2];
if(battons<=0)
return J1;
}
}
int main()
{
srand (time(NULL));
int combine[14][6]={0},score[6]={0},meilleur,temp;
//donne un code aleatoire au père
for(int x=1;x<=13;x++)
{
combine[x][0]=rand()%3+1;
}
debut:
cout<<"combien de generations attendre? (ou 0 pour quitter et -1 pour jouer)";
cin>>temp;
if(temp==0)
return 0;
if(temp==-1)
{
for(int battons =13,enleve;;)
{
system("cls");
cout<<"il reste "<<battons<<" a enlever.\n";
cout<<"combien de battons enlever? (1-2-3)";
cin>>enleve;
battons=battons-enleve;
if(battons<=0)
{
cout<<"perdu";
getch();
goto debut;
}
battons=battons-combine[battons][0];
if(battons<=0)
{
cout<<"gagne";
getch();
goto debut;
}
}
}
system("cls");
for(int z=1;z<=temp;z++)
{
//fixe les codes des "fils" avec 1% de chance de decalage.
for(int y=1;y<=5;y++)
{
for(int x=1;x<=13;x++)
{
if(rand()%20==1)
{
if(rand()%10<=5)
{
combine[x][y]=combine[x][0]+1;
}
else
{
combine[x][y]=combine[x][0]-1;
}
if(combine[x][y]==0)
{combine[x][y]=1;}
if(combine[x][y]==4)
{combine[x][y]=3;}
}
else
combine[x][y]=combine[x][0];
}
}
//affiche les codes du "pere" et des 5 "fils"
for(int y=0;y<=5;y++)
{
for(int x=1;x<=13;x++)
{
gotoxy(x+1,y+2);
cout<<combine[x][y];
}
}
// reinitialisation de la matrice des scores.
for(int x=0;x<=5;x++)
{score[x]=0;}
//deroulement des matchs
score[match(combine,1,2)]++;
score[match(combine,2,1)]++;
score[match(combine,1,3)]++;
score[match(combine,3,1)]++;
score[match(combine,1,4)]++;
score[match(combine,4,1)]++;
score[match(combine,1,5)]++;
score[match(combine,5,1)]++;
score[match(combine,2,3)]++;
score[match(combine,3,2)]++;
score[match(combine,2,4)]++;
score[match(combine,4,2)]++;
score[match(combine,2,5)]++;
score[match(combine,5,2)]++;
score[match(combine,3,4)]++;
score[match(combine,4,3)]++;
score[match(combine,3,5)]++;
score[match(combine,5,3)]++;
score[match(combine,4,5)]++;
score[match(combine,5,4)]++;
//affichage des scores.
for(int x=1;x<=5;x++)
{
gotoxy(16,x+2);
cout<<score[x];
}
for(int x=1,y=0;x<=5;x++)
{
if(score[x] >= y)
{
meilleur=x;
y=score[x];
}
}
cout<<" "<<meilleur;
for(int x=1;x<=13;x++)
{
combine[x][0]=combine[x][meilleur];
}
}
goto debut;
}
Sources du même auteur
Sources de la même categorie
Commentaires et avis
|
Derniers Blogs
TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3TECHDAYS PARIS 2012 : SESSION PLEINIèRE JOUR 3 par ROMELARD Fabrice
Speaker: Bernard Ourghanlian Cette session est comme chaque jour transmise en live par BrainSonic, et j'ai donc suivi cette troisième pleinière par ce moyen sur mon iPad . Elle est dédiée comme chaque année à la mise en perspective de l'é...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE !MISHRA READER : UN LECTEUR RSS TRèS ZUNE STYLE EN OPEN SOURCE ! par Vko
Hier durant une session dédiée aux Techdays 2012, j'ai eu le plaisir d'annoncer la sortie de la Béta 2 de Mishra Reader. C'est quoi ? Pour les utilisateurs, c'est une vraie expérience de lecture de flux RSS sur Windows. Rien à voir avec les produit...
Cliquez pour lire la suite de l'article par Vko [FRAMEWORK 4] LES TASKS ET LE THREAD UI[FRAMEWORK 4] LES TASKS ET LE THREAD UI par fathi
Je viens de passer quelques temps au TechDay's et j'ai pu voir pas mal de session intéressante. Par contre une chose m'a un peu étonné lors de certaines de ces sessions qui abordaient les améliorations du framework .NET (donc le 4.5) : en gros, bea...
Cliquez pour lire la suite de l'article par fathi WORKFLOW FOUNDATION 3 A UN PIED DANS LA TOMBEWORKFLOW FOUNDATION 3 A UN PIED DANS LA TOMBE par JeremyJeanson
Depuis déjà un an, je conseille vivement les utilisateurs de Workflow Foundation 3 à migrer vers la version 4. L'information qui va suivre ne devrait donc pas trop prendre au dépourvu les personnes qui m'ont suivi. Je profite de ce poste, pour faire le re...
Cliquez pour lire la suite de l'article par JeremyJeanson TECHDAYS PARIS 2012 : NOUVELLES TENDANCES DU POSTE DE TRAVAIL - BRING YOUR OWN PCTECHDAYS PARIS 2012 : NOUVELLES TENDANCES DU POSTE DE TRAVAIL - BRING YOUR OWN PC par ROMELARD Fabrice
Speakers: Thierry Rapatout, Antoine Petit et Xavier Trebbia Cette session entre dans le cadre des RDV Décideurs des TechDays 2012, elle est liée à la consumérisation de l'IT et la mise en place du "DeskTop as a Service" dans de plus en ...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
RE : CXIMAGERE : CXIMAGE par rt15
Cliquez pour lire la suite par rt15
Logiciels
Academy System (17.2.1.0)ACADEMY SYSTEM (17.2.1.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Easy-Planning (1.0.0.1)EASY-PLANNING (1.0.0.1)Basé sur les mêmes principes que MyPlanning, Easy-Planning permet de créer des plannings sous la ... Cliquez pour télécharger Easy-Planning COLLECTOR PLUS (3.00B)COLLECTOR PLUS (3.00B)COLLECTOR PLUS version 3.00B est un logiciel utilisant une base de données alimentée par :
- L... Cliquez pour télécharger COLLECTOR PLUS PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO (V7.4)PONAMEDIA TV DEVIENS HELLLOOO FLASH
LA TV SUR VOTRE ORDINATEUR.
Toute une plateforme Multi... Cliquez pour télécharger PONAMEDIA PREMIUM - HELLLOOO FLASH DEMO LettresFaciles 2011 (8.0.0.1)LETTRESFACILES 2011 (8.0.0.1)LettresFaciles est un logiciel facilitant la création et la rédaction de lettres types.
Son inte... Cliquez pour télécharger LettresFaciles 2011
|