Ντάμα: Game Over

Προχτές, 19 Ιουλίου, μία καναδική ερευνητική ομάδα του πανεπιστημίου της Alberta ανακοίνωσε ότι το παιχνίδι της ντάμας (checkers) καταχωρήθηκε σε πίνακες δεδομένων (tablebases) για όλες τις δυνατές κινήσεις που μπορούν να παιχτούν, δηλαδή εξαντλήθηκε. Το πρόγραμμα που κατασκεύασαν λέγεται Chinook. Χρειάστηκαν δύο δεκαετίες για να κοσκινήσουν οι υπολογιστές όλες τις δυνατές θέσεις που μπορούν να προκύψουν και έτσι αποδείχθηκε ότι με τέλειο παιχνίδι και από τους δύο παίκτες (perfect play) μία παρτίδα λήγει ισόπαλη. Το υποπτεύονταν, αλλά δεν είχε αποδειχθεί. Το πρόγραμμα, γνωρίζει εκ των προτέρων, σε κάθε θέση, ποια είναι η καλύτερη δυνατή κίνηση. Η οριστική εξάντληση του παιχνιδιού της ντάμας, όπως παρατηρεί κανείς, δεν είναι προϊόν «έξυπνων αλγορίθμων», αλλά βασίζεται στην καθαρή μορφή της υπολογιστικής ικανότητας.

Ο επικεφαλής της ομάδας Dr. Jonathan Schaeffer είπε, ότι για το σκάκι, η ημέρα που ένας υπολογιστής θα εξανλήσει όλες τις δυνατές κινήσεις και θα αποφασίσει τελεσίδικα αν με τέλειο παιχνίδι κερδίζουν τα λευκά, ή προκύπτει ισοπαλία ή...κερδίζουν τα μαύρα (μπορεί κανείς να το αποκλείσει εντελώς;) φαίνεται να είναι πολύ μακριά, πολύ πέρα από τα βιολογικά όρια της ανθρώπινης ζωής και πολύ πέρα από τα όρια του σημερινού τεχνολογικού πολιτισμού. Το Fritz και το Chinook χρησιμοποιούν παραπλήσιους αλγόριθμους. Η διαφορά είναι στο πλήθος των δυνατών θέσεων του κάθε παιχνιδιού. 10^20 στη ντάμα και 10^40 στο σκάκι. Η διαφορά των 20 μηδενικών είναι κολοσσιαία (αν ένας υπολογιστής χρειαζόταν 1 nanosecond για να εξαντλήσει το παιχνίδι της ντάμας, θα χρειαζόταν 3.000 χρόνια για να εξαντλήσει το σκάκι).

Διαβάστε σχετικό άρθρο στη ChessBase
Διαβάστε σχετικό άρθρο στο BBC
Μπορείτε να παίξετε online εναντίον του Chinook εδώ