voilà, je dois faire un labyrinthe en 2d en opengl, et apres un prog pour que l´ordi trouve la sortie en un min de coups...mais je sais pas comment on fait en opengl pour créer le labyrinthe...si qq´un pouvait m´aider, ca serait cool. Merci

Reflechis deja à comment tu pourrais le générer, sans t´occuper de l´affichage. L´affichage avec opengl c´est un detail.
La meilleure facon est d´utiliser un tableau 2d, apres il existe plusieurs approches. Soit tu le rempli de murs et tu creuses des chemins, soit il est vide et tu le remplis de mur.
Si tu as deja le labyrinthe de pret, apres pour afficher avec opengl, ben tu fais un quad blanc par ex pour chaque mur.

si tu veux le faire en 2D :
tu mets des quads avec openGL... comme ça, tu le vois par dessus.

mais comme dit Kooki : le plus dur est de le générer et trouver la sortie...

Considere un tableau 2D booleen : soit un mur, soit un chemin.

Génération :
le meilleur algo est de creuser de façon réguliere des trous de 1 case dedans : telle que les murs fassent une grille.
Ensuite, tu selectionne 2 zones non connexes au hasard ( les zones de chemins) et tu regardes si elles sont séparées que par un mur : si c´est le cas tu l´enleve.
Cet algorithme glouton fini par rendre le labyrynthe connexe...
Une astuce : tu peux de façon préliminaire supprimer d´abord plusieurs murs au hasard sans te soucier de la connexité.

TROUVER LA SORTIE :
simple : c´est un algorithme récursif bourrin.

oui, mais l´algo bourrin ne le fera pas en un minimum de coup comme demandé par l´énoncé.

Seulement pour un labyrinthe aléatoire, je ne suis pas sur qu´il existe un meilleur algorithme.
Enfin, dans ce cas là, la méthode de suivre un bord est la plus facile pour être sur de pas se perdre...