Autor Tema: Ajedrez y teoría del caos

0 Usuarios y 1 Visitante están viendo este tema.

24 Octubre, 2008, 11:07 am
Respuesta #10

Kits

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 365
  • Karma: +0/-0
  • Sexo: Masculino
Sí, es cierto que deep blue venció a kasparov. Muchos maestros de todo el mundo ayudaron a su programación incluido Miguel Illescas, pero he de decir, que hace poco, se hizo una partida de Illescas contra Deep Junior, la evolución de Deep Blue y la ganó el humano que programó a la máquina, cada uno que saque sus conclusiones. Aquí está la noticia http://www.publico.es/ciencias/125008/maquina/illescas incluso está la partida colgada por el youtube, pero ahora no la encuentro.

Saludos.

24 Octubre, 2008, 12:39 pm
Respuesta #11

Jabato

  • Visitante
Consideremos que el enfrentamiento es entre el campeón y el equipo que programó la computadora, esto es lo que realmente representa este tipo de partidas, un enfrentamiento entre un equipo que trata de planificar todo tipo de eventos y el de un jugador que trata solo de resolver las amenazas que van surgiendo, logicamente la máquina no interviene en el juego, solo es digamos ... una herramienta que permite el equipo expresar su opinión. En ese aspecto un pequeño error en las conclusiones de unos ó del otro puede hacer que el resultado de la partida sea muy distinto al previsto, aquello del vuelo de la mariposa y el huracán, y en ese aspecto es en el que puede considerarse caótico el juego (el significado más correcto de la palabra caótico es el de ser impredecible y el ajedrez puede ser impredecible si lo juegan personas, las acciones de las máquinas son en principio perfectamente predecibles). En ese caso podemos considerar que la máquina no interviene porque no toma decisiones, solo mueve las piezas que le dicen. El ajedrez podría considerarse en ese sentido como "quasi" caótico, aunque no es el mejor ejemplo de un sistema caótico como ya os indiqué antes.

Saludos, Jabato.

25 Octubre, 2008, 04:50 pm
Respuesta #12

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Los programas que juegan al ajedrez usan varias herramientas. La fuerza bruta es una de ellas, o sea, el análisis directo de todas las jugadas posibles. Pero en la apertura eso dificulta las cosas, porque a largo plazo no pueden hacerse muchos cálculos hacia futuro con la máquina.
Entonces se usan ciertos criterios de la teoría ajedrecísitica, por ejemplo el valor relativo o peso de las piezas, lo cual mide la ventaja de un jugador a otro en ''material''.
También se evalúa este material según las jugadas posibles a futuro, hasta cierto nivel de profundidad (digamos, unas 10 jugadas hacia adelante).
Un elemento teórico importante es la ''estructura de peones'', o las posiblidades de coronación, y tal vez otras cuestiones posicionales varias.
Se pueden agregar bases de datos de aperturas o de partidas, lo cual alimenta al programa en el aspecto de ''inteligencia artificial'', o sea, se junta toda la experiencia humana, y el programa estima por qué caminos conviene o no andar, según esa experiencia.

Ahora bien. Según las reglas actuales del ajedrez oficial, el juego tiene un máximo posible de jugadas, que creo que anda en las 12000 (6000 por bando). O sea que el juego no se hace infinito en longitud de duración. Una computadora superpotente podría calcular todas las partidas posibles, y determinar de entrada si una partida termina en ganadora, empate o perdedora.
La única dificultad está en la potencia actual de cálculo, pero es un inconveniente tecnológico, no teorico.

En cierto sentido, podríamos decir que el ajedrez está completamente ''resuelto''. Es cuestión de esperar que surja una computadora lo bastante poderosa como para calcular todas las posibilidades en poquísimo tiempo. (Este número estaría acotado seguramente por 10 elevado a la 24000, pero seguramente la cota real es mucho menor).

Saludos

25 Octubre, 2008, 07:12 pm
Respuesta #13

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
Eso más que cuestión tecnológica me suena a imposibilidad física.
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)

25 Octubre, 2008, 09:21 pm
Respuesta #14

Jabato

  • Visitante
No cabe duda, al menos a mi no me cabe ninguna duda, que la ventaja de las blancas, tan solo la iniciativa en la primera jugada, será considerada ventaja decisiva por un superordenador al que será por lo tanto imposible ganarle. Ni podrá vencerle un jugador humano ni otro supercomputador tan bueno y rápido como él. Ese día llegará, pero mientras tanto deberíamos disfrutar del juego, con sus incertidumbres y sus errores, que es lo bonito que tiene y por lo que realmente merece la pena jugar.

Saludos, Jabato.

26 Octubre, 2008, 12:57 am
Respuesta #15

Kits

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 365
  • Karma: +0/-0
  • Sexo: Masculino
Amén.
 :)

Por cierto, este semestre estoy estudiando un lenguaje de programación llamado prolog. Para los que no lo conocen, es un lenguaje declarativo ("lógico"), y según mi opinión el más apropiado para programar un juego de ajedrez, sobretodo por una de sus características intrínsecas: el backtracking.

Saludos.

26 Octubre, 2008, 11:50 pm
Respuesta #16

beldar

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
No cabe duda, al menos a mi no me cabe ninguna duda, que la ventaja de las blancas, tan solo la iniciativa en la primera jugada, será considerada ventaja decisiva por un superordenador al que será por lo tanto imposible ganarle. Ni podrá vencerle un jugador humano ni otro supercomputador tan bueno y rápido como él. Ese día llegará, pero mientras tanto deberíamos disfrutar del juego, con sus incertidumbres y sus errores, que es lo bonito que tiene y por lo que realmente merece la pena jugar.

Saludos, Jabato.

Creo que los analistas no consideran la ventaja inicial de las blancas como decisiva, y que una partida sin errores acaba en tablas.

Los programas que juegan al ajedrez usan varias herramientas. La fuerza bruta es una de ellas, o sea, el análisis directo de todas las jugadas posibles. Pero en la apertura eso dificulta las cosas, porque a largo plazo no pueden hacerse muchos cálculos hacia futuro con la máquina.

Por supuesto, durante la fase de apertura la máquina no tiene que analizar todas las juagadas puesto que dispone de una base de datos de todas las aperturas y variantes conocidas. Es la única fase del juego que no requiere un análisis, ni por parte de la máquina ni por parte del jugador humano. Cualquier GM es un experto en aperturas y no tiene que analizar la mejor jugada porque ya la tiene "preanalizada" antes de empezar la partida. Si juega con blancas escogerá una apertura al azar, una que se le dé bien o, si conoce a su adversario, una que se le dé mal a éste. Si juega con negras, escogerá una apertura según si las blancas empiezan con peon de rey (apertura abierta) o con peon de dama (apertura cerrada).
La máquina actuará del mismo modo. Es posible que Deep Blue fuera programada para escoger aperturas en las que Kasparov fuera más débil. Pero de todas formas la máquina también puede "aprender" a saber qué aperturas juega peor su adversario.

27 Octubre, 2008, 12:13 am
Respuesta #17

Jabato

  • Visitante
No es tan sencillo como eso, solo con los dos primeros movimientos, uno blanco y otro negro,  existen 400 posibilidades, y todos ellos están reconocidos como buenos, todos tienen nombre, para que me entiendas. Una máquina programada en la forma que dices sería muy vulnerable, solo habría que hacerle un movimiento que no conozca y estaría muerta antes de empezar.

Saludos, Jabato.

28 Octubre, 2008, 07:08 pm
Respuesta #18

Jabato

  • Visitante
Si pero entonces hay que explicarle al programa como analizar si una posición es buena y eso ya no es tan sencillo, ahí es donde se inicia la competición entre el maestro y el equipo que desarrolló el programa porque entonces la rapidez influye menos, influye la calidad de los criterios empleados y ahí el maestro tiene posibilidades de defenderse. El día que la teoría de aperturas incluya todas las posibles combinaciones de juego, ese día ganará la máquina, pero mientras eso no ocurra hay esperanza, aunque ese día llegará, no hay duda, seremos tan burros que nos cargaremos el juego del ajedrez.

Saludos, Jabato.

28 Octubre, 2008, 09:59 pm
Respuesta #19

Jabato

  • Visitante
En cualquier caso, y siguiendo con el tema del caos, el hecho de que eso sea posible es lo que ocasiona que el juego no pueda considerarse caótico al 100%, ya os dije que no es el mejor ejemplo de un sistema caótico.

Jabato.