Якщо є стратегія виграшу, це для Білих?


13

Ми не знаємо, враховуючи двох ідеальних гравців Білого та Чорного, чи гра обов'язково закінчиться внічию, чи обов'язково закінчиться перемогою (або для чорних, або для білих).

Однак чи можемо ми довести, що якщо є виграшна стратегія, то це для Білих? Іншими словами, чи можемо ми довести, що Чорний повинен або програти, або виграти?


1
Ні, ми не можемо довести, що чорні повинні програти або виграти. Можливо, з квантовими комп'ютерами ми зможемо ...
Тоні Енніс

1
Убік, відомий британський гросмейстер якось жартома сказав, що у початковій позиції обидві сторони знаходяться у взаємному цугвангу. Отже, Білий першим загрожує своїм становищем, тому шахи вирішуються на користь Чорного :)
Andrew Ng

Я думаю, вам слід вказати, що ви маєте на увазі "стратегію" в ігровому теоретичному сенсі, а не на "шаховому" сенсі
Девід,

Відповіді:


8

Якщо є такий доказ, його ніхто не знайшов, і я дуже сумніваюся, що такий доказ існує (важко уявити математично доказову стратегію "гарантовано-нічиєї", як White). Можна, звичайно, очікувати, що Білий матиме перевагу, якщо хто-небудь це зробив, але є й деякі недоліки, які потрібно пройти спочатку (ви повинні розкрити інформацію перед опонентом), тож теоретично можливо, що недоліки переважають над перевагами. Однак, ймовірність того, що це так, здається нескінченно малою.


3
Дякую. У вас є джерело?
Randomblue

1
У мене немає джерела твердження про те, що ніхто не знайшов такого доказу, крім того, що це малоймовірно, щоб я не чув про нього (крім причин того, що таке підтвердження навряд чи існує, чи я чув з цього чи ні).
dfan

Для джерела: стаття Вікіпедії "Розгадування шахів" . Ось відповідна цитата: No complete solution for chess in either of the two senses is known, nor is it expected that chess will be solved in the near future. There is disagreement on whether the current exponential growth of computing power will continue long enough to someday allow for solving it by "brute force", i.e. by checking all possibilities. Хоча це стосується повного рішення, я майже впевнений, що вони зазначили б часткові.
Даніель Б

4
Так, звичайно, ми знаємо, що один з гравців має стратегію виграшу / розіграшу, але ми не знаємо, чи є той гравець Білий чи Чорний. Питання було "Чи можемо ми довести, що якщо є виграшна стратегія, то це для Білих?", І у нас немає такого доказу.
dfan

4
Білий розкриває інформацію про те, який хід він зробив. На основі цієї інформації Блек може зробити свій хід. Існує безліч ігор з ідеальною інформацією, де другий гравець перемагає з найкращою грою саме з цієї причини. Найбільш тривіальний приклад - гра Rock Paper Scissors, де гравці розкривають свій вибір по черзі замість одночасно.
dfan

4

Теоретично це можна довести, але не за допомогою сучасних технологій.

Якщо ви скористаєтесь грубою силою, то через кількість позицій є певні труднощі.

При аналізі числа Шеннона передбачається, що складність ігрового дерева становить щонайменше 10 ^ 123 для ігор максимальною довжиною 80 ходів. Припустимо, що це 10 ^ 123 для цілей цієї дискусії.

10 ^ 81 = Орієнтовна кількість атомів у Всесвіті

10 ^ 12 = Операції в секунду терагерцевого ядра процесора (ваш процесор, ймовірно, працює приблизно на 1/330 цієї швидкості.)

10 ^ 7 = Закруглені секунди на рік

10 ^ 12 = 1 трлн років

Припустимо також, що наші процесори можуть оцінити шахову позицію лише за 1 цикл процесорів.

Отже, давайте змусимо кожен атом у Всесвіті функціонувати як ядро ​​процесора терагерца протягом 1 трлн років.

Чи можемо ми оцінити кожну позицію для ігор довжиною 80-макс?

Немає.

10 ^ 81 x 10 ^ 12 x 10 ^ 7 x 10 ^ 12 = 10 ^ 112

Ми не можемо досягти обчислення лише на 0,0000000001%.

Завдяки вдосконаленій обрізці (викидання поганих ліній та їхніх нащадків), вдосконаленні технології та хитромудрому програмуванні ... можливо, ми побачимо 40-макс ігри, вирішені за все життя! Ми також можемо вирізати позиції, які ми бачили раніше (ми можемо прибути туди за допомогою транспозиції), але майте на увазі, що для визначення того, що ми оцінювали раніше, знадобиться хоча б цикл процесора!

Однак це повинно допомогти вам зрозуміти, чому наразі це далеко недосяжно.

Список літератури


Питання полягає не в тому, чи можна шахи ефективно розв’язувати, а чи можемо ми довести, чи матиме (недоступний для нас) результат якусь особливу характеристику (у Чорного немає стратегії виграшу).
dfan

1
Це відповідає на питання в контексті грубої сили. Найпростіший метод доведення виграшної стратегії - аналіз кожної позиції. Я надаю контекст, чому це неможливо з огляду на сучасні технології.
Брайан Вебстер

3

Теоретично шахи можна «вирішити», оскільки це «кінцева» гра з «досконалою інформацією». Точніше, існує така стратегія, що один гравець має гарантовану перемогу або обидва гравці мають гарантовану нічию за умови ідеальної гри. Ось технічна стаття про основні (ну, основні для тих, хто знайомий з економікою / математикою) концепцій теорії ігор для тих, хто цікавиться специфікою. По суті, кожна гра, яка має "ідеальну інформацію",тобто кожен гравець може бачити всі шматки, і знає всі законні кроки зазначених фігур у всіх точках під час гри (контрприклад ідеальної інформаційної гри буде картковою грою, де ви не можете бачити опонента рука), ** кінцева кількість гравців і обмежена кількість законних кроків **, тобто гра не триває нескінченно довго, тоді вона має гарантовану стратегію виграшу чи розіграшу для одного з гравців.

На практиці у нас немає ні технології, ні інтелекту (добре, можливо, якщо всі найкращі шахові розуми сьогодні співпрацюють над пошуком стратегії, у нас може бути достатній інтелект, необхідний. МОЖЕ.) Та час зробити це вручну.

Щоб відповісти на ваше запитання: Так, існує виграшна стратегія (або жеребкування). Ні, ми не знаємо, чи це для білого, чи для чорного.

Так, шахи приречені вирішити колись. Але у нас не буде технології (на мою думку, єдиного засобу для цього) для неї протягом багатьох, багатьох десятиліть (сподіваємось, навіть століть).


3
Перша частина була прихована до мого запитання.
Випадковесвіт

Я прочитав цю статтю. Мені здається, індукція на зворотному напрямку (теорема Цермело) здається майже інтуїтивно зрозумілою, коли «шахова гра повинна завжди закінчуватися, тому, маючи достатньо передбачуваності, або гравець 1, або гравець 2 повинні мати стратегію форсування».
ldog

Хоча, звичайно, це абсолютно не дає розуміння самої гри! Якщо ви уявляєте гравця-початківця, який грає проти найкращого шахового двигуна в світі, початківець гравець завжди виграє або виграє, за умови необмеженого відміни ходу.
ldog

Просто коментар до "шахів приречений вирішити колись" - це, звичайно, вірно, якщо закон Мура (в основному, експоненціальне зростання обчислювальної потужності) тримається на невизначений термін. На сьогоднішній день це може призвести до того, що шахи можна вирішити приблизно через 250 років. Навіть не найсміливіші екстраполяції (дисконтування теорій сингулярності) мають цей закон настільки довго (наприклад, Intel очікує, що закон вирівняється до 2020 року через квантове тунелювання). Мені також доводиться дивуватися, яка цивілізація після людини буде мати таку оброблювальну силу, лише щоб перетворити її на вирішення шахів :)
Даніель Б

1
Ні. Навіть якщо ті розуми працюють разом, ми б не стали
Девід

0

На мою думку, я думаю, що стратегія виграшу - це в голові гравця. Тому що ваш наступний хід буде залежати від ходу опонента.


Ласкаво просимо на обмін шаховими стеками! Зауважте, що ми, як правило, вважаємо за краще думки підкріплюватись конкретними доказами; ми об’єктивний веб-сайт із питань питань, а не дискусійний форум. Будь-який час, щоб взяти тур .
Glorfindel

0

Це малоймовірно, що чорні можуть мати вимушену перемогу, оскільки будь-яка лінія, показана як виграш для чорних, може бути відіграна як біла, темп вгору. Наприклад, якщо 1.e4, c5 - вимушена виграш для чорних, то білі можуть зіграти заголовок 1.c4 для того ж рядка, який перевернуто.


-2

Білий має невелику перевагу, оскільки йде першим. Ми говоримо про 2% більше виграшів на рівні гросмейстера. Ця незначна перевага починає вирівнюватися по мірі прогресування гри. До кінця, в ідеально зіграній грі, вони, мабуть, збираються малювати.


-5

Білий мав би перевагу відкриття гри, але я б сумнівався, що колись виграє стратегія, як ви запропонували.


4
Перечитайте питання.
Randomblue

@Randomblue Ви використовуєте слово "стратегія" на шаховому форумі, тому люди припускають, що ви використовуєте його зі своїм шаховим значенням, а не зі своїм значенням теоретичної гри
Девід,
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.