Problème de detections de déplacement dans le jeu du taquin.

Bonjour,

J'ai, dans le cadre de mes études, un projet a réaliser qui consiste a créer le jeu du "Taquin".

Lors de la conception j'ai rencontré une erreur de segmentation que je n'arrives pas du tout a résoudre.

Je vais commencer par vous présenter la partie qui me fais perdre mes cheveux en ce moment :

- J'ai créer un tableau dynamique à deux dimensions (qui me sert de plateau de jeu) que j'ai remplis avec des nombres allant de 0 à la taille maximum du plateau -1 (si c'est un plateau 5*5 je le rempli donc de 0 à 24). Le "0" symbolisant le trou permettant le déplacement des pièces.

- Je veux ensuite, qu'une fonction parcourt ce tableau, et, lorsqu'elle a trouvée le 0 dans le plateau, elle me renvoie le nombre de déplacements possible (que j'afficherai par la suite.... si je m'en sors d'abord avec cette fonction). Mon problème est donc dans cette fonction. Celle-ci fonctionne très bien lorsque la case vide se trouve entourée de 4 cases non vide. Mais ! Lorsqu'elle se trouve sur le coté du plateau, c'est la catastrophe... Le programme bug. Je ne procède pourtant qu'a de simples vérifications (donc des if...).

Après ces quelques explications, je vous montre maintenant la fonction "detection" qui fais les tests sur les déplacements possibles :

int detection(int **plateau, int nb_ligne, int nb_colonne){
    int i, j, nb_deplacements = 4; /* 4 car dans le cas général, 4 déplacements sont possibles. */

    for(i = 0; i < nb_ligne; i++) {
        for(j = 0; j < nb_colonne; j++) {
            cout << "tab[" << i << "][" << j << "] = " << plateau[i][j] << endl;

            //cas en haut à gauche.
            if(plateau[i][j] == 0 && ( ( (j-1) < 0 ) && ( (i-1) < 0 ) ) ) { nb_deplacements--; }

            //cas sur le coté haut.
            else if(plateau[i][j] == 0 && ( ( (i-1) < 0 ) ) ) { nb_deplacements--; }

            //cas en haut à droite.
            else if(plateau[i][j] == 0 && ( ( (j+1) > (nb_colonne-1) ) && ( (i-1) < 0 ) ) ) { nb_deplacements--; }

            //cas sur le coté gauche.
            else if(plateau[i][j] == 0 && ( ( (j-1) < 0 ) ) ) { nb_deplacements--; }

            //cas sur le coté droit.
            else if(plateau[i][j] == 0 && ( ( (j+1) > (nb_colonne-1) ) ) ) { nb_deplacements--; }

            //cas en bas à gauche.
            else if(plateau[i][j] == 0 && ( ( (j-1) < 0 ) && ( (i+1) > (nb_ligne-1) ))  ) { nb_deplacements--; }

            //cas sur le coté bas.
            else if(plateau[i][j] == 0 && ( ( (i+1) < 0 ) ) ) { nb_deplacements--; }

            //cas en bas à droite.
            else if(plateau[i][j] == 0 && ( ( (j+1) > (nb_colonne-1) ) && ( (i+1) > (nb_ligne-1) ))  ) { nb_deplacements--; }

    return nb_deplacements;
}

Et je vous montre aussi, la manière dont j'ai crée le plateau de jeu :

void creer_plateau(int **plateau, int nb_ligne, int nb_colonne){
    int i, j;
    int tmp = 0, randval_i = 0, randval_j = 0;

    for (i = 0; i < nb_colonne; i++) plateau[i] = new int[nb_colonne];
    for(i = 0; i < nb_ligne; i++)
        for (j = 0; j < nb_colonne; j++) plateau[i][j] = i * nb_colonne + j;

    for(i = 0; i < nb_ligne; i++) {
        for(j = 0; j < nb_colonne; j++) {
            /* On choisit une i et une j aléatoirement */
            randval_i = rand() % nb_ligne;
            randval_j = rand() % nb_colonne;
            /* On permute */
            tmp = plateau[i][j];
            plateau[i][j] = plateau[randval_i][randval_j];
            plateau[randval_i][randval_j] = tmp;
        }
    }
}

J'aimerais, savoir pourquoi mes tests font planter le programme, s'il vous plait.

Je vous remercie d'avance.

Naraka,