¿Cómo suena el algoritmo de la burbuja?

Escrito por en Programación el día 20 de septiembre del 2009 1

Interesante experimento que consiste en darle un sonido a las comparaciones realizadas por el algoritmo de ordenamiento de la burbuja. Cada vez que se hace una comparación de dos valores, se convierten esos valores de una nota MIDI a una frecuencia y se reproducen.

Ver experimento aquí.

Por la naturaleza del algoritmo algunas de las estructuras formadas terminan repitiéndose.

Fuente: Pillow Blog

Etiquetas: ,

    Super Mario Bros jugado por una Inteligencia Artificial

    Escrito por en Programación el día 14 de agosto del 2009 3

    Vean este sorprendente video, se trata de una versión modificada de Super Mario Bros donde el jugador casual es reemplazado por una inteligencia artificial:

    Imagen de previsualización de YouTube

    El desarrollador de esta IA participa en el concurso Mario IA Competition, que como su nombre lo indica es una competencia donde los participantes intentan crear el mejor algoritmo que controle a mario para superar niveles en los cuales se va incrementando la dificultad. El juego original está desarrollado en Java y se llama Infinite Mario Bros! (en la página pueden encontrar un demo y el código fuente).

    En el video podemos ver que el programador utiliza el algoritmo de búsqueda A*, en el cual se buscan en tiempo real todos los caminos posibles que pueda tomar Mario y se elige el que sea más conveniente.

    Esto opaca un poco a mi Pacman con A* y a mi Gato/Tres en Raya con MinMax, pero en cuanto tenga tiempo libre también voy a jugar con Mario <_<.

    Fuente: VidaExtra.

    Etiquetas: , , ,
      ir al inicio inicio