Искусственный интеллект в шахматах

[sovaz1997]

Возможно, это прорыв в шахматных движках. AlphaZero разгромил Stockfish (28 побед в 100 партиях): https://arxiv.org/pdf/1712.01815.pdf. Железо далеко не одинаковое, конечно, но идея только развивается и это может перемешать лидеров рейтинга в будущем.



Интересные ссылки в теме-

Alpha0-Stockfish-10-games
http://forchess.ru/showpost.php?p=53807&postcount=19

Видео от Свидлера
http://forchess.ru/showpost.php?p=53844&postcount=23

Видео от Шипова
http://forchess.ru/showpost.php?p=54159&postcount=86

Статья об искусственный интеллекте
http://forchess.ru/showpost.php?p=53657&postcount=42

10 партий на lichess.org
http://forchess.ru/showpost.php?p=53918&postcount=77

[sovaz1997]

Правда, по графикам оценочной функции кажется, что в реальности счет был +25 -3 в пользу SF. https://lichess.org/CXpk8N5X. По анализу SF у SF были ошибки, а у AlphaZero - нет. Я не верю, что lichess анализирует с помощью 2000 ядер.

[Maratka]

Цитата: Сообщение от sovaz1997

Возможно, это прорыв в шахматных движках.

Вполне реально. Самообучающийся система однако. Т.е. играет как человек - чем больше играет, тем лучше играет (естественно до какого-то предела).

Ваш покорый слуга об этом писал еще месяц-полтора назад:

Цитата: Сообщение от Maratka

Ну вообще говоря я ничуть не удивлюсь, если в один непрекрасный момент все движки в мире устареют в полный хлам, ибо появится новый движок, который не считает позиции в глубину, а просто делает похожий ход в похожих позициях. А вот "похожесть" и будет считать некий ИИ на основе того, что сейчас nVidia пытается сделать на базе своих "вычислителей".
Т.е.е все сведется к неким базовым таблицам а-ля Налимов, но несравненно более компактным, т.к. с точки зрения "похожести"
3k4/R5R1/8/8/7q/8/8/3K4 w - - 0 1
3k4/1R4R1/8/8/7q/8/8/3K4 w - - 0 1
3k4/R4R2/8/8/7q/8/8/3K4 w - - 0 1
3k4/R5R1/8/8/7q/8/8/K7 w - - 0 1
3k4/R5R1/8/7q/8/8/8/3K4 w - - 0 1
3k4/R5R1/8/1q6/8/8/8/3K4 w - - 0 1
и еще полста вариантов -это одна и та же позиция

А по мере неизбежного совершенствования ИИ мы придем к тому, что и
3k4/R5R1/8/8/7q/8/7p/3K4 w - - 0 1
и
3k4/R5R1/8/8/5n1q/8/7p/3K4 w - - 0 1
и
3k4/R5R1/8/8/5n1q/6b1/6bp/3K4 w - - 0 1
и
r2k4/R5R1/r7/8/5n1q/6b1/6bp/3K4 w - - 0 1
и еще много-много тысяч - это тоже одна и та же позиция, которая ничем не отличается от базовой 3k4/R5R1/8/8/7q/8/8/3K4 w - - 0 1

Все прочитали, и оценили: нуль "спасибо". Видать именно стольки людям оно интересно.

Цитата: Сообщение от sovaz1997

Правда, по графикам оценочной функции кажется, что в реальности счет был +25 -3 в пользу SF

Даже если так, на это способны немногие движки за пределами еще двух в известной тройке лидеров.

[sovaz1997]

Maratka, верно, нейронная сеть, собственно, и есть система, которая обобщает. Но я, тем не менее, хотел бы, чтобы AlphaZero заработала на x86 и играла в TCEC 11/12. Чтобы подтвердить превосходство.

[Maratka]

Цитата: Сообщение от sovaz1997

хотел бы, чтобы AlphaZero заработала на x86

Маловероятно: на малоядерной системе она потеряет все свое преимущество.

Говоря другими словами (как мне кажется, в детали я не вникал, да и не думаю, что их там расписали "от" и "до") - работа на огромном количестве не-x86 ядре заложено в базис этой программы. Переписать ее для работы на 20-ядерных Xeon - значит написать по сути другую программу, на другом алгоритме.

Цитата: Сообщение от sovaz1997

играла в TCEC 11/12

Так никто вроде бы не мешает TCEC'овским организаторам запускать то что требует не x86 на не-x86. Если конечно турнир нужен не для коронации чемпиона, а для нахождения сильнейшей в мире программы.
Ибо подход "перепиши программу под x86, тогда примешь участие" ровно ничем не отличается от "перепиши программу под CUDA или OpenCL, и тогда ты примешь участие".

[sovaz1997]

Maratka, Тогда это будет уже не самая сильная программа, а самая сильная шахматная машина (железо и софт), которая может выдавать партии, которые не под силу понимания Stockfish-ем и другими программами. Просто хочется, чтобы этот прорыв приобрел массовый характер. Хотя бы, чтобы была коммерческая шахматная программа от Google, работающая на обычных ПК. Поэтому, если они не смогут портировать AlphaZero на любой стандартный процессор (не на специализированный, а общего типа), это будет действительно нечто большее, чем просто лучшая шахматная машина в мире.

[Maratka]

Цитата: Сообщение от sovaz1997

Maratka, Тогда это будет уже не самая сильная программа, а самая сильная шахматная машина (железо и софт),

А сейчас оно как-то иначе?
Много Вы знаете приличных программ, которые довольствуются одним ядром?

[sovaz1997]

Maratka,одно ядро/много ядер - какая разница!
То, что делает этот чип, вы не реализуете на обычном процессоре на любом числе ядер. Поэтому сравнение не совсем корректное.
https://en.wikipedia.org/wiki/Tensor_processing_unit

[otodranik]

Маратка прав: тот же Стокфиш на 256 ядрах обуглит 16 ядерный Стокфиш с довольно неприличным счётом! А это какой-то очередной проект, покрытый мифом и мраком!

[sovaz1997]

Проект дает, во всяком случае, очень большую надежду на прорыв в шахматных движках и других комбинаторных игр/задач. Но сравнивать Stockfish на CPU и Alpha Zero на TPU не совсем уместно.

[sovaz1997]

92 триллиона операций в секунду. А это только один TPU. Грубо говоря, архитектура полностью отличается. Stockfish и другие движки работают на процессорах общего назначения. https://habrahabr.ru/company/squadra-group/blog/326308/

[otodranik]

Цитата: Сообщение от sovaz1997

Проект дает, во всяком случае, очень большую надежду на прорыв в шахматных движках и других комбинаторных игр/задач. Но сравнивать Stockfish на CPU и Alpha Zero на TPU не совсем уместно.

Этот прорыв может уже будет и последним. Ресурсы 64-клеток небезграничны.

[sovaz1997]

otodranik, пожалуй, 32-фигурные базы будут последними. С другой стороны, нейросеть очень высокого класса может одним взглядом обобщить все шахматы и интуитивно делать лучшие ходы. Мы ведь тоже играем очень неплохо, если учитывать количество вариантов, которые мы перебираем))

[otodranik]

Цитата: Сообщение от sovaz1997

otodranik, пожалуй, 32-фигурные базы будут последними. С другой стороны, нейросеть очень высокого класса может одним взглядом обобщить все шахматы и интуитивно делать лучшие ходы. Мы ведь тоже играем очень неплохо, если учитывать количество вариантов, которые мы перебираем))

Думаю, достаточно менее фигурных.

[Maratka]

Цитата: Сообщение от sovaz1997

То, что делает этот чип, вы не реализуете на обычном процессоре на любом числе ядер. Поэтому сравнение не совсем корректное.

Думается что реализовать можно, ибо x86 - универсальная архитектура. Вопрос лишь в том, с какой скоростью будет оно работать (эмуляция сожрет львиную долю мощности).

[Maratka]

Цитата: Сообщение от sovaz1997

Мы ведь тоже играем очень неплохо, если учитывать количество вариантов, которые мы перебираем))

То и оно! Ограничьте ипичную программу (тот же SF) скоростью ход в десять секунд, и сравните ее... да хотя бы с разрядником.

[otodranik]

Цитата: Сообщение от Maratka

То и оно! Ограничьте ипичную программу (тот же SF) скоростью ход в десять секунд, и сравните ее... да хотя бы с разрядником.

Ход в 10 секунд? Даже при 1CPU и 10сек/ход любой Супергроссмейстер будет крупно обыгран, даже если сам будет думать на классическом контроле. Я КМС, и что со мной сравнивать Стокфиша? Миллион ноль в его пользу. У Стокфиша очень сложно удержать даже простую ничейную позицию. Можно очень хорошо попросить нашего Супергроссмейстера Сира Джона Фалстафа сыграть несколько тематических гандикап блиц-партий. Условия Стокфишу - 1 ядро / хеш 64мб / 1 сек/ход. Фалстафу 5мин+2сек, к примеру.

[sovaz1997]

На самом деле, я думаю, это только начало. Впереди еще много будет открытий в этой области.

Интересно то, что AlphaZero с нуля сама достигла такого высокого уровня и для нее понятия ценности фигур совсем другие. Возможно, там даже ценности фигур нет, все считается вместе, вся позиция оценивается факторами, которые придумать было бы очень трудно.

10 партий можно посмотреть здесь: http://chess-news.ru/node/24010

P. S. все же, следует проверить ходы, которые делает AlphaZero. Не совпадают ли они со Stockfish? К любому открытию надо относится внимательно и без эмоций, я считаю.

[otodranik]

Цитата: Сообщение от sovaz1997

На самом деле, я думаю, это только начало. Впереди еще много будет открытий в этой области.

Интересно то, что AlphaZero с нуля сама достигла такого высокого уровня и для нее понятия ценности фигур совсем другие. Возможно, там даже ценности фигур нет, все считается вместе, вся позиция оценивается факторами, которые придумать было бы очень трудно.

10 партий можно посмотреть здесь: http://chess-news.ru/node/24010

P. S. все же, следует проверить ходы, которые делает AlphaZero. Не совпадают ли они со Stockfish? К любому открытию надо относится внимательно и без эмоций, я считаю.

Тем-более такой не очень окупаемый проект, кто его спонсор? Кто его программист? Кто его так отлично параллелил? Это очень сложная задача.

[Maratka]

Цитата: Сообщение от otodranik

Ход в 10 секунд? Любой супергроссмейстер будет бит в хлам, даже если сам будет думать на классическом контроле.

SF для Андроид с производительностью ~10K узлов в секунду имеет уровень ~2800 Elo, т.е. вполне себе супергроссмейстерский уровень.

[sovaz1997]

otodranik, Google купил Deep Mind)

[Aster]

Цитата: Сообщение от sovaz1997

То, что делает этот чип, вы не реализуете на обычном процессоре на любом числе ядер.

Ну нет. TPU это кастомная числобробилка, занимающаяся перемножением матриц из коротких чисел с плавающей запятой в основном.

[otodranik]

Цитата: Сообщение от sovaz1997

otodranik, Google купил Deep Mind)

Тогда думаю, что Гуглу под силу за 1 месяц закрыть Шахматы.

[Maratka]

Цитата: Сообщение от otodranik

Думаю, достаточно менее фигурных.

Выше я накидал с десяток FEN'ов, которые разные, но... ничем не отличаются друг от друга с точки зрения шахматных правил.
Повторяюсь: таблицы "похожих" позиций, в которых на наш человеческий взгляд вообще нет ничего общего, но с точки зрения шахматных правил они неотличимы- могут быть очень компактными (объяснение опять же выше).

[otodranik]

Там уже будут ставиться другие вопросы. К примеру: что лучше первый ход е4 или дэ4? Многие дебюты забракуют, основные дебюты будут давать 100% железно 1/2 - 1/2.

[otodranik]

Цитата: Сообщение от Maratka

SF для Андроид с производительностью ~10K узлов в секунду имеет уровень ~2800 Elo, т.е. вполне себе супергроссмейстерский уровень.

Тут другая загвоздка. Андроидный Стокфиш каждый ход и каждый план будет производить в 2800 Ело, а вот человек-супергроссмейстер не каждый ход и каждый план будет делать в супергроссмейстерскую силу. А против современного x86 Стокфиша даже со стандартными 1.6Мпс - без шансов человеку. Посмотри как тот же Карлсен играет против приложение Play Magnus

[Aster]

Цитата: Сообщение от otodranik

А против современного x86 Стокфиша даже со стандартными 1.6Мпс - без шансов человеку. Посмотри как тот же Карлсен играет против приложение Play Magnus

Недавно тестировал сток на андроиде и получил 800Кнпс. С Армфишем можно выжать и того больше.

[otodranik]

Цитата: Сообщение от Aster

Недавно тестировал сток на андроиде и получил 800Кнпс. С Армфишем можно выжать и того больше.

А как у них алгоритмы приближены к стандартному Стоку? Ведь 0.8Мпс на x86 Стоке - это далеко не 2800, и даже уже не 3200...

[Maratka]

Цитата: Сообщение от otodranik

А как у них алгоритмы приближены к стандартному Стоку? Ведь 0.8Мпс на x86 Стоке - это далеко не 2800, и даже уже не 3200...

Вопрос то не в этом.
Вопрос как соотносится 0.8Мпс и один ход в 10 секунд.

[otodranik]

Цитата: Сообщение от Maratka

Вопрос то не в этом.
Вопрос как соотносится 0.8Мпс и один ход в 10 секунд.

Практически прямая пропорция: 2 секунды при 0.8Мпс примерно равны 1 секунде по 1.6Мпс. На этой простой пропорции строится уравнивание времени по мощности CPU на тесте Сткофиша.