[Δομές Δεδομένων] Blokus 2008 συζήτηση και απορίες

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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[pitsa]

Στην παρουσίαση του τελευταίου εργαστηρίου στην τελευταία διαφάνεια....
είναι σωστό αυτό ή μήπως θα έπρεπε να λέει isUpperRightCorner?

Ουσιαστικά οι συναρτήσεις isLowerRightCorner, isUpperLeftCorner κλπ τι κάνουν?

H διαφάνεια που λέω είναι στην επισύναψη.

Όχι, καλα είναι η isUpperLeftCorner(). Τα κομμάτια αυτά που είναι true έχουν πάνω αριστερές γωνίες 'ελεύθερες', δηλαδή μπορεί να τοποθετηθεί στο πάνω αριστερά απ'αυτές κομμάτι, ένα μπλε πολυόμινο.
Οι συναρτήσεις αυτές βρίσκουν τα κομμάτια τα οποία αποτελούν γωνίες ελεύθερες στα οποία μπορεί να τοποθετηθεί ένα πολυόμινο του ίδιου χρώματος.

απλά στο συγκεκριμένο κομμάτι της επισύναψης θα μπορούσε να είναι ΚΑΙ  η isUpperRightCorner() true γιατί και απο εκεί θα μπορούσε να μπει άλλο πολυόμινο.....

[adianohtos]

Ρε παιδια εχω μπερδευτει πολυ με τις upperleftcorner κτλ.. Θα ημουν πολυ απαιτητικος αν ζητουσα ενα παραδειγμα του τι πρεπει να κανουμε?  Ουσιαστικα δεν εχω κατανοησει τι κανουν αυτες οι συναρτησεις που μας δινει ετοιμες..

[pitsa]

ένα παράδειγμα είναι η επισύναψη στο ποστ: http://www.thmmy.gr/smf/index.php?topic=27887.msg531627#msg531627
(οι διαφάνειες υπάρχουν στο ετημμυ)

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

όταν π.χ. το τετράγωνο έχει ελέυθερη την πάνω αριστερή γωνία(δηλαδή εκεί μπορεί να μπει άλλο κομμάτι) η isUpperLeftCorner θα επιστρέψει την τιμή true για το συγκεκριμένο τετράγωνο!

[adianohtos]

Νομιζω καταλαβα, απλα ετσι οπως βλεπω τα πολυονιμα, μονο 2 εχουν ελευθερες γωνιες. Αυτο που εχει ποσταρει ο stefos και το αναποδο Γ . Μου φαινεται λιγο περιεργο αν το καταλαβα σωστα...
Ο ελεγχος πρεπει να ειναι καπως ετσι:
if(isUpperLeftCorner==true&&board()

• [y].getColor()==p.getColor())

    return true;

Ε???

(Η τελεια που βγαζει ειναι [χ] δεν ξερω γιατι το κανει αυτο)

[pitsa]

κοίτα και γω αρχικά το είχα καταλάβει αρκετά αόριστα αλλά με βοήθησε αρκετά το ποστ του στέφου!!!

στην ουσία ψάχνε απλά γωνίες "διαθεσιμες"!!

[stefos]

Στην παρουσίαση του τελευταίου εργαστηρίου στην τελευταία διαφάνεια....
είναι σωστό αυτό ή μήπως θα έπρεπε να λέει isUpperRightCorner?

Ουσιαστικά οι συναρτήσεις isLowerRightCorner, isUpperLeftCorner κλπ τι κάνουν?

H διαφάνεια που λέω είναι στην επισύναψη.

Όχι, καλα είναι η isUpperLeftCorner(). Τα κομμάτια αυτά που είναι true έχουν πάνω αριστερές γωνίες 'ελεύθερες', δηλαδή μπορεί να τοποθετηθεί στο πάνω αριστερά απ'αυτές κομμάτι, ένα μπλε πολυόμινο.
Οι συναρτήσεις αυτές βρίσκουν τα κομμάτια τα οποία αποτελούν γωνίες ελεύθερες στα οποία μπορεί να τοποθετηθεί ένα πολυόμινο του ίδιου χρώματος.

απλά στο συγκεκριμένο κομμάτι της επισύναψης θα μπορούσε να είναι ΚΑΙ  η isUpperRightCorner() true γιατί και απο εκεί θα μπορούσε να μπει άλλο πολυόμινο.....

Μόνο το πάνω δεξιά κομμάτι θα μπορούσε να ναι true στην isUpperRightCorner()! Στην επισύναψη φαίνεται η isUpperLeftCorner() με true τα τετραγωνάκια που έχουν ελεύθερες τις upper left corners( ) τους!

Αν και πιστεύω ότι είναι περιττό αυτό το ποστ...

[glika]

να ρωτησω κατι? στην isTouchingEdges ποσες περιπτωσεις σας βγηκαν? γιατι εμενα μου βγηκαν 5 περιπτωσεις κ γενικα βγηκε λιγο μεγαλη η μεθοδος...

[lekouras]

να ρωτησω κατι? στην isTouchingEdges ποσες περιπτωσεις σας βγηκαν? γιατι εμενα μου βγηκαν 5 περιπτωσεις κ γενικα βγηκε λιγο μεγαλη η μεθοδος...

ετσι ειναι περιπου

[glika]

κατι αλλο... ενω εχω γραψει ακριβως τα ιδια για τα x κ y το κομματι δεν το δεχεται στα σημεια που ειναι y=0 η y=19... ενω τα δεχεται σε ολα τα x....

[lekouras]

για y=0 πρεπει να ελεγξεις τa board[][].getColor για το πανω κατω και δεξια κουτακι(οχι για αριστερα γιατι δεν υπαρχει εκει)

ομοια και για 19...

[perukas]

παιδια να ρωτησω κατι για την hasOverlaps:

θελω να κανω τον εξης ελεγχο:
Αν το καποιο κουτακι που παω να τοποθετησω το πολυομινο εχει χρωμα(δλδ !=null)
το προβλημα μου ειναι πως καλεσω το το αντιστοιχο κουτακι...
(boar[][].getColor() ας πουμε????)

[perukas]

διορθωση στο προηγουμενο post μου...
μαλλον θελει:
(board

• [y].getColor()==null)...μαλλον...

Αν ειμαι λαθος ας με διορθωσει καποιος.

οπου ειναι το

• ==[χ] δε ξερω γιατι το βγαζει ετσι

[glika]

αυτο κανω... δεν ξερω γιατι βγενει λαθος.... να ρωτησω κατι αλλο... αν αντι της board[][].getColor() χρησιμοποιησω το board[][].color ειναι λαθος? γιατι το δεχεται....

[pitsa]

Στην παρουσίαση του τελευταίου εργαστηρίου στην τελευταία διαφάνεια....
είναι σωστό αυτό ή μήπως θα έπρεπε να λέει isUpperRightCorner?

Ουσιαστικά οι συναρτήσεις isLowerRightCorner, isUpperLeftCorner κλπ τι κάνουν?

H διαφάνεια που λέω είναι στην επισύναψη.

Όχι, καλα είναι η isUpperLeftCorner(). Τα κομμάτια αυτά που είναι true έχουν πάνω αριστερές γωνίες 'ελεύθερες', δηλαδή μπορεί να τοποθετηθεί στο πάνω αριστερά απ'αυτές κομμάτι, ένα μπλε πολυόμινο.
Οι συναρτήσεις αυτές βρίσκουν τα κομμάτια τα οποία αποτελούν γωνίες ελεύθερες στα οποία μπορεί να τοποθετηθεί ένα πολυόμινο του ίδιου χρώματος.

απλά στο συγκεκριμένο κομμάτι της επισύναψης θα μπορούσε να είναι ΚΑΙ  η isUpperRightCorner() true γιατί και απο εκεί θα μπορούσε να μπει άλλο πολυόμινο.....

Μόνο το πάνω δεξιά κομμάτι θα μπορούσε να ναι true στην isUpperRightCorner()! Στην επισύναψη φαίνεται η isUpperLeftCorner() με true τα τετραγωνάκια που έχουν ελεύθερες τις upper left corners( ) τους!

Αν και πιστεύω ότι είναι περιττό αυτό το ποστ...

ναι κ γω σε αυτό το τετραγωνάκι αναφερόμουν γιατί το έδειχνε και με βέλος...

[fpsom]

Απλά θα ήθελα να συνοψίσω μερικές κοινές απορίες που έχουν γίνει ως τώρα:

1. Αυτά που θα ελέγξουμε τελικά στην 1η εργασία είναι τα εξής:

α. ότι ο κώδικάς σας κάνει compile χωρίς λάθη,
β. ότι ο κώδικάς σας τρέχει σωστά - δηλαδή στο γραφικό περιβάλλον απεικονίζονται σωστά οι έγκυρες και οι μη έγκυρες θέσεις, και,
γ. ότι ο κώδικας που έχετε γράψει συμβαδίζει με αυτά που σκεφτόσασταν όταν τον γράφατε - αυτό περιμένουμε να το καταλάβουμε από τα σχόλια που πρέπει να γράψετε.

2. Με βάση τα προηγούμενα, είστε ελεύθεροι να χρησιμοποιήσετε ή όχι τις βοηθητικές συναρτήσεις (πχ is upperLeftCorner() κτλ), όπως και να κάνετε τις συναρτήσεις σας ανεξάρτητες ή όχι του αποτελέσματος των υπολοίπων. Όμως θα πρέπει να γράψετε σχετικά σχόλια τα οποία θα μας επιτρέψουν να καταλάβουμε ότι πράγματι η επιλογή σας (πχ να κάνετε τη συνάρτηση hasOverlaps() εξαρτημένη από το αποτέλεσμα της fitsTheBoard() ) ήταν συνειδητή, και όχι κάτι το οποίο απλά σας προέκυψε να δουλεύει σωστά.

3. Όπως έχετε σίγουρα αντιληφθεί, το 80% των συναρτήσεων είναι συνθήκες if. Σε καμία περίπτωση δεν σας ζητάμε να κάνετε optimized κώδικα για κόστος γραμμών, πλήθος μεταβλητών ή πολυπλοκότητα κώδικα. Για αυτό, και για να αποφύγετε πιθανά λάθη, είναι καλή ιδέα να χρησιμοποιήσετε πολλές μικρές συνθήκες παρά μία μεγάλη με πολλά && ή ||. (Για να μην υπάρξει κάποια παρεξήγηση, δεν είναι λάθος εάν έχετε μια μεγάλη συνθήκη, απλά καταθέτω μία πρόταση. Εάν θέλετε την ακολουθείτε, εάν δεν θέλετε... έχει καλώς  )

4. Προσπέλαση μεταβλητών και μεθόδων μπορεί να γίνεται με κάθε θεμιτό τρόπο, δεδομένου ότι σας επιτρέπετε η πρόσβαση. Παρόλα αυτά (και πάλι αυτό είναι δική μου πρόταση, σε καμία περίπτωση δεσμευτική) καλό θα ήταν να γίνει η χρήση των σχετικών συναρτήσεων για την προσπέλαση μεταβλητών.