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

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

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

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

[tiger]

διαπιστωσε κανενας σας λαθη στον κωδικα που εχουν ανεβασει στο ethmmy??

επισυναπτω 3 αρχεια
σε καθε ενα τρεχει -απο τον κωδικα που δοθηκε με μονη προσθηκη την εκτυπωση του πληθους των στοιχειων της δομης places δηλαδη των ολων των εγκυρων τοποθετησεων

ειναι τρια ενεξαρτητα παιχνιδια κ εχω βαλει μονο τον κιτρινο παιχτη να ειναι computer ενω οι αλλοι ειναι human

οπως θα δειτε στις εικονες ,καθε φορα που εχει γινει μια τοποθετηση κιτρινου κοματιου,εχει εκτυπωθει κ το πληθος των εγκυρων τοποτηετησεων γι αυτη την κινηση.
οπως ειναι προφανες ..οι εγκυρες κινησεις ειναι περισοτερες απο αυτες που εκτυπωθηκαν- κ αρα υπολογιστηκαν]]
αρα....το προγραμμα που μας δωθηκε ως βαση.... κ για την ωρα τρεχει σωστα-υποτιθεται απλα τοποθετωντας τυχαια τα κοματια- ΔΕν τρεχει σωστα\
δειτε κ πειτε μου αν συμφωνειτε

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

[tiger]

ειδικα στο αρχειο blocus3 κανει μπαμ οτι για την πρωτη κ ινηση υπολογισε μια μονο τοποθετηση\
ενω ειναι προφανες οτι υπαρχουν παραπανω
για τις αλλες,  και τα αλλα αρχεια θα πρεπει να το υπολογισετε λιγο

[tiger]

...χμ...εσεις οι 5 που το ειδατε...δεν εχετε γνωμη?? δεν ειναι προφανες ειδικα στο blocus3?

[manolios]

Πως ξέρεις ότι έχει παραπάνω εγκυρες κινήσεις;

[manolios]

Μαλακια είπα. Μάλλον εχει λάθος.

[Parhs22]

 Ρε παιδια πως δινουμε σε εναν board μια καινουρια θεση ενος κοματιου? οταν βαζω place και το κοματι με τις συντεταγμενες του για να το υπολογισω αυτο το υπολογιζει αλλα παιζει και την κινηση!  oποτε δεν μπορω να συνεχισω για να βρω την καλυτερη κινηση αφου εχει ηδη παιξει την κινηση. τι μπορω να κανω? εσεις πως το κανατε?

[FireStarter]

Υπάρχει κλάση στην java που να υλοποιεί δέντρο; Δεν έχω βρει κατι τετοιο...

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

Γενικά, πως θα υλοποιήσουμε το δέντρο;

[Matzika]

Ρε παιδια πως δινουμε σε εναν board μια καινουρια θεση ενος κοματιου? οταν βαζω place και το κοματι με τις συντεταγμενες του για να το υπολογισω αυτο το υπολογιζει αλλα παιζει και την κινηση!  oποτε δεν μπορω να συνεχισω για να βρω την καλυτερη κινηση αφου εχει ηδη παιξει την κινηση. τι μπορω να κανω? εσεις πως το κανατε?

εγώ δεν το έχω τρέξει με τον κανούριο κώδικα (ακόμα τον γράφω.. ) αλλα μήπως δεν κλωνοποίησες τον πίνακα πριν χρησιμοποιησεις την place?

[Parhs22]

Ρε παιδια πως δινουμε σε εναν board μια καινουρια θεση ενος κοματιου? οταν βαζω place και το κοματι με τις συντεταγμενες του για να το υπολογισω αυτο το υπολογιζει αλλα παιζει και την κινηση!  oποτε δεν μπορω να συνεχισω για να βρω την καλυτερη κινηση αφου εχει ηδη παιξει την κινηση. τι μπορω να κανω? εσεις πως το κανατε?

εγώ δεν το έχω τρέξει με τον κανούριο κώδικα (ακόμα τον γράφω.. ) αλλα μήπως δεν κλωνοποίησες τον πίνακα πριν χρησιμοποιησεις την place?

Μα τον κλωνοποιησα και αυτο ειναι το περιεργο. αρχικα οριζω τον κλωνο:
Board klonosB και μετα γραφω  klonos=b.clone()
και τρεχω με το  klonos.place(piece, se.getshape(),location)
το κακο ειναι οτι οποτε τρεχω το παραπανω με την place αυτο εκτελει στην οθονη την κινηση και ετσι δεν γινεται να βρω την καλυτερη κινηση για μετα αφου εχει ηδη παιξει.τι πρεπει να κανουμε για να μην παιξει στην οθονη την κινηση? επισης χρειαζεται να φτιαξουμε δεντρο πραγματι?

αυτο που λεει ο tiger παιζει να ειναι αληθεια? αμα ειναι ετσι δεν θα βρισκουμε λαθος κινησεις?

[Matzika]

Ρε παιδια πως δινουμε σε εναν board μια καινουρια θεση ενος κοματιου? οταν βαζω place και το κοματι με τις συντεταγμενες του για να το υπολογισω αυτο το υπολογιζει αλλα παιζει και την κινηση!  oποτε δεν μπορω να συνεχισω για να βρω την καλυτερη κινηση αφου εχει ηδη παιξει την κινηση. τι μπορω να κανω? εσεις πως το κανατε?

εγώ δεν το έχω τρέξει με τον κανούριο κώδικα (ακόμα τον γράφω.. ) αλλα μήπως δεν κλωνοποίησες τον πίνακα πριν χρησιμοποιησεις την place?

Μα τον κλωνοποιησα και αυτο ειναι το περιεργο. αρχικα οριζω τον κλωνο:
Board klonosB και μετα γραφω  klonos=b.clone()
και τρεχω με το  klonos.place(piece, se.getshape(),location)
το κακο ειναι οτι οποτε τρεχω το παραπανω με την place αυτο εκτελει στην οθονη την κινηση και ετσι δεν γινεται να βρω την καλυτερη κινηση για μετα αφου εχει ηδη παιξει.τι πρεπει να κανουμε για να μην παιξει στην οθονη την κινηση? επισης χρειαζεται να φτιαξουμε δεντρο πραγματι?

αυτο που λεει ο tiger παιζει να ειναι αληθεια? αμα ειναι ετσι δεν θα βρισκουμε λαθος κινησεις?

Σχετικα με αυτά που λέει ο tiger δεν τον είδα τον ετοιμο κώδικα-χρησιμοποίησα τον δικό μου..αλλα μόνο με τα printscreen που είδα μαλλον έχει δίκιο...αν θες κοιταξε τον κώδικα μήπως βρεις που είναι το λάθος και στείλε μαιλ...

Οσον αφορά την κλωνοποίηση του πίνακα απο αυτά που μου λες δεν τον έχεις τελειώσει και εσυ τον κωδικα σου με τον αλγόριθμο minimax επομένως μπορει έτσι όπως τον έχεις γραμμενο να καταλαβαίνει ότι πρέπει με την places να τοποθετήσει κομμάτι...(αν θες ανεβασε κομμάτι του κωδικά σου ή στειλε pm  να σου πω πιο συγκεκριμένα, για να έχω και ολοκληρωμένη εικόνα του τι κάνεις...)
Τέλος,ναι πρέπει να φτιάξεις δέντρο (υπάρχουν διαφοροι τρόποι για να το κάνεις αυτό ,όπως πχ να δημιουργήσεις καινούρια κλάση και να κάνεις εκεί τη δομή του) ώστε να υλοποιήσεις τον αλγόριθμο που ζητείται..

[Parhs22]

Ρε παιδια πως δινουμε σε εναν board μια καινουρια θεση ενος κοματιου? οταν βαζω place και το κοματι με τις συντεταγμενες του για να το υπολογισω αυτο το υπολογιζει αλλα παιζει και την κινηση!  oποτε δεν μπορω να συνεχισω για να βρω την καλυτερη κινηση αφου εχει ηδη παιξει την κινηση. τι μπορω να κανω? εσεις πως το κανατε?

εγώ δεν το έχω τρέξει με τον κανούριο κώδικα (ακόμα τον γράφω.. ) αλλα μήπως δεν κλωνοποίησες τον πίνακα πριν χρησιμοποιησεις την place?

Μα τον κλωνοποιησα και αυτο ειναι το περιεργο. αρχικα οριζω τον κλωνο:
Board klonosB και μετα γραφω  klonos=b.clone()
και τρεχω με το  klonos.place(piece, se.getshape(),location)
το κακο ειναι οτι οποτε τρεχω το παραπανω με την place αυτο εκτελει στην οθονη την κινηση και ετσι δεν γινεται να βρω την καλυτερη κινηση για μετα αφου εχει ηδη παιξει.τι πρεπει να κανουμε για να μην παιξει στην οθονη την κινηση? επισης χρειαζεται να φτιαξουμε δεντρο πραγματι?

αυτο που λεει ο tiger παιζει να ειναι αληθεια? αμα ειναι ετσι δεν θα βρισκουμε λαθος κινησεις?

Σχετικα με αυτά που λέει ο tiger δεν τον είδα τον ετοιμο κώδικα-χρησιμοποίησα τον δικό μου..αλλα μόνο με τα printscreen που είδα μαλλον έχει δίκιο...αν θες κοιταξε τον κώδικα μήπως βρεις που είναι το λάθος και στείλε μαιλ...

Οσον αφορά την κλωνοποίηση του πίνακα απο αυτά που μου λες δεν τον έχεις τελειώσει και εσυ τον κωδικα σου με τον αλγόριθμο minimax επομένως μπορει έτσι όπως τον έχεις γραμμενο να καταλαβαίνει ότι πρέπει με την places να τοποθετήσει κομμάτι...(αν θες ανεβασε κομμάτι του κωδικά σου ή στειλε pm  να σου πω πιο συγκεκριμένα, για να έχω και ολοκληρωμένη εικόνα του τι κάνεις...)
Τέλος,ναι πρέπει να φτιάξεις δέντρο (υπάρχουν διαφοροι τρόποι για να το κάνεις αυτό ,όπως πχ να δημιουργήσεις καινούρια κλάση και να κάνεις εκεί τη δομή του) ώστε να υλοποιήσεις τον αλγόριθμο που ζητείται..

αυτο που λεω ειναι οτι η place ειναι αχρηστη στο να τοποθετησουμε ενα κοματι σε εναν board και να δουμε την evaluation του board αφου μολις γραψουμε place με οποιοδηποτε πινακα για ορισμα, πχ klonos.place() μας εμφανιζει την κινηση στην οθονη και δεν μπορουμε να κανουμε τιποτα απο κει και επειτα. οσο για το δεντρο του minmax τι ακριβως πρεπει να κανουμε? πρεπει να σωζουμε ολες τις κινησεις σε κανενα πινακα?δεν θα φαει απειρη μνημη αυτο? επισης το βαθος που πρεπει να ψαχνει συμφωνα με την εκφωνηση ειναι 3 ε? οσο για τις πιθανες κινησεις εγω δεν χρησιμοποιω τον κωδικα τους πλεον αφου οπως λετε εχει προβλημα και δειχνει λαθος τιμες.

[tiger]

""""
αυτο που λεει ο tiger παιζει να ειναι αληθεια? αμα ειναι ετσι δεν θα βρισκουμε λαθος κινησεις?""""


για να το δοκιμασεις κ εσυ αν θες,            ειτε στο κωδικα τον δικο σου,             ειτε στον δικο τους... -γιατι ολοι μας νομιζουμε το καναμε σωστα...αλλα......

απλα βαλε την εντολη   System.out.println(places.size()+" plithos tou places");
ακριβως πριν την τελευταιa εντολη της findwhereitfits  που ειναι η return places



α και εμενα η κλωνος.Place δεν τοποθετει στο board. αλλα στο κλωνος.

[FireStarter]

Καμια πρόταση για το πως θα υλοποιήσουμε το δέντρο;

[Parhs22]

""""
αυτο που λεει ο tiger παιζει να ειναι αληθεια? αμα ειναι ετσι δεν θα βρισκουμε λαθος κινησεις?""""


για να το δοκιμασεις κ εσυ αν θες,            ειτε στο κωδικα τον δικο σου,             ειτε στον δικο τους... -γιατι ολοι μας νομιζουμε το καναμε σωστα...αλλα......

απλα βαλε την εντολη   System.out.println(places.size()+" plithos tou places");
ακριβως πριν την τελευταιa εντολη της findwhereitfits  που ειναι η return places



α και εμενα η κλωνος.Place δεν τοποθετει στο board. αλλα στο κλωνος.

Σευχαριστω φιλε, πραγματι η δικη τους βγαζει διαφορετικα αποτελεσματα απο τα πραγματικα, εχεις δικιο. το κακο ειναι οτι και η δικια μου finditfits βρισκει λαθος αποτελεσματα, μπορω να κανω κατι για αυτο? οσο για την κλωνος.place σοβαρα δεν το τοποθετει? πως το δοκιμασες οτι ειναι ετσι πραγματι? για δοκιμασε να γραψεις μεσα στην getnextmove μονο κλωνος.place χωρις b.place και πες μου αν το τοποθετει ή οχι.

[cyberwizard]

Παιδιά εμένα η κλώνος.place δεν κάνει τίποτα. Δεν βάζει κανένα κομμάτι στο εικονικό ταμπλώ. Βέβαια αν ρίξετε μια ματιά στον κώδικα της place,δείχνει να δουλεύει μόνο όταν το χρώμα του κομματιού προς τοποθέτηση ανήκει στον Active player.Δηλαδή,λογικά,αν πας να βάλεις κόκκινο κομμάτι ενώ παίζει ο κίτρινος,δεν πρέπει να σε αφήνει.

Εγώ δοκίμασα με μια δική μου συνάρτηση χωρίς περιορισμό χρώματος,αλλά πάλι δεν φαίνεται να συμβαίνει τίποτα.Ο έλεγχος γίνεται με χρήση της scantheboard στο cloned Board. Δεν ξέρω,όποιος έχει κάποια ιδέα για την σωστή κλωνοποίηση ταμπλώ και τοποθέτηση κομματιών ας μας πεί.


BTW : Όντως, η places επιστρέφει ότι να ναι! Νομίζω θα δοκιμάσω να την αντικαταστήσω με την δικιά μου από την προηγούμενη εργασία που τουλάχιστον ξέρω πως δούλευε....