ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΠΛΗ513: ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ Othello – TD Learning Μαντάκος Γιώργος Καθηγητής: Μιχαήλ Γ. Λαγουδάκης
Othello 2 παίκτες 8x8 σκακιέρα Δίσκοι Μαύρη - άσπρη πλευρά Σκοπός μεγιστοποίηση αριθμού δίσκων
Othello Συγκεκριμένες κινήσεις flips
Othello Συγκεκριμένες κινήσεις flips
Othello Συγκεκριμένες κινήσεις flips
Othello Συγκεκριμένες κινήσεις flips
Othello Παραλλαγή 10x10 σκακιέρα 8 μπλοκαρισμένες θέσεις – αυξημένη δυσκολία Αλγόριθμος αναζήτησης MiniMax ab pruning
Συνάρτηση Αξιολόγησης Αρχή παιχνιδιού Μεγιστοποίηση αριθμού κινήσεων Μέση Αριθμός κινήσεων Αριθμός δίσκων Γωνίες Τέλος Μεγαλύτερος αριθμός δίσκων
Learning
Συνάρτηση Αξιολόγησης - Βάρη Αρχή παιχνιδιού Μεγιστοποίηση αριθμού κινήσεων Μέση Αριθμός κινήσεωνW[0] Αριθμός δίσκωνW[1] ΓωνίεςW[2] Τέλος Μεγαλύτερος αριθμός δίσκων
Learning Εξαρτάται από το επίπεδο του αντίπαλου Μπορεί να μάθει να παίζει απέναντι σε ένα μέτριο αντίπαλο και να κερδίζει Όταν παίξει με κάποιον υψηλότερου επιπέδου θα πρέπει να ξαναπροσαρμοστεί