Ответы в темах
-
Сообщения
-
А вообще-то во Франции 25 марта состоится первый открытый чемпионат страны среди программ (100). Играют…
А информация о результатах где-нибудь доступна?
Google ничего не знает об этом турнире, хотя подозреваю что если сайт и есть то инфа на французском…Нельзя ли выложить текстовушку с вариантами всех первых 8 полуходов исключив из нее совпадающие позиции с перестановками ходов. Таких позиций должно быть существенно меньше чем 929905.
2 49 49
3 302 216
4 1469 805
5 7482 2806
6 37986 9610
7 190146 31051
8 929905 100413
10. 22436633
а у меня сгенерировало 22444032 по такому алгоритму, до 9 включительно цифры совпадали
Точнее сказать, такая очистка в одном случае может быть оправдана, а в другом – попросту «вредна».
Я бы сказал что без разницы в любом случае.
Проверку на совпадение позиций можно делать довольно быстро. Во-первых, делать ее только в позициях со взятиями, так как два разных тихих хода в одну позицию не приведут. Во-вторых, во взятиях только нескольких шашек. А таких позиций не так уж и много, замедление получается небольшим. А скорость генерации на общую скорость перебора вообще влияет мало. В-третьих, нужно не проверять на дубликаты после того как мы уже сгенерировали все ходы, а делать проверку «по ходу» — при генерации очередного хода смотреть на уже сгенерированные — не совпадают ли позиции, если нет то добавляем ход.
Но поскольку к сильному сокращению дерева это не приводит, то что есть эта проверка что нет ее — для перебора практически без разницы.Доступна новая версия Авроры — 2.2
Можно скачать как обновление для зарегистрированных пользователей так и демо.
Подробности на сайте программы:
http://aurora.shashki.com/index_ru.htmlСтолько много программ 😮
Неужели нет ни одной с открытым протоколом подключения движков?В стоклетки для протокола предпосылок нет, там есть DamExchange, матчи прекрасно через него устраивают
Perft в международные шашки:
совпадают все цифры
если несложно, посчитай еще какую-нибудь позицию из миттельшпиля, где близко дамки, или эндшпиля.Нет, не отказались. В шахматах формализуют.
Хорошо, уточняю — в ШАШКАХ
)
В шахматах с малым материалом материальное преимущество в абсолютном большинстве реализуемо даже для перворязрядника, кроме некоторых классов и исключительных позиций, которые и вручную можно втиснуть.
А большие базы генерировать в шахматы накладно, вот никто 10-фигурнку и не сделал, а так кто знает какие там сюрпризы были бы
например KNNKP в шахматах
Эмм… Не понял. Окончание король + 2 коня выиграно против короля с пешкой??
Так это-же ЭБ, без описания формата она ничего не даст, и ЭБ не так уж и сложно посчитать самому.
Ну так что не не посчитал, раз несложно?
ОФ-то для эндшпилей по 100% точной базе проще будет настраивать чем в партиях.
Помню с таким энтузиазмом взялся
Формат Дракона открытый, с исходниками. Знал бы Си покопался быЗначит ли это, что через 1.5 года проект «Аврора» прекратит существование
: 😯Давно бы уже прекратил, если бы не хозяин этого сайта, еще пара-другая наиболее активных пользователей 🙄
А вообще да, я собираюсь к олимпиаде подготовить до приличного уровня стоклеточный движок, и на этом наверное все.
Dam вон 10 лет назад прекратил существование — ничего, до сих пор одна из лучших программ 😉Раз совпадает… Значит у меня практически готова первая версия в международные шашки
Только интерфейс нужен,
и книга по эндшпилю — а то сейчас нет эндшпильной оценки.Ну все программисты давно уже вроде как отказались от попытки формализовать эндшпильную оценку. ИМХО практически по каждому классу придется все отдельно описывать. Оно тебе надо? Сгенерируй ЭБ и не мучайся. А для больших эндшпилей (типа 4*4) уже можно будет частные случаи рассматривать.
perft в международные шашки:
[/code]Надо же, совпадает, во всяком случае до 9.
А с интерфейсом у меня расхождения уже на 5… Хоть знаю теперь где копать Спасибо 😉Что касается взятий — не думаю что такие дубляжи влияют на силу вообще
В конце 2006 облазил весь инет, не нашел никаких турниров кроме компьютерной олимпиады
А чем плоха компьютерная олимпиада?
Всем замечательна, но будет только через 1,5 года
Я к тому времени шашки уже заброшу 😆Завтра с утра сделаю.
Чтоб нормально сравнить нужно чтоб дамочные взятия нескольких шашек по-прямой одинаково работали. У меня всегда считается что это одно взятие.То есть черные b2,g7
Дамка a1 имеет только одно взятие. a1:b2:g7:h8У меня считаются за разные.
Поэтому сравнивать можно только с Дамирой Кстати у них бразильские вроде есть, надо будет спросить.
Боюсь поиск дубликатов замедлит генерацию, поэтому не стал делать, хотя не пробовал. Может и не сильно, коснется только взятий где несколько шашек снимаются, а таких не так уж много… Но все равно даже проценты терять не хотелось. Сейчас у меня похоже самый быстрый генератор в шашки 😆А вообще-то во Франции 25 марта состоится первый открытый чемпионат страны среди программ (100). Играют —
Может к следующему году сможете составить конкуренцию ?
Сразу идейка возникла 😳 В декабре проводим чемпионат по стоклеткам, победитель едет во Францию.Ну вот… Знать бы заранее можно было бы и к этому чемпионату подготовиться…
Ну уж нет, давайте в декабре по 64 делать чемпионат
А вообще, какие турниры еще по стоклеткам среди программ намечаются кто-нибудь в курсе? В конце 2006 облазил весь инет, не нашел никаких турниров кроме компьютерной олимпиады, видимо вся остальная информация на форанцузском да голландском в инете…
Вот какой-то чемпионат Франции собрал 11 участников, а наш чемп всей Европы аж страшно сказать сколько 👿 В декабре интересно то же будет?..:Perft в Бразильские шашки:
Depth=10 Nodes= 21566606
В международные значения Perft кому-нибудь интересны?
У меня 21566622/21566642
Стоклетки очень интересны, у меня два генератора разные цифры выдают и не знаю в каком ошибку искать…
И вообще — делай стоклетки, а то сравнивать не с чемВы показываете анализ новой Авроры 2.2.А разве новая не 3.0?
3.0 — версия движка
2.2 — версия интерфейса, так как глобальных изменений в нем не былоПриблизительно какой размер базы в русские шашки?
Сколько байт на партию?
Справится ли Аврора с базой в несколько сот тысяч партий?
Сколько нужно памяти, чтобы нормально работать с большой базой?База по международным 121 мег, это 260 тыс. партий. По русским отношение меньше, у меня сейчас базы под рукой нет лень смотреть, в чекерс почти 31 тыс — 8 мег.
Справится в любом случае, даже с миллионными базами.
Единственное — по большим базам если у Вас мало физически оперативной памяти то поиск по позиции будет медленный (ОС кэширует открытые файлы). Скажем по упомянутой базе на п3 при 128 памяти поиск 30 сек, при 256 — повторный поиск уже 2-3 секунды.
