Le problème des cloisons aléatoires c'est que tu risques rapidement de te retrouver dans un labyrinthe impraticable...
Mais sur le principe, il te faut une grille :
const int Xmax=10;
const int Ymax=10;
typedef int grille[Xmax][Ymax];
Puis tu considères qu'un mur est négatif et qu'un espace vide est positif ou nul.
Ensuite il te faudra le remplir aléatoirement (au moins en partie)
Mais j'avoue que je ne sais pas faire de l'aléatoire en C...
void remplir(grille g)
{
int x,y;
for (x=0; x<Xmax; x++)
for (y=0; y<Ymax; y++)
g[x][y]=(alea(2,5)); // on peut "jouer" sur le taux de remplissage des murs
}Ce code te permettra de remplir ta grille aléatoirement, mais je ne sais pas faire `alea`
Dans l'idée ce serait un truc du genre :
int alea(int a,int b); // renvoie -1 ou 1 avec une probabilité a/b
{
int n=random(1000*b);
if (n%b<a) return -1; // un mur
else return 1; un espace libre
}
La confiance n'exclut pas le contrôle 
Comment creer une fonction addition en langage c
