Савватеев и шахматы

💪 Команда:
Продюсер — Игорь Гитман
Режиссер — Егор Кузьмичев
Менеджер — Алена Агеева
Съемка, монтаж — Михалис Овчинников
Оператор — Александра Барымова
Дизайнер обложки — Кирилл Кучин

[rbuxnoj]

Я сейчас объясню, что я имел в виду. В теории игр считают число стратегий - а что есть стратегия? Это развёрнутый план на все вообще случаи жизни. Если упростить до двух вариантов каждый раз, то будет 2^{число позиций через n ходов}, и внутри скобок - обычная экспонента. Вот и двойная налицо :-))). Да, это всегда пугает моих студентов, но такова железная договорённость в теории игр - учесть при подсчёте ВСЕ планы действий. То есть ВСЕ функции. То есть, в динамической игре, таки двойная экспонента. Однако и оппоненты правы по своему, когда говорят, что для полного решения шахмат этого не нужно, а нужно просто во всех позициях с конца выяснить, кто выигрывает при правильной стратегии (обоих участников). Но, как только нельзя решить полностью, то есть в реальной игре, появляется необходимость сравнивать ВСЕ планы друг с другом, или придумать что-то проще, что оценивает предполагаемое качество позиций. Да и в играх с несовершенной информацией от этой двойной экспоненты не убежать :-))). Вот как-то так. Я был прав, но и оппоненты тоже :-)))). Каждый имел в виду что-то своё.

[PugachAlexey]

Вывод: развивайте позиционное понимание, чтобы не считать уйму необязательных вариантов :) Спасибо за видео!

[wpeut]

"Вот вы черный. Что вам делать?" - Требовать от белых сдаться, или хотя бы преклонить колено :D

[eelhdxt]

Как КМС (наверное уже бывший) могу вам уверенно сказать, что сильные шахматисты просто не рассматривают ходы вне каких либо планов. И я никогда больше чем на 3-4 хода вперёд не продумывал (кроме комбинаций с жертвами), т.к. при продвижении вглубь по расчёту быстро теряется вид всей доски и трудно в уме оценивать позицию.
Ещё в детстве мой тренер учил меня, что обязательно надо иметь 2-3 хода-кандидата и на всё остальное не тратить времени.
При игре с лимитом времени по 1-2 часа обычно основное время у меня уходило не на расчёты, а на борьбу с утомлением от мыслей, т.к. я догадывался, что мой противник понял как я планирую играть ближайшие ходы и я колебался менять ли что то в своих стратегиях (в шахматах, также как и в любой игре, идёт борьба за всё подряд - за поля, за линии, за пространство на доске, за положение фигур, за темпы, за создание слабостей противнику и т.д.)


P.s. не знал, что группа "Научно-технический рэп" ещё жива))

[nlychill]

САВВАТАН, САВВАТАН, ПОМОГИ МНЕ СДАТЬ МАТАН

[_Peterhof_]

Прям про Королевский гамбит вы мой шахматный путь описали. Я правда ещё практиковал гамбит Морра против сицилианки. И избавиться от этой привычки очень тяжело. Видимо это потолок

[Valden-Timosh]

Неплохо. Играю в шахматы долго, и из этого ролика тоже, как и в шахматах, можно сделать несколько десятков, а то и более, полезных выводов. Благодарю Вас за Ваш труд. Недавно подписался, и пока очень интересно.

[alexeytatuzov]

Если не ограничивает размер доски и число фигур, то задача проверки существования выигрышной стратегии в шахматах (из любой заданной позиции) является EXPTIME-полной, а при некоторых ограничениях на возможные повторения ходов - "всего лишь" PSPACE-полной (On the Complexity of Chess J. A. Storer). Т. е. задача в общем случае доказуемо очень сложная (обычно предполагают, что PSPACE больше NP, к примеру) но, все же, за экспоненциальное время решается.

[annachess]

Если на все ходы одинаково отвечать в дебюте, как это делает Алексей, то сопернику будет намного легче подготовиться к вам, т.к. обычно в турнирах с классическим контролем можно найтии партии соперника и посмотреть, как он играет. Тогда уже двойная экспонента возможных вариантов вам не поможет, т.к. зная на 100% вашу схему пусть даже на ближайшие 5 ходов, соперник сможет найти дома лучшие ответы на эти ходы, когда не факт, что ваши постоянные ходы будут хороши в данной позиции.Следовательно, по итогам 5 ходов у соперника может образоваться пусть даже небольшое позиционное преимущество, которое в итоге может стать решающим.

[MrGerser]

Когда я готовился к своему КМС по шахматам в 1977-1978, я занимался по книгам по 4 часа в день.
И конечно в королевском гамбите, для меня не было секретов.Скорее всего Саватеев просто не занимался, раз кроме e2-e4, f2-f4 ничего не знал.

[JuraSheingart]

Шикарное видео, интересно было узнать что нам двоим очень нравится королевский гамбит, при чем уровень игры в шахматы примерно одинаковый. Хотел еще написать о том, что формат видео очень нравится + помещение, и всякие интересные штуковины вокруг)

[vvolchonok]

6:25 "компьютеры играют лучше нас потому что у них там встроены какие-то нейронки"
Да нет, они и до развития машинного обучения до современного уровня играли лучше нас, на традиционных алгоритмах, это довольно обширная и интересная тема. Но, коротко говоря, там в основном используются различные методы сокращения перебора, чтобы не всё просчитывать.

[gburan]

Так смысл просчета на X ходов в том, чтобы рассматривать только лучшие продолжения, не надо перебирать все страшные экспоненты вариантов. Тривиальные ситуации не просчитываются, поэтому огромная экономия времени.
Предполагается, что если соперник не выбирает лучшего продолжения, то он уже проиграл, т.к. вы технически способны реализовать свое преимущество.
А лучших ходов в любой ситуации уже не десятки, а единицы.
Поэтому число вариантов меньше чем 2^19

[alexn]

Алексей, великолепное видео - спасибо огромное!
Это сила математики.

[dima_math]

Что-то я тоже не понял, откуда 2^400 и двойная экспонента. Разве правило произведения тут не работает? На каждый из 20 моих ходов соперник может ответить одним из 20 своих ходов, на которые я могу ответить одним из 20 моих ходов... Итого, чтобы просчитать на n ходов вперед, надо держать в памяти 400^n вариантов. Или я чего-то не понимаю? Объясните, пожалуйста!

[Chesswave]

Играйте в шахматы! Они вас многому научат! Ждем еще видео про шахматы!

[ser]

Я заметил, что он не матюкается, когда он один в ролике

[vladislavkucher]

Возникло ощущение, что перед тем, как считать варианты, уважаемый Алексей Владимирович наслушался лекций Рыбникова :)

[vadimromansky]

Там Борис Трушин выпустил опять кто-то не прав. У вас точно ошибка

[jashteua]

Здоровский видос, люблю шахматы!кстати привет из Нальчика, я задавал вопрос про написание музыки посредством математики и уже глянул ваше видео на эту тему! Кстати рекомендую к просмотру ролик про альфазеро Сергея Шипова, если не видели!