Το σκακιστικό πρόβλημα το οποίο κανένας υπολογιστής δε μπορεί να λύσει
Ένα δημοφιλές σκακιστικό πρόβλημα, ο Γρίφος της Βασίλισσας, έχει πονοκεφαλιάσει μαθηματικούς, σκακιστές και πληροφορικούς για δεκαετίες και δεκαετίες, αν και κανείς δεν έχει βρει έναν αλγόριθμο που να τον λύνει εύκολα και αποτελεσματικά. Βρετανοί ερευνητές βγήκαν μάλιστα και μας είπαν πρόσφατα ότι κανένας υπολογιστής δεν θα τα καταφέρει ποτέ, προσφέροντας και αμοιβή 1 εκατ. δολαρίων […]