Большие проблемы с рендомными шахматами

[Alexandre Lois]

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

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

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

Я разработал идею рендомных шахмат. Суть её в том, что фигуры делают случайные ходы, случайно выбранными фигурами и превращения пешек в другие фигуры также случайное.
Пользуясь этой идеей можно создавать крайне интересные шахматные задачи.
Вот программа, которая решает некоторые виды задач
Вот 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 раз. И определяется соотношение количества матов. Выбирается ход у которого такое соотношение наибольшее. Правда там есть ещё варианты, скажем когда при любом ходе количество матов всегда меньше, чем со стороны противника. Тогда надо брать паты( а в некоторых случаях маты или выбирать случайным образом пат или мат).

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

[Ms-dos4]

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

[longstreet]

Alexandre Lois в сообщении #744628 писал(а):

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

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

[GAA]

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

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

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

[Deggial]

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