8.2 El acertijo del patrullero

Descubra una ruta mejor para Clancy

He aquí un problema que ha venido preocupando a Clancy desde que se unió a la policía. Patrulla las cuarenta y nueve casas que se ven en el mapa, empezando y concluyendo la ronda en el punto que está señalando con su porra. Sus órdenes dicen que debe pasar frente a un número impar de casas en cualquier calle o avenida antes de dar vuelta, y 110 puede recorrer dos veces ninguna parte de su trayecto.

La línea de puntos muestra cuál es la ruta que ha estado siguiendo. Gracias a ella pasa ante las veintiocho casas que en el mapa aparecen de color blanco. ¿Puede usted ayudar a Clancy a trazar una ruta que cumpla con sus órdenes y lo haga pasar ante el mayor número posible de casas? Como antes, la ruta debe iniciarse y concluir en el punto que indica la porra del policía.