2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Большие проблемы с рендомными шахматами
Сообщение09.07.2013, 18:15 
Аватара пользователя


29/05/13

255
Посмотрите обсуждение

Может кто-то сможет решить математическую проблему... .

Рендомные шахматы

Я разработал идею рендомных шахмат. Суть её в том, что фигуры делают случайные ходы, случайно выбранными фигурами и превращения пешек в другие фигуры также случайное.
Пользуясь этой идеей можно создавать крайне интересные шахматные задачи.
Вот программа, которая решает некоторые виды задач
Вот exe для Win32,
http://yadi.sk/d/rbZ4G9G_6S94A
randomchess.exe FEN TESTSCOUNT [--print-moves]
FEN — начальная позиция (внимание, конь — S, не N)
TESTSCOUNT — количество партий
--print-moves — распечатывать ходы, опционально

Пуск — Выполнить — cmd.exe
cd C:\randomchess\
randomchess.exe rsbqkbsr/pppppppp/8/8/8/8/PPPPPPPP/RSBQKBSR 1 —print-moves

Формат FEN можно скопировать вот здесь
http://www.chessvideos.tv/chess-diagram-generator.php

Предельная задача
4k3/8/8/1pBp1p1p/1PbP3P/5P2/8/4K3

Программа даёт статистические данные, сколько будет матов с той и другой стороны, сколько патов, учитывает случаи, когда остаётся только 2 короля и учитывает только 970 ходов без взятия фигур.
Я придумал как с помощью этой статистики вычислить какой надо делать ход в реальных партиях, то есть речь идёт о компьютерных шахматах.
Вот описание идеи
Делается ход каждой фигурой в данном позиции ( любой возможный ход ) и полностью с помощью рендома проигрывается вся партия скажем 1000 раз. И определяется соотношение количества матов. Выбирается ход у которого такое соотношение наибольшее. Правда там есть ещё варианты, скажем когда при любом ходе количество матов всегда меньше, чем со стороны противника. Тогда надо брать паты( а в некоторых случаях маты или выбирать случайным образом пат или мат).

Задача для решения- надо вычислить какой будет у этой программы шахматный рейтинг.
Также надо составить математическое решение задачи при разных вариантах, когда выгоднее сравнивать паты, а не маты, а может как-то одновременно решать эту проблему и с патами и с матами. Цель увеличение рейтинга шахматного программы.

 Профиль  
                  
 
 Re: Большие проблемы с рендомными шахматами
Сообщение09.07.2013, 18:21 
Заслуженный участник


25/02/08
2961
А разве метод Монте-Карло уже давно не применяется в шахматах? Помоему большинство движков (в т.ч. рыбка и гудини) их поддерживают. Проблема заключается в том, что такой метод не самый эффективный, ввиду возможности пропустить элементарную тактику. Возможно он оправдан в "стратегических" позициях. И в любом случае, нужно играть очень много партий, лучше что бы исчислялось миллионами, для более-менее хороших результатов. А вот обычный способ даст приемлемый результат (т.е. без явных зевков) уже через 1 мин. анализа.

 Профиль  
                  
 
 Re: Большие проблемы с рендомными шахматами
Сообщение09.07.2013, 18:25 


28/11/11
2884
Alexandre Lois в сообщении #744628 писал(а):
Может кто-то сможет решить математическую проблему.

Приведите формулировку задачи здесь.

 Профиль  
                  
 
 Posted automatically
Сообщение09.07.2013, 18:57 
Заслуженный участник


12/07/07
4522
 i  Тема перемещена из форума «Дискуссионные темы (М)» в форум «Карантин»
Тема перемещена в Карантин по следующим причинам:

Alexandre Lois, приведите формулировку задачи в тексте сообщения.
(Ссылка на внешний ресурс с формулировкой задачи удалена.)

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Профиль  
                  
 
 Posted automatically
Сообщение10.07.2013, 06:55 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Тема перемещена из форума «Карантин» в форум «Дискуссионные темы (М)»
вернул

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group