Búsqueda por anchura / amplitud Inteligencia Artificial


1) L <- Lista inicial de nodos del problema
2) Si (L ϵ 0) entonces fallo stop. Sino N <- extraemos el primero (N eliminar)
3) Generamos sucesores de N. Si alguno es solución terminamos.
4) Si ninguno es solución, adicionamos a L los sucesores de N. Ir a 2
5) Siempre se adiciona al final de la lista.





Desarrolle el siguiente problema por el método de búsqueda ciega:
Se tienen 3 políticos, 3 ciudadanos de bien y una balsa en la que solo pueden pasar dos personas él rió de orilla a orilla con la siguiente restricción: no puede quedar en ninguna de las orillas mas políticos que ciudadanos porque los políticos los roban.

Desarrollo
1) 1C 1P 2C 2P 3P 3C

 L                                                                                                             N                   SUC
 1C                                                                                                          1C                  1P 2C 2P 3P 3C
 1P 2C 2P 3P 3C                                                                                     1P                  2C 2P 3P 3C 
 2C 2P  3P 3C  2C 2P 3P 3C                                                                  2C                  2P 3P 3C
 2P  3P 3C  2C 2P 3P 3C 2P 3P 3C                                                        2P                  3P 3C
 3P 3C  2C 2P 3P 3C 2P 3P 3C 3P 3C  2C 2P 3P 3C 2P 3P 3C            3P                  3C
 3C  2C 2P 3P 3C 2P 3P 3C 3P 3C  2C 2P 3P 3C 2P 3P 3C 3C           3C                  FIN



1C 1P                                                                                                     1C                   2C 2P 3C 3P
1P 2C 2P 3C 3P                                                                                     1P                   2C 2P 3C 3P   
2C 2P 3C 3P 2C 2P 3C 3P                                                                     2C                   2P 3C 3P 
2P 3C 3P 2C 2P 3C 3P 2P 3C 3P                                                          2P                   3C 3P
3C 3P 2C 2P 3C 3P 2P 3C 3P 3C 3P                                                    3C                  3P
3P 2C 2P 3C 3P 2P 3C 3P 3C 3P 3P                                                    3P                  FIN

Comentarios

Publicar un comentario

Entradas más populares de este blog

Proyecto Perceptron Simple (Código C++)

Imagen
INTRODUCCIÓN En 1936 Alan Turing estudio el cerebro como una forma de ver el mundo de la computación. Sin embargo, los primeros teóricos que concibieron los fundamentos de la computación neuronal fueron Warren McCulloch un neurofisiología y Walter Pitts un matemático quienes en 1943 lanzaron una teoría acerca de la forma de trabajar de las neuronas. Ellos modelaron una red neuronal simple mediante circuitos eléctricos. Años más tarde en 1949 Donald Hebb escribió un importante libro en el que explicaba los procesos del aprendizaje desde un punto de vista psicológico, desarrollando una regla de como el aprendizaje ocurría. Su idea 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. Luego en 1957 Frank Rosenblatt desarrolla el Perceptrón, Esta es la red neuronal más antigua utilizándose hoy en día para aplicación como reconocedor de patrones. Este modelo era capaz de ge...
Leer más

IDA* Algoritmo Inteligencia Artificial

Imagen
El algoritmo de Búsqueda en Profundidad Iterativa, es un algoritmo ciego que aplica reiteradamente la búsqueda en profundidad. En cada aplicación incrementa en una unidad la profundidad de la búsqueda.  El algoritmo A*, se usa en problemas de optimización y es admisibilidad, esto es encuentra soluciones óptimas, si usa una heurística admisible.  El algoritmo IDA* Fase básica: Como el A* ordena los nodos según el valor de f(n) = g(n) + h(n), pero al expandir un nodo excluye como sucesores a aquellos nodos cuyo coste supere una cota prefijada. Si no alcanza solución. Fase de reiteración: Si todos los candidatos a sucesores han superado la cota, toma como nueva cota el coste del nodo menos transgresor y relanza de nuevo el algoritmo. IDA* es completo y optimo, pero al ser iterativo en profundidad, necesita menos memoria. complejidad espacial: O(b*d)=f*/minimo valor costes. d="profundidad" de lamejor solucion.
Leer más

Proyecto Minimax-Scout (Código C++)

Imagen
INTRODUCCIÓN La teoría de juegos plantea que debe haber una forma racional de jugar a cualquier «juego» (o de negociar en un conflicto), especialmente en el caso de haber muchas situaciones engañosas y segundas intenciones; así, por ejemplo, la anticipación mutua de las intenciones del contrario, que sucede en juegos como el ajedrez o el póquer, da lugar a cadenas de razonamiento teóricamente infinitas, las cuales pueden también trasladarse al ámbito de resolución de conflictos reales y complejos. En síntesis, y tal como se comentó, los individuos, al interactuar en un conflicto, obtendrán resultados que de algún modo son totalmente dependientes de tal interacción. Análisis Para el siguiente proyecto utilizaremos dos tipos de algoritmos por un lado Minimax y por el otro el algoritmo de Scout los cuales nos brindaran las mejores soluciones. El algoritmo de minimax consiste en la elección del mejor movimiento para el computador, suponiendo que el contrincante escogerá ...
Leer más