Java

| | |
| | | |
|1=|2 = | |
|A= |B= |C= |A= |B= |C= |D= | |






Tarea 2.- Búsqueda AvanzadaInstrucciones
• Cada alumno deberá resolver los ejercicios de la relación de manera individual.
• La resolución de los ejercicios (siguiendo el orden de la relación) se enviará a través de laplataforma en un archivo en formato WORD o PDF.
• Los ejercicios se resolverán en el espacio y recuadros existentes en el texto conservando el formato del archivo.
• La fecha de vencimiento para elenvío es el día 13 de noviembre (el archivo ha de enviarse como fecha tope el día 12).
• No cumplir alguna de las instrucciones anteriores implica la no calificación de la tarea.




Alumno:Budaca Sorin Ionut DNI: Y1496641-E



1. Considere el árbol de búsqueda de los apartados siguientes donde el nodo rectangular es Máx y los elípticos Min

a. Aplicar el métodoMinimax, a partir de la posición de tablero anterior, con profundidad 2 ¿Cuál sería el siguiente movimiento que realizaría Max? Complete el árbol aplicando el método.3 12 8 2 4 6 14 5 2

Movimiento de Máx = ___3____




b. Aplicar el método de la poda alfa-beta, a partir de la posición de tablero anterior, conprofundidad 2 ¿Cuál sería el siguiente movimiento que realizaría Max? Complete el árbol aplicando el método.














3 12 8 2 4 6 14 5 2Movimiento de Máx = ___3___




c. ¿Qué diferencias existen entre ambos métodos?
|El método Minimax es un algoritmo recursivo que recorre el árbol y evalua todos los nodos. Es un...