Ένας κάστορας μηχανικός θέλει να φτιάξει ένα φράγμα για να προστατέψει το σπίτι του από τις πλημμύρες του χειμώνα.
Έχει τους κορμούς δέντρων, όπως φαίνονται στην Εικόνα 1.
Με αυτούς τους κορμούς θέλει να φτιάξει το φράγμα, όπως φαίνεται στην Εικόνα 2.
Για να μετακινήσει μια στοίβα κορμών κατά ένα τετράγωνο πάνω ή κάτω χρειάζεται 1 ώρα, ενώ για να μετακινήσει μια στοίβα κορμών κατά ένα τετράγωνο δεξιά ή αριστερά χρειάζεται 2 ώρες. Οι κορμοί δεν γίνεται να μετακινηθούν διαγώνια.
Εικόνα 1 | Εικόνα 2 |
Ερώτηση:
Ποιος είναι ο ελάχιστος αριθμός ωρών που θα χρειαστεί ο κάστορας μηχανικός για να φτιάξει το φράγμα;