Σκάκι: Man vs Machine

[tZoLe]

Ένα ενδιαφέρον άρθρο για τις αναμετρήσεις Κασπάροφ-Deep Blue...

[sandra]

tZoLe τέλειο άρθρο! Έμεινα με την απάτη της πρώτης μηχανής

Η ιδέα της σκακιστικής μηχανής έχει τις ρίζες της στο 1760, όταν ο Ούγγρος βαρόνος Wolfgang von Kempelen περιόδευε την Ευρώπη με το «Chess Automaton», μια μηχανή δικής του επινόησης, η οποία ήταν γνωστή ως «Τούρκος» αφού οι κινήσεις εκτελούνταν από μια μαριονέτα που φορούσε τουρμπάνι μέσω ενός πολύπλοκου μηχανισμού. Το επίπεδο της μηχανής ήταν τόσο καλό, ώστε να νικήσει τον Ναπολέοντα – αρκετά καλό παίκτη – μόλις σε 19 κινήσεις. Η απάτη όμως δεν άργησε να αποκαλυφθεί: στο εσωτερικό του «Τούρκου» βρισκόταν στριμωγμένος ένας ισχυρός σκακιστής!

Και για το στοίχημα που μπήκε. Έλεος, ίσως τελικά θα πρέπει να διαβάσω το βιβλίο του Λυπιτάκη για τους επιστήμονες πιο προσεκτικά.

Το 1968 ο διεθνής μετρ David Levy βάζει το πιο γνωστό στοίχημα στην ιστορία του υπολογιστικού σκακιού. Στοιχηματίζει 3.000 δολάρια πως δεν θα χάσει από υπολογιστή στα επόμενα 10 χρόνια. Την πρόκληση αποδέχεται ο John McCarthy, ένας διακεκριμένος μελετητής της τεχνητής νοημοσύνης.

Εκεί που λέει με τα βάθη το έχασα, ελπίζω να τα μάθουμε στην Τεχνητή του χρόνου

Ο Deep Blue δεν χρησιμοποιεί τεχνητή νοημοσύνη. Δεν υπάρχει τέτοια φόρμουλα. Στηρίζεται αποκλειστικά στην υπολογιστική του ισχύ και την εκτιμητική του λειτουργία. Ο Deep Blue είναι ο πρώτος υπολογιστής που μπήκε στο εξώφυλλο του «Newsweek» και μόλις ο δεύτερος «σκακιστής» που πετυχαίνει κάτι τέτοιο (ο πρώτος ήταν ο Μπόμπι Φίσερ).

Μπορεί να εξηγήσει κάποιος σε τι στηρίζεται? Στο πόσες πιθανές κινήσεις μπορεί να κάνει ο αντίπαλος? Κι αυτό δεν το κατάλαβα...

Πολλά ερωτήματα έμειναν – και συνεχίζουν να παραμένουν – αναπάντητα. Ερωτήματα κρίσιμα για την κατανόηση της νίκης του Deep Blue ή αν το προτιμάτε, για την ήττα του Κασπάροφ. Όπως η ξακουστή «ανθρώπινη» αντίδραση του υπολογιστή σε μια κίνηση παγίδα του Κασπάροφ, κίνηση που μέχρι σήμερα όλοι οι ειδικοί έχουν χαρακτηρίσει σαν ύποπτη, σαν να προερχόταν από ανθρώπινο μυαλό δηλαδή και όχι από τον Deep Blue.

Αυτά είναι. tZoLe ++ Φοβερά ενδιαφέρον!

[tsilochr]

η λογική είναι απλή! ας πούμε ότι εγώ είμαι ο υπολογιστής. πριν παίξω την επόμενη κίνηση μου σκέφτομαι το εξής

από τις πιθανές κινήσεις που μπορώ να κάνω τώρα, ποιά με συμφέρει περισσότερο?

το ποιά με συμφέρει περισσότερο ουσιαστικά είναι μια συνάρτηση που θα κάτσεις να γράψεις η οποία πιθανώς επιστρέφει κάποια τιμή (πχ int σκορ) και λέει πόσο καλή είναι μια κίνηση. θα προσπαθήσεις με αυτό το τρόπο να μοντελοποιήσεις το πρόβλημα σε μαθηματικό.

Αν τώρα ήθελα να είμαι λίγο πιο διορατικός, θα έλεγα "χμμμ, να παίξω την κίνηση που ταυτόχρονα θα είναι η καλύτερη για μένα και μετά θα δυσκολέψει τον αντίπαλο". Πως το κάνω αυτό? Κοιτάζω μετά την κίνηση μου, όλες τις πιθανές που μπορεί να κάνει ο αντίπαλος. Οπότε θα μπορούσα να πω

Code: Select all

για κάθε πιθανή μου κίνηση χ
{
  πάρε το σκορ μου
  για κάθε πιθανή κίνηση αντιπάλου ψ μετά την δική μου χ
  {
     πάρε το σκορ τησ κίνησης του αντιπάλου 
  }
}
διαλεξε τελικα τον συνδυασμό χ,ψ που θα φέρει το καλύτερο αποτέλεσμα σε μένα και στην συνέχεια θα αναγκάσει τον αντίπαλο να κάνει κακή κίνηση

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