Discussion :

[Orci76]

Bonjour,

J'essaie actuellement de faire une IA de puissance 4 ; tout se passe bien, mais je me suis retrouvé bloqué au niveau d'une fonction récursive. Je calcule toutes les combinaisons possibles sur les X prochains tours ; j'arrive à faire 3 tours en avance, mais je ne passe pas les 4: je seg fault après seulement 928 récursions!
Ce que je ne comprends pas vraiment ; j'ai beau lancer pas mal d'autres fonctions (genre, vraiment beaucoup), mais elles devraient sortir du stack dès la fin, donc ce n'est pas 1000 appels récursifs qui devraient me faire seg fault...
Auriez-vous une idée d'où cela peut venir s'il vous plait?

Code source condensé en un fichier compilable: http://pastebin.com/9FLxy8v -- la fonction (probablement) problématique s'appellant c4_recursive_check

Merci d'avance .

[Trap D]

Ma boule de cristal étant en maintenance, je suis incapable de t'aider, désolé

[gerald3d]

De rien

Non plus sérieusement comment veux-tu que l'on t'aide si on ne voit aucune ligne de code !

[Orci76]

Désolé, j'avais envoyé mon message pas exprêt après deux lignes, avant de l'avoir fini ; c'est chose faite

[gerald3d]

Bon il y a beaucoup trop d'imbrications dans ton code pour que j'y retrouve mes petits mais vu que tu ne "tritures" pas des pointeurs à tout ton segdefault vient certainement de l'adressage de ton tableau grid[][]. Vérifies au besoin les valeurs de changed_row et n à chaque itération voir si tu ne dépasses pas la taille de ton tableau.

Une petite remarque : ++reccall; est une variable globale. Je dirais Beuuurk

[Orci76]

Oh punaise, je suis bête...
Je m'étais tellement mis en tête que cela venait de ma fonction récursive que je n'avais même pas prêté attention à ça, et le pire, c'est qu'en postant le pastebin, je l'avais même corrigé tellement ça me semblait insensé.
C'était une erreur au niveau de c4_fill_nth_column, où, effectivement, je regardais à la case -1 de mon tableau (et bien sûr, rien que pour m'embêter, ça ne seg fault-ait pas dès le début...)
Du coup, je monte à 7 en depth & ~7^7 récursions, sans soucis autre que les 1.9s de runtime.

Merci pour m'avoir fait regarder autre part!


PS: Ouais, la variable globale était dégueulasse, désolé ; c'était pour voir le nombre d'appels récursifs rapidement :p