|
|
Знаете ли Вы, что ... | |
...нарушения правил форума наказываются. Старайтесь их не нарушать. | |
<< Предыдущий совет - Случайный совет - Следующий совет >> |
Беседы о шахматах Шахматные новости, знакомство с шахматист(к)ами Узбекистана, шахматная разминка для мозгов. Раздел родился здесь |
Ответить |
|
Опции темы | Опции просмотра |
03.05.2010 21:48 | #1 | ||
|
Двух королей на шахматной доске можно разместить в 3612 правильных (то есть не противоречащих шахматным правилам) позициях;
Добавление к королям одной пешки увеличивает это число до 167 248 позиций; Два короля и две пешки - 7 400 000 позиций; И наконец, возможное количество позиций со всеми фигурами составляет 7 534 686 312 361 225 327 х 10 в 33-й степени. Конечно, действительно возможное количество позиций с точки зрения шахматной партии гораздо меньше. Так что это, скорее всего, впечатляющие но пустые цифры. Теперь посмотрим на цифры более рациональные. Если в начале партии каждая сторона на ход соперника имеет 3 хороших ответа на выбор, то после 7-го хода количество возможных позиций составляет около 5 миллионов. |
||
|
Ответить |
4 "+" от:
|
02.08.2010 14:26 | #2 |
AKA:Irokez
Сообщений: 15
+ 2
6/5
– 0
0/0
|
первых ходом белые могут получить 20 различных позиций(16 ходов пешками + 4 хода конями), в ответ черные на каждый из 20 ответов белых имеют также 20 ответов. Получается 20*20=400. Допустим белые пошли е2-е4, а черные е7-е5. Теперь у белых имеется в запасе 29 ответов. У черных также 29. Получается уже 29*29 различных позиций. Теперь пусть у нас в распоряжении компьютер. Усредним количество ответов до 10. Получается первый ход будет обходиться компьютеру в 10*10 операций. А вот второй ход уже обойдется в 10*10*10*10 операций. И это при глубине анализа 4! Сегодня нормальной глубиной для анализа считается 16-20. 10 в 16 степени - это огромной число. Именно поэтому компьютер пока не может вычислить шахматную игру от начала до конца.
|
|
Ответить |
02.08.2010 14:37 | #3 | |
|
А что означает "вычислить шахматную игру"?
Вы это имели ввиду? Цитата:
__________________
http://www.matholymp.zn.uz Последний раз редактировалось Shuhrat Ismailov; 02.08.2010 в 14:44. |
|
|
Ответить |
02.08.2010 16:41 | #5 |
|
Так число всех партий конечно (хотя и очень большое), то доказано, что существует (хотя и не построено) оптимальные стратегии обоих игроков, приводящие к ничье. При этом игрокам невыгодно отклоняться от своей оптимальной стратегии.
__________________
http://www.matholymp.zn.uz |
|
Ответить |
|