[Δομές Δεδομένων] Εργασίες 2010-2011

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

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

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

[ALEO]

Επειδη δεν θελω να τροποποιησω τις κλασεις node και tree του βιβλιου και να μπορω να χρησημοποιησω τις συναρτησεις insert και minimum οπως ειναι. (προφανως δεν ξερω να χειριζομαι μη δυαδικα δεντρα       )

[ktsourap]

τελικα η isblack που χρησιμοποιειται??

[provataki]

tip: στην κλάση Node ορίστε οσο το δυνατον λιγότερες μεταβλητές και συναρτήσεις!!!!!! Εγώ τη δήλωσα public οπότε αναφέρομαι άμεσα χωρίς get-set μεθόδους στις μεταβλητές της.

γιατί?!?!?

καθαρα για λογους απλοτητας των εκφρασεων. δηλωνεις public τη node και καθαρισες... 

[il capitano]

τελικα η isblack που χρησιμοποιειται??

Γενικα την χρησιμοποιεις για να καλεσεις την evaluate().

Επειδη κανεις κοπι το παιχνιδι, την evaluate πρεπει να την καλεις καθε φορα για τον παικτη που παιζει και οχι για την κλαση player. Δηλαδη κανεις κατι του στιλ:

Code:

if(isBlack()) gameCopy.getPleyreForColor(Color.black).evaluate(gameCopy);
else gameCopy.getPleyreForColor(Color.white).evaluate(gameCopy);

[geor]

Thx για την απάντηση il capitano!!!
Πάντως αυτό που λέτε για την evaluate ότι κάθε φορά την καλείς για τον παίχτη που παίζει δεν ξέρω αν ο minimax θα βγάλει σωστό αποτέλεσμα. Όταν η evaluate τρέξει στο ένα επίπεδο για τον άσπρο θα δίνει θετικές τιμές στις καλύτερες γι αυτόν καταστάσεις, ενώ όταν θα τρέξει για τον μαύρο στο άλλο επίπεδο θα δίνει θετικές τιμές πάλι στις καλύτερες για τον μαύρο καταστάσεις. Οπότε εδώ αν τρέξεις τον minimax η μικρότερη τιμή στο δεύτερο επίπεδο δεν αντιπροσωπεύει την καλύτερη για τον αντίπαλο (μαύρο) κατάσταση. Νομίζω πως πρέπει να τρέξεις την evaluate κάθε φορά για τον ίδιο παίχτη(εσένα) ώστε να αξιολογεί ως πολύ θετικές στο ένα επίπεδο και ως πολύ αρνητικές στο άλλο τις ευνοϊκές για τους δυο παίχτες καταστάσεις.

[ggpyr]

Δουλεύει όπως και νά χει. Αν την καλείς κάθε φορά από τον this θα πρέπει να βάλεις έλεγχο
αν ο παίκτης στο βάθος minimax n που καλεί την evaluate έχει το ίδιο χρώμα με τον this ή όχι.

Αλλιώς κάθε φορά παίρνεις την μέγιστη τιμή evaluate.

Εγώ το έκανα με το 1ο

[Αθηρ]

Ρε παίδες ο παίκτης μου ενώ επιλέγει την κίνηση που τελικά θα παίξει ΔΕΝ ΘΕΛΕΙ ΝΑ ΤΗΝ ΠΑΙΞΕΙ!..Την κίνηση εννοώ... Είχε κανείς παρόμοιο πρόβλημα; Επισυνάπτω και τα printscreen για απόδειξη ότι υπάρχει όντως κίνηση για να παιχτεί..Πάει πουθενά το μυαλό σας;