Кто с нами
|
На сайте |
|
Пользователей: |
0 |
|
Гостей: |
1 |
|
Всего: |
1 |
|
Зарегистрированные |
No members connected |
|
|
Автор |
Сообщение |
stv2103 |
|
Тема сообщения:
Отправлено: Сен 28, 2015 - 01:45 PM
|
|
Зарегистрирован: Дек 01, 2010
Сообщений: 3762
Откуда : Vologda
|
|
В шахматном программировании есть одна методика проверки корректности генератора ходов, называемая Perft. Организуется полный перебор всех ходов, и подсчитывается число позиций на разных ярусах дерева перебора. Все корректные генераторы ходов должны выдавать одинаковые числа.
Вот эти числа для шашек, посчитанные Каллисто:
1 - 7
2 - 49
3 - 302
4 - 1469
5 - 7482
6 - 37986
7 - 190146
8 - 929905
9 - 4570667
10 - 22450628
11 - 110961169
12 - 545059387
13 - 2675994747
14 - 13138899366
Хотелось бы сверится с другими программами (может у меня еще остались ошибки в генераторе?). Организовать подсчет позиций для определенной глубины перебора очень легко. Вот примерный код на Си:
Код:
double PerftNodes = 0; // количество позиций может переполнить целочисленные переменные
void Perft(int depth)
{
Move moves[MAX_MOVES_CNT]; // массив для хранения ходов
int cnt = GenerateMoves(); // генерация ходов
if (depth == 1)
{
// достигли нужной глубины
// теперь можно посчитать позиции не делая ходов
PerftNodes += cnt;
return;
}
depth--;
for (int i = 0; i < cnt; i++) {
MakeMove(moves[i]);
Perft(depth);
UnmakeMove(moves[i]);
}
}
Если интересно, вот числа для чекерса:
1 - 7
2 - 49
3 - 302
4 - 1469
5 - 7361
6 - 36768
7 - 179740
8 - 845931
9 - 3963680
10 - 18391564
11 - 85242128
12 - 388623673
13 - 1766623630
14 - 7978439499 |
|
|
|
|
|
stv2103 |
|
Тема сообщения: Чемпион СССР 1945—48 гг. мастер И.КУПЕРМАН
Отправлено: Фев 15, 2015 - 07:13 AM
|
|
Зарегистрирован: Дек 01, 2010
Сообщений: 3762
Откуда : Vologda
|
|
XII ШАШЕЧНЫЙ ЧЕМПИОНАТ СССР
участники
ТРИЖДЫ ЧЕМПИОН
ПЯТНАДЦАТИЛЕТНИЙ школьник пришел во Дворец пионеров на лекцию о шашечных комбинациях. Лекция произвела на мальчика неизгладимое впечатление. Представление о шашках как о простой и легкой игре рухнуло.
Начинаются первые уроки в шашечной секции киевского Дворца пионеров. Систематические занятия под руководством мастера Натова быстро выдвинули юного Купермана в число лучших учеников. Богатейшие комбинационные способности, оригинальные тактические удары, нахождение скрытых возможностей позиций, быстрый и точный расчет — вот что поразило тренера в конце первого года занятий. Вскоре начинаются выступления в турнирах.
Шестнадцатилетний И. Куперман делит первое место во всесоюзном турнира школьников в Ленинграде, приезжает на матч в Москву между командами киевского Дворца пионеров и московского стадиона Юных пионеров.
Через год Куперман участвует уже в турнирах взрослых. В чемпионате Украины занимает 4—6-е места, впереди мастеров. Б. Блиндера, Корхова и др. Этот успех приносит ему звание кандидата в мастера. В июне 1940 года он заканчивает школу, а - через месяц делит первое и второе места в турнире кандидатов в мастера и получает почетное звание мастера.
В 1941 году он занимает первое-третье места в одной из групп полуфиналов чемпионата СССР.
Вновь в крупных шашечных турнирах Куперман выступает уже в 1945 году в Москве, куда он приехал для учебы в Институте цветных металлов. В этом же году он первый раз принимает участие в чемпионате Москвы и делит первое-третье места.
В ноябре 1945 года Куперман добивается выдающегося успеха в чемпионате СССР, заняв первое место.
В 1946 году в чемпионате СССР он делит первое-второе места с мастером Коганом, выиграв затем у него матч.
В декабре 1947 года вновь занимает первое место в чемпионате СССР.
Таким образом, за короткий промежуток времени И. Куперману удается три раза завоевать почетное звание чемпиона СССР.
Унаследовав лучшее из теории, созданной талантливой игрой известных русских шашистов С. Воронцова, А. Шошина, Н. Кукуева, В. Медкова и В. Сокова, Куперман вложил много труда в аналитические разработки начальной стадии партии.
Им написаны две книги — «Матч Коган—Куперман» и «Новая теория шашечных дебютов».
Чемпион СССР 1945—48 гг. мастер И.КУПЕРМАН.
Фото В. ЮДИНА (РАТАУ).
Отрадно отметить, что, добиваясь крупных успехов в шашках, Куперман успевал и в учебе. В 1949 году он получает диплом об окончании высшего учебного заведения и в настоящее время работает инженером в металлургической промышленности. - И. Куперман охотно передает свой богатый опыт сильнейшего мастера страны подрастающему поколению в одном ив районных домов пионеров Москвы.
И. Куперман является членом Всесоюзной шахматно-шашечной секции.
В турнирах мастер выступает за команду спортивного общества «Металлург».
В 1949 году ввиду защиты дипломного проекта Куперман не смог принять участия в чемпионате страны.
П. БЕНИН. |
|
|
|
|
|
nikvo |
|
Тема сообщения:
Отправлено: Сен 03, 2012 - 03:12 PM
|
|
Зарегистрирован: Фев 08, 2003
Сообщений: 1251
|
|
AWA писал(а): Думаю, в таком случае, нужно начать с Nikvo
Только после вас |
|
|
|
|
|
nikvo |
|
Тема сообщения:
Отправлено: Сен 03, 2012 - 02:02 PM
|
|
Зарегистрирован: Фев 08, 2003
Сообщений: 1251
|
|
|
|
|
.ru |
|
Тема сообщения: Re: Новый подфорум Персоналии.
Отправлено: Сен 03, 2012 - 01:54 PM
|
|
Зарегистрирован: Июнь 18, 2004
Сообщений: 949
|
|
nikvo писал(а): Здесь пишем о шашистах.(и не только)Биография,партии.И не только о чемпионах мира,а вообще о любых игроках.Каждый может также написать о себе.Потому что он лучше знает свою биографию и свои партии.Ведь у каждого из нас есть партии,которыми могут гордиться ,даже,чемпионы мира.
На возможные ошибки в партиях и анализах реагируем очень корректно.Так как все могут ошибиться.
Среди форумчан есть очень много выдающихся спортсменов и композиторов.Хорошо бы написать в первую очередь о них.
Можно писать биографию,можно не писать.Можно давать партии,можно не давать.На ваш выбор.Можно сделать так,что кроме автора никто писать не сможет.Можно сделать ,что автор потом сам решит какие посты оставить,а какие перенести в другую тему.Можно об одном и том же человек сделать неограниченное количество "страничек".А потом сравним
В Википедии всего этого нет? Не? |
|
|
|
|
|
AWA |
|
Тема сообщения:
Отправлено: Сен 03, 2012 - 12:07 PM
|
|
Зарегистрирован: Апр 14, 2005
Сообщений: 583
Откуда : Балашиха
|
|
Думаю, в таком случае, нужно начать с Nikvo |
|
|
|
|
|
nikvo |
|
Тема сообщения: Новый подфорум Персоналии.
Отправлено: Сен 03, 2012 - 10:52 AM
|
|
Зарегистрирован: Фев 08, 2003
Сообщений: 1251
|
|
Здесь пишем о шашистах.(и не только)Биография,партии.И не только о чемпионах мира,а вообще о любых игроках.Каждый может также написать о себе.Потому что он лучше знает свою биографию и свои партии.Ведь у каждого из нас есть партии,которыми могут гордиться ,даже,чемпионы мира.
На возможные ошибки в партиях и анализах реагируем очень корректно.Так как все могут ошибиться.
Среди форумчан есть очень много выдающихся спортсменов и композиторов.Хорошо бы написать в первую очередь о них.
Можно писать биографию,можно не писать.Можно давать партии,можно не давать.На ваш выбор.Можно сделать так,что кроме автора никто писать не сможет.Можно сделать ,что автор потом сам решит какие посты оставить,а какие перенести в другую тему.Можно об одном и том же человек сделать неограниченное количество "страничек".А потом сравним |
|
|
|
|
|
|
|
|
|