El tradicional juego de las damas ha sido "resuelto" por un programa informático que nunca pierde. 5.000 años después de su invención, el juego de las damas ha sido "resuelto" por Chinook, un programa informático corriendo sobre 50 ordenadores que se ha pasado los últimos 18 años analizando posibles jugadas. Se calcula que ha podido "jugar" quinientos mil millones de partidas de damas posibles, habiendo analizado todas las posibles jugadas del juego. En español: http://fon.gs/hispamp3_/Programa: http://fon.gs/chinook/
Segun un teorema de juegos, en un juego finito (con un número finito de rondas) donde se conozcan todas las reglas existe una estrategia ganadora o que acabe en tablas.
Que tonto soy, para que jugare si se que voy a perder porque el juego de damas de kde ya me pega unas palizas brutales.
Dentro de 20 años veremos esto mismo con el ajedrez, entonces deep blue 2027 usara los peones para meternos a todos en matrix. #2 No la partida perfecta acaba en empate, así que no tiene mucha gracia ver a dos ordenadores jugando.
Que las damas tienen lo que los teóricos de juegos llaman una estrattegia maestra era algo ya sabido teóricamente por los matemáticos hace muchísimos años. Lo interesante de esta noticia es que un ordenador por fin la haya encontrado ... o no? Una cosa es ganar un juego mediante tácticas de fuerza bruta - que para mí sinceramente no es solucionar un juego - y otra es encontrar la estrategia ganadora. En teoría sabiendo esa estrategia nadie podría ganarte al juego. Lo más, empatarte. Eso por supuesto, si empiezas primero. En el ajedrez se sospecha que la estrategia maestra permite ganar siempre a las blancas, pero ni siquiera está demostrado teóricamente. En el caso de las damas al parecer el resultado final es tablas o sea que es irrelevante quien lleve la iniciativa.
Ahora lo que hace falta es que un matemático nos de una expresión debidamente expresada en lenguaje logico-matemático de la solución en forma de algoritmo para poder programar el jugador perfecto de damas
Comentarios
Segun un teorema de juegos, en un juego finito (con un número finito de rondas) donde se conozcan todas las reglas existe una estrategia ganadora o que acabe en tablas.
Que tonto soy, para que jugare si se que voy a perder porque el juego de damas de kde ya me pega unas palizas brutales.
Dentro de 20 años veremos esto mismo con el ajedrez, entonces deep blue 2027 usara los peones para meternos a todos en matrix.
#2 No la partida perfecta acaba en empate, así que no tiene mucha gracia ver a dos ordenadores jugando.
Que las damas tienen lo que los teóricos de juegos llaman una estrattegia maestra era algo ya sabido teóricamente por los matemáticos hace muchísimos años. Lo interesante de esta noticia es que un ordenador por fin la haya encontrado ... o no? Una cosa es ganar un juego mediante tácticas de fuerza bruta - que para mí sinceramente no es solucionar un juego - y otra es encontrar la estrategia ganadora. En teoría sabiendo esa estrategia nadie podría ganarte al juego. Lo más, empatarte. Eso por supuesto, si empiezas primero. En el ajedrez se sospecha que la estrategia maestra permite ganar siempre a las blancas, pero ni siquiera está demostrado teóricamente. En el caso de las damas al parecer el resultado final es tablas o sea que es irrelevante quien lleve la iniciativa.
Ahora lo que hace falta es que un matemático nos de una expresión debidamente expresada en lenguaje logico-matemático de la solución en forma de algoritmo para poder programar el jugador perfecto de damas
¿La mano de Dios? ...oh wait! Eso es del Go
Oh vaya... ¿¿y si hacen un PC vs PC??
fijo que se pliega el universo o algo asi
Más completito y en castellano: http://www.microsiervos.com/archivo/ordenadores/damas-resuelto.html