Algoritmos – Panchosoft Blog https://panchosoft.com/blog/ Tecnología y cultura geek Mon, 21 Sep 2009 06:49:00 +0000 es hourly 1 https://wordpress.org/?v=5.4.2 ¿Cómo suena el algoritmo de la burbuja? https://panchosoft.com/blog/2009/09/20/%c2%bfcomo-suena-el-algoritmo-de-la-burbuja.html https://panchosoft.com/blog/2009/09/20/%c2%bfcomo-suena-el-algoritmo-de-la-burbuja.html#comments Mon, 21 Sep 2009 06:36:35 +0000 http://panchosoft.com/blog/?p=3932 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

]]> https://panchosoft.com/blog/2009/09/20/%c2%bfcomo-suena-el-algoritmo-de-la-burbuja.html/feed 1 Super Mario Bros jugado por una Inteligencia Artificial https://panchosoft.com/blog/2009/08/14/super-mario-bros-jugado-por-una-inteligencia-artificial.html https://panchosoft.com/blog/2009/08/14/super-mario-bros-jugado-por-una-inteligencia-artificial.html#comments Fri, 14 Aug 2009 20:31:03 +0000 http://panchosoft.com/blog/?p=3689 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:

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.

]]> https://panchosoft.com/blog/2009/08/14/super-mario-bros-jugado-por-una-inteligencia-artificial.html/feed 3