06.12.2017, 14:47 | #1 |
2 разряд
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 462
Сказал(а) спасибо: 473
Поблагодарили 403 раз(а) в 234 сообщениях
Репутация: 27
|
Искусственный интеллект в шахматах
Возможно, это прорыв в шахматных движках. 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 партий |
7 пользователя(ей) сказали cпасибо: |
Alexandr_L (09.12.2017), Alex_Lk (06.12.2017), Alex_White (06.12.2017), Chess762 (12.12.2017), Maratka (06.12.2017), TCH (06.12.2017), Гудвин (09.12.2017)
|
14.12.2017, 19:10 | #301 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 1,213
Сказал(а) спасибо: 666
Поблагодарили 2,184 раз(а) в 917 сообщениях
Репутация: 97
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от sovaz1997
otodranik, mp3 и jpeg используют специфическое сжатие данных, архиваторы сжимают любую последовательность нулей и единиц, а mp3 и jpeg сжимаются лучше с помощью специальных техник, которые работают только на определенных типах данных (звук и т. п.). А сжатие позиций уже реализовано в базах Syzygy и других, но оно недостаточно для 32-фигурных баз.
__________________
AMD Phenom II X6 1100T@3.3GHz |
Пользователь сказал cпасибо: |
sovaz1997 (14.12.2017)
|
14.12.2017, 19:17 | #302 |
3 разряд
Регистрация: 14.10.2016
Сообщений: 213
Сказал(а) спасибо: 1,268
Поблагодарили 324 раз(а) в 156 сообщениях
Репутация: 32
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от otodranik
Расписывать все позиции и не нужно, то есть Вы хотите сказать, что шахматы в течении полвека не решат полностью? И решением видите все возможные варианты? Решением шахмат будет не запись всех возможных вариантов. Сколько раз мы это уже повторяем?
Я знаю, что в шахматах дико много всевозможных позиций, в разных учебниках алгебры видел разные цифры, похоже математики сами не могут точно сосчитать, ссылаясь лишь на абстракционные сравнения. Чтоб убедиться что она не нужна. Сжатие уже довольно приличное (у syzygy где то 30 позиций в одном байте) и ужаться еще раз в десять проблема, теорию информации никто не отменял. Да скорее всего придется просчитать полностью. Вспомните компьютерные опровержения дебютов и даже некоторых этюдов |
Пользователь сказал cпасибо: |
Maratka (14.12.2017)
|
14.12.2017, 19:25 | #303 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 1,213
Сказал(а) спасибо: 666
Поблагодарили 2,184 раз(а) в 917 сообщениях
Репутация: 97
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от Alex_Lk
Записывать все конечно не надо, но просмотреть практически все придется.
Чтоб убедиться что она не нужна. Сжатие уже довольно приличное (у syzygy где то 30 позиций в одном байте) и ужаться еще раз в десять проблема, теорию информации никто не отменял. Да скорее всего придется просчитать полностью. Вспомните компьютерные опровержения дебютов и даже некоторых этюдов
__________________
AMD Phenom II X6 1100T@3.3GHz |
Пользователь сказал cпасибо: |
Alex_Lk (14.12.2017)
|
14.12.2017, 19:51 | #304 |
3 разряд
Регистрация: 14.10.2016
Сообщений: 213
Сказал(а) спасибо: 1,268
Поблагодарили 324 раз(а) в 156 сообщениях
Репутация: 32
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от otodranik
Более-менее сносных вариантов будет напорядок меньше, чем просто плохих ходов, или же абсурдных.
Но в общем спор мелкий давайте прекратим |
14.12.2017, 20:01 | #305 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 1,213
Сказал(а) спасибо: 666
Поблагодарили 2,184 раз(а) в 917 сообщениях
Репутация: 97
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от Alex_Lk
Как проверить что они плохие и абсурдные, может они пародоксальные. я не зря писал про опровержение этюдов тоже казалось что остальные ходы плохие
Но в общем спор мелкий давайте прекратим
__________________
AMD Phenom II X6 1100T@3.3GHz |
14.12.2017, 20:06 | #306 |
3 разряд
Регистрация: 14.10.2016
Сообщений: 213
Сказал(а) спасибо: 1,268
Поблагодарили 324 раз(а) в 156 сообщениях
Репутация: 32
|
Re: Искусственный интеллект в шахматах
Получается что вы выступаете за "человеческое" вероятностное решение. А я говорю о математически точном решении.
|
14.12.2017, 20:47 | #307 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 1,213
Сказал(а) спасибо: 666
Поблагодарили 2,184 раз(а) в 917 сообщениях
Репутация: 97
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от Alex_Lk
Получается что вы выступаете за "человеческое" вероятностное решение. А я говорю о математически точном решении.
__________________
AMD Phenom II X6 1100T@3.3GHz |
Пользователь сказал cпасибо: |
Alex_Lk (14.12.2017)
|
14.12.2017, 20:52 | #308 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 1,213
Сказал(а) спасибо: 666
Поблагодарили 2,184 раз(а) в 917 сообщениях
Репутация: 97
|
Re: Искусственный интеллект в шахматах
Думаю, проигрышные варианты ненужно все расписывать до результата, будут приводиться несколько точных ходов, и программа, которая с этой позиции всё реализует. Думаю, это будет выглядеть совершенной дебютной книжкой! К этому и идёт дело! Кстати, эту идею Космодром еще высказывал! Я вполне уверен, что её размер будет сопоставим даже с размером вашего сегодняшнего жёсткого диска. Ну и таблицы эндшпилей тоже будут, какого размера - не знаю. Может они и ненужные будут, смотря какая программа реализации(движок) будет в то время.
__________________
AMD Phenom II X6 1100T@3.3GHz |
14.12.2017, 20:53 | #309 |
1 разряд
Регистрация: 18.09.2016
Адрес: Россия, Москва
Сообщений: 576
Сказал(а) спасибо: 2,046
Поблагодарили 1,699 раз(а) в 583 сообщениях
Репутация: 155
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от Maratka
Не рассчитают ни через десять, ни через миллион, ни через вообще никогда :D
Хранить такой объем информации невозможно, ибо негде: минимальная двоичная система состоит из пары атомов, а их количество в наблюдаемой части Вселенной всего-то ~10^80 Во Вселенной около 10^181 Vp. |
14.12.2017, 20:56 | #310 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 1,213
Сказал(а) спасибо: 666
Поблагодарили 2,184 раз(а) в 917 сообщениях
Репутация: 97
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от TCH
Минимальная двоичная система состоит из планковского объема вакуума Vp в основном или возбужденном состоянии
Во Вселенной около 10^181 Vp.
__________________
AMD Phenom II X6 1100T@3.3GHz |
Пользователь сказал cпасибо: |
TCH (15.12.2017)
|
14.12.2017, 21:07 | #311 |
3 разряд
Регистрация: 01.12.2016
Сообщений: 221
Сказал(а) спасибо: 40
Поблагодарили 189 раз(а) в 96 сообщениях
Репутация: 4
|
Re: Искусственный интеллект в шахматах
TCH, учтите что все вселенная со всей материей, межгалактическим газом и всем остальным, это не более 3% от общего объема все энергии вообще.
|
14.12.2017, 21:34 | #312 |
3 разряд
Регистрация: 14.10.2016
Сообщений: 213
Сказал(а) спасибо: 1,268
Поблагодарили 324 раз(а) в 156 сообщениях
Репутация: 32
|
Re: Искусственный интеллект в шахматах
Ну вот и договорились, что шахматы человечество решить сможет.
Давайте прикинем когда. За 20 лет от 5-ти фигурок дошли до 7. Ну пусть кто-то создает 8-ми. Это 5-6 порядков, прогресс снизу. От дебюта. 20 лет назад базы были где-то по полмиллиона партий не больше. Сейчас больше 50 млн не видел итого всего 2 порядка. Итого 6-8 порядков по оптимистичным прикидкам. Если все так пойдет и дальше то лет 50 еще есть. Кстати закон Мура выполняется уже более 40 лет. |
14.12.2017, 23:10 | #313 |
Super Moderator
Регистрация: 30.05.2016
Сообщений: 658
Сказал(а) спасибо: 59
Поблагодарили 1,053 раз(а) в 516 сообщениях
Репутация: 34
|
Re: Искусственный интеллект в шахматах
а блицоры с планет и прочих серверов посмеиваются на ваши выкладки )) зевков на 100 млн.лет вперед припасено )))
|
14.12.2017, 23:18 | #314 |
Гроссмейстер
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 1,555
Сказал(а) спасибо: 321
Поблагодарили 1,329 раз(а) в 878 сообщениях
Репутация: 54
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от TCH
Минимальная двоичная система состоит из планковского объема вакуума Vp (куб со стороной 1,6·10^−35 м, что на 25 порядков меньше атома) в основном или возбужденном состоянии
|
Пользователь сказал cпасибо: |
TCH (15.12.2017)
|
14.12.2017, 23:20 | #315 |
Гроссмейстер
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 1,555
Сказал(а) спасибо: 321
Поблагодарили 1,329 раз(а) в 878 сообщениях
Репутация: 54
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от otodranik
Это в видимой нами вселенной?
|
Пользователь сказал cпасибо: |
otodranik (14.12.2017)
|
14.12.2017, 23:22 | #316 |
Гроссмейстер
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от otodranik
К этому и идёт дело!
Тогда человеческий фактор в виде слепого доверия прогам может не раз сыграть злую шутку и продлить срок... |
Пользователь сказал cпасибо: |
TCH (15.12.2017)
|
14.12.2017, 23:31 | #317 |
Гроссмейстер
Регистрация: 25.01.2017
Сообщений: 1,213
Сказал(а) спасибо: 666
Поблагодарили 2,184 раз(а) в 917 сообщениях
Репутация: 97
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от DEEP_MIND
а блицоры с планет и прочих серверов посмеиваются на ваши выкладки )) зевков на 100 млн.лет вперед припасено )))
__________________
AMD Phenom II X6 1100T@3.3GHz |
15.12.2017, 00:31 | #318 |
1 разряд
Регистрация: 18.09.2016
Адрес: Россия, Москва
Сообщений: 576
Сказал(а) спасибо: 2,046
Поблагодарили 1,699 раз(а) в 583 сообщениях
Репутация: 155
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от otodranik
Это в видимой нами вселенной?
Цитата: Сообщение от Alex_Zet
TCH, учтите что все вселенная со всей материей, межгалактическим газом и всем остальным, это не более 3% от общего объема все энергии вообще.
Цитата: Сообщение от Maratka
Только этими системами невозможно оперировать от слова "совершенно".
И я совершенно не уверен, что для "решения шахмат" надо обязательно записать все позиции с оценками. Мы же научились умножать любые целые числа, не создавая таблиц умножения бесконечной размерности и с бесконечным размером. Если брать ту же логику, что берем для шахмат, то для действия N1*N2*N3*N4 с Nмакс=1 000 000 надо было бы создать 4-мерную таблицу умножения с миллионной стороной. А мы как-то обходимся 10х10 (да и она тоже не обязательна). |
15.12.2017, 01:33 | #319 |
Гроссмейстер
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 1,555
Сказал(а) спасибо: 321
Поблагодарили 1,329 раз(а) в 878 сообщениях
Репутация: 54
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от TCH
Сегодня - да. Лет 500 назад за идею записать библию в объеме порядка нанометра отправили бы на костер, поскольку это "совершенно невозможно".
Последний раз редактировалось Maratka; 15.12.2017 в 02:19. |
15.12.2017, 01:34 | #320 |
2 разряд
ТС
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 462
Сказал(а) спасибо: 473
Поблагодарили 403 раз(а) в 234 сообщениях
Репутация: 27
|
Re: Искусственный интеллект в шахматах
TCH, может, можно будет построить «шахматное пространство»: измерения - признаки позиции. Оценка конкретной позиции - сочетание всех ее признаков. Типа таблицы умножения, только немного сложнее)
|
Пользователь сказал cпасибо: |
TCH (15.12.2017)
|
15.12.2017, 01:35 | #321 |
2 разряд
ТС
Регистрация: 27.09.2017
Адрес: Москва
Сообщений: 462
Сказал(а) спасибо: 473
Поблагодарили 403 раз(а) в 234 сообщениях
Репутация: 27
|
Re: Искусственный интеллект в шахматах
Maratka, невозможное возможно, проходили мы это во все времена развития науки и техники.
|
Пользователь сказал cпасибо: |
TCH (15.12.2017)
|
15.12.2017, 04:34 | #322 |
1 разряд
Регистрация: 18.09.2016
Адрес: Россия, Москва
Сообщений: 576
Сказал(а) спасибо: 2,046
Поблагодарили 1,699 раз(а) в 583 сообщениях
Репутация: 155
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от Maratka
Думается все же это не сегодня, а "всегда": для микрочастиц работает другая, "вероятностая" физика, т.е. по-хорошему даже парой атомов невозможно ни управлять, ни спрогнозировать их поведение. Планковские величины же и вовсе предельный случай, которые работают при несколько других плотностях энергии, чем то, что мы можем себе представить не то что в повседневной жизни, а даже на границах достигнутого в реально технике. Грубо говоря, электрон (протон, нейтрон, неважно чего_он) придется разгонять до таких скоростей, при которых он будет иметь массу ну скажем нашей Галактики, для чего ему придется как-то дать энергию это самой Галактики. Однако это означает ничто иное, как уничтожение этой самой Галактики: ее масса-энергия в соответствии с простенькой и всем известной формуле E=M уйдет на разгон электрона. Несколько самоубийственный подход, не находите? ;)
|
15.12.2017, 10:53 | #323 |
3 разряд
Регистрация: 17.10.2016
Сообщений: 197
Сказал(а) спасибо: 151
Поблагодарили 474 раз(а) в 137 сообщениях
Репутация: 76
|
Re: Искусственный интеллект в шахматах
Шахматы – непростая игра. По крайней мере по человеческим меркам. Но для сверхмощного искусственного интеллекта это обычная забава, которую можно освоить за весьма короткое время. В статье, опубликованной в онлайн-библиотеке Arxiv.org, инженеры из Google в деталях рассказывают о том, как их новейшая ИИ-конфигурация AlphaZero смогла развить «сверхчеловеческие возможности» в шахматах всего за несколько часов.
После того, как в систему внесли лишь базовый набор правил (без стратегий), AlphaZero потребовалось всего четыре часа на то, чтобы освоить игру настолько хорошо, что перед ним пал даже самый сильный в мире шахматный движок Stockfish. После серии из 100 игр против Stockfish ИИ-алгоритм AlphaZero одержал победу 25 раз за игру белыми фигурами и три раза за игру черными. Все остальные партии обе системы сыграли вничью. В итоге Stockfish не смогла победить ни одного раза, а AlphaZero, в свою очередь, ни одного раза не проиграла. «У нас появился новый повелитель шахмат. Это без сомнений революционизирует игру, но было бы неплохо подумать и о том, как это может быть применено вне шахмат», — прокомментировал результаты Дэвид Крамалей, исследователь шахматной игры и главный редактор сайта Chessable. Система AlphaZero основывается на наработках ИИ-алгоритмов AlphaGo и AlphaGo Zero, создателями которых являются инженеры лаборатории искусственного интеллекта DeepMind, принадлежащей Google. DeepMind занимается совершенствованием этих ИИ-алгоритмов уже в течение нескольких лет, попутно побеждая с помощью них лучших в мире игроков в древнюю логическую игру го. Кульминация победной серии состоялась в октябре этого года, когда новая и полностью автономная версия ИИ-алгоритма AlphaGo, обучавшаяся исключительно на игре с самой собой, а не против человеческих оппонентов, победила все свои предыдущие версии. В то же время предыдущие версии алгоритма AlphaGo Zero частично обучались игре с помощью наблюдения за тем, как играют люди. Таким образом разработчики хотели помочь ей в изучении стратегий игры, но, как оказалось, на самом деле это ее лишь замедлило в развитии. Полное предоставление самой себе при обучении сказалось на существенно более эффективных результатах AlphaGo Zero в соревнованиях один на один. «Это как наблюдать за инопланетной цивилизацией, изобретающей свою собственную математику», — говорил в интервью порталу Gizmodo еще в октябре Ник Хайнс, ученый MIT, работающий в области компьютерных наук. «То, что мы здесь видим, это самостоятельная, самодостаточная модель, созданная с исключенным фактором человеческих предрассудков. Она самостоятельно способна обучаться тому, что сама посчитает оптимальным, что, безусловно, будет дифференцировать ее от наших собственных концепций». Однако развитие сферы ИИ происходит настолько быстро, что то, что было достигнуто к октябрю этого года, могло уже устареть. В опубликованной статье инженеры DeepMind отмечают, как самая последняя версия AlphaZero перешла на новый уровень и способна заниматься решением более широкого круга задач. Это означает, что теперь AlphaZero способна не только великолепно играть в шахматы. Она также отлично справляется с сёги (японской настольной игрой) и го, в которых достигнуть совершенства ей удалось всего за 2 и 8 часов соответственно. Пока ни инженеры Google, ни инженеры DeepMind открыто не выступали с комментариями по поводу новых результатов своей работы, они ожидают стороннего и независимого экспертного анализа статьи в Arxiv.org. Правда, уже понятно, что восхождение данного алгоритма к вершинам искусственного интеллекта еще далеко до своего завершения, но уже сейчас он настолько крут, что его признают даже гроссмейстеры. «Всегда хотел узнать, как бы выглядела игра в шахматы между более развитыми видами, высадившимися на Земле. Теперь знаю», — прокомментировал результаты AlphaZero гроссмейстер Петер Хейне Нильсен. |
15.12.2017, 17:29 | #325 |
3 разряд
Регистрация: 19.04.2017
Сообщений: 133
Сказал(а) спасибо: 36
Поблагодарили 132 раз(а) в 85 сообщениях
Репутация: 9
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от Реналь
смогла развить «сверхчеловеческие возможности»
|
15.12.2017, 17:48 | #326 |
Гроссмейстер
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 1,555
Сказал(а) спасибо: 321
Поблагодарили 1,329 раз(а) в 878 сообщениях
Репутация: 54
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от sovaz1997
Maratka, невозможное возможно, проходили мы это во все времена развития науки и техники.
|
Пользователь сказал cпасибо: |
TCH (17.12.2017)
|
15.12.2017, 17:50 | #327 |
3 разряд
Регистрация: 17.01.2017
Адрес: Московская обл., г.Нахабино
Сообщений: 136
Сказал(а) спасибо: 84
Поблагодарили 617 раз(а) в 130 сообщениях
Репутация: 39
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от Maratka
При условии, что невозможное является невозможным лишь потому, что сложно, а не противоречит физическим законам.
|
15.12.2017, 17:51 | #328 |
Гроссмейстер
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 1,555
Сказал(а) спасибо: 321
Поблагодарили 1,329 раз(а) в 878 сообщениях
Репутация: 54
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от Реналь
После серии из 100 игр против Stockfish ИИ-алгоритм AlphaZero одержал победу 25 раз за игру белыми фигурами и три раза за игру черными. Все остальные партии обе системы сыграли вничью. В итоге Stockfish не смогла победить ни одного раза, а AlphaZero, в свою очередь, ни одного раза не проиграла.
«У нас появился новый повелитель шахмат. |
15.12.2017, 18:02 | #329 |
Гроссмейстер
Регистрация: 11.04.2017
Адрес: РФ, Крым, Севастополь.
Сообщений: 1,555
Сказал(а) спасибо: 321
Поблагодарили 1,329 раз(а) в 878 сообщениях
Репутация: 54
|
Re: Искусственный интеллект в шахматах
Цитата: Сообщение от Michael Strelkov
А ещё бывает такое, что "невозможное" противоречит не физическим законам, а нашим неполным представлениям о них!
Например, очевидно, что любые ЭВМ от ламповых динозавров с перфокартами до современных кластеров вне зависимости от материала и способа организации процессора имеют фундаментальное ограничение на верхний уровень производительности, связанный со скоростью прохождения сигналов внутри вычислительного устройства, которая упирается в C. Причем лимит производительности очевидно очень близок, и находится на дистанции, измеряемой десятилетиями, если повезет - парой веков. Однако при всем при этом сверхсветовые скорости совершенно не противоречат ни СТО, ни другим родственным теориям, а значит возможна по сути бесконечно высокая производительность вычислений. Соответственно перед нами все дороги к повышению производительности открыты, всех то дел - получить отрицательную массу, научится ее хранить и управлять ее поведением. Но вот с этим почему-то возникают некоторые проблемы. :D |
15.12.2017, 19:59 | #330 |
4 разряд
Регистрация: 22.07.2016
Сообщений: 95
Сказал(а) спасибо: 486
Поблагодарили 243 раз(а) в 86 сообщениях
Репутация: 34
|
Re: Искусственный интеллект в шахматах
Друзья мои, для человека вполне естественно жить для того, чтобы что-то искать, находить и не останавливаться на достигнутом. Человек - существо несовершенное, ему всегда всего мало! И, конечно, он будет рыть и дальше.. Будет создавать всякую херню, о которой, возможно, потом его потомки посожалеют..
|
Пользователь сказал cпасибо: |
tt66 (15.12.2017)
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1) | |
Опции темы | |
Опции просмотра | |
|
|