ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΠΛΗ513: ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ 2011 - 2012 Othello – TD Learning Μαντάκος Γιώργος Καθηγητής: Μιχαήλ Γ. Λαγουδάκης.

Παρουσίαση με θέμα: "ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΠΛΗ513: ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ 2011 - 2012 Othello – TD Learning Μαντάκος Γιώργος Καθηγητής: Μιχαήλ Γ. Λαγουδάκης."— Μεταγράφημα παρουσίασης:

1 ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΠΛΗ513: ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ 2011 - 2012 Othello – TD Learning Μαντάκος Γιώργος Καθηγητής: Μιχαήλ Γ. Λαγουδάκης

2 Othello  2 παίκτες  8x8 σκακιέρα  Δίσκοι  Μαύρη - άσπρη πλευρά  Σκοπός  μεγιστοποίηση αριθμού δίσκων

3 Othello  Συγκεκριμένες κινήσεις  flips

4 Othello  Συγκεκριμένες κινήσεις  flips

5 Othello  Συγκεκριμένες κινήσεις  flips

6 Othello  Συγκεκριμένες κινήσεις  flips

7 Othello  Παραλλαγή  10x10 σκακιέρα  8 μπλοκαρισμένες θέσεις – αυξημένη δυσκολία  Αλγόριθμος αναζήτησης  MiniMax  ab pruning

8 Συνάρτηση Αξιολόγησης  Αρχή παιχνιδιού  Μεγιστοποίηση αριθμού κινήσεων  Μέση  Αριθμός κινήσεων  Αριθμός δίσκων  Γωνίες  Τέλος  Μεγαλύτερος αριθμός δίσκων

9 Learning

10 Συνάρτηση Αξιολόγησης - Βάρη  Αρχή παιχνιδιού  Μεγιστοποίηση αριθμού κινήσεων  Μέση  Αριθμός κινήσεωνW[0]  Αριθμός δίσκωνW[1]  ΓωνίεςW[2]  Τέλος  Μεγαλύτερος αριθμός δίσκων

11 Learning  Εξαρτάται από το επίπεδο του αντίπαλου  Μπορεί να μάθει να παίζει απέναντι σε ένα μέτριο αντίπαλο και να κερδίζει  Όταν παίξει με κάποιον υψηλότερου επιπέδου θα πρέπει να ξαναπροσαρμοστεί