Realizar taller universitario de Python

Reto:
Actualmente acabas de ser contratado para una compañía distribuidora de aguacates.
Ellos te explican las siguientes reglas de negocios:
Todas las ciudades las modelan como una cuadrícula MxN en las que algunas son compradoras, algunas hangares y otras no son clientes.
Todos los aguacates salen de los hangares identificados con la letra H y tienen el número de contenedores disponibles en ese lugar.


Todos los clientes se identifican con la letra C y tienen el número de contenedores que se debería tener en esa ciudad.
Todas las ciudades que no son clientes se identifican con la letra P y los transportadores pueden pasar por esa ciudad pero al final no debe quedar ahí ningún contenedor.
Todas las ciudades que no se pueden pasar se identifican con la letra X.


Por día, solo se pueden mover hasta 10 contenedores pero los contenedores deben salir de la misma ciudad o hangar en ese mismo día.
Los contenedores se pueden mover de forma horizontal o vertical, pero no diagonal.
Los contenedores pueden salir de cualquier ciudad que tenga contenedores, no debe ser exactamente la última a la que llegaron.


Los contenedores solo pueden salir a ciudades contiguas por día. O sea que sólo puedes mover contenedores a la ciudad de arriba, abajo, derecha e izquierda.

Condiciones iniciales:

C (0)
C (0)
C (0)
C (0)
C (0)
C (0)
C (0)
H (20)
C (0)
X
C (0)
C (0)
H (13)
P
C (0)
C (0)

Condiciones finales:
C (3)
C (3)
C (3)
C (3)
C (2)
C (2)
C (2)
H (0)
C (1)
X
C (1)
C (1)
H (0)
P
C (6)
C (6)

La implementación debe funcionar para matrices de distribución diferentes; o sea que la matriz puede ser de 100x10, 20x35, etc.

Preguntas:
¿Cómo se deben programar el día a día de las distribuciones para que sea de la forma más eficientemente posible para la distribución de arriba?
Si tenemos en cuenta que el producto es perecedero, ¿Cúal es la mayor cantidad de días que nos demoramos en tener toda la distribución?
Compare la solución usando búsqueda en amplitud, búsqueda en profundidad, búsqueda con coste uniforme y búsqueda con algoritmo A*. Explique el heurístico usado