problema de las torres de hanoi

en el siguiente enlace se describen

Comentarios

Publicar un comentario

Entradas populares de este blog

Expecti minimax

Imagen
puntos a trabajar: 1) que es? 2) como funciona, de ejemplos. 3) complejidad. 4)seudocodigo. Solucion: 1) que es? R/ el algoritmo expectiminimax es una especial variacion del algoritmo minimax utilizado en los sistemas de inteligencia artificial en busqueda con adversario y juegos de dos jugadores como el backgammon, en donde se tiene un elemento al azar y los valores conocidos de los nodos en los cuales se este desarrollando el algoritmo de tal forma que en el momento de estar realizando la busqueda se tiene en cuenta al momento de desarrollar el algoritmo minimax un elemento aleatorio el cual ifluye y ayuda en la desicion de los nodos a recorrer en el arbol. 2) como funciona, de ejemplos. R/ 3) complejidad. R/la complejidad del algoritmo es: Complejidad en el tiempo: O(b^m n^m) n: número de resultados al azar 4)seudocodigo. R/   function expectiminimax(nodo, profundidad) si en nodo es un nodo terminal o la profundidad = 0 r...
Leer más

MiniMax, Negamax y Alfa/Beta

Imagen
MinMax: el algoritmo minmax es basicamente un algoritmo mayormente empleado para juegos los cuales se basan en búsqueda con adversario, ello que quiere decir, que este algoritmo es mas amplia mente utilizado en juegos los cuales consta de 2 jugadores como pueden ser el 3 en raya, el ajedrez, el  Backgammon, entre otros. lo que plantea este algoritmo, es que mediante la implementacion de una heuristica al problema planteado, se determine un coste de los posibles sucesores de un estado o nodo inicial, de tal manera que en el algoritmo se exploraran 2 soluciones intercaladas las cuales se podrían tomar representativamente como el juego entre dos jugadores, y teniendo en cuenta ello, se intercala la opción del camino a seguir eligiendo la mejor opción suponiendo que es el jugador principal el que realiza el movimiento, e inmediatamente después a ese movimiento, el algoritmo realiza la peor opción a seguir, o la opción ma...
Leer más

Taller Redes Semanticas

Imagen
Ejercicio: I. Responder las siguientes preguntas. Explique cada una de las componentes de las redes semánticas Cuales son las ventajas y desventajas del uso de RS como forma de RC. Señale la importancia del manejo de herencia en RS Para que y como se utiliza la operación de confrontación. Explique con un ejemplo. II. Represente utilizando redes semánticas el siguiente conocimiento. Los platelmintos, son animales de simetría bilateral, cuerpo aplanado y vida parasitaria. Los moluscos son animales con simetría bilateral cuerpo blando y vida marina Los artrópodos son animales con simetría bilateral, cuerpo anillado y vida acuática y terrestre Los phylum cordados son del reino animal con simetría bilateral, su cuerpo es un celoma y su vida acuática y terrestre. Los peces son de la clase phylum cordados con esqueleto cartilaginoso, piel con escamas, reproducción ovípara, locomoción por vuelo y vida acuática Las aves son phylum cordades, esqueleto oseo. piel con plumas, repr...
Leer más