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×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
関連記事をすべて見る

科学分野:

  • コンピュータサイエンス コンピュータサイエンス
  • 人工知能 (AI) とは,人工知能 (AI) のことです.
  • ゲーム理論とはゲーム理論です.

背景:

  • チェッカーゲームには天文学的な数の可能な位置 (5 x 10^20) があり,その完全な分析は重要な計算上の課題となっています.
  • 複雑なゲームを解決するには,高度な人工知能 (AI) テクニックが必要で,チェスのためのディープ・ブルーのようなプログラムで見られるヒューリスティックベースの戦略を超越します.

研究 の 目的:

  • 両側から完璧なプレーの条件下で結果を決定することによって,ダッカーのゲームを最終的に解決する.
  • 最先端のAIとコンピューティング・メソッドを適用して,これまでに考案された最も複雑な人気のボードゲームの1つに取り組む.

主な方法:

  • 先進的な人工知能技術と膨大なコンピューティングリソースを数十年にわたって利用し,可能なすべてのゲーム状態を分析しました.
  • ゲーム解決に系統的なアプローチを採用し,ヒューリスティックな近似を徹底的な証明生成に置き換えました.

主要な成果:

  • チェッカーのゲームは公式に解決され,両方のプレイヤーが完璧な戦略を実行したとき,決定的な結果は引き分けとして確立されます.
  • これは,これまでに計算で解決された中で最も複雑な人気ゲームであり,Connect Fourを約100万倍上回る複雑さです.

結論:

  • チェッカーの解決に成功したことは,AIが複雑な組み合わせ問題を解決する力を示しています.
  • チェッカーにおける完璧なプレーは,引き分けを保証し,ゲーム理論と計算知能の研究にとって重要な発見です.