Inteligencia Artificial: Entrevista a Ramón López de Mántaras

Tweet

Os dejo la interesante entrevista realizada a Ramón López de Mántaras, investigador del CSIC en el Instituto de Investigación en Inteligencia Artificial.

Robótica: el robot violinista

Tweet

Hoy os dejo un vídeo de otro robot asombroso. En este caso es un robot de Toyota que tiene la habilidad de tocar el violín, que merece la pena verlo.

Espero que os guste.

Inteligencia Artificial: Árboles de Decisión (III)

Tweet

Después de la introducción que hice en la primera parte de este post y la explicación de la técnica en la segunda parte, en este último post os voy a explicar con pseucódigo el algoritmo en sí para crear un árbol de decisión.

El pseucódigo para crear un árbol de decisión es el siguiente:

ID3(E,A,X){
Si (A == vacío or MismaClase(E)) entonces Clase(X) == Clase(Mayoría)
sino
    Am = MejorAtributo(A)
    Para cada valor v de Am:
          N = CrearNodo(Am,v)
          hijos(X) = hijos(X) + N
          Em = ejemplos(E,Am,v)
          ID3(Em,A-Am,N)   
Devolver X
}

La explicación del algoritmo es la vista en la segunda parte de este post. Se crea una función que consiste en construir un árbol de decisión que en función de un ejemplos de entrenamiento E, y unos atributos A nos permita clasificar ejemplos futuros.

Phone Size: Compara smartphones en tamaño real

Tweet

Phone Size es una web que nos puede ayudar a escoger nuestro próximo smartphone en caso de que nos interese saber cual es su tamaño real. La web nos permite seleccionar una serie de teléfonos en el que podemos ajustar su escala, de tal manera que podemos acercar nuestro términal a la pantalla para ajustar la escala y una vez que tengamos el tamaño exacto podemos comparar las dimensiones de los demás terminales respecto al nuestro.

Muy útil a la hora de decidir que terminal escoger en base a su tamaño.

Sin duda, una web interesante.

Juego Android de la semana: Escape

Tweet

Como todas las semanas hoy os traigo un nuevo juego Android poco conocido. Se trata de Escape, un juego con unos gráficos muy simples pero entretenido.

La mecánica del juego es muy sencilla: hay que conseguir arrastrar hasta la zona de escape un cuadrado azul sin que nos toque o alcance ninguno de los círculos amarillos. Al principio es sumamente fácil, pero a partir del nivel 7 se pone interesante y muy complicado para poder escapar de los círculos.

Sin duda, otro juego sencillo con el que pasar un rato entretenido.

Podéis descargarlo gratis desde el Android Market.

Ya sabéis que esta sección doy a conocer juegos android que quizás no son tan conocidos ni disponen de un número alto de descargas, pero son igualmente entretenidos y detrás hay horas de trabajo de sus desarrolladores. Si queréis compartir alguna aplicación no dudéis en comentarla o enviarla para publicarla.

Algoritmia: Quicksort

Tweet

El algoritmo Quicksort es un algoritmo de ordenación muy conocido que se caracteriza por su rápidez. Es un algoritmo recursivo encuadrado dentro de las técnicas de "divide y vencerás". Aunque hoy en día, la mayoría de lenguajes ya proporcionan en sus librerías funciones de ordenación, es necesario saber como funcionan este tipo de algoritmos ya que nunca se sabe cuando nos pueden hacer falta.

El funcionamiento del algoritmo consiste en ordenar los elementos de una lista en base a un elemento llamado pivote. En cada llamada a la función se elige un pivote y se ordenan los elementos de manera que a un lado queden todos los elemento menores que el pivote, y al otro lado queden los mayores. Se aplica el mismo proceso recursivamente a cada una de las sublistas generadas a cada lado del pivote. Los pasos a seguir son: