/*
 *
 * Copyright (C) 2008 Fontaine Clément
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 2 of the License, or
 * (at your option) any later version.
 *
 * this program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
 *
 */
/*
 *
 * Fichier : ia.
 * Créé par Fontaine Clément <clement@the-sith.servhome.org>.
 * Date de création le 19/06/08.
 * Date de modification le 20/06/08.
 * Déscription : implémentation de l'algorithme A-Star.
 *
 */

#ifndef DEF_IA
#define DEF_IA

#include <stdio.h>
#include <stdlib.h>
#include <SDL/SDL.h>
#include <GL/gl.h>
#include <GL/glu.h>
#include "liste.h"
#include "sdl_gl.h"

#define TAILLE_CARRE 1

/* le contenu de la liste chaînée */
typedef struct contenu
{
        coordonnees actuelle;
        coordonnees parent;
        int F, G, H;
} contenu;

/* afficher le graphe avec OpenGL */
void afficherGraphe(hauteur altitude, hauteur hauteur);

/* initialisation des graphes */
void initialiserGraphe(hauteur *altitude, hauteur *hauteur);

/* analyse et cherche le chemin le plus court */
void chemin(hauteur altitude, hauteur *hauteur, coordonnees depart, coordonnees arrivee);

/* affiche le chemin */
void retour(hauteur *hauteur, liste listeOuverte, liste listeFermee, coordonnees depart, coordonnees arrivee);

/* recherche dans la liste, la case qui a le poid F le plus faible */
contenu poidPlusFaible(liste liste);

/* retourne la valeur de H */
int calculH(coordonnees actuelle, coordonnees arrivee);

/* retourne la valeur de G */
int calculG(hauteur altitude, coordonnees actuelle, coordonnees parent, int facteur);

/* analyse la case */
void calculCase(hauteur altitude, hauteur *hauteur, liste *listeOuverte, liste *listeFermee, int x, int y, coordonnees parent, coordonnees arrivee);

/* recherche une case dans la liste, retourne sa position, sinon zero */
int trouverListeCoordonnees(coordonnees actuelle, liste liste);

#endif