- В этой теме 31 ответ, 8 участников, последнее обновление 14 лет, 8 месяцев назад сделано
.
-
Сообщения
-
Задался целью усилить тактическую силу движка.
У кого-нибудь есть тактические позиции, сложные для шашечных движков?Проблемы есть. Просто не такие заметные как у человека.
Аврора на ЧМ влетела на тактику.
Мне в свое время дали одну тяжелую для программ позицию.По-поводу Авроры: Александр там неудачно поэксперементировал с деревом перебора (рано обрубил его). А так любые тактические задачи щелкаются как орешки. Вопрос лишь в мощности компа и времени.
Тут все просто-перебирай варианты. А вот думать как человек-стратегически……….
То есть любая тактика в течении одной секунды решается?
Очень сомневаюсь. Та позиция которую знаю я — например ни Скифи ни Каллисто не решается вообще (за приемлемое время). Другие программы (которые не так сильно режут), либо Скифи с отключенными отсечениями решают порядка минуты, но Скиф при этом (отключении отсечений) теряет больше 100 пунктов Эло силы.
В Скифи для нормального решения тактики сделана две глубины, тактическая и основная. При этом тактику более-менее он решает.
Чтоб сделать нормальный баланс — нужны тактические позиции для тестов. Рассуждать о силе программ в тактике можно сколько угодно — но я , как автор программы, могу вас уверить что тактическая сила сильнейших программ далека от идеала. Но чтоб её настроить нужны позиции. Желательно такие, на решение которых уходит больше секунды.Сергей, я вышлю тебе на мейл парочку интересных позиций.
Пожалуйста, помоги мне с отсевом партий по бд с выделением незакономерных результатов. Очень нужно!Задался целью усилить тактическую силу движка.
У кого-нибудь есть тактические позиции, сложные для шашечных движков?Собственно, что понимается по тактикой? Коршунов писал, что у него в программе ФВ не используется.
В моем понимании, тактика как раз тесно пересекается с ФВ.У него в программе ФВ просто размещается в одной процедуре с перебором. А так по сути — примерно тоже самое что и у остальных.
ФВ — это настолько малая часть перебора, что на тактику никак не может повлиять. Основной фактор уменьшающий тактическую силу (и он же основной увеличивающий силу игры) это MultiCut — дерево перебора после любой жертвы он режет просто беспощадно. А он есть и в Торнадо, и в Скифи, и в Каллисто.Но как я написал есть методы увеличить тактическую силу не ослабляя силу игры — но на это нужны тактические позиции для тестов.
Под тактикой я понимаю позиции где лучший ход связан с жертвой материала (либо жертва происходит после вступительных ходов).Сергей, я вышлю тебе на мейл парочку интересных позиций.
Пожалуйста, помоги мне с отсевом партий по бд с выделением незакономерных результатов. Очень нужно!Небольшая проблема — у меня свадьба через неделю. Вернусь 21-го, тогда смогу написать отсев.
Небольшая проблема — у меня свадьба через неделю. Вернусь 21-го, тогда смогу написать отсев.
Да какая же это проблема? Это же здорово!
Молодец! Счастья, здоровья, семейного благополучия!
Сергей, я вышлю тебе на мейл парочку интересных позиций.
Пожалуйста, помоги мне с отсевом партий по бд с выделением незакономерных результатов. Очень нужно!Позиций нужно хотя-бы несколько сотен.
Сто — крайний вариант. Меньше уже не позволяют проводить достоверное тестирование.Позиций нужно хотя-бы несколько сотен.
Сто — крайний вариант. Меньше уже не позволяют проводить достоверное тестирование.Хм, вручную я один столько критических позиций не найду, либо для этого понадобится уйма времени.
Опять таки, использую программу о которой я мечтаю, можно организовать поиск партий, в которых были проведены удары и закончившихся результативно. Такие партии точно, есть. Просто на данном этапе их поиск практически невозможен, только случайно можно натолкнуться на партию в которой следует тактический прием. В подавляющем большинстве случаев все остается «за кадром».Что-то по запарке я не сообразил что тактику можно найти по базам партий. Критерий то простой — при нехватке материала тихий ход с последующей победой.
Единственная проблема — если база партий движков с коротким контролем, то раз движок нашел тактику, возможно она не очень сложная. И с тактикой перемешаются позиционные жертвы.
Но полученные позиции можно будет потом отфильтровать вручную.Простую тактику на хвостах вариантов в движке можно найти изменив ФВ — заставить делать ход если за соперника возможно взятие, и разрешив тиий ход в ответ на взятие.
Но стоит еще задача нахождения сложной тактики движком.
В шахматах в Рыбке это достигнуто продлениями на единcтвенном хорошем ходе, только похоже что кроме Васика никто не знает как быстро определять эти единственные хорошие ходы.У меня есть идея сделать это в рамках IID.
В скифи IID делается запуском PV переборора с окном. Можно сделать так — если в окне только один ход — он единственный, делаем продление, если все ходы сверху окна, либо снизу окна — то отсечка наподобие MultiCut.
- Для ответа в этой теме необходимо авторизоваться.