Есть кто-нибудь, кто сможет на пальцах объяснить принцип работы AlphaZero, которая вынесла даже Стокфиш?? Как я понял, там используются обучающиеся нейронные сети и не используется классический Шенноновский метод создания дерева перебора вариантов с минимаксом.

https://habr.com/post/343590/

используется метод поиска монте-карло
https://habr.com/post/282522/

Стокфиш, на сколько знаю, последний раз играл версией 8.
Потом, достаточно сомнительно, что АльфаЗиро нашла все начала, которые в Рыбке заложены как библиотека дебютов.

Это ни в коем случае не сомнения, что Гугл сотворил сильнейшего игрока. Почему бы и нет, вполне мог. Но есть сомнения.

Во-первых, почему не с 10й версией играла, во-вторых дебюты. Шипов говорил, что некоторые идеи прямо вот-вот, последние разработки теории.
Т.е. допустим, что Альфа играет сильнее. Он сам додумал всю библиотеку?! Если бы он это сделал, имхо, он бы не проиграл ни разу. А он проигрывал, 6 поражений, 839 ничьих

> Во-первых, почему не с 10й версией играла

насколько я понял новая версия играла то ли с 9 то ли с 10-й версией.

кстати у меня антивирус находит вирус на офиц.сайте стокфиша для 10-й версии

не, в декабре матч из 1000 партий против 8й версии был
Шипов еще говорил, что 10-ка некоторые моменты Альфы разгадала, когда он давал подумать ей

https://www.chess.com/ru/news/view/novaia-versiia-alphazero-razgromila-stockfish-v-matche-iz-1-000-partii
"В дополнительных матчах новая AlphaZero победила "последнюю разрабатываемую версию" Stockfish почти с тем же результатом, что и в матче со Stockfish 8. В окончательной версии статьи указано, что AlphaZero играла против последней разрабатываемой версии Stockfish на 13 января 2018, то есть, Stockfish 9."

вот написано что было сыграно сколько то партий с 9-ой версией с тем же результатом почти, правда без подробностей

и там же

Партия 2 с анализом Stockfish 10:
Stockfish 8 vs. AlphaZero

Че пишут..

> Че пишут..

ну выходит с 9-й играл, а результата конкретного нет в виде партий не опубликовано,
хотя известно что альфа выиграла и по времени еще тоже выигрывает
при десятикратной разнице - значит и 10-ку обыграет скорей всего обыграет -
разница "в классе" слишком большая

6 дек. 2018 - разгромила Stockfish8

AlphaZero играла против последней разрабатываемой версии Stockfish на 13 января 2018, то есть, Stockfish 9

- > 13 января 2018 - Stockfish 9

Что-то мне подсказывает, что январь идет перед декабрем.
т.е. разгромив в январе 9ку, в декабре стала играть с 8кой?

Сдается мне, что писатель статьи путается в показаниях. На кол, собаку!

> Сдается мне, что писатель статьи путается в показаниях

не принципиально, главное играла и с ней

смотря как смотря )
Нейросеть это, конечно, гуд. Но без банального перебора и дебютов - о-оочень сомневаюсь что обошлось.
Еще раз, уточню: Не сомневаюсь, что AZ побил бы 8,9 и даже 10. Очень может быть. Почему бы и нет.
Но заявить, что перебор и дебюты не юзаются .. ну.. не знаю.

> что перебор и дебюты не юзаются

почему? перебор есть и алгоритм Monte-Carlo Tree Search они вроде как декларируют.
А дебюты выводятся нейросетью самообучением с нуля.
Почему это невозможно?

Ну раз перебор есть, то ладно )
Не внимательно читал, значит

Дебюты.. черт его знает, на самом деле. Может и можно вывести. Я только сомневаюсь, что они будут похожи на "человеческие". Но, в принципе, они и не показали базу дебютов AZ, которую он сам вывел (якобы)

Одно из сомнений породил тот факт, что компьютер довольно часто ломал знаменитые задачи на мат в 4 и более ходов. Опровергал их, находил защиту.
По идее, он должен опровергнуть и дебют. На каком-нибудь 7-8-9 ходе наказать противника своей "новинкой". Ну, если он сам это все вывел, такое должно быть у него.

> По идее, он должен опровергнуть и дебют

не ну согласись в дебюте у людей сотни лет игр и всем понятные схемы
быстрейшего развития и атаки уже понятны любому кмс,
одной из "новинок" альфазеро на грани дебюта-миттельшпиля стала
активация чернопольного слона белых на диагонали а1-h8  и одновременная жертва пешки g2 с открытием вертикали g для ладьи и долговременным давлением на пункт g7
Эта тема во многих играх со стокфишем проскальзывает...

> одной из "новинок" альфазеро

еще он любит задвигать крайние пешки в совокупности с фигурным давлением по центру,
плюс очень любит "делать" белопольного слона черных "плохим", всячески ограничивая
собственными пешками

> любит задвигать крайние пешки

ага, смотрел )

> ага, смотрел )

думаю если пересмотреть все партии альфазеро можно еще что-то найти -
так что новинки есть и стратегические в том числе

> новинки есть и стратегические в том числе

Прям на 5-6-7 ходе не видал. Конечно, видал только те, которые Шипов показывал. Может и есть новинки, конечно.
Там предлагают скачать архив, вроде.. Но, боюсь, нашей квалификации не хватит оценить )
С др. стороны, думаю, что кто-то скачивал, смотрел.. Но не видал отзывов о новинках

имхо большинство новинок в миттельшпиле и игра в дебюте на ограничение,
так сказать сначала зажимает - потом добивание с огоньком :)