06.12.2017, 14:47 | #1 |
Гроссмейстер
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 4,142
Сказал(а) спасибо: 2,297
Поблагодарили 2,510 раз(а) в 1,635 сообщениях
Репутация: 92
|
Искусственный интеллект в шахматах
Возможно, это прорыв в шахматных движках. 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 Последний раз редактировалось Parkaev_Andrey; 30.12.2017 в 07:27. Причина: добавил ссылку на 10 партий |
8 пользователя(ей) сказали cпасибо: | Alexandr_L (09.12.2017), Alex_Lk (06.12.2017), Alex_White (06.12.2017), Alex_Zet (25.04.2019), Chess762 (12.12.2017), Maratka (06.12.2017), TCH (06.12.2017), Гудвин (09.12.2017) |
06.12.2017, 15:23 | #2 |
Гроссмейстер
ТС
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 4,142
Сказал(а) спасибо: 2,297
Поблагодарили 2,510 раз(а) в 1,635 сообщениях
Репутация: 92
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Правда, по графикам оценочной функции кажется, что в реальности счет был +25 -3 в пользу SF. https://lichess.org/CXpk8N5X. По анализу SF у SF были ошибки, а у AlphaZero - нет. Я не верю, что lichess анализирует с помощью 2000 ядер.
|
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 16:05 | #3 |
Эксперт
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 11,849
Сказал(а) спасибо: 3,311
Поблагодарили 5,952 раз(а) в 4,245 сообщениях
Репутация: 253
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от 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
|
3 пользователя(ей) сказали cпасибо: |
06.12.2017, 16:23 | #4 |
Гроссмейстер
ТС
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 4,142
Сказал(а) спасибо: 2,297
Поблагодарили 2,510 раз(а) в 1,635 сообщениях
Репутация: 92
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Maratka, верно, нейронная сеть, собственно, и есть система, которая обобщает. Но я, тем не менее, хотел бы, чтобы AlphaZero заработала на x86 и играла в TCEC 11/12. Чтобы подтвердить превосходство.
|
3 пользователя(ей) сказали cпасибо: |
06.12.2017, 16:42 | #5 |
Эксперт
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 11,849
Сказал(а) спасибо: 3,311
Поблагодарили 5,952 раз(а) в 4,245 сообщениях
Репутация: 253
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от sovaz1997
хотел бы, чтобы AlphaZero заработала на x86
Говоря другими словами (как мне кажется, в детали я не вникал, да и не думаю, что их там расписали "от" и "до") - работа на огромном количестве не-x86 ядре заложено в базис этой программы. Переписать ее для работы на 20-ядерных Xeon - значит написать по сути другую программу, на другом алгоритме. Цитата: Сообщение от sovaz1997
играла в TCEC 11/12
Ибо подход "перепиши программу под x86, тогда примешь участие" ровно ничем не отличается от "перепиши программу под CUDA или OpenCL, и тогда ты примешь участие". |
2 пользователя(ей) сказали cпасибо: | Alexandr_L (09.12.2017), sovaz1997 (06.12.2017) |
06.12.2017, 16:58 | #6 |
Гроссмейстер
ТС
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 4,142
Сказал(а) спасибо: 2,297
Поблагодарили 2,510 раз(а) в 1,635 сообщениях
Репутация: 92
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Maratka, Тогда это будет уже не самая сильная программа, а самая сильная шахматная машина (железо и софт), которая может выдавать партии, которые не под силу понимания Stockfish-ем и другими программами. Просто хочется, чтобы этот прорыв приобрел массовый характер. Хотя бы, чтобы была коммерческая шахматная программа от Google, работающая на обычных ПК. Поэтому, если они не смогут портировать AlphaZero на любой стандартный процессор (не на специализированный, а общего типа), это будет действительно нечто большее, чем просто лучшая шахматная машина в мире.
|
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 17:27 | #7 |
Эксперт
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 11,849
Сказал(а) спасибо: 3,311
Поблагодарили 5,952 раз(а) в 4,245 сообщениях
Репутация: 253
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от sovaz1997
Maratka, Тогда это будет уже не самая сильная программа, а самая сильная шахматная машина (железо и софт),
Много Вы знаете приличных программ, которые довольствуются одним ядром? |
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 18:16 | #8 |
Гроссмейстер
ТС
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 4,142
Сказал(а) спасибо: 2,297
Поблагодарили 2,510 раз(а) в 1,635 сообщениях
Репутация: 92
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Maratka,одно ядро/много ядер - какая разница!
То, что делает этот чип, вы не реализуете на обычном процессоре на любом числе ядер. Поэтому сравнение не совсем корректное. https://en.wikipedia.org/wiki/Tensor_processing_unit |
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 18:18 | #9 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 2,114
Сказал(а) спасибо: 1,261
Поблагодарили 3,271 раз(а) в 1,504 сообщениях
Репутация: 138
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Маратка прав: тот же Стокфиш на 256 ядрах обуглит 16 ядерный Стокфиш с довольно неприличным счётом! А это какой-то очередной проект, покрытый мифом и мраком!
__________________
AMD Ryzen 7 5700G@3.8GHz AMD Ryzen 5 2600@3.4GHz |
2 пользователя(ей) сказали cпасибо: | Alexandr_L (09.12.2017), sovaz1997 (06.12.2017) |
06.12.2017, 18:23 | #10 |
Гроссмейстер
ТС
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 4,142
Сказал(а) спасибо: 2,297
Поблагодарили 2,510 раз(а) в 1,635 сообщениях
Репутация: 92
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Проект дает, во всяком случае, очень большую надежду на прорыв в шахматных движках и других комбинаторных игр/задач. Но сравнивать Stockfish на CPU и Alpha Zero на TPU не совсем уместно.
|
2 пользователя(ей) сказали cпасибо: | Alexandr_L (09.12.2017), Burcontovk (17.01.2018) |
06.12.2017, 18:25 | #11 |
Гроссмейстер
ТС
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 4,142
Сказал(а) спасибо: 2,297
Поблагодарили 2,510 раз(а) в 1,635 сообщениях
Репутация: 92
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
92 триллиона операций в секунду. А это только один TPU. Грубо говоря, архитектура полностью отличается. Stockfish и другие движки работают на процессорах общего назначения. https://habrahabr.ru/company/squadra-group/blog/326308/
|
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 18:26 | #12 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 2,114
Сказал(а) спасибо: 1,261
Поблагодарили 3,271 раз(а) в 1,504 сообщениях
Репутация: 138
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от sovaz1997
Проект дает, во всяком случае, очень большую надежду на прорыв в шахматных движках и других комбинаторных игр/задач. Но сравнивать Stockfish на CPU и Alpha Zero на TPU не совсем уместно.
__________________
AMD Ryzen 7 5700G@3.8GHz AMD Ryzen 5 2600@3.4GHz |
3 пользователя(ей) сказали cпасибо: |
06.12.2017, 18:32 | #13 |
Гроссмейстер
ТС
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 4,142
Сказал(а) спасибо: 2,297
Поблагодарили 2,510 раз(а) в 1,635 сообщениях
Репутация: 92
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
otodranik, пожалуй, 32-фигурные базы будут последними. С другой стороны, нейросеть очень высокого класса может одним взглядом обобщить все шахматы и интуитивно делать лучшие ходы. Мы ведь тоже играем очень неплохо, если учитывать количество вариантов, которые мы перебираем))
|
3 пользователя(ей) сказали cпасибо: |
06.12.2017, 18:54 | #14 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 2,114
Сказал(а) спасибо: 1,261
Поблагодарили 3,271 раз(а) в 1,504 сообщениях
Репутация: 138
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от sovaz1997
otodranik, пожалуй, 32-фигурные базы будут последними. С другой стороны, нейросеть очень высокого класса может одним взглядом обобщить все шахматы и интуитивно делать лучшие ходы. Мы ведь тоже играем очень неплохо, если учитывать количество вариантов, которые мы перебираем))
__________________
AMD Ryzen 7 5700G@3.8GHz AMD Ryzen 5 2600@3.4GHz |
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 18:57 | #15 |
Эксперт
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 11,849
Сказал(а) спасибо: 3,311
Поблагодарили 5,952 раз(а) в 4,245 сообщениях
Репутация: 253
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от sovaz1997
То, что делает этот чип, вы не реализуете на обычном процессоре на любом числе ядер. Поэтому сравнение не совсем корректное.
|
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 18:58 | #16 |
Эксперт
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 11,849
Сказал(а) спасибо: 3,311
Поблагодарили 5,952 раз(а) в 4,245 сообщениях
Репутация: 253
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от sovaz1997
Мы ведь тоже играем очень неплохо, если учитывать количество вариантов, которые мы перебираем))
|
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 19:07 | #17 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 2,114
Сказал(а) спасибо: 1,261
Поблагодарили 3,271 раз(а) в 1,504 сообщениях
Репутация: 138
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от Maratka
То и оно! Ограничьте ипичную программу (тот же SF) скоростью ход в десять секунд, и сравните ее... да хотя бы с разрядником.
__________________
AMD Ryzen 7 5700G@3.8GHz AMD Ryzen 5 2600@3.4GHz |
3 пользователя(ей) сказали cпасибо: |
06.12.2017, 19:08 | #18 |
Гроссмейстер
ТС
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 4,142
Сказал(а) спасибо: 2,297
Поблагодарили 2,510 раз(а) в 1,635 сообщениях
Репутация: 92
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
На самом деле, я думаю, это только начало. Впереди еще много будет открытий в этой области.
Интересно то, что AlphaZero с нуля сама достигла такого высокого уровня и для нее понятия ценности фигур совсем другие. Возможно, там даже ценности фигур нет, все считается вместе, вся позиция оценивается факторами, которые придумать было бы очень трудно. 10 партий можно посмотреть здесь: http://chess-news.ru/node/24010 P. S. все же, следует проверить ходы, которые делает AlphaZero. Не совпадают ли они со Stockfish? К любому открытию надо относится внимательно и без эмоций, я считаю. |
2 пользователя(ей) сказали cпасибо: | Alexandr_L (09.12.2017), otodranik (06.12.2017) |
06.12.2017, 19:14 | #19 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 2,114
Сказал(а) спасибо: 1,261
Поблагодарили 3,271 раз(а) в 1,504 сообщениях
Репутация: 138
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от sovaz1997
На самом деле, я думаю, это только начало. Впереди еще много будет открытий в этой области.
Интересно то, что AlphaZero с нуля сама достигла такого высокого уровня и для нее понятия ценности фигур совсем другие. Возможно, там даже ценности фигур нет, все считается вместе, вся позиция оценивается факторами, которые придумать было бы очень трудно. 10 партий можно посмотреть здесь: http://chess-news.ru/node/24010 P. S. все же, следует проверить ходы, которые делает AlphaZero. Не совпадают ли они со Stockfish? К любому открытию надо относится внимательно и без эмоций, я считаю.
__________________
AMD Ryzen 7 5700G@3.8GHz AMD Ryzen 5 2600@3.4GHz |
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 19:17 | #20 |
Эксперт
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 11,849
Сказал(а) спасибо: 3,311
Поблагодарили 5,952 раз(а) в 4,245 сообщениях
Репутация: 253
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от otodranik
Ход в 10 секунд? Любой супергроссмейстер будет бит в хлам, даже если сам будет думать на классическом контроле.
|
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 19:17 | #21 |
Гроссмейстер
ТС
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 4,142
Сказал(а) спасибо: 2,297
Поблагодарили 2,510 раз(а) в 1,635 сообщениях
Репутация: 92
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
otodranik, Google купил Deep Mind)
|
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 19:19 | #22 |
КМС
Регистрация: 21.11.2016
Сообщений: 709
Сказал(а) спасибо: 433
Поблагодарили 1,545 раз(а) в 582 сообщениях
Репутация: 197
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от sovaz1997
То, что делает этот чип, вы не реализуете на обычном процессоре на любом числе ядер.
|
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 19:21 | #23 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 2,114
Сказал(а) спасибо: 1,261
Поблагодарили 3,271 раз(а) в 1,504 сообщениях
Репутация: 138
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от sovaz1997
otodranik, Google купил Deep Mind)
__________________
AMD Ryzen 7 5700G@3.8GHz AMD Ryzen 5 2600@3.4GHz |
2 пользователя(ей) сказали cпасибо: | Alexandr_L (09.12.2017), sovaz1997 (06.12.2017) |
06.12.2017, 19:28 | #24 |
Эксперт
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 11,849
Сказал(а) спасибо: 3,311
Поблагодарили 5,952 раз(а) в 4,245 сообщениях
Репутация: 253
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от otodranik
Думаю, достаточно менее фигурных.
Повторяюсь: таблицы "похожих" позиций, в которых на наш человеческий взгляд вообще нет ничего общего, но с точки зрения шахматных правил они неотличимы- могут быть очень компактными (объяснение опять же выше). |
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 19:33 | #25 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 2,114
Сказал(а) спасибо: 1,261
Поблагодарили 3,271 раз(а) в 1,504 сообщениях
Репутация: 138
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Там уже будут ставиться другие вопросы. К примеру: что лучше первый ход е4 или дэ4? Многие дебюты забракуют, основные дебюты будут давать 100% железно 1/2 - 1/2.
__________________
AMD Ryzen 7 5700G@3.8GHz AMD Ryzen 5 2600@3.4GHz |
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 19:37 | #26 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 2,114
Сказал(а) спасибо: 1,261
Поблагодарили 3,271 раз(а) в 1,504 сообщениях
Репутация: 138
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от Maratka
SF для Андроид с производительностью ~10K узлов в секунду имеет уровень ~2800 Elo, т.е. вполне себе супергроссмейстерский уровень.
__________________
AMD Ryzen 7 5700G@3.8GHz AMD Ryzen 5 2600@3.4GHz |
2 пользователя(ей) сказали cпасибо: | Alexandr_L (09.12.2017), sovaz1997 (06.12.2017) |
06.12.2017, 19:48 | #27 |
КМС
Регистрация: 21.11.2016
Сообщений: 709
Сказал(а) спасибо: 433
Поблагодарили 1,545 раз(а) в 582 сообщениях
Репутация: 197
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от otodranik
А против современного x86 Стокфиша даже со стандартными 1.6Мпс - без шансов человеку. Посмотри как тот же Карлсен играет против приложение Play Magnus
|
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 19:50 | #28 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 2,114
Сказал(а) спасибо: 1,261
Поблагодарили 3,271 раз(а) в 1,504 сообщениях
Репутация: 138
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от Aster
Недавно тестировал сток на андроиде и получил 800Кнпс. С Армфишем можно выжать и того больше.
__________________
AMD Ryzen 7 5700G@3.8GHz AMD Ryzen 5 2600@3.4GHz |
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 20:05 | #29 |
Эксперт
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 11,849
Сказал(а) спасибо: 3,311
Поблагодарили 5,952 раз(а) в 4,245 сообщениях
Репутация: 253
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от otodranik
А как у них алгоритмы приближены к стандартному Стоку? Ведь 0.8Мпс на x86 Стоке - это далеко не 2800, и даже уже не 3200...
Вопрос как соотносится 0.8Мпс и один ход в 10 секунд. |
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
06.12.2017, 20:09 | #30 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 2,114
Сказал(а) спасибо: 1,261
Поблагодарили 3,271 раз(а) в 1,504 сообщениях
Репутация: 138
|
Re: TCEC-10 - чемпионат мира среди компьютерных движков!
Цитата: Сообщение от Maratka
Вопрос то не в этом.
Вопрос как соотносится 0.8Мпс и один ход в 10 секунд.
__________________
AMD Ryzen 7 5700G@3.8GHz AMD Ryzen 5 2600@3.4GHz |
Пользователь сказал cпасибо: | Alexandr_L (09.12.2017) |
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1) | |
Опции темы | |
Опции просмотра | |
|
|