Ejercicios de IA

• Ejercicio 5: Un cuadrado mágico consiste en una distribución de números en filas y columnas, formando un cuadrado, de forma que los números de cada fila, columna y diagonal suman lo mismo. Aunque es posible recrear diferentes tipos de cuadrados mágicos, tradicionalmente se forman con los números naturales desde el 1 hasta n2, donde n es el lado del cuadrado. Representa el problema de generación automática de cuadrados mágicos de tamaño n como un problema de espacio de estados. ¿Cuál sería su factor de ramificación y profundidad?
• Ejercicio 14: Dados cuatro números naturales n, m, r y T, encontrar una secuencia mínima de operaciones aritméticas básicas (suma, resta, multiplicación y división) que usando n y m únicamente y partiendo de 0, obtenga como resultado T, con la restricción adicional de que ni n ni m se pueden usar más de r veces. Por ejemplo, si n=2, m=3, r=3 y T=28, una posible solución (no necesariamente mínima) es ((((((0+3)×3)×2)−3)×2)−2), ya que el resultado es 28 y ni 2 ni 3 se han usado más de tres veces cada uno.