2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2, 3  След.
 
 Рендомные шахматы
Сообщение29.05.2013, 04:01 
Аватара пользователя


29/05/13

255
Я придумал оригинальный вид шахматных задач, где фигуры делают ходы рендомно.
Меня интересует вот какой вопрос.
Надо определить за какое среднее количество ходов чёрный король съест белого слона.
Изображение


Я так понимаю, что порядок где то 10 в 50 степени, а может и в сотой. Можно хоть примерно это оценить?
Я в этом плохо разбираюсь, можно ли придумать математическую формулу, которая сможет оценить порядок степени?

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 05:16 
Заслуженный участник


04/05/09
4587
По моим прикидкам получается гораздо быстрее - порядка $10^6$.
Это оценка количества состояний.

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 05:29 
Аватара пользователя


29/05/13

255
venco в сообщении #729850 писал(а):
По моим прикидкам получается гораздо быстрее - порядка $10^6$.
Это оценка количества состояний.


а можете рассказать об этом методе?

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 05:42 


10/04/12
705
Alexandre Lois в сообщении #729848 писал(а):
Надо определить за какое среднее количество ходов чёрный король съест белого слона.


На каком поле слона можно вообще съесть? Они всегда будут защищать друг друга. Слон контролирует минимум семь клеток, так что надо минимум семь свободных черных клеток. Тогда слона можно будет съесть на поле h8 при условии, что поля a1-g7 окажутся свободны. Не говоря про пат

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 06:20 
Аватара пользователя


29/05/13

255
mustitz в сообщении #729854 писал(а):
Alexandre Lois в сообщении #729848 писал(а):
Надо определить за какое среднее количество ходов чёрный король съест белого слона.


На каком поле слона можно вообще съесть? Они всегда будут защищать друг друга. Слон контролирует минимум семь клеток, так что надо минимум семь свободных черных клеток. Тогда слона можно будет съесть на поле h8 при условии, что поля a1-g7 окажутся свободны. Не говоря про пат


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

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 12:54 


10/04/12
705
Да, не люблю композицию и всякие ретроанализы.

Да, можно на h8 съесть слона при белом короле на f6. Но вопрос с патом остается актуальным. Например, с вероятностью 99% процентов будет пат. С вероятностью 1% будет съеден слон. Считать математическое ожидание только для одного этого одно процента???

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 13:18 
Аватара пользователя


29/05/13

255
mustitz в сообщении #729939 писал(а):
Да, не люблю композицию и всякие ретроанализы.

Да, можно на h8 съесть слона при белом короле на f6. Но вопрос с патом остается актуальным. Например, с вероятностью 99% процентов будет пат. С вероятностью 1% будет съеден слон. Считать математическое ожидание только для одного этого одно процента???


а от чего будет пат и при чём здесь 99 % ?
Я вообще здесь пата не вижу.

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 13:29 
Аватара пользователя


21/01/09
3925
Дивногорск
Alexandre Lois в сообщении #729947 писал(а):
Я вообще здесь пата не вижу.

В исходной позиции белый король на а6, с6 или с8 и ход чёрных. Или чёрный король на а6, а белый на с6. Или..., и т.п.

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 18:14 
Аватара пользователя


29/05/13

255
Александрович в сообщении #729950 писал(а):
Alexandre Lois в сообщении #729947 писал(а):
Я вообще здесь пата не вижу.

В исходной позиции белый король на а6, с6 или с8 и ход чёрных. Или чёрный король на а6, а белый на с6. Или..., и т.п.


а, да, надо же, сразу не заметил... .

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение30.05.2013, 08:57 


10/04/12
705
Для пата даже одного слона достаточно. Пример: Корчной - Карпов, 5-я партия матча в Багио

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение30.05.2013, 23:27 
Аватара пользователя


29/05/13

255
mustitz в сообщении #729939 писал(а):
Да, не люблю композицию и всякие ретроанализы.

Да, можно на h8 съесть слона при белом короле на f6. Но вопрос с патом остается актуальным. Например, с вероятностью 99% процентов будет пат. С вероятностью 1% будет съеден слон. Считать математическое ожидание только для одного этого одно процента???


я сразу не сообразил. задача оказалась гораздо интереснее, чем я думал. Дело в том, что речь идёт не о 99 процентах, а о бесконечности. Говоря другими словами. 100 % что будет дан пат, а мата не будет. То есть ответ задачи- что партия кончится патом, а не матом. Вот это номер!!!

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение31.05.2013, 00:29 
Аватара пользователя


21/01/09
3925
Дивногорск
Самая большая вероятность, почти 100%, для случая, когда король вынужден будет съесть защищённого слона.

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение31.05.2013, 00:51 
Аватара пользователя


29/05/13

255
Александрович в сообщении #730657 писал(а):
Самая большая вероятность, почти 100%, для случая, когда король вынужден будет съесть защищённого слона.


а пояснить можете о чём идёт речь?

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение31.05.2013, 01:34 
Аватара пользователя


21/01/09
3925
Дивногорск
Я правильно понял что ход разыгрывается ГСЧ?

 Профиль  
                  
 
 Re: Рендомные шахматы
Сообщение31.05.2013, 15:50 
Аватара пользователя


29/05/13

255
Александрович в сообщении #730666 писал(а):
Я правильно понял что ход разыгрывается ГСЧ?


вообще-то я подразумевал, что первый ход белых, а остальные ходы действительно разыгрываются ГСЧ.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 34 ]  На страницу 1, 2, 3  След.

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



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

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


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

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