Problème de gestion de mémoire (segfault)

Version imprimable

24/05/2007, 21h36
Michaël

Problème de gestion de mémoire (segfault)

bonjour,
j'ai un programme à développer (équivalent à puissance 4) et j'ai un problème avec la gestion de mémoire à priori.

j'ai un tableau de 10 lignes et 15 colonnes dont tous les éléments sont égaux à 0. quand le joueur 1 joue dans une colonne, ça place le pion le plus bas possible et ça met 1 à l'endroit correspondant dans le tableau. tout cela fonctionne à merveille quand je suis dans un mode humain contre humain.

je dois ajouter une ia (basique) à mon programme. l'ia semble fonctionner correctement. cependant, dès que je veux mettre un pion dans la colonne 10, ça provoque un segfault. si je mène l'ia à placer dans la colonne 10, elle ne le fait pas et place son pion ailleurs. avec gdb, j'ai réussi à savoir à peu près d'où ça vient

Citation:

Program received signal SIGSEGV, Segmentation fault.
0x08048c56 in iaJoue (joueurN=1, myGrid=0xbff3cef4, peutJouerDansLigne=0x0) at puiss.h:473
473 if(peutJouerDansLigne[j] == -1)

le problème est l'adresse de peutJouerDansLigne (0x0 !). c'est un tableau à une dimension

je ne vois pas du tout pourquoi ça pose problème sur la colonne 10 et uniquement sur celle-ci : toutes les autres fonctionnent sans souci. j'ai mis mon source en pièce jointe pour que vous puissiez regarder l'intégralité du code ;)

pourriez-vous m'aider ?
:merci:

ps :

Citation:

Envoyé par gcc -v

gcc version 4.1.2 20061115 (prerelease) (Debian 4.1.1-21)
24/05/2007, 21h53
souviron34

d'abord

UNE HORREUR ABSOLUE ..............

Mettre du code C dans un fichier include .................

Corrige tout ça et on t'aidera après...
24/05/2007, 22h12
Michaël

la pièce jointe est corrigée ;)
24/05/2007, 22h42
souviron34
bon autre remarque (je sais pas ce qu'il y a , mais c'est la 2ième fois déjà aujourdhui..)

tu fais tes tests à l'envers, quand tu veux contrôler si tu ne dépasses pas les bornes....

Un exemple :
Code:

1 2 3 4 5 int verifLigne(Grille myGrid, int row, int col, int joueurN) ..... if(myGrid[row][col+i] == joueurN && col+i < COLONNE && col+i >= 0)
tu COMMENCES par accèder à myGrid..[col+i] AVANT de tester si col+i est positif et inférieur à la dimension..

Et c'est vrai pour au moins les 4 routines de vérification....
25/05/2007, 10h37
crocodilex

Corriges déjà ces 2 warnings :

Citation:

Project : Console application
Compiler : GNU GCC Compiler (called directly)
Directory : D:\Temp\increment3\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: puiss.c
puiss.c: In function `iaJoue':
puiss.c:455: warning: 'colonneAJouer' might be used uninitialized in this function
puiss.c: In function `joueurNJoue':
puiss.c:502: warning: 'row' might be used uninitialized in this function
Linking console executable: D:\Temp\increment3\console.exe
Process terminated with status 0 (0 minutes, 0 seconds)
0 errors, 2 warnings
25/05/2007, 19h48
Michaël

alors j'ai corrigé tout l'ordre des tests et initialisé les variables non initialisées. c'est bizarre d'ailleurs parce que gcc ne me dit rien là-dessus malgré le -Wall :koi:

j'arrive à éviter le segmentation fault en supprimant les lignes 452, 457 à 459 et en changeant myGrid2 en myGrid sur la ligne 466 de puiss.c.
maintenant, j'ai un autre problème plus tordu :( dans un cas sans bug, si je joue en colonne 8 puis 9, je devrais avoir mes pions en bas de ces deux colonnes mais ça ne se passe pas comme ça :? si je joue en 8, mon pion est bien placé puis si je joue en 9, mon nouveau pion est bien placé mais celui en colonne 8 a disparu ! on dirait qu'il se "mélange les pinceaux" étant donné que la ligne tout en bas est la numéro 9 même si ça n'a aucun sens :fou: ça ne le fait que pour ces colonnes, tout le reste fonctionne correctement.
avez-vous une idée ?

edit : quand je mets la profondeur de recherche à 1 (puiss.c:466 : changer le premier argument de 2 en 1), ça ne bug plus : mon problème viendrait donc de ma récursivité qui ne serait pas correcte

3 pièce(s) jointe(s)

Citation:

Envoyé par Michaël

j'ai un programme à développer (équivalent à puissance 4) et j'ai un problème avec la gestion de mémoire à priori.

<...>

J'ai récupéré la dernière version (24 Mai à 22h11) et j'obtiens, avec

http://emmanuel-delahaye.developpez....tm#cfg_compilo
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 Project : Puissance 4 Compiler : GNU GCC Compiler (called directly) Directory : C:\dev\puissance4\ -------------------------------------------------------------------------------- Switching to target: default Compiling: puiss.c In file included from puiss.c:13: puiss.h:27: warning: function declaration isn't a prototype puiss.c:75: warning: function declaration isn't a prototype puiss.c: In function `choixAleaJoueur': puiss.c:78: warning: will never be executed puiss.c: In function `iaJoue': puiss.c:455: warning: 'colonneAJouer' might be used uninitialized in this function puiss.c: In function `joueurNJoue': puiss.c:502: warning: 'row' might be used uninitialized in this function Compiling: main.c In file included from main.c:14: puiss.h:27: warning: function declaration isn't a prototype main.c:23: warning: function declaration isn't a prototype Linking console executable: C:\dev\puissance4\console.exe Process terminated with status 0 (0 minutes, 3 seconds) 0 errors, 7 warnings
Il y a encore de la mise au point à faire avant de lancer l'exécution...

Ne pas utiliser le _ en préfixe d'identificateurs (usage réservé)
Les commentaires // n'existent pas en C90
Le code et le commentaires ne devraient pas dépasser 80 colonnes.
Lorsqu'une fonction n'a pas de paramètres, on le précis avec void.
Dans choixAleaJoueur(), il y a 2 'return' à la suite, c'est un de trop.
L'initialisation du générateur pseudo doit être fait une seule fois.
Dans iaJoue(), la variable colonneAJouer pourrait ne pas êre initialisée. Lui donner une valeur par défaut (-1, par exemple) pour détecter un éventuelle erreur.
Dans joueurNJoue(), row pourrait ne pas être initialisé. Même punition...

Malgré ces mises au points, crash après que la machine ait tenté de répondre à mon jeu.

Il doit y avoir un problème de débordements. Je conseille une instrumentation à coup de assert()...

Et voilà : 1 er essai :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 Initialisation de la grille... Affichage de la grille initialisÚe : 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 C'est au joueur 2 de commencer ! Joueur 2, o¨ voulez vous jouer le pion ? 3 Assertion failed: row + 1 < LIGNE, file puiss.c, line 202 This application has requested the Runtime to terminate it in an unusual way. Please contact the application's support team for more information. Press ENTER to continue.
Déjà, ceci devrait améliorer...

http://www.developpez.net/forums/sho...68&postcount=4

26/05/2007, 09h30
Michaël
j'ai réussi à trouver d'où vient le problème pour mon histoire de colonne :mrgreen:

dans la fonction ia, j'ai inversé colonne et ligne. donc il faut simplement changer
Code:

1 2 3 grilleDuJeu[colonneJouee][l] = joueur; .... grilleDuJeu[colonneJouee][l] = 0;
en
Code:

1 2 3 grilleDuJeu[l][colonneJouee] = joueur; .... grilleDuJeu[l][colonneJouee] = 0;
et plus de bug :)

pour info, gcc 4.1 ne supporte pas -Wuninitialized l'optimisation n'est pas activée. il suffit d'ajouter un -O2 par exemple ;)

:merci: à vous tous :D