balliende
commented
1 week ago Hola!
Debido a la naturaleza de la poda alpha-beta, los tiempos de ejecución deberían cambiar si está implementada correctamente, ya que no se están evaluando todos los caminos. Teniendo en cuenta eso, la idea de la pregunta es que analicen que tanto cambian, y el por qué.
Con respecto a el tiempo de ejecución de profundidad 4 es normal que se demore harto en ejecutar, ya que se están evaluando muchas jugadas. Si consideran que se está demorando mucho más, pueden poner eso en el análisis, siempre y cuando noten la diferencia entre con y sin poda. Igualmente recomiendo que dejen correr el programa 5 minutos antes de pararlo.
En la actividad 3, idealmente realizar cada experimento más de una vez, para así poder comparar las dos funciones de evaluación. Recomendaría más de 5 veces.
Espero haberte ayudado y éxito con la tarea!
Hola, para la pregunta de la implementación de la poda Alfa-Beta, ¿hay alguna forma de saber o verificar que está bien programado? ya que ejecuto el programa y no veo muchas diferencias con respecto a la ejecución sin la poda (profundidad 1). Por otra parte creo que con profundidad 4 se me está demorando demasiado en ejecutar. ¿Dentro de qué rango es un tiempo aceptable de ejecución? Lo otro es que para la Actividad de la pregunta 3, piden reportar el promedio de toma de decisiones de cada jugador, ¿para eso basta con ejecutarlo 1 vez por profundidad o debemos tomar un tamaño muestral mayor?
¡Muchas gracias de antemano!