Jove
Visualize
联系我们
JoVE
x logofacebook logolinkedin logoyoutube logo
关于 JoVE
概览领导团队博客JoVE 帮助中心
作者
出版流程编辑委员会范围与政策同行评审常见问题投稿
图书馆员
用户评价订阅访问资源图书馆顾问委员会常见问题
研究
JoVE JournalMethods CollectionsJoVE Encyclopedia of Experiments存档
教育
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab Manual教师资源中心教师网站
使用条款与条件
隐私政策
政策

相关实验视频

查克斯已经解决了.

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
概括
此摘要是机器生成的。

棋牌已经解决了,证明了双方的完美比赛结果是平局. 人工智能 (AI) 的这一具有里程碑意义的成就解决了游戏的巨大复杂性,估计有5 x 10^20个可能的位置.

相关实验视频

相关概念视频

您也可能阅读

相关文章

通过共同作者、期刊和引用图与本文相关的文章。

排序
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
查看所有相关文章

科学领域:

  • 计算机科学 计算机科学
  • 人工智能的人工智能
  • 游戏理论 游戏理论

背景情况:

  • 棋牌游戏拥有天文学数量的可能位置 (5 x 10 ^ 20),使其完整的分析成为一个重要的计算挑战.
  • 解决复杂的游戏需要先进的人工智能 (AI) 技术,超越在象棋的深蓝等程序中看到的基于启发式的策略.

研究的目的:

  • 通过在双方完美的比赛条件下确定结果来最终解决棋子游戏.
  • 应用最先进的AI和计算方法来解决有史以来最复杂的流行棋盘游戏之一.

主要方法:

  • 几十年来利用先进的人工智能技术和广泛的计算资源来分析所有可能的游戏状态.
  • 采用系统的方法来解决游戏,用详尽的证明生成取代启发式近似.

主要成果:

  • 棋牌游戏正式解决,当两个玩家执行完美的策略时,最终结果被确定为平局.
  • 这代表了迄今为止最复杂的流行的游戏已经计算解决,超过连接四大约一百万倍的复杂性.

结论:

  • 子的成功解决证明了人工智能在解决复杂的组合问题方面的力量.
  • 象棋的完美玩法保证了平局,这对于游戏理论和计算智能研究来说是一个重要的发现.