8 puzzle σε c ή c++

[jimmysnn_17]

παιδιά υπάρχει κώδικας σε c ή c++ για το 8- puzzle με αναζήτηση BFS,DFS,IDS ? έχω μια άσκηση παραλαγή. προσπαθώ εδώ και πολλές μέρες αλλά δεν βγαίνει κάτι ουσιόδες οπότε πιστεύω το 8 puzzle θα βοηθήσει.

[drm]

Ορίστε φίλε...

>
# include<stdio.h>
int v,i,j,k,l,s,a[99];
main()
{
for(s=8;*a-s;v=a[j*=v]-a[i],k=i<s,j+=(v=j<s&&(!k&&!!printf(2+"\n\n%c"-(!l<<!j)," #Q"[l^v?(l^j)&1:2])&&++l||a[i]<s&&v&&v-i+j&&v+i-j))&&!(l%=s),v||(i==j?a[i+=k]=0:++a[i])>=s*k&&++a[--i]);
printf("\n\n");
}

[jimmysnn_17]

ευχαριστώ που ασχολήθικες αλλά δέ καταλαβαίνω τι είναι αυτό. μπορείς να μου δώσεις μια διευκρίνιση?

[datanet]

Sorry ρε φιλε που επεμβαινω, αλλα αυτος ειναι ο σκοπος. Να το κανεις μονος σου για να το καταλαβεις κ περασεις το μαθημα.

 

Πιστευω οτι αν προσεξεις λιγο τον αλγοριθμο, ειμαι σιγουρος οτι θα το υλοποιησεις ευκολα.

 

Απλα θα φτιαξεις ενα "κλειστο συνολο" τις καταστασεις που εχεις συναντησει, για να μην κανεις κυκλο.

Ο DFS, BFS δεν εχουν τρομερες διαφορες στον κωδικα, απλα ο ενας (δεν θυμαμαι ακριβως) βαζει τις νεες καταστασεις στην αρχη στο μετωπο κ ο αλλος στο τελος.

[jimmysnn_17]

για να μην υπάρξουν παρεξηγήσεις. η εκφώνιση της ασκησης ειναι αυτή http://www.icsd.aegean.gr/lecturers/Stamatatos/courses/AI/Askisi1.pdf .

Σαφώς και δεν ζητάω τη λύση απλά αν υπάρχει καποιος κώδικας για τις αναζητήσεις αυτές για να δω πως πρεπει να δουλέψω

[bxenos]

http://www.8puzzle.com/8_puzzle_problem.html

[FarCry]

βλεπω και εγω IDS και λεω τι σκατα ειναι αυτο και δε το θυμαμαι?

διαβαζω μετα την εκφωνηση και καταλαβα

 

http://en.wikipedia.org/wiki/Iterative_deepening_depth-first_search

 

IDDFS ονομαζεται strictly speaking

 

---------- Το μήνυμα προστέθηκε στις 07:44 ----------

 

παιδιά υπάρχει κώδικας σε c ή c++ για το 8- puzzle με αναζήτηση BFS,DFS,IDS ? έχω μια άσκηση παραλαγή. προσπαθώ εδώ και πολλές μέρες αλλά δεν βγαίνει κάτι ουσιόδες οπότε πιστεύω το 8 puzzle θα βοηθήσει.

 

 

http://www.codeuu.com/wiki/Eight_Puzzle