Ir al contenido principal

PRUEBA DE ESCRITORIO BÚSQUEDA CIEGA EN ANCHURA

Teniendo en cuenta el siguiente algoritmo:
1. L <- Lista inicial de nodos del problema
2.Si (L es vacío) entonces FALLO STOP
   Sino N<- extraemos el primero (N eliminar L)
3. Generamos sucesores  de N si alguno es solución END
4.Si ninguno es solución, adicionamos a L al final de esta los sucesores de N y vamos al paso dos.
PRUEBA DE ESCRITORIO:

LNSUC
1CB1CB1P 2CB 2P 3P 3CB
1P 2CB 2P 3P 3CB1P2CB 2P 3P 3CB
2CB 2P 3P 3CB 2CB 2P 3P 3CB2CB2P 3P 3CB
2P 3P 3CB 2CB 2P 3P 3CB 2P 3P 3CB2P3P 3CB
3P 3CB 2CB 2P 3P 3CB 2P 3P 3CB 3P 3CB 2CB 2P 3P 3CB 2P 3P 3CB 3P3CB
3CB 2CB 2P 3P 3CB 2P 3P 3CB 3P 3CB 2CB 2P 3P 3CB 2P 3P 3CB 3CB3CBFIN
1CB 1P1CB2CB 2P 3CB 3P
1P 2CB 2P 3CB 3P1P2CB 2P 3CB 3P
2CB 2P 3CB 3P 2CB 2P 3CB 3P2CB2P 3CB 3P
2P 3CB 3P 2CB 2P 3CB 3P 2P 3CB 3P2P3CB 3P
3CB 3P 2CB 2P 3CB 3P 2P 3CB 3P 3CB 3P3CB3P
3P 2CB 2P 3CB 3P 2P 3CB 3P 3CB 3P 3P3PFIN

Comentarios

Publicar un comentario

Entradas populares de este blog

REDES NEURONALES ARTIFICIALES

Redes Neuronales Inteligencia Artificial Historia de las Redes Neuronales: 1936: 1936 Alan Turing estudio el cerebro como una forma de ver el mundo de la computación. 1943: Warren McCulloch un neurofisiólogo y Walter Pitts un matemático crearon una teoría sobre la forma de trabajar de las neuronas. Ellos modelaron una red neuronal simple mediante circuitos eléctricos. 1949: Donald Hebb   expuso una idea, la cual   fue que el aprendizaje ocurría cuando ciertos cambios en una neurona eran activados. Los trabajos de Hebb formaron las bases de la Teoría de las Redes Neuronales. Escribió un importante libro en el que explicaba los procesos del aprendizaje desde un punto de vista psicológico. 1950: Karl Lashley trabajo el almacenamiento no centralizado, sino distribuido. 1954: Marvin Minsky dio el primer resultado de 40 neuronas trabajando aprendizaje hebbiano. 1956: 1°Congreso científico sobre redes neuronales. 1957: Frank Rosenblatt desarrolla el ...
Publicar un comentario
Leer más

A* ALGORITMO

Algoritmo A* El algoritmo A*es un algoritmo de búsqueda que puede ser empleado para el cálculo de caminos mínimos en una red. Se va a tratar de un algoritmo heurístico, ya que una de sus principales características es que hará uso de una función de evaluación heurística, mediante la cual etiquetará los diferentes nodos de la red y que servirá para determinar la probabilidad de dichos nodos de pertenecer al camino óptimo. Esta función de evaluación que etiquetará los nodos de la red estará compuesta a su vez por otras dos funciones. Una de ellas indicará la distancia actual desde el nodo origen hasta el nodo a etiquetar, y la otra expresará la distancia estimada desde este nodo a etiquetar hasta el nodo destino hasta el que se pretende encontrar un camino mínimo. Es decir, si se pretende encontrar el camino más corto desde el nodo origen s, hasta el nodo destino t, un nodo intermedio de la red n tendría la siguiente función de evaluación f(n) como etiqueta: f(n)= g(n) + h(n) Dond...
Publicar un comentario
Leer más