[Δομές Δεδομένων] Εργασία Γ 2017/2018 Προθεσμία 14/1/18

[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 με προσοχή στα ονόματα των αρχείων!

[ονόματα των αρχείων]

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

με προσοχή στα ονόματα των αρχείων!

[KG8]

Η συνάρτηση int[] PacmanUtilities.evaluateNextPosition(Room[][] Maze, int[] presentPosition, int direction, PacmanUtilities.borders), όταν η επόμενη κίνηση οδηγεί σε σύγκρουση με τον τοίχο, τι θέση θα επιστρέψει;

[Fidelity]

Στον υπολογισμό του αλγορίθμου minmax πρεπει να υπολογίσουμε (στο πρώτο βήμα) το ελάχιστο evaluation ανάμεσα στις 16 κινήσεις των 4 φαντασμάτων (κάθε φάντασμα εχει το πολύ 4 διαθέσιμες κινήσεις). Πως θα γίνει αυτός ο υπολογισμός;

[MrRobot]

Θα χρησιμοποιήσεις την allGhostMoves για να σου επιστρεψει ολους τους δυνατους συνδιασμούς των φαντασμάτων και μετά κάθε έναν από αυτούς θα τους περάσεις στην moveGhosts.

[anngeopap]

Υπάρχει κάποιος τρόπος να τρέχει πιο γρήγορα το παιχνίδι; Το έχω κάνει μάλιστα με βάθος μίας μονο κίνησης και φρόντισα να εκτελούνται όσο το δυνατόν λιγότερες εντολές για κάθε επόμενη κίνηση αλλά όταν το τρέχω πάει πολύ αργά. Τι μπορεί να φταίει;

[leukosaraphs!]

Επειδη ειχα μια συζητηση με τον Χρυσοπουλο σχετικα με την εργασια και την "ταχυτητα" της, θα σου πω οτι μου ειπε:

Ουσιαστικα, για το τελευταιο μερος της εργασιας, δεν εχεις την υποχρεωση να κανεις τον Pacman να λειτουργει βελτιστα, κι αυτο ειναι σωστο απο την αποψη οτι εχουμε κι εξεταστικη δεν γινεται να αφιερωθουμε στην εργασια. Αυτοι το μονο που θελουν να δουν ειναι οτι καταφερες να ενταξεις τον αλγοριθμο του Minimax μεσα στον κωδικα σου και αυτο τρεχει.
Οποιαδηποτε αλλη υλοποιηση, πχ ab prunning, ειναι δεκτη αλλα δεν ειναι υποχρεωτικη!

Τωρα για τον διαγωνισμο αν θες να συμμετασχεις, υπαρχουν διαφορες υλοποιησεις που μπορεις να δημιουργησεις σαν στρατηγικες, ετσι ωστε να κοβεις κλαδια απο το δεντρο σου. Το πιο ευκολο που μπορεις να προσπαθησεις ειναι να ενταξεις το ab prunning στην δημιουργια του δεντρου, και ετσι οχι απλα θα κοβεις κλαδια αλλα μερικα δεν θα δημιουργουνται κιολλας, θα εχεις ενα δυναμικο δεντρο!

Ξανα λεω , ομως, οτι για το παραδοτεο της 3ης εργασιας δεν σε νοιαζει ο Pacman να ειναι βελτιστος!

[thanosthehuge]

Για αυτόν το διαγωνισμό που λες, θα ληφθεί ως συμμετοχή η εργασία που θα έχουμε ανεβάσει μέχρι σήμερα, ή μπορούμε να τον φτιάξουμε κι άλλο τον κώδικα μας και να τον καταχωρήσουμε κάπου πιο μετά? Επίσης πότε θα γίνει ο "διαγωνισμός" αυτός μας έχουν πει?

[MrRobot]

Μπορείς για εκείνο το διαγωνισμό να χρησιμοποιήσεις όποιο κώδικα θες, δηλαδή μπορείς να προσθέσεις ότι θες στις ήδη υπάρχουσες εργασίες. Θα γίνει κάποια στιγμή μετά την εξεταστική.

[Fidelity]

Παιδιά τον αλγόριθμο της συνάντησης minmax τον πηρατε έτοιμο απο το ίντερνετ ή τον φτιάξατε μόνοι σας;

[MrRobot]

Παιδιά τον αλγόριθμο της συνάντησης minmax τον πηρατε έτοιμο απο το ίντερνετ ή τον φτιάξατε μόνοι σας;

Γενικά ο αλγόριθμος ένας είναι και από κάπου τον μάθαμε, ιντερνετ διαφάνειες κάποιο βιβλίο, όπως θες πες το. Τον κώδικα για όσους ξέρω μόνοι τους τον γράψανε.