4 en linea

4 en Linea

Este proyecto de ha desarrollado empleando el algoritmo Minimax explicado anteriormente en este blog, a cada posible estado del tablero una función le asigna un valor, el algoritmo calcula en funcion de dichos valores la jugada a realiza.

en pocas palabras ese el funcionamiento del proyecto; igualmente a continuación se adjunta un link desde el cual se puede descargar el proyecto.

https://github.com/deadmau915/4_linea.git

reconocimiento de patrones empleando redes neuronales y retropropagación

Reconocimiento de patrones

Este post es un simple link al repositorio donde están contenidos tanto el proyecto como el documento explicativo del proyecto, sencillamente es dirigirse a dicho repositorio y descargarlo o clonarlo para obtener acceso a los archivos antes descritos.

https://github.com/deadmau915/Reconocimiento_patrones

Npuzzle

Npuzzle

Para resolver el problema del Npuzzle se ha empleado una clase tablero(board.py), dicha clase tiene implementados entre sus métodos las distancias hamming y manhattan, es mediante estas distancias que hacen parte de los métodos de búsqueda heurística que se determina si el tablero posee una solución factible, y en cuantos pasos se da dicha solución;  El algoritmo de solución emplea una pila y una cola de prioridad para resolver el Npuzzle, finalmente en el pila se van agregando los tablero solución.

una vez se tiene los tableros solución almacenados en la pila,  se emplea una librería de fácil uso(graphics.py) que permite una rápida implementación de una interfaz gráfica; igualmente se construye una clase encargada de animar la secuencia de tableros que representan la solución.

A continuación se añade el repositorio con el código fuente del programa, sencillamente es descargar el comprimido  y correr los archivos que se especifican el readme 

El Repositorio --> https://github.com/deadmau915/Npuzzle.git

Algoritmo de búsqueda en anchura

Búsqueda en Anchura

El BFS (Breadth First Search) o búsqueda primero en anchura es un algoritmo de búsqueda sin información que expande y examina todos los nodos de un árbol sistemáticamente para buscar una solución. El algoritmo no usa ninguna estrategia heurística.

El problema que se pretende resolver mediante dicho algoritmo es el siguiente:

Un robot tiene foto sensores, el robot se desplaza por una serie de casillas dispuesta como una matriz, cada casillas tiene un foco que desprende luz en tres intensidades, débil, media e intensa, el robot se puede desplazar hacia arriba, abajo, derecha e izquierda, huye de la luz intensa y prefiere las casilla donde la luz es moderada.

A continuación se expone el pseudocodigo para la solución del anterior problema:

Se establece un nodo origen
    a continuación se visitan los nodos hijos del nodo origen
        se determina si el nodo que se esta visitando es factible  (si la intensidad es débil o moderada)
        ahora de desplaza al robot hasta el nodo factible
        se desmarca el nodo origen como tal y se establece como nuevo nodo origen al nodo factible
    se repite toda la operación con el nuevo nodo origen

Marvin Minsky padre de la IA

Marvin Minsky nació el 9 de agosto de 1927 en la ciudad de Nueva York, Asistió a la Escuela Fieldston y a la Escuela Secundaria de Ciencias del Bronx. Más tarde asistió a la Academia Phillips en Andover, Massachusetts.

Marvin Minsky es considerado como uno de los padres de las ciencias de la computación dados los extensos aportes que ha realizado a dicha ciencia. Minsky ha trabajado en dotar a maquinas con inteligencia y en la simulación de los procesos psicológicos humanos mediante computadoras, igualmente delineo y determino algunos de los problemas con los que se enfrentaría la Inteligencia Artificial  desde la década de 1950.

 en su bibliografía destacan importantes contribuciones como: "Steps Towards Artificial Intelligence", "Matter, Mind, and Models" donde analiza los problemas de crear maquinas conscientes de si mismas,  "Perceptrons" libro en el cual realiza un modelado matemático y computacional de una neurona y su posible aplicación en las ciencias envueltas en la IA.

Minsky no solo desarrollo sus teorías en los campos matemáticos y computacionales, sino que también se adentro en la psicología, buscando los mecanismos o los principios básicos de la inteligencia, fe de ello da su libro "The Society of Mind" donde propone que "la inteligencia no es el producto de un mecanismo singular, sino que viene de la interacción gestionada de una amplia variedad de agentes ingeniosos".

en febrero de 2003 Minsky participo en TED Talks, dando una conferencia en la que abarco un sin fin de temas incluida la Inteligencia Artificial, en dicha charla Minsky afirmo que seria necesario librarse de enfoques clasicos de la IA como redes neuronales, algoritmos genéticos y sistemas expertos si se pretende construir una estructura que sepa utilizar dichos enfoques para el problema adecuado.