Beregning bliver forskellig, hvis jeg bruger printf lige inden?

det kunne være en funktion som returnerer adressen på en lokal variabel

men hvordan kan printf lave om på det?

Umiddelbart laver jeg et int array, og kalder funktionen med en pointer til dette, således at jeg kan skrive i det

cout gør iøvrigt det samme

fordi en lokal variabel ligger på stak og et funktions kald ændrer på stak

Hmm ok...

Tror bare det her er en af de ting jeg ikke skal forstå :)

Jeg har kigget alt igennem, og kan ikke se noget der skulle retunere mærkeligt. Og da det er en stor rekursiv funktion, dur det ikke rigtig noget at debugge

Bare et gæt, gemmer du dine antal træk i en int variabel?

der er også andre mulige årsager, men det var den mest sandsynlige

Jeps, i det rekursive kald bliver der lavet en variabel kalder int moves[1000][2], som indeholde alle ryk

må vi se en kode snippet

funktions erklæring, funktionas kald og data definition

(du må godt udelade din deep blue killer algoritme)

void movegenerator(int farve, int moves[1000][2], int bedstGammel=0, int bedstNy=0);

Når man skal lave moves, så laver man
int moves[1000][2];

Som som indsættes som argument i movegenerator. Den vil jeg så blive en reference, så når jeg skriver til den, bliver det gemt i den jeg oprettede inden koden blev kørt.

Og der virker også, jeg får de rigtige moves ud. Men, når jeg køre det mange gange, så begynder det at betyde noget, om jeg køre printf("") før eller efter funktionen.

Kan det være fordi moves[1000][2] ikke kaldes explicit som en reference?

Næppe, moves bliver til en pointer når man kalder. Man kan ikke overføre arrays til funktioner i C eller C++.

Men hvis du laver mange moves[1000][2] på stakken på én gang,  kan det være et problem.

Det må man sige jeg gør. Funktionen bliver kaldt rigtig mange gange :)

Så det er ligefrem et stack overflow? Hvordan tester jeg for det?

Jeg ved ikke hvordan man tester for stack overflow, men jeg ville forvente at programmet gik ned, og ikke fejler.

Hvilken kompiler bruger du?

gcc 4.0

Se f.ex: http://www.delorie.com/gnu/docs/gcc/gnat_ug_46.html

Det kunne også være buffer overflow.
Hvordan bounds checker du din moves[1000][2]?
hvordan tæller du dine mulig moves?
løbende eller efter alle er genereret?

Se evt. min artikel om Minimax algoritmen: http://www.eksperten.dk/artikler/322

Beregner du alle moves først? Eller har du "moveGenerator" i din rekursive funktion.

Så blev opgaven afleveret, så nu er "problemet" væk :)

Vi fandt ud af, at hvis man lavede int moves[1000][2]; om til int moves[200][2];, opstod fejlen rent faktisk ikke. Så det har jo nok været fordi det har fyldt for meget.

Hvis der er nogle der gerne vil have point, så bare lig et svar :)

Takker iøvrigt for alle inputs!

Der var vidst ingen der ville have point....