2014 dxdy logo

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

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




На страницу 1, 2, 3  След.
 
 Рендомные шахматы
Сообщение29.05.2013, 04:01 
Аватара пользователя
Я придумал оригинальный вид шахматных задач, где фигуры делают ходы рендомно.
Меня интересует вот какой вопрос.
Надо определить за какое среднее количество ходов чёрный король съест белого слона.
Изображение


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

 
 
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 05:16 
По моим прикидкам получается гораздо быстрее - порядка $10^6$.
Это оценка количества состояний.

 
 
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 05:29 
Аватара пользователя
venco в сообщении #729850 писал(а):
По моим прикидкам получается гораздо быстрее - порядка $10^6$.
Это оценка количества состояний.


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

 
 
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 05:42 
Alexandre Lois в сообщении #729848 писал(а):
Надо определить за какое среднее количество ходов чёрный король съест белого слона.


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

 
 
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 06:20 
Аватара пользователя
mustitz в сообщении #729854 писал(а):
Alexandre Lois в сообщении #729848 писал(а):
Надо определить за какое среднее количество ходов чёрный король съест белого слона.


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


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

 
 
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 12:54 
Да, не люблю композицию и всякие ретроанализы.

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

 
 
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 13:18 
Аватара пользователя
mustitz в сообщении #729939 писал(а):
Да, не люблю композицию и всякие ретроанализы.

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


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

 
 
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 13:29 
Аватара пользователя
Alexandre Lois в сообщении #729947 писал(а):
Я вообще здесь пата не вижу.

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

 
 
 
 Re: Рендомные шахматы
Сообщение29.05.2013, 18:14 
Аватара пользователя
Александрович в сообщении #729950 писал(а):
Alexandre Lois в сообщении #729947 писал(а):
Я вообще здесь пата не вижу.

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


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

 
 
 
 Re: Рендомные шахматы
Сообщение30.05.2013, 08:57 
Для пата даже одного слона достаточно. Пример: Корчной - Карпов, 5-я партия матча в Багио

 
 
 
 Re: Рендомные шахматы
Сообщение30.05.2013, 23:27 
Аватара пользователя
mustitz в сообщении #729939 писал(а):
Да, не люблю композицию и всякие ретроанализы.

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


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

 
 
 
 Re: Рендомные шахматы
Сообщение31.05.2013, 00:29 
Аватара пользователя
Самая большая вероятность, почти 100%, для случая, когда король вынужден будет съесть защищённого слона.

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


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

 
 
 
 Re: Рендомные шахматы
Сообщение31.05.2013, 01:34 
Аватара пользователя
Я правильно понял что ход разыгрывается ГСЧ?

 
 
 
 Re: Рендомные шахматы
Сообщение31.05.2013, 15:50 
Аватара пользователя
Александрович в сообщении #730666 писал(а):
Я правильно понял что ход разыгрывается ГСЧ?


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

 
 
 [ Сообщений: 34 ]  На страницу 1, 2, 3  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group