Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estas categorías no cubren todos los escenarios posibles del mundo real,
pero son lo suficientemente genéricos como para demostrar los principales
conceptos y técnicas.
Nota
Terminología clave
El espacio de estado
significa el conjunto de situaciones posibles. En el rompecabezas de cruce
de gallinas, el espacio de estado consistía en diez estados permitidos
NNNN hasta FFFF (pero no, por ejemplo, NFFF, que las reglas del
rompecabezas no permiten). Si la tarea es navegar del lugar A al lugar B,
el espacio de estado podría ser el conjunto de ubicaciones definidas por
sus coordenadas (x, y) a las que se puede llegar desde el punto de partida
A. O podríamos usar un conjunto restringido de ubicaciones , por ejemplo,
diferentes direcciones para que el número de estados posibles sea
limitado.
Transiciones
son posibles movimientos entre un estado y otro, como NNNN a FNFN. Es
importante tener en cuenta que solo contamos las transiciones directas
que se pueden lograr con una sola acción como transiciones. Una
secuencia de transiciones múltiples, por ejemplo, de A a C, de C a D y de
D a B (el objetivo), es un camino en lugar de una transición.
Costos
refiérase al hecho de que, a menudo, las diferentes transiciones no son
todas iguales. Pueden diferir en formas que hacen que algunas
transiciones sean más preferibles o más baratas (en un sentido no
necesariamente monetario de la palabra) y otras más costosas. Podemos
expresar esto asociando con cada transición un cierto costo. Si el objetivo
es minimizar la distancia total recorrida, entonces un costo natural es la
distancia geográfica entre los estados. Por otro lado, el objetivo podría ser
minimizar el tiempo en lugar de la distancia, en cuyo caso el costo natural
sería obviamente el tiempo. Si todas las transiciones son iguales, entonces
podemos ignorar los costos.