Πρωτάθλημα σκακιού υπολογιστών

Συντονιστής: spyros

Energy Engineer
Δημοσιεύσεις: 101
Εγγραφή: Κυρ Μάιος 02, 2010 9:05 pm
Τοποθεσία: Γερμανία

Πρωτάθλημα σκακιού υπολογιστών

#1

Μη αναγνωσμένη δημοσίευση από Energy Engineer » Πέμ Μάιος 16, 2019 5:50 pm

Ας έχουμε ένα τόπικ να συζητάμε για τους chess engines.

Για κινητά android υπάρχει το DroidFish: https://play.google.com/store/apps/deta ... fish&hl=en

Αυτή η εφαρμογή έχει by default τον Stockfish 10 64: https://en.wikipedia.org/wiki/Stockfish_(chess)

Ο Stockfish (και στα αγγλικά αρσενικό γένος χρησιμοποιούν) είναι ενάς από τους καλύτερους chess engines αυτή την στιγμή, Είναι καλύτερος δημόσια free διαθέσιμος και μάλιστα είναι πρωταθλητής στο πρωτάθλημα των chess engines τις τελευταίες τέσσερις φορές (συνολικά 6 φορές πρωταθλητής).

Πρόσφατα εμφανίστηκε ο AlphaZero, που νίκησε σε έναν αγώνα που έγινε τον Stockfish. Ο AlphaZero από τον Κύπριο Χασσάμπη, έπαιξε με τον εαυτό του σκάκι δισεκατομμύρια παιχνίδια και έμαθε πολύ καλά να παίζει.

Στο πρωτάθλημα συμμετέχει μια παραλλαγή του AlphaZero, η Leela: https://en.wikipedia.org/wiki/Leela_Chess_Zero

Και αυτή έμαθε μόνη της να παίζει. Η τεχνική της τεχνητής νοημοσύνης που χρησιμοποίησαν και οι δύο λέγεται reinforcement learning: https://en.wikipedia.org/wiki/Reinforcement_learning

Εγώ επαγγελματικά ασχολούμαι με supervised και unsupervised learning.

Αυτή την στιγμή διεξάγεται ο μεγάλος τελικός της 15ης σεζόν για το πρωτάθλημα σκακιού των υπολογιστών, μεταξύ Stockfish και Leela. Η Leela προηγείται με 4 πόντους (18-14).

Μπορείτε να δείτε τα παιχνίδια live από εδώ:

https://tcec.chessdom.com/

και από το chess24: https://chess24.com/en/watch/live-tourn ... 019/1/1/33

Αξίζει να αναφέρουμε ότι το elo τους είναι κοντά στο 3600, τουτέστιν 700-800 περισσότερο από τον πρωταθλητή ανθρώπων Carlsen.

ΥΓ: Αξίζει επίσης να αναφέρω ότι στην εκπαίδευσή του ο AlphaZero χρησιμοποίησε 4 TPU: https://en.wikipedia.org/wiki/Tensor_processing_unit



Λέξεις Κλειδιά:
Άβαταρ μέλους
rek2
Επιμελητής
Δημοσιεύσεις: 2178
Εγγραφή: Κυρ Δεκ 21, 2008 12:13 am

Re: Πρωτάθλημα σκακιού υπολογιστών

#2

Μη αναγνωσμένη δημοσίευση από rek2 » Πέμ Μάιος 16, 2019 8:23 pm

Energy Engineer έγραψε:
Πέμ Μάιος 16, 2019 5:50 pm

.....

Αυτή την στιγμή διεξάγεται ο μεγάλος τελικός της 15ης σεζόν για το πρωτάθλημα σκακιού των υπολογιστών, μεταξύ Stockfish και Leela. Η Leela προηγείται με 4 πόντους (18-14).

....

Αξίζει να αναφέρουμε ότι το elo τους είναι κοντά στο 3600, τουτέστιν 700-800 περισσότερο από τον πρωταθλητή ανθρώπων Carlsen.


!!!!

Το elo τους πως μετρήθηκε;


Νῆφε καί μέμνασο ἀπιστεῖν˙ ἄρθρα ταῦτα γάρ φρενῶν
Νοῦς ὁρᾷ καί Νοῦς ἀκούει˙ τἆλλα κωφά καί τυφλά.
...
Energy Engineer
Δημοσιεύσεις: 101
Εγγραφή: Κυρ Μάιος 02, 2010 9:05 pm
Τοποθεσία: Γερμανία

Re: Πρωτάθλημα σκακιού υπολογιστών

#3

Μη αναγνωσμένη δημοσίευση από Energy Engineer » Παρ Μάιος 17, 2019 11:42 am

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

Το θέμα είναι ότι όλα αυτά είναι engines και η απόδοσή τους εξαρτάται από το υπολογιστή στον οποίο τρέχουν. Αλλιώς αποδίδουν σε υπολογιστή της δεκαετίας του 80, αλλιώς σε σημερινό κινητό και αλλιώς σε έναν από τους υπερυπολογιστές της google.

Τα μεταξύ τους παιχνίδια και πρωταθλήματα γίνονται σε υπολογιστή με ίδια χαρακτηριστικά έτσι ώστε να κριθεί το καλύτερο πραγματικά engine. Δηλαδή αντικειμενική σύγκριση εξυπνάδας ανεξάρτητα από CPU, GPU, TPU, RAM κτλ.

Οπότε μια απευθείας σύγκριση elo με τους ανθρώπους δεν είναι αντικειμενική. Πάντως κάποιοι ειδικοί που ξέρουν λένε ότι σε έναν "μέσο σημερινό υπολογιστή", αν μπορεί να οριστεί η έννοια "μέσος σημερινός υπολογιστής", η διαφορά μεταξύ elo ανθρώπων και engines είναι 100. Δηλαδή ο Carlsen που είναι σήμερα 2875 είναι ισάξιος με ένα engine με elo 2775 αν τρέχει σε "μέσο υπολογιστή".

Συνεπώς σε μέσο υπολογιστή ο Stockfish και η Leela για άμεση σύγκριση με τους ανθρώπους είναι σαν να είναι στο 3700, που σημαίνει 800-900 πάνω από τον Carlsen, ενώ αν η AlphaZero τοποθετηθεί στον καλύτερο μη κβαντικό υπερυπολογιστή που υπάρχει αυτή την στιγμή στην ανθρωπότητα, κάπου διάβασα ότι για άμεση σύγκριση με ανθρώπους είναι κοντά στο 5100.

=========================================================================================================

Στον υπερ-τελικό του πρωταθλήματος αυτό καθε αυτό, είχαμε μια νίκη του Stockfish πρίν από περίπου 4 ώρες, οπότε η διαφορά μειώθηκε στους 3 πόντους. Το παιχνίδι διήρκησε 142 κινήσεις.

Σύμφωνα με τον Stockfish, η Leela είχε ακόμα περιθώρια για ισοπαλία μέχρι την 117 κίνηση, αρκεί να έπαιζε πύργο στο c6. Αλλά η Leela έπαιξε βασιλιά στο f8 και από εκεί και πέρα η νίκη του Stockfish ήταν προκαθορισμένη.

Γενικά παρατηρείται και από τις δύο engines ότι υπάρχει μια ανωτερότητα των λευκών από την αριστερή μεριά ή αλλιώς μεριά της βασίλισσας.

ΥΓ1: Αυτή την στιγμή φαίνεται ότι η Leela κερδίζει τον Stockfish, οπότε μάλλον η διαφορά θα ξαναπάει στους 4 πόντους (20-16).

ΥΓ2: Πράγματι η Leela νίκησε. Η σύγχιση του Stockfish φαίνεται από την πολυπλοκότητα και δυσκολία στην ανάλυση των κινήσεων 50-57. Και πάλι η νίκη έγινε μετά από υπεροχή στην μεριά της βασίλισσας για τα λευκά.


Άβαταρ μέλους
rek2
Επιμελητής
Δημοσιεύσεις: 2178
Εγγραφή: Κυρ Δεκ 21, 2008 12:13 am

Re: Πρωτάθλημα σκακιού υπολογιστών

#4

Μη αναγνωσμένη δημοσίευση από rek2 » Παρ Μάιος 17, 2019 1:29 pm

Επομένως ο Carlsen στις δέκα παρτίδες μαζί τους, δεν παίρνει ούτε μία ισοπαλία!

Έτσι γίνεται πάντα. Οι μηχανές (εργαλεία κ.λπ.) που κατασκευάζει ο άνθρωπος ξεπερνούν κατά πολύ τις ικανότητές του.

Έχεις πληροφορίες σχετικές με τα θέματα που εγείρονται (ηθικά, υπαρξιακά, συνειδησιακά, έλεγχος κ. α);;


Νῆφε καί μέμνασο ἀπιστεῖν˙ ἄρθρα ταῦτα γάρ φρενῶν
Νοῦς ὁρᾷ καί Νοῦς ἀκούει˙ τἆλλα κωφά καί τυφλά.
...
Energy Engineer
Δημοσιεύσεις: 101
Εγγραφή: Κυρ Μάιος 02, 2010 9:05 pm
Τοποθεσία: Γερμανία

Re: Πρωτάθλημα σκακιού υπολογιστών

#5

Μη αναγνωσμένη δημοσίευση από Energy Engineer » Παρ Μάιος 17, 2019 3:47 pm

Γενικά ο συνάδελφος Δασκαλάκης ασχολείται με ηθική και τέτοιου είδους αναλύσεις και σκέψεις. Υπάρχει και το θέμα του artificial ethos, (τεχνητό ήθος όπως λέμε τεχνητή νοημοσύνη) και γενικά είναι αλήθεια οι φιλόσοφοι έχουν πολλά να πούνε για την σημερινή εποχή.

Εγώ προσωπικά πιστεύω σε ρεαλιστικές καταστάσεις και υπό έλεγχο πάντα συστήματα. Η τεχνητή νοημοσύνη θα είναι καθαρά προς όφελος των ανθρώπων. Πιστεύω ότι ο άνεργος που η δουλειά του αντικαταστάθηκε από τεχνητή νοημοσύνη θα μπορεί να ζήσει με το επίδομα ανεργίας και δεν θα έχει ανάγκη να δουλέψει. Μόνο αν υπάρχει μια κοινωνική ηρεμία από οικονομικής άποψης μπορούν να έρθουν τα ρομπότ. Άμα υπάρχει αστάθεια, είτε Lyapunov stability τότε η κοινωνία δεν θα δεχτεί την νέα εποχή. Και επίσης όσο ζούμε σε καπιταλιστική κοινωνία όπου ο άνθρωπος καταναλώνει, τότε αυτός έχει πιο πολύ αξία από τα ρομπότ που είναι σχετικά αναντικατάστατη.

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

Ας πούμε, κάποιοι λένε ότι στην Ευρώπη το 2025 θα υπάρχουν 20 εκατομμύρια ανοιχτές θέσεις εργασίας στο cybersecurity: https://en.wikipedia.org/wiki/Computer_security


People worry that computers will get too smart and take over the world, but the real problem is that they’re too stupid and they’ve already taken over the world. ― Pedro Domingos

https://towardsdatascience.com/hacking- ... 9f461ffe0b


Άβαταρ μέλους
rek2
Επιμελητής
Δημοσιεύσεις: 2178
Εγγραφή: Κυρ Δεκ 21, 2008 12:13 am

Re: Πρωτάθλημα σκακιού υπολογιστών

#6

Μη αναγνωσμένη δημοσίευση από rek2 » Σάβ Μάιος 18, 2019 10:40 pm

Στους συνδέσμους είδα παρτίδα, ή ανάλυση παρτίδας, σε 250, και βάλε, κινήσεις;;

Κατάλαβα καλά;

Φτάνουν σε τέτοιο βάθος;


Νῆφε καί μέμνασο ἀπιστεῖν˙ ἄρθρα ταῦτα γάρ φρενῶν
Νοῦς ὁρᾷ καί Νοῦς ἀκούει˙ τἆλλα κωφά καί τυφλά.
...
Energy Engineer
Δημοσιεύσεις: 101
Εγγραφή: Κυρ Μάιος 02, 2010 9:05 pm
Τοποθεσία: Γερμανία

Re: Πρωτάθλημα σκακιού υπολογιστών

#7

Μη αναγνωσμένη δημοσίευση από Energy Engineer » Δευ Μάιος 20, 2019 3:11 pm

Ναι το παιχνίδι 44 έφτασε τις 201 κινήσεις και το 33 τις 262.

Χαρακτηριστικό είναι το endgame βασιλιάς 2 πύργοι και 1 άλογο εναντίον βασιλιά και 2 πύργων, όπου η μεριά που έχει το άλογο μπορεί να κάνει ματ μετά από 500 κινήσεις στην περίπτωση που αντίπαλη μεριά έχει την τέλεια άμυνα. Σίγουρα αν ο Carlsen παίζει στην μεριά με το άλογο και ο Stockfish ή Leela στην αντίπαλη μεριά είναι ισοπαλία. Δεν υπάρχει περίπτωση να καταφέρει να νικήσει ο Carlsen βλέποντας 500 κινήσεις μπροστά. (Σε αυτή την περίπτωση αγνοούμε τον κανόνα 50 κινήσεις = ισοπαλία).

Αυτήν την στιγμή το σκορ είναι 28 - 25 υπέρ της Leela.

ΥΓ: Γενικά ο ημικύπριος Χασάμπης:https://el.wikipedia.org/wiki/%CE%9D%CF ... E%B7%CF%82

είναι άξιος συγχαρητηρίων για το AlphaZero, από το οποίο εμπνεύστηκε η σημερινή Leela.

Δείτε εδώ πως το AlphaGo νίκησε τον πρωταθλητή ανθρώπων στο Go: https://en.wikipedia.org/wiki/AlphaGo_versus_Lee_Sedol
τελευταία επεξεργασία από Energy Engineer σε Δευ Μάιος 20, 2019 3:25 pm, έχει επεξεργασθεί 1 φορά συνολικά.


min##
Δημοσιεύσεις: 342
Εγγραφή: Τρί Απρ 18, 2017 3:40 pm

Re: Πρωτάθλημα σκακιού υπολογιστών

#8

Μη αναγνωσμένη δημοσίευση από min## » Δευ Μάιος 20, 2019 3:18 pm

Καλησπέρα.
Σε αυτό με τις 500 κινήσεις δεν πρέπει να είναι εφικτό σε ''ανθρώπινα" παιχνίδια και για άλλους λόγους(βλ. κανόνα 50 κινήσεων https://en.wikipedia.org/wiki/Fifty-move_rule)
Edit:Διευκρινίστηκε παραπάνω :coolspeak:


min##
Δημοσιεύσεις: 342
Εγγραφή: Τρί Απρ 18, 2017 3:40 pm

Re: Πρωτάθλημα σκακιού υπολογιστών

#9

Μη αναγνωσμένη δημοσίευση από min## » Δευ Μάιος 20, 2019 3:27 pm

Φτάνουν σε τέτοιο βάθος;
Αν η ερώτηση είναι/ήταν σε πόσο βάθος "σκέφτονται" (πόσες κινήσεις μπροστά βλέπουν;) ποια θα ήταν η απάντηση;Βεβαίως και πρέπει να εξαρτάται και από τη θέση (π.χ. στο φινάλε πύργων/ίππου υπάρχουν άλλοι/λιγότεροι συνδυασμοί από ότι στην αρχή του παιχνιδιού).


Energy Engineer
Δημοσιεύσεις: 101
Εγγραφή: Κυρ Μάιος 02, 2010 9:05 pm
Τοποθεσία: Γερμανία

Re: Πρωτάθλημα σκακιού υπολογιστών

#10

Μη αναγνωσμένη δημοσίευση από Energy Engineer » Δευ Μάιος 20, 2019 3:46 pm

Απλώς να αναφέρουμε ότι στο endgame με 6 - 11 πιόνια οι υπολογιστές χρησιμοποιούν endgame tablebases. Δηλαδή δεν σκέφτονται, ούτε κάνουν αναλύσεις. Χρησιμοποιούν τις ήδη αναλυμένες βάσεις δεδομένων:

https://en.wikipedia.org/wiki/Endgame_tablebase

Επίσης αξίζει να αναφέρουμε πως εξελίχθηκαν οι chess engines και πως όσο περνάει ο καιρός πλησιάζουν την ανθρώπινη σκέψη.

Στην αρχή η φιλοσοφία τους είναι αναλύουνε τα πάντα, όλους τους πιθανούς συνδυασμούς όσο πιο βαθιά γίνεται. Ήταν η εποχή του Frtiz και του Deep Blue... Είχε φτάσει ο υπολογιστής να αναλύει δισεκατομμύρια ή και τρισεκατομμύρια πιθανές διατάξεις το δευτερόλεπτο.

Μετά ήρθε η εποχή του Stockfish και του Komodo, όπου τις σίγουρες κινήσεις δεν τις αναλύουν οι engines. Δηλαδή εστιάζουν στις περίπλοκες και δύσκολες κινήσεις. Δηλαδή αν σε μια διάταξη είναι ξεκάθαρο το αποτέλεσμά της δεν χρειάζεται παραπέρα ανάλυση και είναι χάσιμο χρόνου αυτό που έκαναν οι προηγούμενες engines. Αλλά και πάλι σε κάθε περίπτωση το βάθος ανάλυσης είναι πολύ σημαντικό. Όσο πιο βαθιά αναλύεις τις περίπλοκες και δύσκολες κινήσεις τόσο πιο πιθανό είναι να κερδίσεις. Και οι αναλύσεις φθάνουν τις 30-50-100 κινήσεις σε βάθος.

Πλέον σήμερα στην εποχή της Leela και του AlphaZero, δύο engines που με reinforcement learning με παιχνίδια με τον εαυτό τους έμαθαν να παίζουν καλά, τήνουν να μοιάσουν στον άνθρωπο. Η ουσία δεν είναι ούτε να αναλύσεις όλες τις πιθανές περίπτωσεις, ούτε να μπεις σε πολύ βάθος, άμα οι αναλύσεις σου δεν είναι ουσιαστικές. Το ζητούμενο είναι να βρεις πιο αντικειμενικό τρόπο να αναλύεις την τρέχουσα διάταξη της σκακιέρας, χωρίς να αγχώνεσαι πολύ για το βάθος της ανάλυσης. Μέχρι στιγμής φαίνεται να αποδίδει αυτή η τακτική.

Ουσιαστικά το παιχνίδι Leela vs Stockfish, είναι παρόμοιο με την μαθηματική απορία: Ποιος είναι καλύτερος στα μαθηματικά; Ένας έξυπνος ή ένας μέτριας εξυπνάδας που σκληρά διαβάζει και μαθαίνει μαθηματικά με οργάνωση και τάξη;


Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 807
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

Re: Πρωτάθλημα σκακιού υπολογιστών

#11

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Δευ Μάιος 20, 2019 4:20 pm

Energy Engineer έγραψε:
Δευ Μάιος 20, 2019 3:46 pm

Πλέον σήμερα στην εποχή της Leela και του AlphaZero, δύο engines που με reinforcement learning με παιχνίδια με τον εαυτό τους έμαθαν να παίζουν καλά, τήνουν να μοιάσουν στον άνθρωπο.
Όταν μια chess engine παίζει με τον εαυτό της, ποιο είναι το αποτέλεσμα;


Houston, we have a problem!
Άβαταρ μέλους
rek2
Επιμελητής
Δημοσιεύσεις: 2178
Εγγραφή: Κυρ Δεκ 21, 2008 12:13 am

Re: Πρωτάθλημα σκακιού υπολογιστών

#12

Μη αναγνωσμένη δημοσίευση από rek2 » Δευ Μάιος 20, 2019 4:47 pm

Επειδή σας βλέπω ενημερωμένους, τολμώ να ρωτήσω:

Τι έγινε με τις περίφημες παρτίδες του Short στο ICC; Βγήκε συμπέρασμα;

Ήταν πράγματι ο Fishcer ο αντίπαλος;;

Ευχαριστώ εκ των προτέρων. :coolspeak:


Νῆφε καί μέμνασο ἀπιστεῖν˙ ἄρθρα ταῦτα γάρ φρενῶν
Νοῦς ὁρᾷ καί Νοῦς ἀκούει˙ τἆλλα κωφά καί τυφλά.
...
Energy Engineer
Δημοσιεύσεις: 101
Εγγραφή: Κυρ Μάιος 02, 2010 9:05 pm
Τοποθεσία: Γερμανία

Re: Πρωτάθλημα σκακιού υπολογιστών

#13

Μη αναγνωσμένη δημοσίευση από Energy Engineer » Τρί Μάιος 21, 2019 12:09 pm

Διονύσιος Αδαμόπουλος έγραψε:
Δευ Μάιος 20, 2019 4:20 pm
Energy Engineer έγραψε:
Δευ Μάιος 20, 2019 3:46 pm

Πλέον σήμερα στην εποχή της Leela και του AlphaZero, δύο engines που με reinforcement learning με παιχνίδια με τον εαυτό τους έμαθαν να παίζουν καλά, τήνουν να μοιάσουν στον άνθρωπο.
Όταν μια chess engine παίζει με τον εαυτό της, ποιο είναι το αποτέλεσμα;
Νικάνε τα άσπρα ή τα μαύρα ή ίσοπαλία. Όπως όταν παίζεις με αντίπαλο. Απλά όταν παίζεις μονος σου, εσύ κουνάς και τα λευκά και τα μαύρα. Και στις δύο περιπτώσεις προσπαθείς να νικήσεις.

Ακόμα και στους ανθρώπους, το να παίζεις σκάκι με τον εαυτό σου είναι ένα είδος εκπαίδευσης. Αλλά το ενδιαφέρον είναι να παίζεις classic με τον εαυτό σου, να γυρίζεις την σκακιέρα και κάθε φορά να ξεκινάς την σκέψη από το μηδέν και διαφορετικά. Όταν όμως έχεις πίεση χρόνου και δεν γυρίζεις την σκακιέρα και έχεις μία μόνιμη σκέψη - στρατηγική δεν είναι τόσο ενδιαφέρον και συνήθως καταλήγει ισοπαλία.

@rek2, επίσημα ακόμα είναι άγνωστος, αλλά οι chess engines λένε ότι ήταν ο Fisher. Έτσι φημίζεται στην πιάτσα.

Τα τελευταία παιχνίδια Leela vs Stockfish έχουν γεμίσει ισοπαλίες. Το σκορ είναι 30.5 - 27.5. Οι 3 πόντοι διαφορά της Leela παραμένουν.


Energy Engineer
Δημοσιεύσεις: 101
Εγγραφή: Κυρ Μάιος 02, 2010 9:05 pm
Τοποθεσία: Γερμανία

Re: Πρωτάθλημα σκακιού υπολογιστών

#14

Μη αναγνωσμένη δημοσίευση από Energy Engineer » Τετ Μάιος 22, 2019 12:09 pm

Η Leela νίκησε σε 2 επιπλέον παιχνίδια τον Stockfish, ένα με μαύρα και ένα με λευκά. Πλέον προηγείται με 5 πόντους, 34.5 - 29.5. Απομένουν 36 παιχνίδια.


Άβαταρ μέλους
rek2
Επιμελητής
Δημοσιεύσεις: 2178
Εγγραφή: Κυρ Δεκ 21, 2008 12:13 am

Re: Πρωτάθλημα σκακιού υπολογιστών

#15

Μη αναγνωσμένη δημοσίευση από rek2 » Τετ Μάιος 22, 2019 3:36 pm

Energy Engineer έγραψε:
Τετ Μάιος 22, 2019 12:09 pm
Η Leela νίκησε σε 2 επιπλέον παιχνίδια τον Stockfish, ένα με μαύρα και ένα με λευκά. Πλέον προηγείται με 5 πόντους, 34.5 - 29.5. Απομένουν 36 παιχνίδια.
Μπορούμε να πούμε ότι κατά την διάρκεια των παρτίδων τους, ο ένας υπολογιστής μαθαίνει το παιχνίδι του άλλου;


Νῆφε καί μέμνασο ἀπιστεῖν˙ ἄρθρα ταῦτα γάρ φρενῶν
Νοῦς ὁρᾷ καί Νοῦς ἀκούει˙ τἆλλα κωφά καί τυφλά.
...
Energy Engineer
Δημοσιεύσεις: 101
Εγγραφή: Κυρ Μάιος 02, 2010 9:05 pm
Τοποθεσία: Γερμανία

Re: Πρωτάθλημα σκακιού υπολογιστών

#16

Μη αναγνωσμένη δημοσίευση από Energy Engineer » Πέμ Μάιος 23, 2019 12:33 pm

Αυτή είναι μια καλή ερώτηση και εγώ το ψάχνω είναι η αλήθεια. Ο Stockfish είναι default, δεν μαθαίνει. Η Leela ίσως βελτιώνεται. Και οι δύο χρησιμοποιούν συγκεκριμένες version: Stockfish 19050918 και LCZero v0.21.1-nT40.T8.610. Δηλαδή ίσως να μην βελτιώνονται ούτες μόνες τους, ούτε με την παρέμβαση ανθρώπων. Πάντως και οι δύο περιπτώσεις έχουν το ενδιαφέρον τους.

Στην μία περίπτωση έχεις μία engine η οποία παίζει απλά καλό σκάκι, ανεξάρτητα από τον αντίπαλο, με μία default μάθηση. Δηλαδή ούτε βελτιώνεται με τα παιχνίδια που παίζει, ούτε παίζει διαφορετικό σκάκι εξαρτώμενη από τον αντίπαλο της.

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

Γενικά στο σκάκι των υπολογιστών μπορούν να υπάρξουν πολλά παιχνίδια - πρωταθλήματα. Λέω μερικά παραδείγματα:

1) Ίδιος υπολογιστής, αλλά διαφορετικές default engines. Σε αυτή την περίπτωση συγκρίνεις την default μάθηση της engine.
2) Ίδιος υπολογιστής, αλλά διαφορετικές προσαρμόσιμες engines. Σε αυτήν την περίπτωση συγκρίνεις πως η engine προσαρμόζεται και βελτιώνεται με τα τρέχουσα παιχνίδια.
3) Ίδια engine, αλλά διαφορετικοί υπολογιστές. Σε αυτήν περίπτωση ας πούμε συκρίνονται οι TPU της google με τους GPU της amazon ή ένας ντετερμινιστικός υπολογιστής με έναν κβαντικό.
4) Διαφορετικές engines σε διαφορετικούς υπολογιστές. Σε αυτήν την περίπτωση συγκρίνονται συνδυασμοί.

Και πολλά άλλα που μου έρχονται στο μυαλό.

Επίσης έχει ενδιαφέρον και ο συνδυασμός ανθρώπου σκακιστή, ανθρώπου data scientist, engine και υπολογιστή. Δηλαδή θα υπάρχουν ομάδες που η κάθε μία θα έχει έναν καλό άνθρωπο σκακιστή, έναν καλό data scientist, μία καλή engine και έναν καλό υπολογιστή και ο αντίπαλό της θα είναι κάτι αντίστοιχο. Και θα γίνονται μεταξύ τους παιχνίδια και πρωταθλημάτα. Κάτι σαν σκυταλοδρομία στον στοίβο.

Αξίζει να αναφέρω και μια άλλη επιστημονική περιοχή που γεννιέται την επόμενη δεκαετία. Πως οι engines θα γίνουν καλοί δάσκαλοι; Δηλαδή πως μπορούν να διδάξουν τους "χαζούς" ανθρώπους σκακιστές για να ανέβουν επίπεδο; Μέχρι στιγμής οι άνθρωποι δεν μπορούν να μάθουν και πολλά από τις καλύτερες engines.
===========================================================================================================

Το σκορ είναι 38 - 33 υπέρ της Leela και απομένουν 30 παιχνίδια.


Άβαταρ μέλους
rek2
Επιμελητής
Δημοσιεύσεις: 2178
Εγγραφή: Κυρ Δεκ 21, 2008 12:13 am

Re: Πρωτάθλημα σκακιού υπολογιστών

#17

Μη αναγνωσμένη δημοσίευση από rek2 » Παρ Μάιος 24, 2019 8:52 am

Να ρωτήσω δύο πράγματα:

Οι συμφωνίες για ισοπαλία κ.λπ. κλείνονται απευθείας από τις μηχανές; παρεμβαίνουν οι χειριστές τους;

Παρακολουθώντας τις εκτιμήσεις των μηχανών για την έκβαση της παρτίδας, ενώ δίνουν υψηλά ποσοστά ισοπαλίας ( μερικές φορές η μία εκ των δύο, η αμυνόμενη, την θεωρεί σίγουρη), και ενώ τα φινάλε τα παίζουν με κλειστά μάτια, συνεχίζουν να παίζουν. Δεν συμβιβάζονται με ισοπαλία. Γιατί αυτό;

Τέλος να παρατηρήσω, (ενθυμούμενος π.χ. στην πορεία προς τον τίτλο του Φίσερ τα λάθη των αντιπάλων του) ότι πλέον οι παρτίδες μεταξύ μηχανών δεν κρίνονται στο λάθος γι'αυτό και η μεγάλη διάρκεια τους.


Νῆφε καί μέμνασο ἀπιστεῖν˙ ἄρθρα ταῦτα γάρ φρενῶν
Νοῦς ὁρᾷ καί Νοῦς ἀκούει˙ τἆλλα κωφά καί τυφλά.
...
Energy Engineer
Δημοσιεύσεις: 101
Εγγραφή: Κυρ Μάιος 02, 2010 9:05 pm
Τοποθεσία: Γερμανία

Re: Πρωτάθλημα σκακιού υπολογιστών

#18

Μη αναγνωσμένη δημοσίευση από Energy Engineer » Παρ Μάιος 24, 2019 12:40 pm

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

Ισοπαλία στην μέση του παιχνιδιού έρχεται κυρίως με 3 κινήσεις επαναλαμβανομενες.

Από εκεί και πέρα νομίζω αναφέρεσαι στα endgame tablebases. Έχω ακούσει για δύο τέτοια. Ένα 7 κομματιών που είναι σε έναν σέρβερ στην Μόσχα που έχουν πρόσβαση μόνο Ρώσοι grandmasters και ένα 11 κομματιών που κάπου διάβασα στο ίντερνετ, αλλά δεν θυμάμαι που. Αυτές όμως οι endgame tablebases πιάνουν πάρα πολύ χώρο και δεν χωράνε στις engines.

Ο Stockfish και η Leela χρησιμοποιούν endgame tablebases 6 κομματιών. Άμα κοιτάξεις τα δύο τελευταία παιχνίδια 77 και 76, ισοπαλία προέκυψε ακριβώς την στιγμή που έμειναν τα τελευταία 6 κομμάτια.

Αυτήν την στιγμή το σκορ είναι 41 - 36 υπέρ της Leela και απομένουν 23 παιχνίδια.


Άβαταρ μέλους
rek2
Επιμελητής
Δημοσιεύσεις: 2178
Εγγραφή: Κυρ Δεκ 21, 2008 12:13 am

Re: Πρωτάθλημα σκακιού υπολογιστών

#19

Μη αναγνωσμένη δημοσίευση από rek2 » Τρί Μάιος 28, 2019 2:53 pm

Λοιπόν, Τέλος!

Ματσάρες!

Δύσκολα να αντέξει άνθρωπος σε παρτίδες εκατό πλας κινήσεων. Θα ξεμείνει από πνευματική (και σωματική) ενέργεια!

Μια ερώτηση: τι λένε οι μετρ του είδους για το επίπεδο του αγώνα;


Νῆφε καί μέμνασο ἀπιστεῖν˙ ἄρθρα ταῦτα γάρ φρενῶν
Νοῦς ὁρᾷ καί Νοῦς ἀκούει˙ τἆλλα κωφά καί τυφλά.
...
Άβαταρ μέλους
Tolaso J Kos
Δημοσιεύσεις: 5225
Εγγραφή: Κυρ Αύγ 05, 2012 10:09 pm
Τοποθεσία: Λάρισα, Βαρκελώνη
Επικοινωνία:

Re: Πρωτάθλημα σκακιού υπολογιστών

#20

Μη αναγνωσμένη δημοσίευση από Tolaso J Kos » Τρί Μάιος 28, 2019 3:13 pm

Ας πω τη γνώμη μου.

H Leela και ο AlphaZero κατ' εμέ δε τις θεωρώ μηχανές. Είναι Artificial Intelligence ( τεχνητή νοημοσύνη ) και σκέφονται όπως οι άνθρωποι. Παίζουν πολύ καλύτερα από τις μηχανές αφού έχουν επιπρόσθετες δυνατότητες , αυτές της τεχνητής νουμοσύνης. Συνεπώς βελτιώνοναι με κάθε παιχνίδι που παίζουν.


Αντιθέτως , οι κλασσικές μηχανές Stockfish , Komodo , κτλ δεν έχουν αυτή τη δυνατότητα. Περιορίζονται από το κώδικα που είναι γραμμένος στο πυρήνα τους. Δεν έχουν περιθώρια να βελτιωθούν παρά μόνο αν παρεμβεί ο ανθρώπινος παράγοντος και φτιάξει κάποια bugs. Αυτό είναι και το μεγάλο μειονέκτημα έναντι της τεχνητής νοημοσύνης η οποία δεν έχει όρια.


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


Αν συγκρίνουμε βέβαια τις κλασσικές μηχανές με αυτές της τεχνικής νοημοσύνης θα δούμε βέβαια πως οι πρώτες δε μπορούν να παίξουν τις κλειστές θέσεις. Οι δεύτερες έχουν προβάδισμα αφού μπορούν να σκέφτονται ως άνθρωποι. Για αυτό και στο τελευταίο πρωτάθλημα η Leela κέρδισε το Stockfish που μέχρι πρώτινος ήταν πρωταθλητής των μηχανών.


Άλλη διαφορά που εντοπίζουμε στα δύο αυτά είδη μηχανών είναι η ικανότητα αξιολόγησης. Οι μηχανές τεχνητής νοημοσύνης έχουν καλύτερη δυνατότητα να αξιολογούν πολύ καλύτερα τη δοσμένη θέση κάτι που μια κλασσική μηχανή ίσως θέλει κάποιο αριθμό κινήσεων να δώσει αξιόπιστο αποτέλεσμα. Χαρακτηριστικό παράδειγμα ένας αγώνας του AlphaZero εναντίον του Stockfish που το Stockfish έδινε προβάδισμα στον ευατό του +0.7 ενώ στη πραγματικότητα έχανε με -1.71 και χρειάστηκαν 10 κινήσεις για να αλλάξει την αξιολόγησή του.


Η φαντασία είναι σημαντικότερη από τη γνώση !
\displaystyle{{\color{blue}\mathbf{Life=\int_{birth}^{death}\frac{happiness}{time}\Delta time} }}
Απάντηση

Επιστροφή σε “ΓΕΝΙΚΑ ΘΕΜΑΤΑ”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 5 επισκέπτες