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

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 3ο Εξάμηνο > Δομές Δεδομένων (Moderators: chatzikys, Tasos Bot, tzortzis, RivenT, tony stank) > [Δομές Δεδομένων] Εργασία Γ 2017/2018 Προθεσμία 14/1/18

0 Members and 1 Guest are viewing this topic.

Pages: 1 [2]

Author

Topic: [Δομές Δεδομένων] Εργασία Γ 2017/2018 Προθεσμία 14/1/18 (Read 5722 times)

KG8

Καταξιωμένος/Καταξιωμένη

Posts: 233

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

« Reply #15 on: January 13, 2018, 13:48:26 pm »

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


	Logged

Fidelity

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 677

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

« Reply #16 on: January 13, 2018, 20:38:15 pm »

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


	Logged

Quote from: Διάλεξις on October 16, 2021, 12:12:06 pm

Κατάλαβαν ότι είμαι πρωτοετής και μου είπαν ότι οι τουαλέτες είναι στο κτίριο Ε.

MrRobot

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3467

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

« Reply #17 on: January 13, 2018, 20:51:00 pm »

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


	Logged

anngeopap

Νεούλης/Νεούλα

Posts: 6

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

« Reply #18 on: January 14, 2018, 13:03:03 pm »

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


	Logged

leukosaraphs!

Veteran
Καταστραμμένος

Gender:

Posts: 9596

εφακ

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

« Reply #19 on: January 14, 2018, 13:10:01 pm »

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

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

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

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


	Logged

-What do you get when you cross an insomniac, an agnostic and a dyslexic?
-Someone who stays up all night wondering if there is a Dog.

You can't spell fart without art

Quote from: Xplicit on June 17, 2018, 20:03:39 pm

Συνεχίστηκε η παράδοση που θέλει τους Γερμανούς να φεύγουν ηττημένοι από τη Μόσχα Grin

thanosthehuge

Ανερχόμενος/Ανερχόμενη

Posts: 58

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

« Reply #20 on: January 14, 2018, 17:28:39 pm »

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


	Logged

MrRobot

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3467

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

« Reply #21 on: January 14, 2018, 17:41:58 pm »

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


	Logged

Fidelity

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 677

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

« Reply #22 on: January 14, 2018, 20:02:13 pm »

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


	Logged

Quote from: Διάλεξις on October 16, 2021, 12:12:06 pm

Κατάλαβαν ότι είμαι πρωτοετής και μου είπαν ότι οι τουαλέτες είναι στο κτίριο Ε.

MrRobot

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 3467

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

« Reply #23 on: January 14, 2018, 20:06:23 pm »

Quote from: Ithacas on January 14, 2018, 20:02:13 pm

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

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


	Logged

Pages: 1 [2]

Jump to: