Se acabó jugar a las damas

[Zoltelder]

Parece ser que el juego de las damas ha sido resuelto por un programa 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 partida. Con esto, ha construido un árbol de posibilidades que le permite conocer cuál es la mejor jugada posible en cada situación.


Y digo yo, 18 años, 50 ordenadores analizando miles y miles de jugadas, ¿ para qué ? 1º que quien quiera jugar va a seguir jugando como siempre sin consultar nada de programita este. 2º tanto gasto de dinero, de luz y de tiempo que podria haber sido invertido en la investigacion de enfermedades como el cancer y no para crear un programa que sabe ganarte siempre a las damas.........


Fuente: hispamp3

[alarido]

No te creas que es una perdida de tiempo, estas cosas permiten avanzar a la ciencia, por ejemplo con un analisis de todas las jugadas de un juego relativamente sencillo, se pueden conseguir avances mátematicos por ejemplo que ayuden a que otros calculos del estilo se puedan realizar en menos tiempo o un mejor desarrollo de la IA, etc. si no somos capaces de entender al 100% como funcionan cosas sencillas no podemos aspirar a obtener todo su potencial y por extensión problemas más complejos se nos pueden escapar.

[Irenicus]

¿Nunca tuvieron un apagón?

[PaRi]

Esto no es una útopia? Qeuiro decir lo de "un programa que nunca pierde" entonces que pasaría si este programa juegase con otro programa identico?

[SoTA]

Ha dicho que nunca pierde, no que siempre gana.

Solución: otinifni elcub

[PaRi]

Ha dicho que nunca pierde, no que siempre gana.

Solución: otinifni elcub

eso es imposible el juego de las damas no puede ser un bucle infnito, alguna vez tiene que tener fín, porque las f5chas no puedenir hacia atrás (una de las reglas de las damas ) siempre haca delant.

[Zoltelder]

No te creas que es una perdida de tiempo, estas cosas permiten avanzar a la ciencia, por ejemplo con un analisis de todas las jugadas de un juego relativamente sencillo, se pueden conseguir avances mátematicos por ejemplo que ayuden a que otros calculos del estilo se puedan realizar en menos tiempo o un mejor desarrollo de la IA, etc. si no somos capaces de entender al 100% como funcionan cosas sencillas no podemos aspirar a obtener todo su potencial y por extensión problemas más complejos se nos pueden escapar.

Cierto, no habia pensado en eso.


Con respecto a lo otro, el programa nunca pierde, pero como dice SoTA, no quiere decir que siempre gane. Se puede llegar a empatar. Si un humano puede llegar a empatar jugando contra este programa, programa vs programa esta claro que acabarian empatando siempre, pues como dice la noticia, tiene evaluadas las jugadas para ver como actuar en cada situacion.

Segun la noticia se puede jugar a una demo de este programa http://www.cs.ualberta.ca/~chinook/ . Si veis donde me gustaria saberlo porque yo no he visto donde se empieza a jugar

[PaRi]

pero en las damas se puede empatar????
me habeis creado la duda porque yo nunca he empatado en este juego.

he encontrado esto:

Se llega a tablas o empate cuando ambos jugadores lo pactan, cuando se lleven las jugadas indicadas por el master sin desplazamiento de peón ni captura.

[alarido]

En cualquier caso probablemente tendría ventaja el primer programa que empezara a jugar

[Jorged]

Se puede empatar perfectamente, o no tener fin.

Cuando llegas al lado del tablero del otro jugador, consigues una dama. Esta puede moverse en todas direcciones.
Y si al final llegan los dos jugadores, cada uno con una dama...como va a pillar al otro?, seria dificil, porque habria que esperar el error del otro. Entonces, estas máquinas lo que harían en esa situación sería moverse infinitamente y no dejando que el otro lo pille.