|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Когда то, ещё в конце учёбы я написал программку для решения шахматных задач. что то вроде белые ставят мат в три хода. Алгоритм был самопальным, но в полне работал Хотелбы написать подобное с применением нейросетей. вопрос может что имеет подкинуть статейку или примери исходники может можно посмотреть. Подчёркиваю, интересуют именно применение нейросетей. Можно и примеры по игре в шахматы но игра и решение задачи это значительно различные задачи ... |
|||
:
Нравится:
Не нравится:
|
|||
05.09.2020, 20:18 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Areostar, Читали вот этот топик: https://chess.stackexchange.com/questions/26489/creating-chess-engine-machine-learning-vs-traditional-engine ? Есть что-то, что в вашем вопросе выходит за рамки и не гуглится, чтобы обсудить? ... |
|||
:
Нравится:
Не нравится:
|
|||
05.09.2020, 20:41 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Ну это не соысем шахматный движок. При игре комп оченивает варианты и алгоритм выберает наиболие предпочтительный с его точки зрения! Здесь же надо найти единственно вазможные ходы для решения задачи! ну или удоставериться что таких неимеется! Покопаюсь, подумаю. может переформулирую вопрос ... |
|||
:
Нравится:
Не нравится:
|
|||
06.09.2020, 11:19 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Areostar, Вы бы не акцентировали внимание на термине "нейросети", так как это маркетинг по большей части. Как "нанотехнологии" в своё время. Видимо вас интересует машинное обучение. Определитесь для начала, какая платформа вам интересна, затем двигайтесь дальше. ... |
|||
:
Нравится:
Не нравится:
|
|||
06.09.2020, 20:30 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Areostar Здесь же надо найти единственно вазможные ходы для решения задачи! ну или удоставериться что таких неимеется! Это не про машинное обучение. Так как вы имеете дело с нечёткой логикой. И всё зависит от количества данных, которое вы предоставили для обучения. Место для ошибки будет всегда. Единственные возможные ходы -- это пусть скурпулёзного просчёта вариантов, и никак иначе. ... |
|||
:
Нравится:
Не нравится:
|
|||
06.09.2020, 20:31 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
После системных проигрышей Каспарова шахматы сегодня - это решенная задача. Она решена экстенсивно. Мощностей дата-центров хватило чтоб закидать шапками любого гроссмейстера. Нейросети - мало применимы. А если ставить задачу - побеждать человека - то нужна идеальная оценочная функция для позиции. И эту самую функцию нельзя создать в вакууме. Надо знать конкретного человека против которого играете. Поэтому ничего нового под них написать уже нельзя. Лучше обратить внимание на другие настольные игры. Или вообще на любые игры. Где есть 2 и более игрока. ... |
|||
:
Нравится:
Не нравится:
|
|||
06.09.2020, 20:44 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Areostar, нервосетки в чистом виде применяются для задач распознавания. Причём на основе примеров. Таким образом для решения задач сетки, если по прямому назначению,должны скушать задачки и для них либо ответы , либо ходы. После чего даёте сетке вашу задачу, и она вам даёт либо правильный ответ, либо нет. А вы чего от неё ожидаете? Выше сказано и я повторю своими словами. Если хотите обязательно "с применением нейросетей" , то смотрите в сторону того, как сетки используют в качестве вычислительной среды для вычисления различных числовых функций или алгоритмов. В частности н-сетевые структуры для проведения на их основе последовательных линейных вычислений и т.п. ... |
|||
:
Нравится:
Не нравится:
|
|||
06.09.2020, 21:57 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
mayton Нейросети - мало применимы AlphaZero ... |
|||
:
Нравится:
Не нравится:
|
|||
06.09.2020, 22:31 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
msLex mayton Нейросети - мало применимы AlphaZero Мы в топике не для того чтобы кидаться словами. Шахматная задача в общем виде была решена без вовлечения НС. Ее можно очень сильно притянуть за уши через функцию оценки позиции. Но если ты глубоко в теме - давай. Рассказывай автору как и что там является обучающей выборкой. Что контрольной. Какой тип сети надо выбрать. Сколько слоёв и топологию. Я в топкие топлю за упрощение постановки а мемберы вбрасывают по принципу зачем просто когда можно сложно?! ... |
|||
:
Нравится:
Не нравится:
|
|||
06.09.2020, 22:44 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
mayton msLex пропущено... AlphaZero Мы в топике не для того чтобы кидаться словами. Я не уверен, что могу помочь автору в его задаче. Мой комментарий был лишь о предполагаемой неперспективности нейронных сетей. Мне казалось, что просто зайдя в википедию и прочитав первый абзац про алфазеро будет достаточно для того, чтобы усомниться в этом утверждении. Ну давайте я скопирую его сюда. AlphaZero — программа для нейронных сетей, разработанная компанией DeepMind, которая использует обобщенный подход AlphaGo Zero. 5 декабря 2017 года коллектив DeepMind выпустил препринт AlphaZero, которая в течение 24 часов достигла сверхчеловеческого уровня игры в шахматы, сёги и го, победив чемпионов мира среди программ, Stockfish, Elmo и трехдневный вариант AlphaGo Zero в каждом случае[1]. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 09:17 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Альфа-Зеро специально создавалась чтоб победить комбинаторную сложность "Го". А шахматы тут непричем. Они были побеждены еще в том далеком 1997м году. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 10:32 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
mayton Альфа-Зеро специально создавалась чтоб победить комбинаторную сложность "Го". А шахматы тут непричем. Они были побеждены еще в том далеком 1997м году. Человек не "вершина эволюции" по игре в шахматы, и то что одна из программ обыграла человека, не значит, что достигнут максимум, и шахматы разобраны до конца. Развитие продолжается, и одно из направлений это как раз нейросети. Альфа Зеро победила Stockfish (в некий определенных условиях), что дает право считать этот подход вполне себе жизнеспособным. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 11:13 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Вы взяли на себя роль помощника автора топика? Я честно говоря ожидаю вопросов с его стороны. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 11:21 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
mayton Вы взяли на себя роль помощника автора топика? Нет, давайте я процитирую себя, что бы еще раз подчеркнуть смысл моего упоминания AlphaZero msLex Мой комментарий был лишь о предполагаемой неперспективности нейронных сетей. И если честно, мне совсем не понятен ваш агрессивный настрой. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 11:25 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Да я - пушистый кот. По поводу предполагаемой перспективности - это еще раз в пользу - "зачем просто когда можно сложно?!" ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 11:32 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
mayton Да я - пушистый кот. Значит показалось, бывает mayton По поводу предполагаемой перспективности - это еще раз в пользу - "зачем просто когда можно сложно?!" Без относительно того, какой из вариантов "просто" а какой "сложно", есть же еще критерии качества (скорость, точность, ресурсоемкость и т.п.). ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 11:38 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Нейросеть ресурсоемче в плане фазы обучения. Обучение сложно. Его может сделать только эксперт в данных. Если вы подсунете системе плохие данные - вы получите плохую обучаемость. Если вы неправильно настроете скорость обучения вы получите либо медленно обучающуюся систему. Будете ждать годы. Либо получите колебательный процесс в коэффициентах если захотите сильно большой скорости. И не сможете выйти на ожидаемую точность. В отличие от классических альфабет и поисков в глубину которые работают "сразу". Нейросеть потребует человека. Специалиста который поможет вам сделать начальную настройку. Это как детектор лжи. Или полиграф. Он вообще никогда не работает без человека. Человека вы будете вовлекать в любой процесс внесения изменений в эту систему. И будете ему платить по ценам более высоким чем почасовая цена программиста. Специалистов по нейро-сетям на порядки меньше чем программистов. И стоят эти люди точно дороже. Это то о чем никогда не расскажут на семинарах по ИИ и НС. Кроме того что у НС сильнее обобщение - у нее слабее память. НС помнит меньше отдельных дискретных образов чем занимаемая ею память. Для сети хемминга или хопфилда (я не помню уж точно) там есть даже формула расчета. Сколько образов хопфилд в состоянии охватить. Тоесть если вы хотите загнать в НС эталонную выборку шахматных партий Фишера - вас ждет неприятный сюрприз. НС не запомнит каждую из них в отдельности. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 11:53 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
mayton Нейросеть ресурсоемче в плане фазы обучения. Обучение сложно. Его может сделать только эксперт в данных. Если вы подсунете системе плохие данные - вы получите плохую обучаемость. Если вы неправильно настроете скорость обучения вы получите либо медленно обучающуюся систему. Будете ждать годы. Либо получите колебательный процесс в коэффициентах если захотите сильно большой скорости. И не сможете выйти на ожидаемую точность. В отличие от классических альфабет и поисков в глубину которые работают "сразу". Нейросеть потребует человека. Специалиста который поможет вам сделать начальную настройку. Это как детектор лжи. Или полиграф. Он вообще никогда не работает без человека. Человека вы будете вовлекать в любой процесс внесения изменений в эту систему. И будете ему платить по ценам более высоким чем почасовая цена программиста. Специалистов по нейро-сетям на порядки меньше чем программистов. И стоят эти люди точно дороже. Это то о чем никогда не расскажут на семинарах по ИИ и НС. Кроме того что у НС сильнее обобщение - у нее слабее память. НС помнит меньше отдельных дискретных образов чем занимаемая ею память. Для сети хемминга или хопфилда (я не помню уж точно) там есть даже формула расчета. Сколько образов хопфилд в состоянии охватить. Тоесть если вы хотите загнать в НС эталонную выборку шахматных партий Фишера - вас ждет неприятный сюрприз. НС не запомнит каждую из них в отдельности. Какие трудности в обучении любой ML модели я в общих чертах представляю. Какие хитрости использовали при обучении AlphaZero я не в курсе, но обученная с нуля за сутки модель показал уровень сопоставимый с одним из лучшим на тот момент движков Я не то что бы сильно интересовался этой темой и решил почитать немного про сам StockFish https://ru.wikipedia.org/wiki/Stockfish#История В августе 2020 под влиянием бурного развития движков на основе ИИ Stockfish претерпел существенные изменения в архитектуре и стал использовать нейронные сети NNUE[9], оптимизированные под CPU и алгоритм поиска Stockfish наряду с традиционной оценочной функцией движка. Stockfish из классического движка стал гибридным, использующим оценочную функцию на базе нейронных сетей (всегда можно отключить в настройках и полностью использовать классическую оценку как раньше) в материально сбалансированных позициях и традиционную в остальных. Это изменение сразу же дало усиление в силе игры примерно на 100 эло. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 12:08 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Я не знаю что такое "100 эло" и я не могу комментировать эту статью. Хотя идея игры сети против себя - согласен интересная идея. Но я еще раз подчеркну что классическая логика поиска в глубину была невозможна для игры в шашки Го. Шашки просто-бы зависли и параллелизм-бы не помог в особенности в тех задачах где есть взрывной (комбинаторный) уроветь complexity. И в этом случае поиск альтернативных решений - да интересен. Но поскольку тема топика - Программирование я больше не хочу трепать языком. Я хочу слышать алгоритмы и видеть исходники. А пока-что мы читаем репосты с википедии. Мне это не интересно. Мне не за что зацепиться. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 12:16 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
msLex, ну вот все и видят реальное место НС вшахматах: ф-ция оценки, и то в случае "материально сбалансированных позициях". То есть для уточнения, когда переборная оценка скажет, что сомневается. Каждой Сеньке по шапке, выше собственной попы не прыгнуть. ...из классического движка стал гибридным, использующим оценочную функцию на базе нейронных сетей (всегда можно отключить в настройках и полностью использовать классическую оценку как раньше) в материально сбалансированных позициях и традиционную в остальных... Не вижу причин, почему в таких случаях не смогут работать стандартные байесовые подходы. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 13:42 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
exp98 msLex, ну вот все и видят реальное место НС вшахматах: ф-ция оценки, и то в случае "материально сбалансированных позициях". То есть для уточнения, когда переборная оценка скажет, что сомневается. Каждой Сеньке по шапке, выше собственной попы не прыгнуть. ...из классического движка стал гибридным, использующим оценочную функцию на базе нейронных сетей (всегда можно отключить в настройках и полностью использовать классическую оценку как раньше) в материально сбалансированных позициях и традиционную в остальных... Вроде хотели закончить об этом, ну да ладно https://ru.wikipedia.org/wiki/Leela_Chess_Zero Leela Chess Zero — бесплатный шахматный движок с открытым исходным кодом, основанный на нейронных сетях и проекте распределенных вычислений. Руководит разработкой программист Гари Линскотт, который также являлся разработчиком шахматного движка Stockfish. Leela Chess Zero был адаптирован из движка Leela Zero Go[2] который, в свою очередь, был основан на проекте AlphaGo Zero от Google[3] также для проверки методов в статье AlphaZero применительно к игре в шахматы. Как и Leela Zero и AlphaGo Zero, Leela Chess Zero обучен лишь правилам игры и не знает ничего, кроме этого[2]. Leela Chess Zero обучается в распределенной вычислительной сети, координируемой на веб-сайте Leela Chess Zero. По состоянию на август 2018 года она тренировалась, сыграв против себя более 23 миллионов игр в шахматы.[2] .... В апреле 2019 года Лила выиграла Chess.com Computer Chess Championship 7: Blitz Bonanza.[22] Затем в Computer Chess Championship 8: Deep Dive она оказалась на втором месте, проиграв Stockfish.[23] В мае 2019 Лила выиграла кубок TCEC, выиграв у Stockfish 10 в финале 5.5-4.5 (+2 =7 −1). Она также выиграла cуперфинал TCEC 15 против Stockfish.[24][25]. В апреле 2020 вновь одержала победу над Stockfish в суперфинале TCEC Season 17[en]. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 14:06 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Хорошо. Давайте обсуждать исходный код Leela Chess Zero. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 16:32 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
mayton Хорошо. Давайте обсуждать исходный код Leela Chess Zero. Прошу прошения, больше не вмешиваюсь в тему. ... |
|||
:
Нравится:
Не нравится:
|
|||
07.09.2020, 17:18 |
|
Нейросетью Шахматные задачи
|
|||
---|---|---|---|
#18+
Мда... Я эту задачу решил в 9-м классе на Спектруме и на Бейсике. Перебором вариантов. Оно работало ооочень медленно. Решение на три-четыре хода работало минуты три. Но оно находило решение любой задачи из шахматного задачника. Тут нейросети вообще слабо применимы. ... |
|||
:
Нравится:
Не нравится:
|
|||
12.09.2020, 23:26 |
|
|
start [/forum/topic.php?fid=16&msg=39996043&tid=1339741]: |
0ms |
get settings: |
11ms |
get forum list: |
11ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
27ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
58ms |
get tp. blocked users: |
1ms |
others: | 12ms |
total: | 141ms |
0 / 0 |