[Este post desentona por completo con el blog, pero es por una buena causa]

Por fin se acabó el cuadrimestre. Por fin puedo olvidarme de la asignatura ”Inteligencia Artificial”.

Cuento. En dicha asignatura hice un trabajico extra sobre Algoritmos de Juegos para subir nota, y hoy, dispuesto a hacer la purga que siempre hago al acabar un cuadri, he cambiado de idea (suelo borrar todas las prácticas, trabajos, y programas usados).

Como haciendo el trabajo me di cuenta que por internet no había en español nada de calidad sobre el tema, lo voy a postear, más que nada por si algun día alguien necesita leer sobre el tema, Gran Angular todavía existe, y el hijoputa de Google funciona bien.

Lo dicho, ahí va el documento de 30 páginas sobre los Algoritmos de Juegos (no confundir con “videojuegos”):

Algoritmos de Juegos (357 KB)

Ni decir que queda a libre disposició de ser copiado, usado, o modificado, pero nada de sacarle partido monetario.

Espero que le sea de utilidad a alguien.

Etiquetas: informatica, algoritmos, artificial, inteligencia, juegos

Etiquetas: notas mentales, programacion, algorithm, algoritmos, heapsort

Lenna (la sueca Lena Söderberg) es un fragmento de fotografía de una playmate de 21 años reproducida en el número de noviembre (miss noviembre) de 1972 de la revista Playboy -ese número ha sido el que más ha vendido: 7.161.561 ejemplares-. Esta foto es la que desde hace décadas sirve como imagen de prueba para los algoritmos de compresión de imagen, y se ha convertido en un estándar industrial y científico aceptado por todos.

David C. Munson, cita dos razones que explican la popularidad de esta imagen: "en primer lugar, esta imagen contiene buenas mezclas de detalles, de zonas planas, y una textura que hace trabajar bien a los diferentes algoritmos de compresión de imagen. ¡Es una buena imagen de prueba! Además, "Lenna" es la imagen de una mujer atractiva. No resulta sorprendente que la comunidad que investiga sobre compresión de imagen (principalmente masculina) gravite alrededor de una imagen que les resulte atractiva."

La imagen es tan conocida que Lena Söderberg fue la invitada de honor de la 50ª Conferencia Anual de la Society for Imaging Science in Technology.

Arriba el detalle más famoso. Abajo la foto original.

********************************************

¿Quieres votar el relato Desde anoche?

*********************************************

Ver álbum de fotos |

Leer Playboy o los algoritmos de la imagen en VAGAMUNDOS

Etiquetas: lenna, lena soderberg, playboy, imagen, algoritmos

Buceando en el arcón de los recuerdos, encuentro un CD con una copia de mi trabajo final de Ingeniería de la Universidad Nacional de La Plata titulado “Construcción, Control y Optimización de la Navegación de un Vehículo Autónomo”. La nostalgia del hallazgo (archivado desde Y2K) me llevó a revisar el CD, sorprendiéndome por material que no recordaba tener. Encontré un pequeño Web Site que describe las características del Robot construído, así como también una presentación general del proyecto.

También encontré que la biblioteca de la Facultad de Ingeniería de la Universidad Nacional de La Plata publicó en su Web Site general, tecnologia, algoritmos geneticos, robotica

Etiquetas: mundo enfermo, cine, cronicas, algoritmos

Etiquetas: programacion, visual basic, algoritmos, vb net

Etiquetas: actualidad, electronica, general, microsoft, algoritmos

Etiquetas: algoritmos

Etiquetas: noticias web, alexa, algoritmos, blogs, mejoras

La canción 99 bottles of beer (99 botellas de cerveza) tiene una letra un tanto peculiar. Consiste en un único estribillo repetido 99 veces con una pequeña variación: el número de botellas que hay en el muro, comenzando con 99 y finalizando con 1 y las que quedan cada vez. La última estrofa dice que ya no hay más botellas y que si vamos a la tienda y compramos otras 99 empezaremos otra vez.

El desarrollar un algoritmo para escribir la letra de esa canción es un buen ejercicio de programación para principiantes. En la web 99 Bottles of beer lo han escrito de 1178 formas distintas, tantas como lenguajes de programación tienen registrados. Algunos tan raros como Whitespace, que sólo permite espacios, tabulaciones y saltos de línea. O Befunge, cuyo propósito -como dice la Wikipedia- era diseñar un lenguaje tan difícil de compilar como humanamente posible fuera (observe que la orden p introduce la posibilidad de código mutante).

Vía | Blojer

Etiquetas: programacion, algoritmos

Basándose en las copias que les proporcioné, realizar una comparación entre los algoritmos de rasterización de líneas siguientes:

• Analizador diferencial digital (o Incremental básico)
• Algoritmo de Bresenham.
• Algoritmo de Bresenham entero.

El analizador diferencial busca eficientar el dibujado de líneas por computadora, estos a través de la simplificación de los cálculos necesarios para efectuar la decisión de que punto debe dibujarse a continuación del otro. Este evade la multiplicación de la ecuación de la recta, ya que al considerar unitario el cambio en el eje x (delta en x) se simplifica la fórmula para el cálculo del siguiente punto perteneciente a la recta.

Procedimiento:
1. A partir de dos puntos de la recta se calcula la delta para ambos ejes.
2. Después dependiendo de la delta mayor se decide el número de "steps" para dibujar la
recta.
3. De acuerdo a la cantidad de puntos a dibujar ("steps") calcula el tamaño de los incrementos
para cada eje.
4. Dibuja el primer punto en las coordenadas del inicio (redondeadas)
5. Dibuja desde uno para cada step, el punto inicial más los incrementos para cada eje en
ambas coordenadas redondeadas.

El algoritmo de bresemham utiliza exclusivamente aritmética entera, para tomar la decisión de cuál es el siguiente punto a dibujar, esto lo logra a través de calcular las distancias que existen entre los centros de los pixeles posibles y la trayectoria real de la línea para dibujar solamente el punto más cercano a ella en la
coordenada x correspondiente.

Procedimiento:
1. Dibujar el primer punto a partir de sus
coordenadas.
2. Calcula las constantes para el cálculo de
los puntos siguientes
3. En cada punto de la delta x evalúa Pk y
según su signo, se decide qué punto se
dibuja y que constante se le agrega a Pk
para calcular el siguiente punto.

Leer Tarea 5 analizador diferencial y bresemham en El blog de AlejandroNavaNava

Etiquetas: Sin etiquetas

Basándose en las copias que les proporcioné, realizar una comparación entre los algoritmos de rasterización de líneas siguientes:

• Analizador diferencial digital (o Incremental básico)
• Algoritmo de Bresenham.
• Algoritmo de Bresenham entero.

El analizador diferencial busca eficientar el dibujado de líneas por computadora, estos a través de la simplificación de los cálculos necesarios para efectuar la decisión de que punto debe dibujarse a continuación del otro. Este evade la multiplicación de la ecuación de la recta, ya que al considerar unitario el cambio en el eje x (delta en x) se simplifica la fórmula para el cálculo del siguiente punto perteneciente a la recta.

Procedimiento:
1. A partir de dos puntos de la recta se calcula la delta para ambos ejes.
2. Después dependiendo de la delta mayor se decide el número de "steps" para dibujar la recta.
3. De acuerdo a la cantidad de puntos a dibujar ("steps") calcula el tamaño de los incrementos para cada eje.
4. Dibuja el primer punto en las coordenadas del inicio (redondeadas)
5. Dibuja desde uno para cada step, el punto inicial más los incrementos para cada eje en ambas coordenadas redondeadas.

El algoritmo de bresemham utiliza exclusivamente aritmética entera, para tomar la decisión de cuál es el siguiente punto a dibujar, esto lo logra a través de calcular las distancias que existen entre los centros de los pixeles posibles y la trayectoria real de la línea para dibujar solamente el punto más cercano a ella en la
coordenada x correspondiente.

Procedimiento:
1. Dibujar el primer punto a partir de sus coordenadas.
2. Calcula las constantes para el cálculo de los puntos siguientes
3. En cada punto de la delta x evalúa Pk y según su signo, se decide qué punto se dibuja y que constante se le agrega a Pk para calcular el siguiente punto.

Leer Tarea 4 analizador diferencial y bresemham en El blog de AlejandroNavaNava

Etiquetas: Sin etiquetas

La empresa líder en motores de búsqueda, Google, quiere hacer las cosas de forma mucho más abierta, según ha explicado Udi Manber, el hombre que posee las llaves de acceso a la cámara secreta de la compañía.

“Sinceramente, creo que somos demasiado reservados con lo que hacemos”, comentaba en un blog de Google hace poco. “Existen dos razones para que nos comportemos así: la competitividad y los abusos. La competencia es muy fuerte. Ninguna compañía quiere compartir sus recetas de éxito con sus competidores. Y en cuanto a los abusos, si hacemos que nuestras fórmulas sean demasiado accesibles, facilitaremos que la gente pueda jugar con nuestro sistema”.

Manber admite que tanto secretismo no es bueno y que la compañía quiere hacer un esfuerzo por abrirse un poco más en el futuro.

Para Manber, los algoritmos de búsqueda son la “Joya de la Corona” de Google. En el blog, Manber describe cómo se utiliza Page Rank, el esqueleto original que fue la base de Google y que aún se sigue utilizando en algunos proyectos de la compañía.

“Ahora forma parte de un sistema mucho más grande -escribe-. Otras partes son los modelos de lenguaje (la habilidad de entender frases, sinónimos, signos diacríticos, errores de escritura y así), modelos de preguntas, de tiempo (algunas preguntas deben ser respondidas con páginas de no más de 30 minutos de antigüedad y otras todo lo contrario) y modelos personalizados (cada persona quiere una cosa)”.

Gracias a Diana Delgado

Etiquetas: internet, novedades, adsense, algoritmos, doubleclick

La apertura de algunos de sus grandes secretos parece que es el camino que quiere seguir el buscador mas popular de la red.

El reservismo con el que Google hace algunas cosas podría quedar atrás a raíz de la publicación de algunos de sus algoritmos. Es el propio buscador el que apunta que la competitividad y los abusos son los grandes obstáculos antes los que Google no suele soltar prenda sobre algunas formas de funcionar a nivel interno. Pero también es Google quien reconoce que esta convencido que hacer las cosas con tanto secretismo puede no ser bueno a largo plazo.

Para empezar en el blog de Udi Manber, que es el trabajador de Google que tiene las llaves de la Joya de la Corona, ya se ha publicado como funciona el PageRank, que poco a poco se está relegando a un segundo plano de forma interna, pero que en muchos casos sigue siendo la columna vertebral del buscador. El artículo podría ser la punta del iceberg sobre el funcionamiento de Google, que parece ser que poco a poco irá desvelando, al menos en parte, todos sus entresijos.

Vía: The Inquirer

Etiquetas: empresas, recursos, algoritmos, google, publicacion