Το Knight's Tours έχει συναρπάσει τους μαθηματικούς εδώ και αιώνες. Το Knight's Tour είναι ένα σύνολο κινήσεων που κάνει ο ίππος σε μια σκακιέρα, στην οποία το κομμάτι επισκέπτεται κάθε τετράγωνο ακριβώς μία φορά.
Ο Leonhard Euler ήταν ο πρώτος που έγραψε μια μαθηματική εργασία αναλύοντας αυτές τις περιηγήσεις. Εάν δεν είστε εξοικειωμένοι με το σκάκι, το κομμάτι του ίππου μπορεί να κινηθεί σε σχήμα "L". Μπορεί να κινηθεί δύο τετράγωνα οριζόντια και ένα τετράγωνο κάθετα ή δύο τετράγωνα κάθετα και ένα τετράγωνο οριζόντια.
Πιο πάνω έχουμε μια κινούμενη εικόνα του προβλήματος σε μια σκακιέρα 5x5.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου