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

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

[leukosaraphs!]

Σχόλια και απορίες σχετικά με το τρίτο μέρος της εργασίας DS - Pac Man

Η εκφώνηση βρίσκεται εδώ και είναι κοινή και για το τρίτο και για το πέμπτο εξάμηνο.

Η διορία υποβολής της εργασία και της απαιτούμενης αναφοράς είναι στις 14/1/18 23:59

Προσοχή: Κώδικες οι οποίοι είναι σωστοί και έχουν ανέβει πριν την λήξη των υποβολών της εργασίας θα διαγράφονται δίχως προειδοποίηση.  Το ίδιο ισχύει και για τις αναφορές.

Καλες γιορτες 

[RioCompiler]

Όταν τρέχω το πρόγραμμα εμφανίζονται πάρα πολλά πακμαν και φαντάσματα. Αυτο λογικά οφείλετε στο copy του maze που γίνεται. Το έχει δοκιμάσει κανείς? Χρειάζεται κάποια εντολή να μην εμφανίζονται τα copies που δημιουργούντε?

Edit: Επιδιορθώθηκε το πρόβλημα.

[Professor]

Μας λεει πουθενα το depth ή βαζουμε κατι δικο μας αυθαιρετα?

[Singularity]

Μας λεει πουθενα το depth ή βαζουμε κατι δικο μας αυθαιρετα?

depth 2

[kantonio]

Καλησπέρα παιδιά, θα ήθελα να ρωτήσω έχει κάποιος ιδέα για το πως προσθέτουμε τα nodes στην κλάση Node;;

[Patatompataria]

Δε καταλαβαίνω τι εννοείς με την έκφραση προσθέτουμε nodes στην κλάση Node.
Αν λες πώς δημιουργείς νέο αντικείμενο, κανονικά με Node tade = new Node(ό,τι ορίσματα παίρνει ο constructor σου).
Αν ρωτάς πώς θα φτιαχτεί το δέντρο, στην εκφώνηση μας λέει ότι το κάθε node θα έχει τον γονιό του, καθώς και τα παιδιά του. Αν δεις το κομμάτι που έχει τον ψευδοκώδικα στο τέλος της εκφώνησης σε βοηθάει για το τι να κάνεις.

[leukosaraphs!]

για το depth = 2, ειμαστε σιγουροι?

καταφερε κανεις να το τρεξει για depth = 4?

[RioCompiler]

Το depth δεν ειναι κάτι σταθερο(π.χ. 2). Θα μπει ως όρισμα στον constructor. Αρχικα θα ειναι 0, στη συνέχεια μέσα στο Subtree του pacman τα νέα nodes θα έχουν όρισμα depth 1 και τα nodes του subtree των φαντασμάτων depth 2.

[leukosaraphs!]

Το depth δεν ειναι κάτι σταθερο(π.χ. 2). Θα μπει ως όρισμα στον constructor. Αρχικα θα ειναι 0, στη συνέχεια μέσα στο Subtree του pacman τα νέα nodes θα έχουν όρισμα depth 1 και τα nodes του subtree των φαντασμάτων depth 2.

ναι , αλλα εσυ καποτε θα πρεπει να ελεγξεις αν τα nodes σου ειναι φυλλα...

θες, δεν θες , δηλαδη, θα εχεις εναν αριθμο στο depth , κι ξαναρωταω

καταφερε κανεις να το κανει να τρεξει , οταν τα φυλλα ειναι στο επιπεδο 4(η 3 δεν ξερω πως το μετρατε) ?

[marion_m]

Στη συνάρτηση createSubtreeGhosts() λέει να αξιολογήσουμε τις διαθέσιμες θέσεις των φαντασμάτων; Πώς το κάνουμε αυτό; Υπάρχει κάποια σχετική συνάρτηση;

[MrRobot]

Θα χρησιμοποιήσεις τις allGhostMoves() και moveGhosts() που λέει στο pdf με την εκφώνηση της άσκησης.

[Patatompataria]

ναι , αλλα εσυ καποτε θα πρεπει να ελεγξεις αν τα nodes σου ειναι φυλλα...

θες, δεν θες , δηλαδη, θα εχεις εναν αριθμο στο depth , κι ξαναρωταω

καταφερε κανεις να το κανει να τρεξει , οταν τα φυλλα ειναι στο επιπεδο 4(η 3 δεν ξερω πως το μετρατε) ?

από τον ψευδοκώδικα στην εκφώνηση καταλαβαίνω ότι δεν ελέγχεις αν είναι φύλλα (πχ δεν κάνεις if (depth == maxDepth)) γιατί σου λέει ότι η createSubtreePacman καλεί σε κάθε κόμβο που φτιάχνει την createSubtreeGhosts, όμως η createSubtreeGhosts δεν καλέι καθόλου την createSubtreePacman, απλά κάνει evaluate τους κόμβους όταν τους φτιάξει (άρα θα είναι πάντα φύλλα στο 2ο επίπεδο).

[MrRobot]

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

Επίσης για depth >= 4 χρειάζεσαι σίγουρα ab pruning γιατί έχεις να κάνεις με πλήθος κινήσεων της τάξης του 4¹⁰ που είναι λίγο μεγαλύτερο από 10⁶

[thanosthehuge]

Οι δυσδιαστατοι πινακες μεσα στην

Code:

ArrayList<int[][]> PacmanUtilities.allGhostMoves(Room[][] Maze, int[][] ghostPositions)

τι ακριβως περιεχουν? Κινησεις για καθε φαντασμα ή νεες θεσεις για καθε φαντασμα? Απο την εκφωνηση καταλαβαινω κινησεις αλλα αμα ειναι κινησεις τοτε ποιο το νοημα του να ειναι ArrayList με πινακες? Ενας πινακας δεν θα εφτανε?

[Patatompataria]

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