Чи є якийсь шаховий двигун, який може показати, якщо одна сторона має вимушений нічию?


11

Чи є якийсь шаховий двигун, який має режим аналізу, який може показати, чи позиція є вимушеним розіграшем будь-якої сторони?

Двигунам прийнято проводити оцінки 0,0, коли вони виявляють нічию. Але оцінка 0,0 може означати багато речей. Наприклад, якщо припустити, що рухатись білим, оцінка 0,0 може означати:

  • Гра, безумовно, є нічиєю незалежно від того, як грає будь-який гравець (наприклад, недостатня кількість матеріалів).
  • Обидва гравці можуть примусити нічию. Жоден гравець не може сподіватися на перемогу, якщо їх суперник гратиме ідеально.
  • Незалежно від того, в якому русі білі грають, комп'ютер на 100% впевнений, що чорний може примусити жеребкувати, якщо захоче. Білий не може сподіватися на перемогу, якщо чорний зіграє ідеально. Нічия - найімовірніший результат, але більш глибокий пошук може показати, що чорні можуть примусити виграти.
  • Комп'ютер на 100% впевнений, що білий може примусити нічию, якщо захоче. Чорний не може сподіватися на перемогу, якщо білі гратимуть ідеально. Нічия - найімовірніший результат, але більш глибокий пошук може показати, що білі можуть виграти перемогу.
  • Комп'ютер не знайшов вимушеного розіграшу для будь-якої сторони, але оцінка поки що точно рівна. Нічия - найімовірніший результат, але більш глибокий пошук згодом може виявити перевагу для однієї сторони.

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

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

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

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


Не знаєте цієї частини пункту 6-х частин ендграйдів?
Тоні Енніс

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

Мені цікаво, коли ви фактично зможете скористатися таким розрахунком на практиці. Це було б приємною особливістю. У тваринництві я використовую функцію "множинні зміни" аналізу UCI, яка сортує ходи в порядку їх оцінки. Вимушені розіграші відображаються в лістингу досить очевидно, коли вони постійно ведуть перевірку або затягують, але іноді це менш зрозуміло, і як ви говорите, якщо заглибитись, це може бути не розіграш.
Єва Фріман

1
Але наскільки змушений вимушений? Я думаю, що у багатьох випадках так званих вимушених нічиїх суперник все ще може відхилитися, але ціною явно гіршої позиції. Положення, в якому білі можуть примушувати нічия, ні повний тріск, не буде вимушеним жеребкуванням, що обмежує корисність.
RemcoGerlich

Якщо білий може змусити нічию замість того, щоб іграти вгору, я хотів би це знати.
Марк Байєрс

Відповіді:


9

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

Заблокована позиція, безнадійне нічия

Однак зауважте, що оцінка становить 0,17 , а не 0,00 . Худіні також дають 0,05 - коли-небудь так добре для білого. Це дуже важливо. Це говорить про те, що оцінка 0,00 зарезервована цими програмами з певної причини, і це дійсно так. В основному, навіть у "рівній" позиції, комп'ютер ніколи не скаже, що оцінка дорівнює 0,00 , замість цього вона дасть хвилину переваги в ту чи іншу сторону.

Тож із цим фоном, на конкретику! По-перше, якщо гра - це лише нічия через позицію (тобто тупик, недостатня кількість матеріалів тощо), більшість графічних інтерфейсів відображатиметься повідомлення, яке говорить "Гра витягнута", або щось для цього. Це залишає більш складні випадки, про які ви згадували у своєму запитанні. Щоб висвітлити більшість із них, я введу іншу позицію. Це взято з Morphy-NN 1-0, Новий Орлеан із зав'язаними слідами:

Морфі - NN 1-0, Сімул із зав'язаними очима в Новому Орлеані

Зауважте, що на даний момент у Морфі є партнер у 6 років, починаючи з 18.b4+!. Однак, якщо Морфі якось пропустив, що це товариш, у нього все одно був вимушений жеребкування шляхом повторення, яке комп'ютер швидко бачить. Збільшуючи кількість варіацій, які відображає комп’ютер, можна побачити, що після того, як білий відтворює такий хід 18.Qxc3+?, білий все ще може примусити нічию, незважаючи на те, що вниз граком і шматком. Оцінка 0,00 знову підказує нам, що це особлива позиція в тому, що комп'ютер може обчислити вічну перевірку. Якщо ходи 18.Qxc3+? Kxd5зроблені на дошці, то оцінка буде 0,00 , що вказує на те, що найкращим продовженням білих є примусовий нічия. Якщо цього не зробити, це призведе до втрати гри при найкращій грі.


Отже, підводячи підсумок, жоден існуючий двигун не може точно сказати, що позиція є нічиєю. Однак оцінка 0,00 є спеціальною, і якщо це відображається як основний бал, або оцінка за варіацію, це означає, що нічия, ймовірно, вимушена в цьому конкретному рядку. Найпростіший спосіб перевірки грайливо називається "пробіл аналізу" - коли користувач знову і знову натискає на пробіл, щоб змусити комп'ютер відтворити верхній рекомендований хід. Врешті-решт ви потрапите на позицію, очевидну як для людини, так і для машини.


І нарешті, висловити свою думку про "презирство"

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

Це досить просто називається зневагою серед шахових програмістів. Більшість двигунів дозволять вам встановити рівень зневаги в налаштуваннях. Позитивне налаштування зневаги (100 зазвичай є розумним рівнем для аналізу) дозволить двигуну постаратися досить наполегливо (варто пішака), щоб уникнути нічиї. Негативне налаштування призведе до того, що двигун буде шукати вимушений малюнок (тобто недостатній матеріал, патова ситуація або вічний).


Це приблизно та сама ідея, що і в коментарі Уеса Фрімена до цього питання, і так само, як те, що він описує, вимагає певного людського вкладу - "Примусові розіграші відображаються в списку досить очевидно [іноді], але іноді менш зрозуміло" - ваша відповідь має людина, що сприяє "аналізу простору". Ось чому я пропоную налаштувати функцію оцінювання у своїй відповіді; ми робимо це так, що сам двигун насправді шукає вимушені тяги та дає нам знати, коли вони переконливо присутні. Здається, це єдина суттєва різниця між підходами.
ETD

@EdDean Я згоден. Найскладніші розіграші - це ті, де не можна виграти ендгра, але одна сторона може натиснути на перемогу назавжди. Окремо змінити функцію eval двигунів було б одним із підходів, але, швидше за все, це не те, що можна зробити за розумний часовий діапазон. Зараз можна пограти з налаштуваннями зневаги, але це не те саме, що перепрограмувати двигун, як ви пропонуєте. Налаштування, які можна редагувати людиною, доволі обмежені в сучасних двигунах.
Андрій

Це налаштування презирства акуратне - не помічав цього.
Єва Фріман

2
До речі, я не думаю, що 0,00 завжди вказує на вимушений розіграш, який ти, здавалося, мав на увазі. Я бачу це періодично навіть на початку відкриття - я вважаю, це просто означає, що, враховуючи поточну позицію та матеріал, це, ймовірно, навіть, а оцінка буває 0,00.
Єва Фріман

3
Цікаво. У товарних риб це точно немає. Проаналізувавши позицію відкриття протягом декількох секунд, ви отримаєте багато 0,00 балів.
Єва Фріман

4

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

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

Наприклад, автоматично оцінюйте будь-яку позицію, в якій опонент не має достатнього матеріалу, щоб відповідати +1000000. Тоді, якщо двигун коли-небудь опиниться з можливістю витіснити стільки матеріалу супротивника, він повідомить вам про це. Крім того, налаштуйте алгоритм оцінювання, щоб оцінити будь-яке триразове повторення як +1000000 замість звичайного 0. Потім, якщо буде насильницьке повторення (як у вічному сценарії перевірки), двигун сподобається це і повідомить вам про це . Так само дайте +1000000, якщо можна насильно дістати до розіграшу бази даних.

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


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

Жоден двигун не буде працювати так, як я описав "поза коробкою", це правда, оскільки вони призначені для пошуку виграшів; з тієї ж причини, вам доведеться зробити певні налаштування, щоб зробити звичайну гру двигуна, скажімо, шахи самогубства. У мене вже є модифікація функції оцінювання; будь-який фактор зневаги може бути налаштований / відключений разом із тим, що я запропонував, якщо потрібно, так? Моя головна думка полягає в тому, що я думаю, що існуючі двигуни можуть бути перероблені (досить просто), щоб вони працювали так, як хоче Марк. Тож наразі, принаймні, я все ще бачу це як спосіб "використовувати поточні двигуни". Моя думка завжди може бути змінена. :)
ETD
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.