Σάββατο 21 Σεπτεμβρίου 2024

Ο γρίφος με τους έξι ίππους

Στον γρίφο αυτόν θέλουμε να γίνει ανταλλαγή των θέσεων των λευκών και των μαύρων ίππων χρησιμοποιώντας τις τυπικές κινήσεις των ίππων του σκακιού.
Το $1974$, όταν αυτό το πρόβλημα δημοσιεύτηκε στο Journal of Recreational Mathematics, θεωρήθηκε εύκολο με μια λύση σε είκοσι έξι κινήσεις. Αργότερα βρέθηκε λύση σε δεκαοκτώ κινήσεις. Ο Μάρτιν Γκάρντνερ συμπεριέλαβε αυτό το πρόβλημα στη συλλογή του Aha! Insight ! (W.H. Freeman & co., 1978) αναφέροντας τη λύση των δεκαοκτώ κινήσεων ως την καλύτερη.
Έκτοτε, έχει βρεθεί ένας αριθμός κινήσεων μικρότερος από $18$ κινήσεις και έχει αποδειχθεί ότι αυτός ο αριθμός είναι ελάχιστος.
Μπορείτε να ολοκληρώσετε αυτήν την ανταλλαγή σε λιγότερες από δεκαοκτώ κινήσεις;
Μάρτιν Γκάρντνερ

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου