Το Ταξίδι του Ίππου στη Σκακιέρα: Πόσα Καρότα Μπορεί να Κερδίσει;

Ένα άλογο βρίσκεται στη γωνία μιας σκακιέρας, σε ένα λευκό τετράγωνο. Με κάθε πήδημα, το άλογο μπορεί να κινηθεί είτε δύο τετράγωνα οριζόντια και ένα κάθετα, είτε δύο κάθετα και ένα οριζόντια (όπως κινείται ο ίππος στο σκάκι). 

Το άλογο κερδίζει δύο καρότα κάθε φορά που προσγειώνεται σε μαύρο τετράγωνο, αλλά πρέπει να πληρώνει ένα καρότο ως ενοίκιο στον λαγό, που είναι ο ιδιοκτήτης της σκακιέρας, για κάθε κίνηση που κάνει. Όταν το άλογο επιστρέψει στο τετράγωνο από το οποίο ξεκίνησε, μπορεί να αποχωρήσει. 

Ποιος είναι ο μέγιστος αριθμός καρότων που μπορεί να κερδίσει το άλογο, χωρίς να πατήσει σε κανένα τετράγωνο περισσότερες από δύο φορές;