Як визначити вартість шматка з нуля?


21

Припустимо, у нас є стандартна настройка шахових наборів, але ми вносимо невеликі зміни, щоб (наприклад) пішаки тепер могли рухати два квадрати вперед на будь-якому русі, а не тільки на їх початковому ході. Навіть припускаючи, що ми все ще можемо використовувати встановлені значення точок для шматочків (N = B = 3 R = 5 Q = 9 або будь-яку систему, яку ви хочете використовувати), як би ми могли розібратися, скільки коштує наша змінена пішак ?

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

Будь-які ідеї?

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


2
Система, яка використовується сьогодні, має пішак = 1, що означає, що модифікована пішака змінить одиницю, яка використовується для вимірювання інших частин, ніж пішаків.
Рауан Сагіт

1
@ RauanSagit Звичайно, але ми все ще можемо вважати, що стандартна пішака є одиницею вимірювання (або якщо ви наполягаєте на тому, що вона повинна бути на дошці, дайте кожній стороні суміш пішаків і «супер пішаків»).
DTR

1
Значення всіх шматочків взаємопов'язані, тому зміна ходу пішалки також змінило б відносні значення всіх інших шматків. Єпископи були б марними у фінальній грі проти ваших суперпавнів, а лицарі - лише дещо менш марні, тому їхні значення зменшилися б більше, ніж на матових чи королевах. Усі твори потрібно буде повторно оцінити.
Кевін Сучліцкі

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

Відповіді:


10

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

http://www.sumsar.net/blog/2015/06/big-data-and-chess має реквізити. Я особисто спробував метод, і це було вдалим початком.

Метод оцінює значення кожного твору, передбачуючи, як вони відносяться до журналу виграшу.

введіть тут опис зображення

введіть тут опис зображення


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

1
@Daniel для цього можна кодувати двигун. Також можливо використовувати Монте-Карло для імітації ігор.
SmallChess

Сумніваюся, випадкові ігри давали б хороші значення.
hkBst

@hkBst Добре мати випадкові ігри, але кількість має бути величезною і випадковою. Так працює Монте-Карло. Так працює AlphaGo.
SmallChess

Альфаго робить це лише для останнього кроку оцінювання, і для того, щоб розвинути свої знання / інтуїцію, було підготовлено багато ігрових ігор.
hkBst

9

Ральф Бетца спробував це зробити, і він написав серію з шести статей про це, починаючи з цієї: http://www.chessvariants.com/piececlopedia.dir/ideal-and-practical-values.html

Ідеї ​​визначення значень деталей включають такі фактори

  • середня мобільність (очевидно, домінуючий фактор, але важко звести її до цифр)
  • кольоровість
  • тип руху (стрибок проти їзди)
  • ефект вирівнювання (Scharnagl називає це "корекцією слона")

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


8

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

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

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

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


4

Значення штук у перерахунку на ломбарду було спочатку визначено шляхом збору досвіду під час гри. Те ж саме можна застосувати до модифікованої гри.


4

Ми могли б почати здогадуватися про приблизну величину цього гіпотетичного «суперпауна» або «посиленої пішаки» з точки зору «мобільності», в порядку E ~ 2P через визначення (рухатись до 2 квадратів замість лише 1 квадрата).

Далі ми коригуємо цю початкову здогадку, формуючи матрицю 8x8, де в кожному квадраті є число, яке вказує на те, наскільки "мобільним" є аналізований фрагмент (P = пішак, E = "посилений пішак"), розміщений у цьому квадраті:

Pawn    xxxxxxxx<--last rank    Enhanced pawn   xxxxxxxx
        11111111                                22222222
        11111111                                22222222
        11111111                                22222222
        11111111                                22222222
        11111111                                22222222
        22222222<--first rank                   22222222
Pawn    xxxxxxxx               Enhanced pawn    xxxxxxxx

Тут ми маємо середню рухливість в 2 квадрата для посиленої пішаки проти 7/6 для звичайної пішаки (яка може стрибати лише 2 квадрата, якщо знаходиться у початковому ранзі). Відносна потужність E / P виявляється на 2 / (7/6) = 12/7 ~ 1,7 трохи нижче E = 2P.

Але зазвичай є інші частини, які заповнюють дошку і обмежують рухливість. У реальній грі ми виявимо, що в деяких локаціях наш новий «суперпаун» повністю оточений іншими шматками і не відрізняється від «нормальної пішаки». Тож попереднє число E = 1.7P слід висунути дещо нижче.

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

  • 1 Королева не може подати кут і поставити мат за одинокого короля-суперника, тоді як 2 Граки можуть. Це говорить про 2R> Q, що відповідає нормально прийнятим значенням Q ~ 9P, R ~ 5P. (Або Q ~ 10P R ~ 5.5P).
  • King + Rook може перевірити короля ворога, тоді як kNight + Rook не може (їм потрібна допомога Короля). Так що в цьому випадку K + R> N + R, K> N.
  • Але kNight може перетнути бар'єр, утворений Граком, а Король не може. Так бувають протилежні ситуації, коли N> K.
  • Для одних завдань K> N, для інших завдань N> K. Така поведінка підтримується офіційними точковими шкалами, які оцінюють різницю King від kNight у порядку пішака або частки пішака.

  • А де розміщується наша нова посилена пішачка? Він може перетнути бар'єр грака, а король не може. Це означає, що в деяких ситуаціях він може перевершити King, E> K (будучи K між ~ 3P і ~ 4P)

  • Але він не може переступити бар'єр, утворений двома Горами, тоді як єпископ може. Отже ось B> E.
  • І він не може переступити бар'єр, утворений двома єпископами, тоді як kNight може. Отже ось N> E.
  • Якщо ми побудуємо велику таблицю з великою кількістю завдань, ми можемо порахувати, скільки у нас є "E> K" і скільки "K> E", "E> B", "B> E" ... і т.д., і обчислимо середній.

Більш потужним підходом був би доступ до великої бази даних повних ігор, а не лише окремих «завдань». Як вже було зазначено на цьому веб-сайті, за допомогою ігрової бази даних можна проаналізувати результат торгуючих штук. Застосувавши цю ідею до наших "суперпаунів", з тисячами ігор ми могли б відповісти на запитання на кшталт "Чи справді суперпаун коштує 2 пішаків? Або 2P> E? Гравець, який втрачає 1E, приймаючи 2P від ​​суперника, він нормально програє? Або він зберігає розумне сподівання на перемогу? А як щодо 2E проти 3P? E проти B? 2E проти B? 2E проти N?

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


2

В іншій реальності я би зробив це, створивши пул експертів, а потім запитав їх.

1) Забезпечити освічений набір експертів.

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

2) Нехай фахівці скажуть вам значення пішака

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

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