Défi programmation.

I/O~ · 3 Juillet 2013

Hey,
Je vois beaucoup de gens faire des tutoriels, et je vois aussi qu'il y as pas mal de teams programmation. Comme ce site est exclusivement dédié au Jeux Vidéo, je vous propose de faire un algorithme présent dans la plupart des jeux de stratégies. Il n'est pas spécialement dur mais demande une certaine maîtrise. Vous devrez faire un algorithme qui va du point A au point B en évitant les obstacles. Je m'explique, par exemple dans League of Legend, quand vous dite a votre personnage d'aller se suicider dans le respawn ennemi et bien, il ne va pas le faire en fonçant tout droit, car il y as des mur et obstacle etc ... le personnage va contourner les mur et réajuster sa trajectoire. Vous le fait comme vous voulez, ça peut être sous console ou sous fenêtre comme vous voulez vous êtes libre tant que ça fonctionne. Bien sur vous choisissez n'importe quel langage !
Si vous avez du mal, alors il faut chercher a implémenter l'algorithme A*, ça vous aidera ^^
Alors a vos clavier

L’exécutable ainsi que le code sont demander ^^

SkynoZ# · 3 Juillet 2013

un algorithme: pathfinding, ?

I/O~ · 3 Juillet 2013

Ouai ^^

SkynoZ# · 3 Juillet 2013

Voila l'algorithme plus connu sous le nom de "A*" ou A star
Son but va etre de trouver le chemin le plus court entre deux points (AI pathfinding)

#include <iostream>
#include <windows.h>
#include <deque> // liste deque

using namespace std;

// CREATION OBJET qui représente les coordonnées d'un point

class point
{
public :
// CONSTRUCTION D'INITIALISATION
point( int a, int b, int c, int d ) { X = a, Y = b, Cout = c, rang = d; }
// COPIE
point( const point &a ) { X = a.X; Y = a.Y; Cout = a.Cout; rang = a.rang; }
// SURCHAGE OPERATEUR
point & operator = ( const point &a ) { X = a.X; Y = a.Y; Cout = a.Cout; rang = a.rang; return (*this);}
bool operator == ( const point &a ) { return ( a.X == X && a.Y == Y ); }
bool operator != ( const point &a ) { return !( (*this) == a ); }
bool operator < ( const point &a ) { return (Cout < a.Cout); }
bool operator > ( const point &a ) { return (Cout > a.Cout); }
bool operator <= ( const point &a ) { return (Cout <= a.Cout); }
bool operator >= ( const point &a ) { return (Cout >= a.Cout); }
// COORDONNEE X DU POINT
int X;
// COORDONNEE Y DU POINT
int Y;
// DISTANCE PAR RAPPORT A L'ARRIVEE
int Cout;
int rang;
};

// ALGORITHME A*

class AStar
{
public :
// CONSTRUCTION DE A* >> DEFINITION DES DEUX POINTS (DEPART ET ARRIVEE)
AStar( int xdepart, int ydepart, int xarrivee, int yarrivee ) : depart( xdepart, ydepart, 1000, 0 ), arrive( xarrivee, yarrivee, 0, 0 )
{
// SI DEPASSEMENT DES LIMITES
if( !( depart.X >= 0 && depart.Y < 30 ) )
depart.X = 2, depart.Y = 1;
if( !( arrive.X >= 0 && arrive.Y < 30 ) )
arrive.X = 28, arrive.Y = 28;

// INITIALISATION MAP (0 "MUR" ; 1 VIDE)
for( int a = 0; a < 30; ++a )
for( int b = 0; b < 30; ++b )
tb[a] = 1;
}
// CALCUL DE LA DISTANCE ENTRE LE POINT ET L'ARRIVEE
int CalculCout( int x, int y ) { return ((arrive.X - x)*(arrive.X - x) + (arrive.Y - y)*(arrive.Y - y)); }
// MAP POUR A* (30 ; 30)
void AjustMap( bool map[30][30] );
// FONCTION RECHERCHE (ENTRE POINT DE DEPART ET D'ARRIVEE)
void recherche();
// AFFICHAGE MAP
void affichemap();

private :

// TABLEAU MAP
bool tb [ 30 ][ 30 ];
// POINT DEPART CHEMIN
point depart;
// POINT ARRIVEE CHEMIN
point arrive;
// LISTE DE POINTS ENTRE ARRIVEE ET DEPART
deque<point> Chemin;
};

// MAP POUR A*
void AStar::AjustMap( bool tableau[30][30] )
{
for( int a = 0; a < 30; ++a )
for( int b = 0; b < 30; ++b )
tb[a] = tableau[a];
}

// RECHERCHE LE CHEMIN ENTRE LES DEUX POINTS
void AStar::recherche()
{
bool Interdit[30][30];// 0 = INFRANCHISSABLE
bool NonVisite[30][30];// 1 = INCONNU, FRANCHISSABLE
point temp( 0, 0, 0, 0 ), temp2( 0, 0, 0, 0 );
int compteur = 0;
int neme = 1;
// INITIALISATION DU TABLEAU SELON 0 OU 1
for( int a = 0; a < 30; ++a )
for( int b = 0; b < 30; ++b )
{
Interdit[a] = tb[a];
NonVisite[a] = tb[a];
}
deque<point> Open;// LISTE RAJOUTANT LES POINTS = PROGRESSION
Open.push_front( depart );
while( !Open.empty() )
{
temp = Open[0];
neme = temp.rang + 1;
for( int it = 0; it < Open.size(); ++it )// MEME RANG QUE TEMP (COUT LE PLUS FAIBLE)
if( tb[Open[it].Y][Open[it].X] && temp.Cout > Open[it].Cout && ( Open[ 0 ].rang == Open[ it ].rang ) )
{
temp = Open[it];
Open.erase( Open.begin() + it );
}
// AJOUT DU POINT AU CHEMIN
Chemin.push_front( temp );
// LE POINT RECUPERE EST AJUSTE DANS LA MATRICE DES POINTS CONNUS
NonVisite[ temp.Y ][ temp.X ] = 0;
// SI LE POINT EN COURS (TEMP) EST L'ARRIVEE
if( temp == arrive )
return;
else
{
// COMPTEUR DU NOMBRE DE VOISINS A TEMP
compteur = 0;
// TEST A L'OUEST DE TEMP => 0 OU 1 ?
if( temp.X - 1 >= 0 && tb[temp.Y][temp.X - 1] && NonVisite[temp.Y][temp.X - 1] && Interdit[temp.Y][temp.X - 1] )
{
// NOUVEAU VOISIN
temp2.X = temp.X - 1;
temp2.Y = temp.Y;
// CALCUL DE SON COUT
temp2.Cout = CalculCout( temp.X - 1, temp.Y );
temp2.rang = neme;
// AJOUT DANS LISTE OPEN
Open.push_front( temp2 );
// AJOUT VOISIN DU POINT EN COURS
++compteur;

NonVisite[temp.Y][temp.X - 1] = 0;
}

// TEST A L'EST DE TEMP => 0 OU 1 ?
if( temp.X + 1 < 30 && tb[temp.Y][temp.X + 1] && NonVisite[temp.Y][temp.X + 1] && Interdit[temp.Y][temp.X + 1] )
{
temp2.X = temp.X + 1;
temp2.Y = temp.Y;
temp2.Cout = CalculCout( temp.X + 1, temp.Y );
temp2.rang = neme;
Open.push_front( temp2 );
++compteur;
NonVisite[temp.Y][temp.X + 1] = 0;
}

// TEST AU NORD DE TEMP => 0 OU 1 ?
if( temp.Y - 1 >= 0 && tb[temp.Y - 1][temp.X] && NonVisite[temp.Y - 1][temp.X] && Interdit[temp.Y - 1][temp.X] )
{
temp2.X = temp.X;
temp2.Y = temp.Y - 1;
temp2.Cout = CalculCout( temp.X, temp.Y - 1 );
temp2.rang = neme;
Open.push_front( temp2 );
++compteur;
NonVisite[temp.Y - 1][temp.X] = 0;
}

// TEST AU SUD DE TEMP => 0 OU 1 ?
if( temp.Y + 1 < 30 && tb[temp.Y + 1][temp.X] && NonVisite[temp.Y + 1][temp.X] && Interdit[temp.Y + 1][temp.X] )
{
temp2.X = temp.X;
temp2.Y = temp.Y + 1;
temp2.Cout = CalculCout( temp.X, temp.Y + 1 );
temp2.rang = neme;
Open.push_front( temp2 );
++compteur;
NonVisite[temp.Y + 1][temp.X] = 0;
}

if( compteur == 0 )
{
Interdit[temp.Y][temp.X] = 0;
Chemin.pop_front();
}
}
}
// PAS DE SOLUTION
cout << "Aucun chemin n'a \202t\202 trouv\202";
Chemin.clear();
}

// AFFICHAGE DE LA MAP : D = DEPART ; A = ARRIVEE ; + = TRAJET ; 1 OU 0 = CASE VIDE OU PLEINE

void AStar::affichemap()
{
deque<point>::iterator it = Chemin.begin();
bool test = false;
for( int a = 0; a < 30; ++a )
{
for( int b = 0; b < 30; ++b )
{
test = false;
for( it = Chemin.begin(); it != Chemin.end(); ++it )

if( it->Y == a && it->X == b )
test = true;
if( a == depart.Y && b == depart.X )
{

CONSOLE_SCREEN_BUFFER_INFO csbiInfo;
HANDLE HCmd = GetStdHandle(STD_OUTPUT_HANDLE);
GetConsoleScreenBufferInfo(HCmd, &csbiInfo);
SetConsoleTextAttribute(HCmd, FOREGROUND_RED|FOREGROUND_INTENSITY);
// AFFICHAGE DU POINT DE DEPART
cout << 'D';
// ON REVIENT AU VERT SIMPLE
SetConsoleTextAttribute(HCmd, FOREGROUND_GREEN);
}
else
if( a == arrive.Y && b == arrive.X )
{

CONSOLE_SCREEN_BUFFER_INFO csbiInfo;
HANDLE HCmd = GetStdHandle(STD_OUTPUT_HANDLE);
GetConsoleScreenBufferInfo(HCmd, &csbiInfo);
SetConsoleTextAttribute(HCmd, FOREGROUND_RED|FOREGROUND_INTENSITY);
// AFFICHAGE DU POINT D'ARRIVEE
cout << 'A';

SetConsoleTextAttribute(HCmd, FOREGROUND_GREEN);
}
else
if( test )
{

CONSOLE_SCREEN_BUFFER_INFO csbiInfo;
HANDLE HCmd = GetStdHandle(STD_OUTPUT_HANDLE);
GetConsoleScreenBufferInfo(HCmd, &csbiInfo);
SetConsoleTextAttribute(HCmd, FOREGROUND_BLUE|FOREGROUND_INTENSITY);

cout << '+';

SetConsoleTextAttribute(HCmd, FOREGROUND_GREEN);
}
else
cout << tb[a];
}
cout << '\n';
}
}

int main()
{
// GENERATION DE LA MAP

bool tab[30][30] = { { 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0 },
{ 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0 },
{ 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0 },
{ 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0 },
{ 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0 },
{ 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0 },
{ 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0 },
{ 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0 },
{ 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0 },
{ 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0 },
{ 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0 },
{ 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0 },
{ 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0 },
{ 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0 },
{ 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0 },
{ 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0 },
{ 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0 },
{ 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0 },
{ 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0 },
{ 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0 },
{ 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0 },
{ 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0 },
{ 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0 },
{ 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1 },
{ 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1 },
{ 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0 },
{ 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0 },
{ 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1 },
{ 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0 } };

// POSITIONNEMENT DES POINTS D ET A
// AStar a( x, y, x, y );
AStar a( 2, 1, 28, 28 ); // <<<<<<<<< A CHANGER PAR SIMPLE CURIOSITE
a.AjustMap( tab );

CONSOLE_SCREEN_BUFFER_INFO csbiInfo;
HANDLE HCmd = GetStdHandle(STD_OUTPUT_HANDLE);
GetConsoleScreenBufferInfo(HCmd, &csbiInfo);
SetConsoleTextAttribute(HCmd, FOREGROUND_GREEN);
// AFFICHAGE TEXTE
cout << "AI pathfinding - IA recherche chemin [Algorithme A*] par neo_00110010101" << endl << endl;
cout << "Map \205 l'origine :" << endl << endl;
// AFFICHAGE MAP
a.affichemap();
// RECHERCHE DU CHEMIN LE PLUS COURT ENTRE D ET A
a.recherche();
cout << endl << "Voici le r\202sultat de l'algorithme A* :" << endl << endl;
// AFFICHAGE MAP
a.affichemap();
cout << endl << endl;

// QUITTER LE PROGRAMME
int touche;
cout << "ou [ENTER]" << endl;
cin >> touche;
return 0;
}

SkynoZ# · 3 Juillet 2013

Je pense pas avoir oublier quelque chose peut etre me diras-tu?

I/O~ · 3 Juillet 2013

J'ai oublier de préciser qu'on devais le faire NOUS MÊME hein ... sinon ça n'a aucun intérêt.
Qui-est ce qui la fait ?

SkynoZ# · 3 Juillet 2013

I/O~ a dit:
J'ai oublier de préciser qu'on devait le faire NOUS MÊME hein ... sinon ça n'a aucun intérêt.

dit moi d'ou je l'ai tiré?

I/O~ · 3 Juillet 2013

Est-ce que c'est toi qui la fait :'D ?

SkynoZ# · 3 Juillet 2013

Oui c moi qui l'est fait en 25 min avec indic // sur une map générée (30 ; 30)

Peaky Blinders · 3 Juillet 2013

SkynoZ# a dit:
Voila l'algorithme plus connu sous le nom de "A*" ou A star
Son but va etre de trouver le chemin le plus court entre deux points (AI pathfinding)

#include <iostream>
#include <windows.h>
#include <deque> // liste deque

using namespace std;

// CREATION OBJET qui représente les coordonnées d'un point

class point
{
public :
// CONSTRUCTION D'INITIALISATION
point( int a, int b, int c, int d ) { X = a, Y = b, Cout = c, rang = d; }
// COPIE
point( const point &a ) { X = a.X; Y = a.Y; Cout = a.Cout; rang = a.rang; }
// SURCHAGE OPERATEUR
point & operator = ( const point &a ) { X = a.X; Y = a.Y; Cout = a.Cout; rang = a.rang; return (*this);}
bool operator == ( const point &a ) { return ( a.X == X && a.Y == Y ); }
bool operator != ( const point &a ) { return !( (*this) == a ); }
bool operator < ( const point &a ) { return (Cout < a.Cout); }
bool operator > ( const point &a ) { return (Cout > a.Cout); }
bool operator <= ( const point &a ) { return (Cout <= a.Cout); }
bool operator >= ( const point &a ) { return (Cout >= a.Cout); }
// COORDONNEE X DU POINT
int X;
// COORDONNEE Y DU POINT
int Y;
// DISTANCE PAR RAPPORT A L'ARRIVEE
int Cout;
int rang;
};

// ALGORITHME A*

class AStar
{
public :
// CONSTRUCTION DE A* >> DEFINITION DES DEUX POINTS (DEPART ET ARRIVEE)
AStar( int xdepart, int ydepart, int xarrivee, int yarrivee ) : depart( xdepart, ydepart, 1000, 0 ), arrive( xarrivee, yarrivee, 0, 0 )
{
// SI DEPASSEMENT DES LIMITES
if( !( depart.X >= 0 && depart.Y < 30 ) )
depart.X = 2, depart.Y = 1;
if( !( arrive.X >= 0 && arrive.Y < 30 ) )
arrive.X = 28, arrive.Y = 28;

// INITIALISATION MAP (0 "MUR" ; 1 VIDE)
for( int a = 0; a < 30; ++a )
for( int b = 0; b < 30; ++b )
tb[a] = 1;
}
// CALCUL DE LA DISTANCE ENTRE LE POINT ET L'ARRIVEE
int CalculCout( int x, int y ) { return ((arrive.X - x)*(arrive.X - x) + (arrive.Y - y)*(arrive.Y - y)); }
// MAP POUR A* (30 ; 30)
void AjustMap( bool map[30][30] );
// FONCTION RECHERCHE (ENTRE POINT DE DEPART ET D'ARRIVEE)
void recherche();
// AFFICHAGE MAP
void affichemap();

private :

// TABLEAU MAP
bool tb [ 30 ][ 30 ];
// POINT DEPART CHEMIN
point depart;
// POINT ARRIVEE CHEMIN
point arrive;
// LISTE DE POINTS ENTRE ARRIVEE ET DEPART
deque<point> Chemin;
};

// MAP POUR A*
void AStar::AjustMap( bool tableau[30][30] )
{
for( int a = 0; a < 30; ++a )
for( int b = 0; b < 30; ++b )
tb[a] = tableau[a];
}

// RECHERCHE LE CHEMIN ENTRE LES DEUX POINTS
void AStar::recherche()
{
bool Interdit[30][30];// 0 = INFRANCHISSABLE
bool NonVisite[30][30];// 1 = INCONNU, FRANCHISSABLE
point temp( 0, 0, 0, 0 ), temp2( 0, 0, 0, 0 );
int compteur = 0;
int neme = 1;
// INITIALISATION DU TABLEAU SELON 0 OU 1
for( int a = 0; a < 30; ++a )
for( int b = 0; b < 30; ++b )
{
Interdit[a] = tb[a];
NonVisite[a] = tb[a];
}
deque<point> Open;// LISTE RAJOUTANT LES POINTS = PROGRESSION
Open.push_front( depart );
while( !Open.empty() )
{
temp = Open[0];
neme = temp.rang + 1;
for( int it = 0; it < Open.size(); ++it )// MEME RANG QUE TEMP (COUT LE PLUS FAIBLE)
if( tb[Open[it].Y][Open[it].X] && temp.Cout > Open[it].Cout && ( Open[ 0 ].rang == Open[ it ].rang ) )
{
temp = Open[it];
Open.erase( Open.begin() + it );
}
// AJOUT DU POINT AU CHEMIN
Chemin.push_front( temp );
// LE POINT RECUPERE EST AJUSTE DANS LA MATRICE DES POINTS CONNUS
NonVisite[ temp.Y ][ temp.X ] = 0;
// SI LE POINT EN COURS (TEMP) EST L'ARRIVEE
if( temp == arrive )
return;
else
{
// COMPTEUR DU NOMBRE DE VOISINS A TEMP
compteur = 0;
// TEST A L'OUEST DE TEMP => 0 OU 1 ?
if( temp.X - 1 >= 0 && tb[temp.Y][temp.X - 1] && NonVisite[temp.Y][temp.X - 1] && Interdit[temp.Y][temp.X - 1] )
{
// NOUVEAU VOISIN
temp2.X = temp.X - 1;
temp2.Y = temp.Y;
// CALCUL DE SON COUT
temp2.Cout = CalculCout( temp.X - 1, temp.Y );
temp2.rang = neme;
// AJOUT DANS LISTE OPEN
Open.push_front( temp2 );
// AJOUT VOISIN DU POINT EN COURS
++compteur;

NonVisite[temp.Y][temp.X - 1] = 0;
}

// TEST A L'EST DE TEMP => 0 OU 1 ?
if( temp.X + 1 < 30 && tb[temp.Y][temp.X + 1] && NonVisite[temp.Y][temp.X + 1] && Interdit[temp.Y][temp.X + 1] )
{
temp2.X = temp.X + 1;
temp2.Y = temp.Y;
temp2.Cout = CalculCout( temp.X + 1, temp.Y );
temp2.rang = neme;
Open.push_front( temp2 );
++compteur;
NonVisite[temp.Y][temp.X + 1] = 0;
}

// TEST AU NORD DE TEMP => 0 OU 1 ?
if( temp.Y - 1 >= 0 && tb[temp.Y - 1][temp.X] && NonVisite[temp.Y - 1][temp.X] && Interdit[temp.Y - 1][temp.X] )
{
temp2.X = temp.X;
temp2.Y = temp.Y - 1;
temp2.Cout = CalculCout( temp.X, temp.Y - 1 );
temp2.rang = neme;
Open.push_front( temp2 );
++compteur;
NonVisite[temp.Y - 1][temp.X] = 0;
}

// TEST AU SUD DE TEMP => 0 OU 1 ?
if( temp.Y + 1 < 30 && tb[temp.Y + 1][temp.X] && NonVisite[temp.Y + 1][temp.X] && Interdit[temp.Y + 1][temp.X] )
{
temp2.X = temp.X;
temp2.Y = temp.Y + 1;
temp2.Cout = CalculCout( temp.X, temp.Y + 1 );
temp2.rang = neme;
Open.push_front( temp2 );
++compteur;
NonVisite[temp.Y + 1][temp.X] = 0;
}

if( compteur == 0 )
{
Interdit[temp.Y][temp.X] = 0;
Chemin.pop_front();
}
}
}
// PAS DE SOLUTION
cout << "Aucun chemin n'a \202t\202 trouv\202";
Chemin.clear();
}

// AFFICHAGE DE LA MAP : D = DEPART ; A = ARRIVEE ; + = TRAJET ; 1 OU 0 = CASE VIDE OU PLEINE

void AStar::affichemap()
{
deque<point>::iterator it = Chemin.begin();
bool test = false;
for( int a = 0; a < 30; ++a )
{
for( int b = 0; b < 30; ++b )
{
test = false;
for( it = Chemin.begin(); it != Chemin.end(); ++it )

if( it->Y == a && it->X == b )
test = true;
if( a == depart.Y && b == depart.X )
{

CONSOLE_SCREEN_BUFFER_INFO csbiInfo;
HANDLE HCmd = GetStdHandle(STD_OUTPUT_HANDLE);
GetConsoleScreenBufferInfo(HCmd, &csbiInfo);
SetConsoleTextAttribute(HCmd, FOREGROUND_RED|FOREGROUND_INTENSITY);
// AFFICHAGE DU POINT DE DEPART
cout << 'D';
// ON REVIENT AU VERT SIMPLE
SetConsoleTextAttribute(HCmd, FOREGROUND_GREEN);
}
else
if( a == arrive.Y && b == arrive.X )
{

CONSOLE_SCREEN_BUFFER_INFO csbiInfo;
HANDLE HCmd = GetStdHandle(STD_OUTPUT_HANDLE);
GetConsoleScreenBufferInfo(HCmd, &csbiInfo);
SetConsoleTextAttribute(HCmd, FOREGROUND_RED|FOREGROUND_INTENSITY);
// AFFICHAGE DU POINT D'ARRIVEE
cout << 'A';

SetConsoleTextAttribute(HCmd, FOREGROUND_GREEN);
}
else
if( test )
{

CONSOLE_SCREEN_BUFFER_INFO csbiInfo;
HANDLE HCmd = GetStdHandle(STD_OUTPUT_HANDLE);
GetConsoleScreenBufferInfo(HCmd, &csbiInfo);
SetConsoleTextAttribute(HCmd, FOREGROUND_BLUE|FOREGROUND_INTENSITY);

cout << '+';

SetConsoleTextAttribute(HCmd, FOREGROUND_GREEN);
}
else
cout << tb[a];
}
cout << '\n';
}
}

int main()
{
// GENERATION DE LA MAP

bool tab[30][30] = { { 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0 },
{ 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0 },
{ 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0 },
{ 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 1, 0, 0 },
{ 0, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0 },
{ 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 1, 0 },
{ 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 1, 0, 0 },
{ 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0 },
{ 0, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0 },
{ 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0 },
{ 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0 },
{ 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 1, 0 },
{ 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0 },
{ 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0 },
{ 0, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0 },
{ 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0 },
{ 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0 },
{ 0, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0 },
{ 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 0 },
{ 0, 0, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 0, 0, 0 },
{ 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0 },
{ 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0 },
{ 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0 },
{ 0, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1 },
{ 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1 },
{ 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0 },
{ 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0 },
{ 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 0, 0, 1, 1 },
{ 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0 } };

// POSITIONNEMENT DES POINTS D ET A
// AStar a( x, y, x, y );
AStar a( 2, 1, 28, 28 ); // <<<<<<<<< A CHANGER PAR SIMPLE CURIOSITE
a.AjustMap( tab );

CONSOLE_SCREEN_BUFFER_INFO csbiInfo;
HANDLE HCmd = GetStdHandle(STD_OUTPUT_HANDLE);
GetConsoleScreenBufferInfo(HCmd, &csbiInfo);
SetConsoleTextAttribute(HCmd, FOREGROUND_GREEN);
// AFFICHAGE TEXTE
cout << "AI pathfinding - IA recherche chemin [Algorithme A*] par neo_00110010101" << endl << endl;
cout << "Map \205 l'origine :" << endl << endl;
// AFFICHAGE MAP
a.affichemap();
// RECHERCHE DU CHEMIN LE PLUS COURT ENTRE D ET A
a.recherche();
cout << endl << "Voici le r\202sultat de l'algorithme A* :" << endl << endl;
// AFFICHAGE MAP
a.affichemap();
cout << endl << endl;

// QUITTER LE PROGRAMME
int touche;
cout << "ou [ENTER]" << endl;
cin >> touche;
return 0;
}

J'ai rien compris :')

Peaky Blinders · 3 Juillet 2013

Au fait c'est quelle langage ? .-.

SkynoZ# · 3 Juillet 2013

iMoDz-Baptiste a dit:
Au fait c'est quelle langage ? .-.

C++ mais peut aussi se faire en ALGOL

I/O~ · 3 Juillet 2013

J'ai rien compris :')

Nan mais ce code a été fait par des gens plutot fort je pense :'D

Vous devez être inscrit pour voir les liens ! Inscrivez-vous ou connectez-vous ici.

Quelqu'un as autre chose qu'il as fait LUI MEME ? Enfin c'est pas pressé car ça demande du temps

SkynoZ# · 3 Juillet 2013

I/O~ a dit:
Nan mais ce code a été fait par des gens plutot fort je pense :'D

Vous devez être inscrit pour voir les liens ! Inscrivez-vous ou connectez-vous ici.

Quelqu'un as autre chose qu'il as fait lui meme ? Enfin c'est pas pressé car ça demande du temps

Je ne l'ai pas pris la dessus mais un souvenir du tuto SDZ m'apprennent à faire ce premier algorithme que je connaissais. Peut etre repris par ce site!!!

I/O~ · 3 Juillet 2013

Tu te fous pas de ma gueule par hasard :'D ?

deleted293454 · 4 Juillet 2013

Tu voudrais pas créer un bot ?
Au pire dit le directement...

I/O~ · 4 Juillet 2013

?! Je pense que si j'avais voulu faire un bot, j'aurais pris le code d'un algo trouver sur internet

Donc non je ne veux pas faire de bot !
Ce "défi" peux paraître bizarre mais bon je vois plein de teams et de gens qui "programme" donc, je me dit que ça vaut le coups de le poser.

Whoze · 4 Juillet 2013

Tss , voilà encore un leecher qui veut se la péter.

I/O~ · 4 Juillet 2013

Tss , voilà encore un leecher qui veut se la péter.

What ??! Je met juste un Defi et pour l'instant je n'ait eu aucune vrai/bonne réponse, j'ai jamais proclamer quoique ce soit a propos de moi, j'ai jamais dit que j'etait un "programmeur" ou autre !

MrLiink49 · 4 Juillet 2013

I/O~ a dit:
What ??! Je met juste un Defi et pour l'instant je n'ait eu aucune vrai/bonne réponse, j'ai jamais proclamer quoique ce soit a propos de moi, j'ai jamais dit que j'etait un "programmeur" ou autre !

Je pense pas que

soit vraiment l'endroit pour sa .. Des sites sont spécialiser dans le challenge hack/challenge programmation

Défi programmation.

I/O~

Membre

SkynoZ#

Membre

I/O~

Membre

SkynoZ#

Membre

SkynoZ#

Membre

I/O~

Membre

SkynoZ#

Membre

I/O~

Membre

SkynoZ#

Membre

Peaky Blinders

King Plex

Peaky Blinders

King Plex

SkynoZ#

Membre

I/O~

Membre

SkynoZ#

Membre

I/O~

Membre

deleted293454

I/O~

Membre

Whoze

Membre

I/O~

Membre

MrLiink49

Membre