Академический Документы
Профессиональный Документы
Культура Документы
Estado inicial: (0,[6,2,5,25]) Estado meta: (x,y) tal que x es lo ms cerca posible de 420 Operadores: aplicar la suma/multiplicacin Coste de un operador: 0 Tipo de solucin: estado
Se puede resolver el problema con un mtodo de bsqueda no informado usando como estado meta (420,y), pero Que pasa si no hay ninguna solucin exacta? Mejor utilizar la bsqueda online:
Funcin heurstica: h*((x,y))=|420-x|
mide la similitud del estado al objetivo, no mide el coste del camino restante
h*=420
(25,[6,2,5,25]) (31,[5,2]) (25+6) (27,[6,5]) (25+2)
(5,[6,2,25])
(8,[5,25]) (2+6)
(7,[6,25]) (12,[5,25]) (7,[6,25]) (30,[2,25]) (2+5) (2*6) (5+2) (5*6) (50,[6,5]) (10,[6,25]) (125,[6,2]) (10,[6,25]) (2*25) (2*5) (5*25) (5*2)
h*=270
k=2
h*=414
(150,[2,5]) (152,[5]) (150+2) (300,[5]) (150*2) (155,[2]) (150+5) (750,[2]) (150*5) (30,[2,25]) (55,[2]) (30+25) (750,[2]) (30*25) (32,[25]) (30+2) (60,[25]) (30*2)
h*=120
k=2
2
Fundamentos de Inteligencia Artificial 3 Ing. Sup. Inf
h*=408
(17,[25]) (425,[]) (17*25) (42,[]) (17+25) (60,[25]) (1500,[]) (60*25) (85,[]) (60+25)
h*=5
k=2
2
Fundamentos de Inteligencia Artificial 3 Ing. Sup. Inf
h*=403
( 425,[])
h*=5
k=2
2
Fundamentos de Inteligencia Artificial 3 Ing. Sup. Inf
k=2
2
Fundamentos de Inteligencia Artificial 3 Ing. Sup. Inf
Ejercicio 2.13
Bsqueda online para optimizacin: Juego de las cifras
La bsqueda online para optimizacin (parando cuando no se obtiene ninguna mejora) es muy til en problemas de optimizacin con un nmero infinito de estados. Aplica la bsqueda por ascenso de colinas a la siguiente instanciacin del juego de las cifras: CIFRAS: 2, 3, 5, 7, 8 EXACTO: 163 En este caso, se usan los operadores suma, resta, multiplicacin y divisin. Solo se puede aplicar un operador si el resultado es entero positivo. Cada cifra se puede utilizar varias veces.
Resumen:
2. Juegos unipersonales 2.1. Representacin bsica 2.2. Juegos con informacin completa 2.3. Recursos limitados en juegos con informacin completa 2.4. Juegos con informacin incompleta Bsqueda en tiempo real Bsqueda A* con aprendizaje en tiempo real
Agente:
Es capaz de percibir el estado en el que se encuentra Conoce las acciones que puede aplicar en el estado actual
Pero no conoce los estados sucesores de un estado hasta que no ha probado las acciones correspondientes (no puede prever los estados resultantes de las aciones)
c: (si, a, sj ) v, v
n 1
)
2
Coste de un plan