[Δομές Δεδομένων] Εργασίες 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 με προσοχή στα ονόματα των αρχείων!

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[christinette]

Το δεντρο που καλούμαστε να δημιουργήσουμε είναι δυαδικό δέντρο αναζήτησης?

[il capitano]

Το δεντρο που καλούμαστε να δημιουργήσουμε είναι δυαδικό δέντρο αναζήτησης?

Μπα δεν νομιζω...

Εγω εκανα ενα δεντρο, που στην ριζα ηταν η τρεχουσα κατασταση, και είχε τόσα παιδιά όσα και ο αριθμός των διαθέσημων κινήσεων. Και επίσης για κάθε ένα από του κόμβους που δημιουργηθηκαν (παιδια της ριζας), εφτιαξα παλι τοσα παιδια οσα ο αριθμος διαθεσιμων κινησεων του αντιπαλου...(αυτο επειδη ζηταγε δεντρο με βαθως 2, δηλαδη μια κινηση δικια μας και μια του αντιπαλου)

Ελπιζω να πιανεις την λογικη...

[ggpyr]

Πόση ώρα σας πιάνει μια κίνηση σε sec?

[arashi]

It's official


il capitano is the man


the  javaman

 

[christinette]

Πόση ώρα σας πιάνει μια κίνηση σε sec?

εγω -που ακομη δεν την εχω ολοκληρωσει- ο μινιμαξ παιχτης αργει πολυ να κανει μια κινηση. μπορει να χρειαζεται και μισο με ενα λεπτο.

Το δεντρο που καλούμαστε να δημιουργήσουμε είναι δυαδικό δέντρο αναζήτησης?

Μπα δεν νομιζω...

Εγω εκανα ενα δεντρο, που στην ριζα ηταν η τρεχουσα κατασταση, και είχε τόσα παιδιά όσα και ο αριθμός των διαθέσημων κινήσεων. Και επίσης για κάθε ένα από του κόμβους που δημιουργηθηκαν (παιδια της ριζας), εφτιαξα παλι τοσα παιδια οσα ο αριθμος διαθεσιμων κινησεων του αντιπαλου...(αυτο επειδη ζηταγε δεντρο με βαθως 2, δηλαδη μια κινηση δικια μας και μια του αντιπαλου)

Ελπιζω να πιανεις την λογικη...

οκ ευχαριστω πολυ! και εγω αυτο σκεφτηκα απλα θα ηταν πολυ πιο απλα τα πραγματα αν ηταν δυαδικο. 

It's official


il capitano is the man


the  javaman

 

yes indeed!

[il capitano]

Πόση ώρα σας πιάνει μια κίνηση σε sec?

Εμενα για ελεγχο 2 κινησεων (εμου και του αιδιου, εεε του αντιπαλου) το κανει σε λιγοτερο απο σεκ (λιγο πιο αργα απ'τον εβριστικ). Δοκιμασα να υπολογισω και με τρεις κινησεις αλλα τοτε εκανε περι τα 10 σεκ.


Υ.Γ. παιζει μεγαλο ρολο και η evaluate. με την δικια μου που ειναι λιγο τεραστια ειναι πιο αργο, ενω με αυτη που εδωσε επειδη ειναι πιο συνοπτικη ειναι πιο γρηγορη!

[beefheart]

μήπως μπορεί κάποιος να μου εξηγήσει τι ακριβώς χρειάζεται ο έλεγχος με την isblack() στο αντίγραφο του παιχνιδιού;
(να φανταστώ επίσης οτι η αντιγραφή της κίνησης είναι η ήδη γραμμένη στον κώδικα της getmextmoveminimax)

[anastasia]

μήπως μπορεί κάποιος να μου εξηγήσει τι ακριβώς χρειάζεται ο έλεγχος με την isblack() στο αντίγραφο του παιχνιδιού;
(να φανταστώ επίσης οτι η αντιγραφή της κίνησης είναι η ήδη γραμμένη στον κώδικα της getmextmoveminimax)

+1

[Chester]

Το δεντρο που θα δημιουργησουμε ειναι δυαδικο??
Αν δεν ειναι, πως θα τροποποιηουμε τις κλασεις node και tree οι οποιες ειναι για δυαδικα δεντρα??

[provataki]

προφανως το δεντρο δεν ειναι δυαδικο!
δυαδικο σημαινει οτι κάθε κόμβος έχει 2 παιδιά.
κάθε παιδί αντιπροσωπεύει μια κίνηση.
Για να είναι δυαδικό θα πρέπει για κάθε κίνηση, να υπάρχουν μόνο δυο πιθανές απαντήσεις-κινήσεις το οποιο προφανέστατα δεν ισχύει.(μια εμπειρική εκτίμηση που έκανα μου έδωσε περίπου 60 κινήσεις σε πρώτη φάση-αν θυμάμαι καλά ο πρώτος που παίζει έχει 61 κινήσεις)

στην περίπτωση μας, οι μεταβλητές left και right child θα πρεπει να αντικατασταθούν με μια δομή ικανή να αποθηκεύσει όλα τα παιδια (ο αριθμος του προσδιοριζεται απο το moves.size() - το οποιο καλο ειναι να μπει ορισμα στον constructor της κλάσης node). Η πιο απλή λύση είναι να περιέχει η κλάση Node ενα πινακα τυπου Node που θα δηλωνεται γενικα σαν μεταβλητη και στη συνεχεια στον constructor θα παίρνει το όρισμα απο το size() του διανύσματος των κινήσεων, οπου θα μπουν τα παιδιά. Εναλλακτικά μπορούμε να χρησιμοποιήσουμε vector τυπου Node- αλλά αυξάνεται τσάμπα η πολυπλοκότητα στις εκφράσεις.

Εγώ το έφτιαξα(όπως και πολλοι αλλοι συνάδελφοι) χωρίς πρόσθετη κλάση Tree. Μια δοκιμή που έκανα να φτιάξω δέντρο με τους κόμβους αύξησε σημαντικά το χρόνο κάθε κίνησης(τώρα είμαι στα 10sec περίπου) γιατί έκανε extra δουλειά να πάρει τους κόμβους και να τους αποθηκεύσει σε ενα vector το οποίο στη συνέχεια και χειριζόμουν.

tip: στην κλάση Node ορίστε οσο το δυνατον λιγότερες μεταβλητές και συναρτήσεις!!!!!! Εγώ τη δήλωσα public οπότε αναφέρομαι άμεσα χωρίς get-set μεθόδους στις μεταβλητές της.

[ggpyr]

tip: στην κλάση Node ορίστε οσο το δυνατον λιγότερες μεταβλητές και συναρτήσεις!!!!!! Εγώ τη δήλωσα public οπότε αναφέρομαι άμεσα χωρίς get-set μεθόδους στις μεταβλητές της.

γιατί?!?!?

[geor]

Ρε παιδιά, έχω μια απορία. Η createSubtree πόσα υποδέντρα δημιουργεί? Γιατί απ' ότι κατάλαβα από τον ψευδοκώδικα τρέχει μια φορά με όρισμα επιπέδου 0 και δημιουργεί ένα υποδέντρο με τις δικές μας πιθανές κινήσεις, μετά άλλη μία με όρισμα depth=1, όπου δημιουργεί ένα υποδέντρο με τις απαντήσεις του αντιπάλου σε κάθε μας κίνηση, και τέλος καλεί άλλη μια φορά την createSubtree για βάθος=2 όπου και έχουμε τις δικιές μας απαντήσεις στις αντίστοιχες απαντήσεις του αντιπάλου...
Κανονικά θα έπρεπε να έχουμε μόνο δυο υποδέντρα, ένα με τις δικές μας κινήσεις και ένα με του αντιπάλου. Κάνω κάποιον λάθος υπολογισμό?

[il capitano]

Ρε παιδιά, έχω μια απορία. Η createSubtree πόσα υποδέντρα δημιουργεί? Γιατί απ' ότι κατάλαβα από τον ψευδοκώδικα τρέχει μια φορά με όρισμα επιπέδου 0 και δημιουργεί ένα υποδέντρο με τις δικές μας πιθανές κινήσεις, μετά άλλη μία με όρισμα depth=1, όπου δημιουργεί ένα υποδέντρο με τις απαντήσεις του αντιπάλου σε κάθε μας κίνηση, και τέλος καλεί άλλη μια φορά την createSubtree για βάθος=2 όπου και έχουμε τις δικιές μας απαντήσεις στις αντίστοιχες απαντήσεις του αντιπάλου...
Κανονικά θα έπρεπε να έχουμε μόνο δυο υποδέντρα, ένα με τις δικές μας κινήσεις και ένα με του αντιπάλου. Κάνω κάποιον λάθος υπολογισμό?

Σωστος εισε φιλε. Δεν εχει νοημα να τελειωνει το δεντρο σε δικια σου κινηση, πρεπει παντα να τελειωνει σε κινηση του αντιπαλου, οποτε θα πάς <1 ή ή <5 κλπ!

[ALEO]

Μπορουμε να κανουμε μια διαφορετικη υλοποιηση απο αυτη του ψευδοκωδικα της εκφωνησης??
 πχ να χρησημοποιουμε πολλα δυαδικα δεντρα αντι για ενα μη δυαδικο.

[ggpyr]

Τα πάντα επιτρέπονται αρκεί να λειτουργεί. Μπορείς να φτιάξεις και δικές σου άσχετες μεθόδους/κλάσεις

Αλλά γιατί να θες να το κάνεις αυτό στην ζωή σου ?