Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Al Goritmo de Busqueda Informada
Al Goritmo de Busqueda Informada
informada
1. Una medida de distancia al objetivo, esto es, que tanto le falta para llegar o cumplir el
objetivo o meta desde su estado actual :
d(A,M)
2. El costo acumulado para llegar a su estado actual ( que tanto le ha costado desde que
empezó hasta su estado actual)
c( I,A )
Inicio= 3C
Meta=3F
C={∅}
O
O={2C, 3B, 4C, 3D}
O
C={3C}
O O
C
O
O={3B, 4C, 3D, 2B, 1C, 2D}
O
C={3C,2C}
O C O
O O
C
O
O={3B, 4C, 3D, 2B, 1C,1D, 2E}
O O
C={3C,2C, 2D}
O C C O
O O
C
O
O={3B, 4C, 3D, 2B, 1C,1D, 1E, 2F,3E}
O O O
C={3C,2C, 2D,2E}
C C C O
O
O O O
C
O
O={3B, 4C, 3D, 2B, 1C,1D, 1E,3E,1F, 2G, 3F}
C={3C,2C, 2D,2E,2F}
O O O O
O C C C C O
O O O O
C
O
O O O O
O C C C C O
O O O O
C
C={3A,2C, 2D,2E,2F}
O={10A}
C={∅}
O
C O
C={10A}
O
C O
C O
C={10A,9A}
O
C O O
O
C C
O O
C={10A,9A,10B}
O
C O O
O
C C
O O
C={10A,9A,10B}
R=[10A, 10B,10C]