Πέμπτη 17 Μαρτίου 2011

▪ Η περιοδεία του Ίππου

Να βρεθεί μία σειρά 63 κινήσεων, έτσι ώστε ένας Ίππος ξεκινώντας από ένα τυχαίο τετράγωνο, σε μια άδεια σκακιέρα, να περάσει απ’ όλα τα υπόλοιπα, περνώντας μια μόνο φορά από το καθ’ ένα.  
Σύμφωνα με τους P. Rothenberg και I. Horowitz το πλήθος των λύσεων είναι μεταξύ του αριθμού 122802512 και του πολύ μεγαλύτερου αριθμού (168!):(105!)x(63!), όπου n!= παραγoντικό σύμβολο. (π.χ. 6!=1x2x3x4x5x6=720).  

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

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