Ingresar:

Pablo Azero :: Blog :: Ahora no es posible ganar en damas a una computadora

July 20, 2007

user icon
Pablo Azero

Ahora no es posible ganar en damas a una computadora

Un grupo de investigación de la universidad canadiense de Alberta ha desarrollado un programa computacional para jugar damas que puede ganar a cualquier ser humano o por lo menos empatar. No se trata de algún truco heurístico, sino que a lo largo de los años y con muchas computadoras se han reunido todas las posibles movidas ganadoras.

20-Jul: Dos enlaces más a la noticia: punto de vista de scientific american, chinook (sitio web de Alberta). 

Palabras clave: computadora vs humano, damas, desafios, juegos

Enviado por Pablo Azero


Comentarios

  1. simplemente encontraron todos los elementos del conjunto solución...entonces el juego se tornó determinístico para quen tiene esa información.

    user iconMarcelo Flores on Friday, 20 July 2007, 10:13 BOT # |

  2. Asi es. Pero fue una tarea de varios años y mucho poder de cómputo para ir completando el mapa.

    user iconPablo Azero on Friday, 20 July 2007, 17:19 BOT # |

  3. #2. Me imagino que si, pues se debieron controlar cosas como que sucede cuando se llega a un estado repetido (para optimizar), y también detalles de búsquedas de los mejores estados en el juego, etc. O sea que también esto se hara para muchos otros juegos, problemas, etc. donde de alguna manera se pueda determinar el conjunto de posibles estados, sin embargo aun veo que lo que es la inteligencia artificial se ve un tanto distante :(. Bueno hablando del tema, lei en algún lugar que la super computadora que ganó al campeón mundial en ajedrez, fue mejorada de tal manera que nadie puede ganarle, pero creo en este caso no se analizarón todos los estados, sino más bien búsquedas optimizadas, ahora bien será que se pueden determinar todas los posibles estados en un juego de ajedrez ??, me pregunto yo ... :)

    user iconWilfredo Vargas Almendras on Saturday, 21 July 2007, 12:43 BOT # |

  4. En uno de los artículos que presenta el post indica que el espacio de estados completo del ajedrez es mucho más complejo que el de damas, entonces falta bastante poder de cómputo para analizarlo en su totalidad.

    user iconPablo Azero on Saturday, 21 July 2007, 12:54 BOT # |

  5. por el bien y el romanticismo del juego espero que no encuentren los incontables estados del conjunto solución del ajedrez. (aun que desde hace tiempo dabemos que sólo es cuestión de tiempo)

    Me parece interesante el apunte de Wilfredo, pues los algoritmos que usan para este tipo de software No ha cambiado básicamente de los propuestos hace varias décadas......lo que cambia es el pode de cómputo, lo cual No implica un avance en IA. 

    user iconMarcelo Flores on Monday, 23 July 2007, 14:28 BOT # |

  6. Pienso que no es problema conocer todos los estados de un juego. En colegio aprendemos los "trucos" para ganar siempre en el famoso tres en raya, y en lo que a mí respecta todavia la paso bien jugando con mi hija. En el juego de tres en raya que tengo en la computadora todavía no tiene los algoritmos para ganar siempre, asi que todavía es divertido.

    user iconPablo Azero on Monday, 23 July 2007, 17:19 BOT # |

Debes iniciar sesión para enviar un comentario.