Моё меню Общее меню Сообщество Правила форума Все прочитано
Вернуться   uForum.uz > ТЕМАТИЧЕСКИЕ ФОРУМЫ > Спорт и игры > Беседы о шахматах
Сообщения за день Поиск
Знаете ли Вы, что ...
...нарушения правил форума наказываются. Старайтесь их не нарушать.
<< Предыдущий совет - Случайный совет - Следующий совет >>

Беседы о шахматах Шахматные новости, знакомство с шахматист(к)ами Узбекистана, шахматная разминка для мозгов. Раздел родился здесь


Ответить

 
Опции темы Опции просмотра
Старый 03.05.2010 21:48   #1  
Real ID Group uParty Member
Аватар для Jamshid Begmatov
Оффлайн
Сообщений: 1,417
+ 610  1,788/660
– 9  15/9

UzbekistanОтправить сообщение для Jamshid Begmatov с помощью ICQLiveJournal
Несколько шахматных цифр

Двух королей на шахматной доске можно разместить в 3612 правильных (то есть не противоречащих шахматным правилам) позициях;

Добавление к королям одной пешки увеличивает это число до 167 248 позиций;

Два короля и две пешки - 7 400 000 позиций;

И наконец, возможное количество позиций со всеми фигурами составляет 7 534 686 312 361 225 327 х 10 в 33-й степени. Конечно, действительно возможное количество позиций с точки зрения шахматной партии гораздо меньше. Так что это, скорее всего, впечатляющие но пустые цифры.

Теперь посмотрим на цифры более рациональные. Если в начале партии каждая сторона на ход соперника имеет 3 хороших ответа на выбор, то после 7-го хода количество возможных позиций составляет около 5 миллионов.
Ответить 
Старый 02.08.2010 14:26   #2  
Аватар для Kvon
Оффлайн
AKA:Irokez
Сообщений: 15
+ 2  6/5
– 0  0/0

Uzbekistan
первых ходом белые могут получить 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  
Real ID Group uParty Member
Аватар для Shuhrat Ismailov
Оффлайн
Сообщений: 3,411
+ 2,928  2,654/1,361
– 84  129/82

UzbekistanОтправить сообщение для Shuhrat Ismailov с помощью Skype™Facebook
Цитата:
Сообщение от Kvon Посмотреть сообщение
вычислить шахматную игру от начала до конца.
А что означает "вычислить шахматную игру"?
Вы это имели ввиду?
Цитата:
Если бы все население земного шара круглые сутки играло в шахматы, делая ежесекундно по одному ходу, то для исчерпания всех возможных шахматных партий такая непрерывная поголовная игра должна была бы длиться не менее 10^100 веков!
Источник.
__________________
http://www.matholymp.zn.uz

Последний раз редактировалось Shuhrat Ismailov; 02.08.2010 в 14:44.
Ответить 
Старый 02.08.2010 16:16   #4  
Аватар для Kvon
Оффлайн
AKA:Irokez
Сообщений: 15
+ 2  6/5
– 0  0/0

Uzbekistan
Цитата:
Сообщение от Shuhrat Ismailov Посмотреть сообщение
А что означает "вычислить шахматную игру"?
Я хотел сказать, что пока компьютер не может сказать, выигрывают ли белые или должна быть ничья. Точно знаю, что на сегодня компьютер установил точную оценку для всех позиций, в которых на доске не более 6 фигур.
Ответить 
Старый 02.08.2010 16:41   #5  
Real ID Group uParty Member
Аватар для Shuhrat Ismailov
Оффлайн
Сообщений: 3,411
+ 2,928  2,654/1,361
– 84  129/82

UzbekistanОтправить сообщение для Shuhrat Ismailov с помощью Skype™Facebook
Цитата:
Сообщение от Kvon Посмотреть сообщение
Я хотел сказать, что пока компьютер не может сказать, выигрывают ли белые или должна быть ничья.
Так число всех партий конечно (хотя и очень большое), то доказано, что существует (хотя и не построено) оптимальные стратегии обоих игроков, приводящие к ничье. При этом игрокам невыгодно отклоняться от своей оптимальной стратегии.
__________________
http://www.matholymp.zn.uz
Ответить 
Старый 02.08.2010 16:53   #6  
Real ID Group uParty Member
Аватар для Jamshid Begmatov
Оффлайн
Сообщений: 1,417
+ 610  1,788/660
– 9  15/9

UzbekistanОтправить сообщение для Jamshid Begmatov с помощью ICQLiveJournal
Цитата:
Сообщение от Shuhrat Ismailov Посмотреть сообщение
При этом игрокам невыгодно отклоняться от своей оптимальной стратегии.
Так элемент борьбы теряется.
Ответить 
Старый 02.08.2010 18:15   #7  
Аватар для Kvon
Оффлайн
AKA:Irokez
Сообщений: 15
+ 2  6/5
– 0  0/0

Uzbekistan
Я не модератор, но попрошу Вас всех не флудить в разделе о моей любимой игре!!!!!!
Ответить 
Реклама и уведомления
Ответить




Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Advertisement System V2.5 By Branden
OOO «Единый интегратор UZINFOCOM»


Новые 24 часа Кто на форуме Новички Поиск Кабинет Все прочитано Вверх