Jove
Visualize
Contáctanos

Videos de Experimentos Relacionados

Las damas se resuelven.

Jonathan Schaeffer1, Neil Burch, Yngvi Björnsson

  • 1Department of Computing Science, University of Alberta, Edmonton, Alberta T6G 2E8, Canada. jonathan@cs.ualberta.ca

Science (New York, N.Y.)
|July 21, 2007
PubMed
Resumen
Este resumen es generado por máquina.

Videos de Conceptos Relacionados

También podría leer

Artículos Relacionados

Artículos vinculados a este trabajo por autores compartidos, revista y gráfico de citas.

Ordenar por
Same author

Forecasting vaping health risks through neural network model prediction of flavour pyrolysis reactions.

Scientific reports·2024
Same author

The structural deficit of the Olympics and the World Cup: Comparing costs against revenues over time.

Environment & planning A·2022
Same author

Effects and utility of an online forward triage tool during the SARS-CoV-2 pandemic: a mixed method study and patient perspectives, Switzerland.

BMJ open·2022
Same author

The E3 ligase Thin controls homeostatic plasticity through neurotransmitter release repression.

eLife·2022
Same author

Frequency and predictors of unspecific medical diagnoses in the emergency department: a prospective observational study.

BMC emergency medicine·2022
Same author

Epidemiologic analysis of 8000 acute vertebral fractures: evolution of treatment and complications at 10-year follow-up.

Journal of orthopaedic surgery and research·2022
Same journal

Erratum for the Research Article "Detecting supramolecular organic nanoparticles during heat wave".

Science (New York, N.Y.)·2026
Same journal

Local signals, systemic decline.

Science (New York, N.Y.)·2026
Same journal

The mechanics of liver regeneration.

Science (New York, N.Y.)·2026
Same journal

Computing in a memory with physics.

Science (New York, N.Y.)·2026
Same journal

Retraction.

Science (New York, N.Y.)·2026
Same journal

Making time.

Science (New York, N.Y.)·2026
Ver todos los artículos relacionados
JoVE
x logofacebook logolinkedin logoyoutube logo
ACERCA DE JoVE
Visión GeneralLiderazgoBlogCentro de Ayuda JoVE
AUTORES
Proceso de PublicaciónConsejo EditorialAlcance y PolíticasRevisión por ParesPreguntas FrecuentesEnviar
BIBLIOTECARIOS
TestimoniosSuscripcionesAccesoRecursosConsejo Asesor de BibliotecasPreguntas Frecuentes
INVESTIGACIÓN
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchivo
EDUCACIÓN
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualCentro de Recursos para ProfesoresSitio de Profesores
Términos y Condiciones de Uso
Política de Privacidad
Políticas

Las damas se han resuelto, lo que demuestra que el juego perfecto de ambos lados resulta en un empate. Este logro histórico en inteligencia artificial (IA) aborda la inmensa complejidad del juego, estimada en 5 x 10 ^ 20 posiciones posibles.

Área de la Ciencia:

  • Ciencias de la computación Ciencias de la computación
  • La inteligencia artificial es inteligencia artificial.
  • Teoría de juegos Teoría de juegos.

Sus antecedentes:

  • El juego de damas posee un número astronómico de posiciones posibles (5 x 10 ^ 20), lo que hace que su análisis completo sea un desafío computacional significativo.
  • La resolución de juegos complejos requiere técnicas avanzadas de inteligencia artificial (IA), que van más allá de las estrategias heurísticas que se ven en programas como Deep Blue para el ajedrez.

Objetivo del estudio:

  • Para resolver definitivamente el juego de damas mediante la determinación del resultado en condiciones de juego perfecto de ambas partes.
  • Aplicar IA de última generación y métodos computacionales para abordar uno de los juegos de mesa populares más complejos jamás ideados.

Principales métodos:

  • Utilizó técnicas avanzadas de inteligencia artificial y extensos recursos computacionales durante décadas para analizar todos los posibles estados de juego.

Videos de Experimentos Relacionados

  • Empleó un enfoque sistemático para la resolución de juegos, reemplazando las aproximaciones heurísticas con la generación de pruebas exhaustivas.

    • Principales resultados:

    • El juego de damas se resuelve oficialmente, con el resultado definitivo establecido como un empate cuando ambos jugadores ejecutan estrategias perfectas.
    • Esto representa el juego popular más complejo hasta la fecha que se ha resuelto computacionalmente, superando a Connect Four en aproximadamente un millón de veces en complejidad.

    Conclusiones:

    • La resolución exitosa de las damas demuestra el poder de la IA para resolver problemas combinatorios complejos.
    • El juego perfecto en damas garantiza un empate, un hallazgo significativo para la teoría de juegos y la investigación de inteligencia computacional.