Введите, только с определением, что вы имеете в виду. Просто "Статистической значимости" в моем мире не существует.

http://ru.wikipedia.org/wiki/%D0%A1%D1%82%...%81%D1%82%D1%8C

Lois, в силу того, что наши представления, похоже, сильно различаются, стоит, наверное объяснить, что Вы подразумеваете под термином Статистическая значимость. ИМХО сам термин не имеет практического смысла, если не задан численный порог.


Это сообщение отредактировал(а) _Y_ - 24.5.2013, 22:47

можете дать ссылку, где говорится об этом? Сами посудите, не могу же я разбираться в любом предположении, которое могут сделать люди?

ну возьмите любой из этих уровней значимости. Дальше что?

Ну тогда, давайте еще и переформулируем первоначальный вопрос


Какое минимальное количество белых коней надо иметь, чтобы с вероятностью не ниже заданного порога (100% минус заданный уровень значимости) поставить мат в число ходов, не превышащее заданное число ходов.

Годится такая постановка задачи? Если да, то можно начинать расписывать алгоритм. 

Единственное, спрошу еще раз (может объяснялось уже где-то в обсуждении, но я не нахожу что-то):

• Начальная расстановка фигур тоже определяется случайным образом или случайны только ходы?
• Если начальная расстановка определяется случайным образом, разрешается ли начальная расстановка, при которой черный король уже находится под ударом (то есть мат в ноль ходов)?
• У черных только король или есть еще какие-то фигуры?
• Если есть какие-то черные фигуры, разрешено ли ставить мат белому королю?

Эта задача в принципе уже решена.
Есть гораздо интереснее задача. 

http://www.chess.com/forum/view/more-puzzl...blem-with-pawns

Надо найти среднее число ходов, за которое чёрному королю будет дан мат.
Превращения пешек в другие фигуры также рендомные.

Это сообщение отредактировал(а) Lois - 26.5.2013, 23:50

Эта задача сформулирована вроде понятно. И  алгоритм для ее решения тоже несложный. Я бы делал как-то так:

Скажем, среднее число ходов, за которое чёрному королю будет дан мат обозначим как V, порядковый номер партии закончившейся матом P, N - порядковый номер хода в партии. Остальные переменные определим по ходу дела. Рандомную функцию (случайный выбор из доступных вариантов) обозначим RND.

Сам алгоритм (с условием, что партии закончившиеся ничьими игнорируются):

• 0. P=0
• 1. Расставляем фигуры в соответствии с картинкой и начинаем очередную партию. N=0
• 2. Выбираем белую фигуру для следующего хода RND(из всех белых фигур). 
• 3. Считаем число разрешенных ходов для выбранной фигуры B. 
• 4. Если B=0 возвращаемся к пункту 1. Если больше - продолжаем.
• 5. Выбираем один из ходов RND(B), делаем его и присваиваем N=N+1.
• 6. Если ходили пешкой и она перешла на восьмой ряд поля продолжаем (п.7). Если нет, переходим к пункту 8.
• 7. Случайным оборазом выбираем фигуру, которой становится пешка RND(все фигуры, кроме пешки и короля).
• 8. Считаем число разрешенных ходов для черного короля K. Понятно, что разрешены только ходы на поля, не находящиеся под боем.
• 9. Если K=0 переходим к пункту 12. Если больше - продолжаем (пункт 10).
• 10. Выбираем один из ходов RND(K), делаем его.
• 11. Проверяем остались ли белые фигуры, кроме короля. Если нет (на достке остались два короля) - ничья - возвращаемся к п.1. Если остались возвращаемся к пункту 2.
• 12. Проверяем находится ли черный король под боем. Если нет - пат - ничья  - возвращаемся к п.1. Если под боем - мат - идем дальше (п.13).
• 13. Считаем среднее число затраченных ходов V=(V*P+N)/(P+1). Присваиваем P=P+1.
• 14. Возвращаемся к п.1 или заканчиваем рассчеты.

Критерий окончания рассчетов (п.14) я, честно говоря, четко сформулировать не смог - было что-то в прикладной матстатистике на эту тему, я подзабыл, к сожалению. Но, поскольку задача разовая, вполне можно просто последить за динамикой изменения результата V. После достаточно большого количества партий она сойдется к практически постоянной величине. Тогда и заканчивать.

ЗЫ: Алгоритм простой, но кодотворчетсво предстоит немаленькое  


Это сообщение отредактировал(а) _Y_ - 27.5.2013, 20:36

блин, это делается всё проще. Пишется прога, которая рендомно делает ходы. Ставится задача и задача решается скажем 20 раз. И делается вывод сколько ходов в среднем сделано. Вот и всё. Это не сложнее, чем то, что Вы сказали. И даже то, что Вы сказали ( как я понял ) не решает задачи, поскольку придётся всё равно примерно то же самое делать.
Кстати, есть другая задача, которую наверное вообще никак не решить
http://www.chess.com/forum/view/more-puzzl...-with-elephants
Надо найти количество ходов за которое будет съеден слон. Я думаю так речь идёт о чём-то вроде 10 в 50 степени ходов. Эту задачу методом, который я сказал не решить. То есть просто времени не хватит.
Интересно, а есть ли возможость решить каким-то математическим методом?


Это сообщение отредактировал(а) Lois - 28.5.2013, 17:04

Обязательно запомню эту историческую фразу. На любую просьбу подсказать алгоритм буду отвечать "Все просто. Пишется прога, которая это делает."   Может даже закажу в мраморе высечь.


Вы, видимо, не поняли, того, что я написал. Эта "нерешаемая" задача решается по тому же самому алгоритму. Единственная разница, каждая партия играется не до мата королю (ну или ничьей), а до съедения слона.

ЗЫ: Извините за несколько невежливые вопросы. Но раз уж мы пришли к тому, что говорим на несколько разных языках... Как Вы понимаете термин "алгоритм" и что подразумеваете под процессом написания программы?

http://ru.wikipedia.org/wiki/%D0%A2%D0%B5%...%BD%D0%B3%D0%B0

Lois, извиняюс', но Вы уходите от ответа. В этой ветке, вроде, не общефилософские принципы создания программ на примерах классических работ Тюринга обсуждаем. Мой вопрос был вполне конкретен. Цел' - понимат' друг друга.

Давайте задам вопрос иначе - может так будет удобнее. Из чего, на Ваш взгляд, состоит процесс написания программы?

Под алгоритмом я в данном случае имел ввиду математический алгоритм. Я думаю этот процесс подсчёта можно описать с помощью каких-то математических функций. А программа состоит в основном из команд и связей между ними.

Довольно забавная дискуссия. Сначала реч шла о некоем приоритете на случайные шахматы, потом пошли ссылки на сайт где куча народа этим занимается. Причем занимаэтся как-то странно. Задачи есть, ответов - нет.
Больше всего меня мучает вопрос "зачем"? Когда-то я неплохо играл в шахматы, но играть со случайными ходами?
Я могу понять такую задачу, если она выросла из какой-то прикладной. Могу понять как сборник задач по теории вероятности. Но просто так? Могу подкинуть еще пару краине интересных задач:
1. Король стоит на а1. За какое среднее время он попадет на а2?
2. Король стоит на а1. За какое среднее время он попадет на h8?
Ответ 1 в первой задаче не проходит. Подозреваю, что ответы на задачи 1 и 2 будут отличаться не очень сильно. Такая пара задач может красиво продемонстриривать насколько понятие вероятности не соответствует бытовому представлению о нем. Решать такие задачи путем компьютерного моделирования конечно можно, но при этом необходимо четко оценивать полученные результаты. Тогда это можно рассматривать как практикум по статистике.

Есть один вопрос к Lois: А есть у вас хоть один пример решенной задачи? Просто хочется глянуть, что является решением.