AjedrezyComputación

Alejandro Fernández Camello

Un libro gratuito sobre algoritmos de ajedrez, búsqueda y aprendizaje automático.

a8b7c6d5e4f3g2h1
El tour del caballo1.2

Contenido

  1. IntroducciónLectura completada
  2. 01Problemas ajedrecísticos
    1. 1.1
      El problema de las n-damasLectura completadaPara estimular su curiosidad y compromiso en este fascinante capítulo, permítanme revelarles un intrigante incentivo.
    2. 1.2
      El tour del caballoLectura completadaEn esta sección, nos adentraremos en la exploración de uno de los problemas más intrigantes originados del fascinante mundo del ajedrez.
    3. 1.3
      Las marchas del reyLectura completadaEn este capítulo se abordará la cuestión de cuántas rutas puede tomar un rey de ajedrez, partiendo de una casilla específica a otra, utilizando el mínimo número de movimientos.
  3. 02Inteligencia artificial
    1. 2.1
      ¿Qué es la inteligencia artificial?Lectura completadaPara profundizar en el campo de la inteligencia artificial (IA), es imprescindible distinguir claramente varios términos relacionados.
    2. 2.2
      Definición formal del ajedrezLectura completadaEl análisis de cómo la inteligencia artificial (IA) y sus subcampos abordan el estudio del ajedrez requiere primeramente del establecimiento de un objetivo definido.
    3. 2.3
      Árbol del juegoLectura completadaLos árboles de juego representan una estructura fundamental para la conceptualización de estrategias en juegos como el ajedrez.
    4. 2.4
      HeurísticasLectura completadaUna heurística es un método estratégico o una regla general que empleamos para simplificar la toma de decisiones o la resolución de problemas complejos.
    5. 2.5
      El algoritmo minimaxLectura completadaEl funcionamiento del algoritmo minimax es intrínsecamente anclado a su denominación. Este algoritmo se utiliza para identificar la jugada óptima teóricamente, en cualquier juego de información perfecta.
    6. 2.6
      Poda alfa-betaLectura completadaLa poda alfa-beta es una técnica eficiente que reduce drásticamente la cantidad de estados que se visitan en el árbol de juego del algoritmo minimax.
    7. 2.7
      Representación del tableroLectura completadaTras explorar los mecanismos de búsqueda en juegos de inteligencia artificial, es crucial examinar otro componente esencial: la representación del tablero de juego.
    8. 2.8
      Técnicas avanzadas en el árbol del juegoLectura completadaEn esta sección, nos enfocaremos en las diferentes técnicas empleadas para optimizar la búsqueda en la poda alfa-beta, una estrategia esencial para la eficiencia en juegos de IA.
  4. 03Aprendizaje profundo reforzadoLectura completada
    1. 3.1
      RecompensaLectura completadaLa recompensa es un elemento clave en el aprendizaje reforzado, ya que proporciona a la inteligencia artificial (IA) retroalimentación respecto a su rendimiento, señalándole si su actuación es correcta o si.
    2. 3.2
      PolíticaLectura completadaLa política, en términos de aprendizaje automático, representa las decisiones tomadas por un agente en función de un estado dado.
    3. 3.3
      ModeloLectura completadaEl objetivo principal de nuestro modelo es comprender en profundidad las dinámicas subyacentes de un juego. Esto implica conocer las probabilidades de transición a diferentes estados luego de la ejecución de una acción.
    4. 3.4
      Algoritmos de aprendizaje reforzadoLectura completadaEl campo del aprendizaje reforzado ha experimentado una notable efervescencia en los últimos años, que ha conducido a la creación de una diversidad considerable de algoritmos.
    5. 3.5
      Redes neuronalesLectura completadaEn los últimos años, las redes neuronales y el aprendizaje reforzado han sido los principales impulsores del increíble avance de la inteligencia artificial.
    6. 3.6
      AlphaZeroLectura completadaEn esta sección profundizaremos en el análisis de un módulo revolucionario que ha transformado el panorama del ajedrez tal como lo conocemos.
  5. 04Estado del arteLectura completada
    1. 4.1
      Stockfish contraatacaLectura completadaEl equipo de desarrollo de Stockfish, lejos de quedarse de brazos cruzados tras su derrota frente a AlphaZero, decidió adoptar una estrategia que recuerda al viejo dicho: "Si no puedes vencer a tu enemigo, únete a él".
    2. 4.2
      Imitando la toma de decisiones humanaLectura completadaA lo largo de este texto hemos profundizado en una multitud de estrategias orientadas a alcanzar un objetivo singular: desarrollar habilidades superlativas en el juego de ajedrez.
  6. 05EstándaresLectura completada
  7. ADiagramas de flujoLectura completada
  8. BAjedrezLectura completada
  9. CNotación en ajedrezLectura completada
  10. DRecomendacionesLectura completada
  11. —ReferenciasLectura completada