Suena muy tecnico el asunto, pero lo estoy viendo y no he encontrado algo entendible. Tiene que ver con grafos.
2006-11-05 09:57:12 · 2 respuestas · pregunta de Anonymous en Ordenadores e Internet ➔ Redes informáticas
Hola.
Buenas noches.
Los estados y su relación de accesibilidad conforman lo que se denomina "espacio de estados".
Un "espacio de estados" es un grafo dirigido donde los nodos representan situaciones del problema, ylos arcos son posibles transiciones de estados (movimientos).
Un problema se plantea facilitando un estado inicial, y un estadofinal que se desea alcanzar. Un problema se resuelve encontrando un camino en el grafo quenos lleve desde el estado inicial al estado final.
La mayor dificultad suele ser el excesivo tamaño del grafo. Un "espacio de estados" es un problema se divide en un conjunto de pasos de resolución desde el inicio hasta el objetivo.
Existen diferentes técnicas de búsqueda para encontrar un camino en el espacio de estado:
• búsqueda en profundidad.
• búsqueda en anchura.
• búsqueda por profundización progresiva.
• búsqueda heurística.
Saludos.
Espero te ayude.
2006-11-05 10:01:33 · answer #1 · answered by Anonymous · 1⤊ 0⤋
>>>NO POR KIEN SABE
AN DE SER LOS ESPACION ENTRE LOS ESTADO NO <<<
2006-11-05 09:59:43 · answer #2 · answered by UNDERTAKER 4 · 0⤊ 1⤋