Шашки в России

Программа Тундра - А как там у Тундры с 8-ми шашечной базой окончаний?

Alkand - Сен 27, 2002 - 06:57 AM
Тема сообщения: 28
А то тут прочел, что американцы в чекерс уже о 10-ти шашечной подумывают. Но яне гордый, я и на меньшую согласен. [addsig]
Kavr - Сен 28, 2002 - 12:06 AM
Тема сообщения: 30
Мы тоже подумываем!Smile У американцев (Чинок) в наличии сейчас есть 8 фиг. база. А у нас будет. Но полностью по техническим причинам лишь в первой половине следующего года, а самая важная часть 4x4 простые может успеется и в этом.[addsig]
Alkand - Сен 28, 2002 - 12:08 AM
Тема сообщения: 31
Насколько я понял, проект "Чайника" закрыт уже лет 10 назад. Уже вроде как британцы лидируют в этом вопросе.

Если у вас технические проблемы с железом, можно обсудить. Могу выделить вам время для работы программы. Правда компьютера дать смогу, но можно запустить программу на непрерывную работу хоть на месяц. [addsig]
Alkand - Окт 03, 2002 - 01:34 PM
Тема сообщения: 42
Вот, держите ссылку на сайт программиста, отличного парня по имени Роберто. Если нужно, помогу с переводом вопросов к нему.

http://www.wylliecheckers.pwp.blueyonder.co.uk/index.htm

Вкратце о его программе в чекерс -

разбила А.Моисеева в легких партиях "в пух" +16,-3,+49

все 8-шашечные окончания прилагаются. 10.000 партий (для американцев это много, у

них принято продавать партии турниров) с указанием деревьев вариантов из каждой

позиции.

Требования к компьютеру - от 2-го пентиума, 512 памяти, 6 Гбайт на диске.

[addsig]
Kavr - Апр 19, 2003 - 06:52 PM
Тема сообщения: 773
Создана неполная 8ми шашечная база эндшпилей по русским шашкам и поддавкам.[addsig]
Alkand - Апр 21, 2003 - 02:34 AM
Тема сообщения: 782
Quote:
Создана неполная 8ми шашечная база эндшпилей по русским шашкам и поддавкам.





А сколько места она (полная) будет занимать на диске?

Будет ли у Тундры функция загрузки такой базы в память и, если - да, то сколько памяти для этого нужно будет?[addsig]
Alkand - Апр 21, 2003 - 07:08 PM
Тема сообщения: 784
А насколько корректна такая постановка вопроса.

Можно ли оценить (с какой-либо статистической погрешностью) возможность просчета Тундрой до конца позиций, начиная с 6Х6 или 7Х7

Какая нужна мощность компьютера для такого анализа и сколько это может примерно занять времени. Наверняка тут немало зависит и от типа позиции. [addsig]
Kavr - Апр 21, 2003 - 09:54 PM
Тема сообщения: 785
Преимущества наличия такой базы перед ее отсутствием очевидны. Я как пользователь Тундры их очень значительно чувствую. Скоро все желающие смогут в этом убедится. Может быть Вы спрашиваете про корректность использоавния неполной базы? Это вполне корректно. Просто если в процессе просчета получается позиция из базы, то берем результат если этой позиции в базе нет, то считаем дальше или оцениваем оценочной функцией.

Математически оценить возможность просчета Тундрой позиций в общем случае сложно. Однако позиции 6x6 просчитываются почти все, исключения составляют позиции в результате которых возникает сложный дамочный эндшпиль с преимуществом одной из сторон, розыгрыш которого требует длительных безразменных маневров. С увеличением количества шашек на доске вероятность появления таких позиций уменьшается.



База 4x4 простые очевидно является самой важной из всей 8-шашечной базы. Например для оценки позиций 1x7 и 2x8 почти всегда достаточно оценочной функции. Часто этого достоточно и для для позиций 5x3. Поэтому необходимость в создании баз 1x7 2x5 и в меньшей степени 5x3 остается под вопросом.

Эффективность использования нашей базы можно проверить например поставив Тундре с 7- и 8-шашечными базами одинаковые позиции и оценить разницу в скорости рассчета. По нашим данным такая разница существенно больше чем между 7-шашечной и 6-шашечной базой.



Камынин Виталий.[addsig]
Время в формате GMT + 3
PNphpBB2 © 2003-2007