Πόσες Κινήσεις Χρειάζεται κατ' ελάχιστον ο Αξιωματικός για να Επισκεφθεί Όλα τα Μαύρα Τετράγωνα;

Σε μια σκακιέρα 8×8, ο αξιωματικός που κινείται μόνο στα μαύρα τετράγωνα θέλει να επισκεφθεί όλα τα μαύρα τετράγωνα της σκακιέρας.

Μπορεί να ξεκινήσει από οποιοδήποτε μαύρο τετράγωνο, αλλά σε κάθε κίνηση επιτρέπεται να μετακινείται μόνο κατά ένα τετράγωνο διαγώνια.

Στο τέλος της διαδρομής πρέπει να επιστρέψει στο αρχικό τετράγωνο.

Στο σχήμα φαίνεται η αρχή μιας πιθανής διαδρομής.

Να βρεθεί ο ελάχιστος αριθμός κινήσεων που απαιτούνται και να αποδειχθεί η απάντησή σας.