Нейросеть. Шахматные задачи

@UProger · Регистрация: 19.04.2013

Author24 — интернет-сервис помощи студентам

Когда то, ещё в конце учёбы я написал программку для решения шахматных задач.
что то вроде белые ставят мат в три хода. Алгоритм был самопальным, но в полне работал

Хотелбы написать подобное с применением нейросетей. вопрос может что имеет подкинуть статейку или примери исходники может можно посмотреть.

Подчёркиваю, интересуют именно применение нейросетей. Можно и примеры по игре в шахматы но игра и решение задачи это значительно различные задачи

@Mikhaylo · 07.09.2020, 10:34

Встречный вопрос. Вы понимаете, какую функцию должны выполнять нейросети? Ведь известно, что машинное обучение (куда относят нейросети) занимается выявлением скрытых закономерностей...
Где в шахматах скрытые закономерности? Сколько нужно партий для обучения?

@vantfiles · 07.09.2020, 11:10

Mikhaylo, понятно, что решать шахматные задачки проще всего рекурсивным перебором, но это не так быстро...
Возможно, сетка справится быстрее? Как оцениваете?

@Mikhaylo · 07.09.2020, 13:45

Применяют ускоренный методы перебора (альфа-бета отсечения), нейросеть выполняет узкую подзадачу.

@Shamil1 · 07.09.2020, 14:54

Теоретически, можно использовать НС для выбора ходов для перебора, но на практике задачи отличаются как раз нетривиальным первым ходом. Человек может часами сидеть и решать "мат в 2 хода" просто из-за того, что нужный первый ход ему не приходит в голову рассмотреть.

Добавлено через 2 минуты

Сообщение от UProger

Можно и примеры по игре в шахматы

При игре в шахматы НС можно использовать для:
- выбора ходов для перебора
- оценки позиции (во время перебора)
- выбора глубины перебора для каждой позиции

Для задач это всё не подходит. Но, наверное, может подойти для этюдов.

@Mikhaylo · 07.09.2020, 17:20

Немножко по теме https://m.habr.com/ru/company/vdsina/blog/517428/

@UProger · 08.09.2020, 21:42 **[ТС]**

Спасибо за ответы

@SmithSaires · 03.10.2020, 19:53

Сообщение от Mikhaylo

Немножко по теме https://m.habr.com/ru/company/vdsina/blog/517428/

Как всегда восхваление запада и ни слова об отечественных разработках... В той статье даже чемпионат 1974 года не указан..

"...На 1-м Чемпионате мира по шахматам среди компьютерных программ в августе 1974 года в Стокгольме (Швеция) «Каисса» выиграла все четыре партии и стала первым чемпионом мира среди шахматных программ, обогнав программы «Chess 4», «Chaos» и «Ribbit», набравших по 3 очка[8]. В первенстве приняли участие 13 машин из 8 стран мира, ..."

«Каиссе» была вручена золотая медаль чемпиона мира среди шахматных программ. Медаль вручали президент ИФИП австралийский учёный Земанек и английский издатель Максвелл, на чьи деньги была сделана из чистого золота 110-граммовая медаль. Вручая медаль, Максвелл назвал авторов Каиссы первыми обладателями медали, из-за чего все корреспонденты сочли этот трофей переходящим. Однако потом Земанек официально объявил, что медаль вручена советским учёным навечно

https://www.chess.com/ru/blog/... ompiuterov

@Mikhaylo · 03.10.2020, 23:22

Если у вас от чьих-то достижений неважно в каком веке душа радуется, а от чьих-то - негодует, то вам тяжело жить наверное... Похвастаться-то нечем. Хорошо, что ваши глаза не замечают истинное положение дел.)

@SmithSaires · 04.10.2020, 09:54

Сообщение от Mikhaylo

Если у вас от чьих-то достижений неважно в каком веке душа радуется, а от чьих-то - негодует, то вам тяжело жить наверное... Похвастаться-то нечем. Хорошо, что ваши глаза не замечают истинное положение дел.)

Это вы ко мне? Что то я вас не очень понимаю... Кто и чем должен хвастаться? Почему мне тяжело жить и почему хорошо, что глаза не замечают? Какой-то поток сознания, честное слово....

@Nick07 · 04.10.2020, 20:45

Есть вариант НС - "reinforcement learning", для создания игр

@Mikhaylo · 05.10.2020, 06:58

Не по теме:

Сообщение от SmithSaires

Какой-то поток сознания, честное слово....

Грубиян и неадекват!

@Nick07 · 06.10.2020, 20:50

Модель от DeepMind учится играть одновременно в шахматы, Atari, Go и Shogi
https://neurohive.io/ru/novost... o-i-shogi/

@Mikhaylo 672 / 546 / 74 Регистрация: 20.09.2014 Сообщений: 3,550
	05.10.2020, 06:58	12
	Не по теме: Сообщение от SmithSaires Какой-то поток сознания, честное слово.... Грубиян и неадекват! 0

@UProger 16 / 16 / 4 Регистрация: 19.04.2013 Сообщений: 1,194
		1
	Нейросеть. Шахматные задачи 05.09.2020, 20:35. Показов 1787. Ответов 12 Метки нет (Все метки) Когда то, ещё в конце учёбы я написал программку для решения шахматных задач. что то вроде белые ставят мат в три хода. Алгоритм был самопальным, но в полне работал Хотелбы написать подобное с применением нейросетей. вопрос может что имеет подкинуть статейку или примери исходники может можно посмотреть. Подчёркиваю, интересуют именно применение нейросетей. Можно и примеры по игре в шахматы но игра и решение задачи это значительно различные задачи 0

@Mikhaylo 672 / 546 / 74 Регистрация: 20.09.2014 Сообщений: 3,550
	07.09.2020, 10:34	2
	Встречный вопрос. Вы понимаете, какую функцию должны выполнять нейросети? Ведь известно, что машинное обучение (куда относят нейросети) занимается выявлением скрытых закономерностей... Где в шахматах скрытые закономерности? Сколько нужно партий для обучения? 0

@vantfiles 1017 / 1905 / 178 Регистрация: 07.05.2013 Сообщений: 3,931 Записей в блоге: 12
	07.09.2020, 11:10	3
	Mikhaylo, понятно, что решать шахматные задачки проще всего рекурсивным перебором, но это не так быстро... Возможно, сетка справится быстрее? Как оцениваете? 0

@Mikhaylo 672 / 546 / 74 Регистрация: 20.09.2014 Сообщений: 3,550
	07.09.2020, 13:45	4
	Применяют ускоренный методы перебора (альфа-бета отсечения), нейросеть выполняет узкую подзадачу. 0

@Shamil1 Модератор 3077 / 2226 / 462 Регистрация: 26.03.2015 Сообщений: 8,626
	07.09.2020, 14:54	5
	Теоретически, можно использовать НС для выбора ходов для перебора, но на практике задачи отличаются как раз нетривиальным первым ходом. Человек может часами сидеть и решать "мат в 2 хода" просто из-за того, что нужный первый ход ему не приходит в голову рассмотреть. Добавлено через 2 минуты Сообщение от UProger Можно и примеры по игре в шахматы При игре в шахматы НС можно использовать для: - выбора ходов для перебора - оценки позиции (во время перебора) - выбора глубины перебора для каждой позиции Для задач это всё не подходит. Но, наверное, может подойти для этюдов. 0

@Mikhaylo 672 / 546 / 74 Регистрация: 20.09.2014 Сообщений: 3,550
	07.09.2020, 17:20	6
	Немножко по теме https://m.habr.com/ru/company/vdsina/blog/517428/ 0

@UProger 16 / 16 / 4 Регистрация: 19.04.2013 Сообщений: 1,194
	08.09.2020, 21:42 [ТС]	7
	Спасибо за ответы 0

@SmithSaires 124 / 62 / 17 Регистрация: 05.02.2013 Сообщений: 260
	03.10.2020, 19:53	8
	Сообщение от Mikhaylo Немножко по теме https://m.habr.com/ru/company/vdsina/blog/517428/ Как всегда восхваление запада и ни слова об отечественных разработках... В той статье даже чемпионат 1974 года не указан.. "...На 1-м Чемпионате мира по шахматам среди компьютерных программ в августе 1974 года в Стокгольме (Швеция) «Каисса» выиграла все четыре партии и стала первым чемпионом мира среди шахматных программ, обогнав программы «Chess 4», «Chaos» и «Ribbit», набравших по 3 очка[8]. В первенстве приняли участие 13 машин из 8 стран мира, ..." «Каиссе» была вручена золотая медаль чемпиона мира среди шахматных программ. Медаль вручали президент ИФИП австралийский учёный Земанек и английский издатель Максвелл, на чьи деньги была сделана из чистого золота 110-граммовая медаль. Вручая медаль, Максвелл назвал авторов Каиссы первыми обладателями медали, из-за чего все корреспонденты сочли этот трофей переходящим. Однако потом Земанек официально объявил, что медаль вручена советским учёным навечно https://www.chess.com/ru/blog/... ompiuterov 0

@Mikhaylo 672 / 546 / 74 Регистрация: 20.09.2014 Сообщений: 3,550
	03.10.2020, 23:22	9
	Если у вас от чьих-то достижений неважно в каком веке душа радуется, а от чьих-то - негодует, то вам тяжело жить наверное... Похвастаться-то нечем. Хорошо, что ваши глаза не замечают истинное положение дел.) 0

@SmithSaires 124 / 62 / 17 Регистрация: 05.02.2013 Сообщений: 260
	04.10.2020, 09:54	10
	Сообщение от Mikhaylo Если у вас от чьих-то достижений неважно в каком веке душа радуется, а от чьих-то - негодует, то вам тяжело жить наверное... Похвастаться-то нечем. Хорошо, что ваши глаза не замечают истинное положение дел.) Это вы ко мне? Что то я вас не очень понимаю... Кто и чем должен хвастаться? Почему мне тяжело жить и почему хорошо, что глаза не замечают? Какой-то поток сознания, честное слово.... 0

	06.10.2020, 20:50

@Nick07 533 / 438 / 47 Регистрация: 17.07.2013 Сообщений: 2,236
	04.10.2020, 20:45	11
	Есть вариант НС - "reinforcement learning", для создания игр 0