Ιστορικό βάθος: Ο γύρος του ιππότη είναι μια μαθηματική ακολουθία στην οποία ένας ιππότης επισκέπτεται κάθε τετράγωνο σε μια σκακιέρα ακριβώς μία φορά. Αποτελεί ταυτόχρονα μια στρατηγική πρόκληση και ένα κλασικό πρόβλημα στα μαθηματικά αναψυχής.
Προέλευση:
Το πρόβλημα αυτό δεν είναι καθόλου σύγχρονη ανακάλυψη. Οι πρώτες γνωστές λύσεις χρονολογούνται από τον 9ο αιώνα, από δασκάλους από τη Βαγδάτη, όπως ο Al-Adli και ο As-Suli. Επιπλέον, στην ινδική λογοτεχνία του 9ου αιώνα, ο ποιητής Rudrata από το Κασμίρι κατέδειξε αυτή τη μαθηματική αισθητική στο έργο του Kavyalankara, όπου συνέθεσε ένα ποίημα που ακολουθούσε την ακολουθία της περιήγησης ενός ιππότη.
Δυτική Λογοτεχνία:
Τον 13ο αιώνα, ο βασιλιάς Αλφόνσο Χ της Καστίλης παρουσίασε σύνθετους ελιγμούς βασισμένους στην κίνηση του ιππότη στο περίφημο Libro de los Juegos (Βιβλίο των Παιχνιδιών). Ωστόσο, τα σύγχρονα μαθηματικά θεμέλια του προβλήματος τέθηκαν το 1759 από τον Leonhard Euler, η ανάλυση του οποίου αναγνωρίζεται σήμερα ως ένας από τους ακρογωνιαίους λίθους της Θεωρίας Γραφημάτων.
Χαρακτηριστικά:
Κλειστή περιήγηση (Re-entrant): Εάν ο ιππότης τερματίσει σε ένα τετράγωνο που απέχει ακριβώς μία κίνηση ιππότη από το αρχικό τετράγωνο, του επιτρέπεται να ξεκινήσει αμέσως την περιήγηση ξανά.
Ανοιχτή περιοδεία:
Αν ο ίππος επισκέπτεται κάθε τετράγωνο αλλά καταλήγει σε ένα τετράγωνο από το οποίο δεν μπορεί να φτάσει στο σημείο εκκίνησης με μία μόνο κίνηση.
Το πρόβλημα αυτό, που τέθηκε από τον Max Bezzel το 1848 και τράβηξε την προσοχή ιδιοφυιών όπως ο Carl Friedrich Gauss, μετατράπηκε σε “μανιφέστο προγραμματισμού” τη δεκαετία του 1970 από έναν από τους πατέρες της σύγχρονης επιστήμης των υπολογιστών, τον Edsger W. Dijkstra.
Στο θεμελιώδες έργο του, Σημειώσεις για τον δομημένο προγραμματισμό (1972), ο Dijkstra χρησιμοποίησε το πρόβλημα των 8 Queens για να δείξει πώς ένας αλγόριθμος μπορεί να κατασκευαστεί συστηματικά μέσω μιας διαδικασίας που ονόμασε “σταδιακή βελτίωση”.”
Η δύναμη της επιστροφής:
Σύμφωνα με τον Dijkstra, η προσέγγιση αυτή αποτελεί το πρώτο σημαντικό ορόσημο για την τελειοποίηση της διαδικασίας “δοκιμής και λάθους” σε μια άψογη λογική ακολουθία, την οποία μπορεί να χρησιμοποιήσει ένας συνεργάτης.
Θρύλος και προέλευση:
Σύμφωνα με την ιστορία, όταν ο εφευρέτης του σκακιού, Sissa bin Dahir, παρουσίασε το παιχνίδι στον βασιλιά της Ινδίας, ο βασιλιάς τον ρώτησε τι ανταμοιβή θα ήθελε. Ο Σίσα υπέβαλε ένα φαινομενικά μετριοπαθές αίτημα: “Θέλω έναν κόκκο σιταριού για το πρώτο τετράγωνο της σκακιέρας, δύο για το δεύτερο, τέσσερις για το τρίτο, και για κάθε επόμενο τετράγωνο το διπλάσιο του προηγούμενου”. Ο βασιλιάς αρχικά απέρριψε αυτό το αίτημα, θεωρώντας ότι επρόκειτο απλώς για “μια χούφτα σιτάρι”- ωστόσο, όταν άρχισε ο υπολογισμός, έγινε σαφές ότι ούτε το θησαυροφυλάκιο ούτε το σύνολο των παγκόσμιων αποθεμάτων σιταριού θα επαρκούσαν για να ικανοποιήσουν αυτό το αίτημα.
Ιστορικό αρχείο: Ibn Khallikan (1256)
Η πρώτη γνωστή γραπτή καταγραφή αυτής της διάσημης ιστορίας καταγράφηκε το 1256 από τον διάσημο βιογράφο και ιστορικό Ιμπν Καλλικάν. Ο Ibn Khallikan ενσωμάτωσε το γεγονός αυτό στο έργο του όχι απλώς ως παραμύθι, αλλά ως απόδειξη του τρόπου με τον οποίο τα μαθηματικά ξεπερνούν τα όρια της φαντασίας.
Μαθηματική πραγματικότητα:
Αυτό το αίτημα που υποβλήθηκε για τα 64 τετράγωνα της σκακιέρας είναι το πιο καθαρό παράδειγμα γεωμετρικής προόδου (εκθετική αύξηση). Το ποσό σε κάθε τετράγωνο υπολογίζεται με τον τύπο 2n-1 . Η εξίσωση που παρέχει τη συνολική ποσότητα σιταριού έχει ως εξής:
63
∑
i=0
2i = 264 - 1
Ο τεράστιος αριθμός που προκύπτει από αυτόν τον υπολογισμό είναι:
18,446,744,073,709,551,615
Γιατί είναι τόσο σημαντικό;
Στρατηγικό μάθημα: Το πρόβλημα αυτό είναι ένα αρχαίο μάθημα σοφίας που διδάσκει στους ηγέτες και τους στρατηγούς πώς οι μικρές αλλαγές (“διπλασιασμός”) μπορούν να μετατραπούν σε ανεξέλεγκτες δυνάμεις με την πάροδο του χρόνου.
