У Арлазарова самого хватает ошибок, видно, что он давно не в теме. Вот, навскидку:
"Только в последние лет 20, скажем, перебор перестал быть главным действующим алгоритмом в искусственном интеллекте и его место заняли нейронные сети."
Только в 2017 году (то есть менее 7 лет назад) шахматная программа, основанная на нейросетях, показала чудовищную силу (матч AlphaZero - Stockfish)
"— Вы продолжали следить за развитием программ на протяжении всей жизни или в какой‑то момент потеряли интерес?
‑Сейчас никто ведь не рассказывает про детали алгоритмов. Я не потерял интерес, просто общее представление имею, а уж очень туда погружаться, не имея информации, не так актуально, они же не публикуются."
Это неправда. И исходники Stockfish, и исходники Leela Chess Zero лежат на гитхабе. Пожалуйста, разбирайтесь. Секретов сейчас нет.
"Однако группа Ботвинника написала шахматную программу и вошла в историю именно как авторы шахматной программы."
Группа Ботвинника не написала шахматную программу, точнее, ее никто не видел, ибо она не сыграла НИ ОДНОЙ официальной партии. Михаил Моисеевич - великий шахматист, патриарх советской шахматной школы, но его репутация среди разработчиков шахматных программ ниже плинтуса, а Берлинер (вот у него авторитет среди программистов высокий) вообще обвинил Ботвинника в обмане и подтасовке результатов анализа при решении "Пионером" этюда Надареишвили
В советское время среди писателей была популярна фраза: "Можешь не писать - не пиши". Писать действительно нужно только тогда, когда не писать просто невозможно. Если жить не можешь, не написав. Если в голове так много просящегося на бумагу, что сдерживать это нет сил.
"Интересно, сложно ли написать самообучающийся нейросетевой движок?"
Пожалуйста, вот исходники: https://github.com/LeelaChessZero/lc0 , можно изучать. Но тут проблема в другом. Для создания сильного движка уровня гроссмейстера и выше нужны либо вычислительные мощности, как у Гугла, либо создание распределенной сети, как поступили разработчики Leela Chess Zero.
Вообще я давно мечтаю написать статью для хабра про историю развития компьютерных шахмат, начиная с Клода Шеннона и матча между программами советского института и Стэнфордского университета и заканчивая глубокими нейросетями и Leela Chess Zero. На этом пути было столько интересного и столько ярких событий, движков, идей. Сейчас мало кто помнит, что был такой шахматный компьютер, как Мефисто, про которого в свое время говорили "перворазрядник, который видит всё" (вроде так). А опубликованные исходники Fruit, после которого произошел взрыв? А Deep Blue, Rebel, Fritz, Houdini, Рыбка, какого-то странного, анонимного происхождения, но чудовищной силы движки IvanHoe, Ippolit, RobboLito. Нынешний Стокфиш, шумиха с AlphaZero. Там столько всего было.
Объясню. Мой шахматный движок, написанный на Delphi (!) в 2010 году (!!), играл в силу 2200. И уже тогда это был крайне посредственный результат, что я побоялся его включать в CCRL Rating List
да, это чуть ли не единственная книжка на русском по программированию шахмат. Еще можно почитать книгу "Машина играет в шахматы" разработчиков Каиссы (первой шахматной чемпионки среди программ), хотя книга 1983 года.
"Не так давно я захотел написать свой шахматный движок. На удивление в Интернете нашлось не так много хороших статей на эту тему."
Значит плохо искал либо искал преимущественно на русскоязычных ресурсах. На тему компьютерных шахмат в англоязычных ресурсах МОРЕ полезной информации. Есть даже такой замечательный сайт https://www.chessprogramming.org/ с кучей теории и большим количеством ссылок.
Про perft ничего в статье не сказано, а это чуть ли не первое, что должен реализовать разработчик шахматной программы, чтобы потом не было мучительно обидно)
И классические шенноновские механизмы сейчас малоинтересны, там сказали уже почти всё и продвижения особого там нет. Сейчас state-of-the-art - это движки наподобие AlphaZero и Leela Chess Zero (глубокие нейросети + Monte Carlo Tree Search). Там сейчас совершаются открытия.
Распределенные вычисления, кстати - прекрасная мысль!
У Арлазарова самого хватает ошибок, видно, что он давно не в теме. Вот, навскидку:
"Только в последние лет 20, скажем, перебор перестал быть главным
действующим алгоритмом в искусственном интеллекте и его место заняли
нейронные сети."
Только в 2017 году (то есть менее 7 лет назад) шахматная программа, основанная на нейросетях, показала чудовищную силу (матч AlphaZero - Stockfish)
"— Вы продолжали следить за развитием программ на протяжении всей жизни или в какой‑то момент потеряли интерес?
‑ Сейчас
никто ведь не рассказывает про детали алгоритмов. Я не потерял интерес,
просто общее представление имею, а уж очень туда погружаться, не имея
информации, не так актуально, они же не публикуются."
Это неправда. И исходники Stockfish, и исходники Leela Chess Zero лежат на гитхабе. Пожалуйста, разбирайтесь. Секретов сейчас нет.
"Однако группа Ботвинника написала шахматную программу и вошла в историю именно как авторы шахматной программы."
Группа Ботвинника не написала шахматную программу, точнее, ее никто не видел, ибо она не сыграла НИ ОДНОЙ официальной партии. Михаил Моисеевич - великий шахматист, патриарх советской шахматной школы, но его репутация среди разработчиков шахматных программ ниже плинтуса, а Берлинер (вот у него авторитет среди программистов высокий) вообще обвинил Ботвинника в обмане и подтасовке результатов анализа при решении "Пионером" этюда Надареишвили
комментарии тоже будут писаться ChatGPT
В советское время среди писателей была популярна фраза: "Можешь не писать - не пиши". Писать действительно нужно только тогда, когда не писать просто невозможно. Если жить не можешь, не написав. Если в голове так много просящегося на бумагу, что сдерживать это нет сил.
Если не произойдет качественного прорыва в AI
да, за 2 доллара в час, наверное, только в Кении будут работать((
Если честно, Нуралиеву нужно очень постараться, чтобы 1С слетела с сегодняшнего пьедестала.
Это называется Principal Variation Search
Monte Carlo Tree Search эффективен в сочетании с глубокими нейронными сетями.
Разработчики Стокфиша - гении! В движке реализованы все лучшие эвристики.
В шахматном программировании это называется Quiescence Search. Без этого приема сработает эффект горизонта, и движок будет безумно играть.
"Интересно, сложно ли написать самообучающийся нейросетевой движок?"
Пожалуйста, вот исходники: https://github.com/LeelaChessZero/lc0 , можно изучать. Но тут проблема в другом. Для создания сильного движка уровня гроссмейстера и выше нужны либо вычислительные мощности, как у Гугла, либо создание распределенной сети, как поступили разработчики Leela Chess Zero.
Вообще я давно мечтаю написать статью для хабра про историю развития компьютерных шахмат, начиная с Клода Шеннона и матча между программами советского института и Стэнфордского университета и заканчивая глубокими нейросетями и Leela Chess Zero. На этом пути было столько интересного и столько ярких событий, движков, идей. Сейчас мало кто помнит, что был такой шахматный компьютер, как Мефисто, про которого в свое время говорили "перворазрядник, который видит всё" (вроде так). А опубликованные исходники Fruit, после которого произошел взрыв? А Deep Blue, Rebel, Fritz, Houdini, Рыбка, какого-то странного, анонимного происхождения, но чудовищной силы движки IvanHoe, Ippolit, RobboLito. Нынешний Стокфиш, шумиха с AlphaZero. Там столько всего было.
для компьютерных шахмат - это катастрофически мало. Там уже штурмуют 3600-4000
https://ccrl.chessdom.com/ccrl/4040/
https://ccrl.chessdom.com/ccrl/404FRC/rating_list_all.html
Объясню. Мой шахматный движок, написанный на Delphi (!) в 2010 году (!!), играл в силу 2200. И уже тогда это был крайне посредственный результат, что я побоялся его включать в CCRL Rating List
ELO 2000 - это очень и очень мало((
да, это чуть ли не единственная книжка на русском по программированию шахмат. Еще можно почитать книгу "Машина играет в шахматы" разработчиков Каиссы (первой шахматной чемпионки среди программ), хотя книга 1983 года.
"Не так давно я захотел написать свой шахматный движок. На удивление в
Интернете нашлось не так много хороших статей на эту тему."
Значит плохо искал либо искал преимущественно на русскоязычных ресурсах. На тему компьютерных шахмат в англоязычных ресурсах МОРЕ полезной информации. Есть даже такой замечательный сайт https://www.chessprogramming.org/ с кучей теории и большим количеством ссылок.
Про perft ничего в статье не сказано, а это чуть ли не первое, что должен реализовать разработчик шахматной программы, чтобы потом не было мучительно обидно)
И классические шенноновские механизмы сейчас малоинтересны, там сказали уже почти всё и продвижения особого там нет. Сейчас state-of-the-art - это движки наподобие AlphaZero и Leela Chess Zero (глубокие нейросети + Monte Carlo Tree Search). Там сейчас совершаются открытия.