[Δομές Δεδομένων] Εργασία Α 2015/2016 Προθεσμία 30/11/15

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

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[K]

Δηλαδή όταν λέει:
Tile getTile(int x, int y): Επιστρέφει το αντικείμενο τύπου Tile που βρίσκεται στην θέση [x,y].

μπορείς να μου πείς τον κώδικα από αυτή τη μέθοδο για να καταλάβω?

[Insignia]

Ο κώδικας είναι έτσι

Code:

public Tile getTile(int x, int y) {
        return this.fullBoard.get(x).get(y);
    }

όπου get(x) και get(y) είναι μεθοδοι που καθοριζονται απο τη java για τα ArrayList γιατι το fullboard έχει οριστεί σαν ArrayList<ArrayList<Tile>> fullBoard; στην αρχή της κλάσης

[K]

Άρα ουσιαστικά υλοποιώ μόνο την κλάση RandomPlayer, έτσι δεν είναι?

Ναι, ρώτησα τον Χρυσόπουλο.

[tpt]

Παραδείγματος χάριν, έστω ότι το στοιχείο 14 της Εικόνας 4 βρίσκεται σε μόνη σειρά. Σε αυτή την περίπτωση οι γείτονές του θα είναι αποθηκεμένοι στον πίνακα ως εξής: δεν καταλαβαινω τον τροπο που θα αποθηκευω στον πινακα μ ...τι μονη ή ζυγη σειρα εννοει ?

[Spiro]

Παραδείγματος χάριν, έστω ότι το στοιχείο 14 της Εικόνας 4 βρίσκεται σε μόνη σειρά. Σε αυτή την περίπτωση οι γείτονές του θα είναι αποθηκεμένοι στον πίνακα ως εξής: δεν καταλαβαινω τον τροπο που θα αποθηκευω στον πινακα μ ...τι μονη ή ζυγη σειρα εννοει ?

Αυτό προκύπτει σαν πρόβλημα γιατί στο hexagonal grid δεν μπορείς να ορίσεις τον άξονα y με την ίδια ευκολία που ορίζεις τον x, κι άρα είναι δύσκολο να μεταφέρεις τα στοιχεία απευθείας σε έναν 2-d πίνακα. Χρειάζεσαι κάποια επιπλέον πληροφορία. Εννοώ το εξής: Αν πες πας στο (0,0), στην εικόνα 2 του pdf που σου δίνεται, μπορείς να ορίσεις εύκολα τον άξονα x λέγοντας ότι είναι ξέρω'γω (0,0) (1,0) (2,0) κοκ. Δες όμως τι γίνεται με τον y άξονα. Ξεκινάς από το (0,0) και μετά βλέπεις ότι η ακολουθία (0,1) (0,2) (0,3) κοκ, κάνει κάτι σαν ζιγκ ζαγκ στο grid. Δηλαδή, κάθε φορά που κατεβαίνεις, θα πρέπει να ξέρεις αν η επόμενη κίνηση θα'ναι στα δεξιά ή στα αριστερά. Όμως, στον 2-d πίνακα που θέλεις να αποθηκεύσεις τα tiles του grid, οι διαστάσεις είναι υποχρεωτικά κατακόρυφες. Ε και σου λέει τώρα αυτός πως ξεπερνάω αυτό το πρόβλημα κοιτώντας αν το random tile που θα παίρνεις κάθε φορά ανήκει σε άρτια ή περιττή γραμμή, γιατί ανάλογα με το αν βρίσκεται σε άρτια ή σε περιττή, θα αυξάνεται ή θα μειώνεται ή θα μείνει σταθερή κάποια από τις δύο συντεταγμένες των γειτόνων. Στο επιπλέον link που σου δίνει για τα hexagonal grids, αν πας στο Neighbors και συγκεκριμένα στο Offset Coordinates, θα δεις τι παίζει με τους γείτονες του tile, ανάλογα με το αν είναι άρτια ή περιττή η γραμμή του (+1, -1, ή 0 αν δεν αλλάζει).

[tpt]

Παραδείγματος χάριν, έστω ότι το στοιχείο 14 της Εικόνας 4 βρίσκεται σε μόνη σειρά. Σε αυτή την περίπτωση οι γείτονές του θα είναι αποθηκεμένοι στον πίνακα ως εξής: δεν καταλαβαινω τον τροπο που θα αποθηκευω στον πινακα μ ...τι μονη ή ζυγη σειρα εννοει ?

Αυτό προκύπτει σαν πρόβλημα γιατί στο hexagonal grid δεν μπορείς να ορίσεις τον άξονα y με την ίδια ευκολία που ορίζεις τον x, κι άρα είναι δύσκολο να μεταφέρεις τα στοιχεία απευθείας σε έναν 2-d πίνακα. Χρειάζεσαι κάποια επιπλέον πληροφορία. Εννοώ το εξής: Αν πες πας στο (0,0), στην εικόνα 2 του pdf που σου δίνεται, μπορείς να ορίσεις εύκολα τον άξονα x λέγοντας ότι είναι ξέρω'γω (0,0) (1,0) (2,0) κοκ. Δες όμως τι γίνεται με τον y άξονα. Ξεκινάς από το (0,0) και μετά βλέπεις ότι η ακολουθία (0,1) (0,2) (0,3) κοκ, κάνει κάτι σαν ζιγκ ζαγκ στο grid. Δηλαδή, κάθε φορά που κατεβαίνεις, θα πρέπει να ξέρεις αν η επόμενη κίνηση θα'ναι στα δεξιά ή στα αριστερά. Όμως, στον 2-d πίνακα που θέλεις να αποθηκεύσεις τα tiles του grid, οι διαστάσεις είναι υποχρεωτικά κατακόρυφες. Ε και σου λέει τώρα αυτός πως ξεπερνάω αυτό το πρόβλημα κοιτώντας αν το random tile που θα παίρνεις κάθε φορά ανήκει σε άρτια ή περιττή γραμμή, γιατί ανάλογα με το αν βρίσκεται σε άρτια ή σε περιττή, θα αυξάνεται ή θα μειώνεται ή θα μείνει σταθερή κάποια από τις δύο συντεταγμένες των γειτόνων. Στο επιπλέον link που σου δίνει για τα hexagonal grids, αν πας στο Neighbors και συγκεκριμένα στο Offset Coordinates, θα δεις τι παίζει με τους γείτονες του tile, ανάλογα με το αν είναι άρτια ή περιττή η γραμμή του (+1, -1, ή 0 αν δεν αλλάζει).

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

[Kthulu]

Χρειάζεται να συμπληρώσουμε ΜΟΝΟ την κλάση RandomPlayer?
Στις άλλες απλώς δεν γράφουμε τίποτα;

[Apostolof]

Χρειάζεται να συμπληρώσουμε ΜΟΝΟ την κλάση RandomPlayer?
Στις άλλες απλώς δεν γράφουμε τίποτα;

Ναι, όλα όσα πρέπει να κάνεις είναι στη κλάση RandomPlayer

also: οι Maiden στην υπογραφή σου έχουν κατέβει... 

[Kthulu]

Το αλλαξα

[tpt]

 Σε πρίπτωση που κάποιο κελί δεν έχει όλους τους γείτονες γιατί είναι στην άκρη του ταμπλό, ορίστε ως συντεταγμένες τις [-1,-1]. 
εννοει μονο στον γειτονα που ειναι εκτος ταμπλο ετσι δεν ειναι?

[Vlassis]

Σε πρίπτωση που κάποιο κελί δεν έχει όλους τους γείτονες γιατί είναι στην άκρη του ταμπλό, ορίστε ως συντεταγμένες τις [-1,-1]. 
εννοει μονο στον γειτονα που ειναι εκτος ταμπλο ετσι δεν ειναι?

Ναι 

[raf]

Παιδιά σχετικά με την τελευταία συνάρτηση ...κατάλαβε κανείς πως  γίνεται?
Το σκεπτικό τουλάχιστον...

[Apostolof]

Παιδιά σχετικά με την τελευταία συνάρτηση ...κατάλαβε κανείς πως  γίνεται?
Το σκεπτικό τουλάχιστον...

Για την static int[][] getNeighborsCoordinates(Board board,int x, int y) λες;

[ultraviolet]

Στην τελευταια συναρτηση static int[][] getNeighborsCoordinates(Board board,int x, int y) οι μεταβλητες int x καi int y θα ειναι αυτες που προεκυψαν απο τη συναρτηση int[] getNextMove (Board board) ετσι?? Αν ναι τότε μήπως θα μπορούσε κανεις να πει πως κάνουμε προσπέλαση στον πίνακα nextMove που επιστρέφει η int[] getNextMove (Board board)? Μπορει να ρωταω βλακεια, ομως εχω κολλησει

[Insignia]

Δεν είναι δουλεία μας να φτιάξουμε εμείς τον τρόπο που αλληλεπιδρούν οι συναρτήσεις μεταξύ τους. Αυτό που πρέπει να κάνουμε είναι απλή υλοποίηση των μεθόδων. Στην περίπτωση της getNeighborsCoordinates απλά δεχόμαστε τα x και y σαν συντεταγμένες που δέχεται σαν όρισμα η μέθοδος και δεν μας ενδιαφέρει από που προήρθαν. Στη μέθοδο απλά φτιάχνεις ένα πίνακα και του βάζεις οτι ο ανατολικος γείτονας θα είναι x+κάτι  και y+κάτι, ο νότιοανατολικός γείτονας x+κάτι  και y+κάτι  κ.ο.κ. Πρόσεξε γιατι έχει σημασια αν θα βρίσκεσαι σε άρτια ή περιττή γραμμή, θα χρειαστεί να βάλεις συνθήκες ελέγχου.