[Δομές Δεδομένων] Εργασίες 2010-2011

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[pumba]

για να βάλουμε 1 κινηση στον πινακα moves,ουσιαστικα την δημιουργουμε πρωτα (π.χ.Move m1=new Move(game.board[j], game.board[j], game.board[j].getNeighbors(game.board)[k]) και μετα απλα κανουμε moves.add() και μπαινει μονη της????

μπαινει μονη της, αφου βεβαια ελεγξεις την εγκυροτητα της.

ναι,εννοειται....οκ! αρα αλλου ειναι το λαθος....

[Ευχαριστο Διαλειμμα]

για να βάλουμε 1 κινηση στον πινακα moves,ουσιαστικα την δημιουργουμε πρωτα (π.χ.Move m1=new Move(game.board[j], game.board[j], game.board[j].getNeighbors(game.board)[k]) και μετα απλα κανουμε moves.add() και μπαινει μονη της????

μπαινει μονη της, αφου βεβαια ελεγξεις την εγκυροτητα της.

ναι,εννοειται....οκ! αρα αλλου ειναι το λαθος....

Μη σε τρολλαρει ο προβατος....  
Φυσικα και την κανεις add, δεν ειχε νοημα αλλιως να υπαρχει η συναρτηση add (ελεχγεις την εγκυροτητα της πρωτα βεβαια, οπως λεει και ο προβατος).

[gr3gory]

να ελεγχεις οτι κελί χρησιμοποιείς με την isInBoard.... ετσι λύθηκε σε μενα.

δοκίμασε να κάνεις αυτό τον ελεγχο για το ποιος παιζει και ποιος ειναι αντιπαλος στην αρχή και να το αξιοποιησεις ως συνθήκη στη διαδικασία του(με το χρώμα για παραδειγμα).

η λογική μου λεει οτι οι 2 euristic δεν μπορουν να παιξουν αποτελεσματικά αφου και οι δυο κανουν βελτιστες κινήσεις, εχουν την ιδια στρατηγική ακριβως.

Ευχαριστώ, θα τα δοκιμάσω να δω αν γίνεται τίποτα.

Με την isInBoard εννοείς λύθηκε και το ότι έπαιζαν 2-3 φορές ο κάθε random;

[provataki]

να ελεγχεις οτι κελί χρησιμοποιείς με την isInBoard.... ετσι λύθηκε σε μενα.

δοκίμασε να κάνεις αυτό τον ελεγχο για το ποιος παιζει και ποιος ειναι αντιπαλος στην αρχή και να το αξιοποιησεις ως συνθήκη στη διαδικασία του(με το χρώμα για παραδειγμα).

η λογική μου λεει οτι οι 2 euristic δεν μπορουν να παιξουν αποτελεσματικά αφου και οι δυο κανουν βελτιστες κινήσεις, εχουν την ιδια στρατηγική ακριβως.

Ευχαριστώ, θα τα δοκιμάσω να δω αν γίνεται τίποτα.

Με την isInBoard εννοείς λύθηκε και το ότι έπαιζαν 2-3 φορές ο κάθε random;

ναι αυτο συνεβαινε οντως. εγραφε "moving out of board" και μετα επαιζε ο αλλος χωρις να κινηθει ο πρωτος.
μαλλον κομπλαρε σε καποιο παρακατω ελεγχο
οποτε εμενε στασιμο. παντως λυθηκε

[Άγνωστος Χ]

Υλοποίηση κάποιας δομής δεδομένων θα υπάρχει στην τρίτη εργασία; Γιατί μέχρι τώρα...

[beefheart]

Υλοποίηση κάποιας δομής δεδομένων θα υπάρχει στην τρίτη εργασία; Γιατί μέχρι τώρα...

Άραξε ρε φιλαρακι.Πόσο γαμάτος μπορεί να είσαι;

[gr3gory]

να ελεγχεις οτι κελί χρησιμοποιείς με την isInBoard.... ετσι λύθηκε σε μενα.

δοκίμασε να κάνεις αυτό τον ελεγχο για το ποιος παιζει και ποιος ειναι αντιπαλος στην αρχή και να το αξιοποιησεις ως συνθήκη στη διαδικασία του(με το χρώμα για παραδειγμα).

η λογική μου λεει οτι οι 2 euristic δεν μπορουν να παιξουν αποτελεσματικά αφου και οι δυο κανουν βελτιστες κινήσεις, εχουν την ιδια στρατηγική ακριβως.

Ευχαριστώ, θα τα δοκιμάσω να δω αν γίνεται τίποτα.

Λοιπόν τελικά στη findAllMoves δεν έκανα έλεγχο για το ποιος παίζει τώρα, οπότε στο Vector επέστρεφε κινήσεις και για τους δύο παίκτες. Έτσι δεν υπήρχε σειρά και έπαιζαν λίγο τυχαία. Με έναν έλεγχο με την isBlack λύθηκε το πρόβλημα, ώστε να επιστρέφονται κινήσεις μόνο του ενός παίκτη κάθε φορά.

Τα μηνύματα στην κονσόλα σταμάτησαν με έλεγχο κάθε κελιού με την isInBoard όπως είπε και ο provataki και παράλληλα οι 2 Heuristic δεν κολλάνε, απλά στην αρχή κάνουν ίδιες κινήσεις και δεν βγαίνει κάποιος μπροστά.

Το θέμα είναι πλέον ότι με έναν Heuristic και έναν Random, ο Heuristic δεν βγάζει πιονια του αντιπάλου έξω και παίζουν συνέχεια.. Αυτό μαλλον είναι πρόβλημα στην Evaluate; Σε σας ο Heuristic νικάει πάντα τον Random;

[Turambar]

H evaluate στην αρχή είναι φτιαγμένη να δίνει random αποτελέσματα.
Αν δεν την πειράξεις αυτήν, θα παίζει random και ο Heuristic.

[ggpyr]

Απλά στην evaluate πρέπει να αφαιρείς σημαντικό μέρος του βαθμού αξιολόγησης ανάλογα με το πόσα πούλια φαγώθηκαν.

Έτσι όταν ψάχνει ο  heuristic για τον καλύτερο συνδυασμό κινήσεων θα δει ότι όταν φάει πούλι αντιπάλου αυτός θα χάσει μεγάλο μέρος του βαθμού του (δηλαδή ο δικός του θα ανέβει αφού είναι ουσιαστικά η διαφορά των 2)

Οπότε και θα την επιλέξει ως βέλτιστη κίνηση

[abadasa13]

να ρωτησω και εγω κατι... βαζω να παιξει η ραντομ και δεν πουσαρει ποτε τον αντιπαλο... εχω εγω κατι λαθος ή σε ολους ετσι ειναι?????
αμα υπαρχει λαθος θα ειναι στην vector αλλα εγω ακολουθησα κατα γραμμα τον ψευδοκωδικα της εκφωνησης....

[Turambar]

γενικά πολύυυυύ σπάνια θα πουσάρει τον αντίπαλο. Αν θες να το τσεκάρεις για σιγουριά, βάλε να παίζεις εσύ κόντρα στην random και στήνε τα πούλια σου έτσι ώστε να υπάρχουν όσο το δυνατόν περισσότερες πιθανότητες να σε πουσάρει. Είναι τόσες πολλές οι δυνατές κινήσεις γενικά που για να τύχει να πετύχει την σωστή κίνηση θα σου πάρει πολύ ώρα.

Άσχετο το παιχνίδι τελειώνει όταν τα πούλια του ενός παίχτης τελειώσουν ή όταν κάποιος βγάλει 6 πούλια του αντιπάλου?

[il capitano]

Ισχυει αυτο που λεει ο τουραμ. Πολυ σπανια σπρωχνει εκτος ταμπλο ο random, αλλα σπρωχνει! Είναι καθαρα θεμα τυχης.

Άσχετο το παιχνίδι τελειώνει όταν τα πούλια του ενός παίχτης τελειώσουν ή όταν κάποιος βγάλει 6 πούλια του αντιπάλου?

Οταν καποιος βγαλει 6 πουλια του αντιπαλου!

[abadasa13]

Κατ'αρχάς, ευχαριστώ για την ενημέρωση σχετικά με τη ράντομ γιατί με είχε ανησυχήσει το όλο θέμα...
Έχω βέβαια και ακόμα ένα θέμα: Ολοκλήρωσα (υποτίθεται) την evaluate, είμαι σίγουρος ότι επιστρέφει αριθμό απο -100 εώς 100, αλλά παρολ'αυτά η Heuristic δεν κάνει καμία κίνηση...
Να υποθέσω αυτή η %$^&%&^% Vector έχει πρόβλημα; Ακόμα και όταν βάζω τυχαίο (σταθερό) αριθμό δε λειτουργεί...
Γενικότερα ψιλοπαράνοια η εργασία...(ή παρανοϊκή είναι η υλοποίησή μου, δεν είμαι σίγουρος... )

Υ.Γ. Με 6 πούλια του αντιπάλου εκτός τελείωνει το παιχνίδι.

[Turambar]

Γενικά η evaluate δεν χρειάζεται να επιστρέφει κάποιο συγκεκριμένο πεδίο τιμών.
Απλά πρέπει να φροντίσεις να ορίσεις τι αριθμούς να στέλνει για κάθε πιθανό ταμπλώ.

Αν δεν κάνει καμία κίνηση κάτι χαζό παίζει. Το πιο πιθανό είναι να μην επηρεάζει ο κώδικας σου το τι επιστρέφει η evaluate, με αποτέλεσμα να βαθμολογεί ίσα όλες τις κινήσεις και έτσι να κάνει τετριμένες επιλογές. (πχ να κινεί το τελευταίο δυνατό πούλι).
Θα πρότεινα πάντως, στους παράγοντες σας να προσθέτεται με πολύ μικρό βάρος και έναν τυχαίο παράγοντα, ώστε αν όλες οι δυνατές κινήσεις ναι είναι ισάξιες, να επιλέγει μια τυχαία, αλλιώς κινδυνεύει να μπει σε επαναλαμβανόμενες κινήσεις ο Heuristic.

[Turambar]

Υπάρχει ένας τρόπος για να κάνετε τον Heuristic ανίκητο από κάθε αντίπαλο.


Κάντε έλεγχο για το πόσα πούλια έχουν βγει. Αν έχουν βγει 5 δικά σας... βάλτε τον αλγόριθμο σε ένα ατέρμονο loop.