Este ejercicio sirve para esclarecer la velocidad de computo haciendo uso de una poda de arbol para tomar un criterio de decisión.
La diferencia de tiempos se ha visto reflejada entre el primer y segundo algoritmo de la forma:
-
Primer algoritmo: Evaluacion: 3.4065192s Movimientos Recomendados: X = 0, Y = 0 X coordenada: 0 Y coordenada: 0
Evaluacion: 0.0562348s Movimientos Recomendados: X = 0, Y = 1 X coordenada: 0 Y coordenada: 1
Evaluacion: 0.0011475s Movimientos Recomendados: X = 2, Y = 0 X coordenada: 2 Y coordenada: 0
Evaluacion: 0.0001452s Movimientos Recomendados: X = 1, Y = 2 X coordenada: 1 Y coordenada: 2
Evaluacion: 2.79e-05s Movimientos Recomendados: X = 2, Y = 2 X coordenada: 2 Y coordenada: 2
-
Segundo algoritmo: Evaluacion: 2.9313872s Movimientos Recomendados: X = 0, Y = 0 X coordenada: 0 Y coordenada: 0
Evaluacion: 0.0398617s Movimientos Recomendados: X = 0, Y = 1 X coordenada: 0 Y coordenada: 1
Evaluacion: 0.0011101s Movimientos Recomendados: X = 2, Y = 0 X coordenada: 2 Y coordenada: 0
Evaluacion: 0.0001721s Movimientos Recomendados: X = 1, Y = 2 X coordenada: 1 Y coordenada: 2
Evaluacion: 3.86e-05s Movimientos Recomendados: X = 2, Y = 2 X coordenada: 2 Y coordenada: 2