Автор |
Сообщение |
NS |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 09:03 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Kvadrat64 писал(а): NS писал(а): Простую тактику на хвостах вариантов в движке можно найти изменив ФВ - заставить делать ход если за соперника возможно взятие, и разрешив тихий ход в ответ на взятие.
разрешив тихий ход в ответ на взятие - надо бы уточнить - разрешив ОТДАЧУ в ответ на взятие. Правда, еще есть вариант, с роздыхом, когда сторона проводящая комбинацию может сделать два тихих хода подряд, но и здесь можно придумать что-нибудь.
Если у нас ход не отдача в ФВ - на этом ветвь сразу и прервется.
позиций с взятиями четверть - так что очень сильно дерево это не увеличит. Хотя можно и написать генератор отдач. А роздых лучше находить до ФВ.
А вот единственные ходы должны здорово помочь. Я сейчас переделаю код под Делфи2010 (проблемы с WideString), и попробую потестировать продления на единственном хорошем ходе.
Если падения силы не будет - остается поискать тактические позиции. |
|
|
|
|
|
Kvadrat64 |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 08:45 PM
|
|
Зарегистрирован: Янв 11, 2006
Сообщений: 590
Откуда : Russia
|
|
NS писал(а): Простую тактику на хвостах вариантов в движке можно найти изменив ФВ - заставить делать ход если за соперника возможно взятие, и разрешив тихий ход в ответ на взятие.
разрешив тихий ход в ответ на взятие - надо бы уточнить - разрешив ОТДАЧУ в ответ на взятие. Правда, еще есть вариант, с роздыхом, когда сторона проводящая комбинацию может сделать два тихих хода подряд, но и здесь можно придумать что-нибудь. |
|
|
|
|
|
Kvadrat64 |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 08:38 PM
|
|
Зарегистрирован: Янв 11, 2006
Сообщений: 590
Откуда : Russia
|
|
У меня абсолютное большинство партий сыграно с контролем 10 мин каждому +5 сек Фишер. Считаю, такой контроль вполне достаточным для выдачи качественной партии.
(Проверь почту). |
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 08:20 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Что-то по запарке я не сообразил что тактику можно найти по базам партий. Критерий то простой - при нехватке материала тихий ход с последующей победой.
Единственная проблема - если база партий движков с коротким контролем, то раз движок нашел тактику, возможно она не очень сложная. И с тактикой перемешаются позиционные жертвы.
Но полученные позиции можно будет потом отфильтровать вручную.
Простую тактику на хвостах вариантов в движке можно найти изменив ФВ - заставить делать ход если за соперника возможно взятие, и разрешив тиий ход в ответ на взятие.
Но стоит еще задача нахождения сложной тактики движком.
В шахматах в Рыбке это достигнуто продлениями на единcтвенном хорошем ходе, только похоже что кроме Васика никто не знает как быстро определять эти единственные хорошие ходы.
У меня есть идея сделать это в рамках IID.
В скифи IID делается запуском PV переборора с окном. Можно сделать так - если в окне только один ход - он единственный, делаем продление, если все ходы сверху окна, либо снизу окна - то отсечка наподобие MultiCut. |
|
|
|
|
|
Kvadrat64 |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 07:37 PM
|
|
Зарегистрирован: Янв 11, 2006
Сообщений: 590
Откуда : Russia
|
|
NS писал(а): Позиций нужно хотя-бы несколько сотен.
Сто - крайний вариант. Меньше уже не позволяют проводить достоверное тестирование.
Хм, вручную я один столько критических позиций не найду, либо для этого понадобится уйма времени.
Опять таки, использую программу о которой я мечтаю, можно организовать поиск партий, в которых были проведены удары и закончившихся результативно. Такие партии точно, есть. Просто на данном этапе их поиск практически невозможен, только случайно можно натолкнуться на партию в которой следует тактический прием. В подавляющем большинстве случаев все остается "за кадром". |
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 06:07 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Kvadrat64 писал(а): Сергей, я вышлю тебе на мейл парочку интересных позиций.
Пожалуйста, помоги мне с отсевом партий по бд с выделением незакономерных результатов. Очень нужно!
Позиций нужно хотя-бы несколько сотен.
Сто - крайний вариант. Меньше уже не позволяют проводить достоверное тестирование. |
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 05:55 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
|
|
|
Kvadrat64 |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 05:50 PM
|
|
Зарегистрирован: Янв 11, 2006
Сообщений: 590
Откуда : Russia
|
|
NS писал(а): Небольшая проблема - у меня свадьба через неделю. Вернусь 21-го, тогда смогу написать отсев.
Да какая же это проблема? Это же здорово!
Молодец! Счастья, здоровья, семейного благополучия! |
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 05:21 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Kvadrat64 писал(а): Сергей, я вышлю тебе на мейл парочку интересных позиций.
Пожалуйста, помоги мне с отсевом партий по бд с выделением незакономерных результатов. Очень нужно!
Небольшая проблема - у меня свадьба через неделю. Вернусь 21-го, тогда смогу написать отсев. |
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 05:20 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
У него в программе ФВ просто размещается в одной процедуре с перебором. А так по сути - примерно тоже самое что и у остальных.
ФВ - это настолько малая часть перебора, что на тактику никак не может повлиять. Основной фактор уменьшающий тактическую силу (и он же основной увеличивающий силу игры) это MultiCut - дерево перебора после любой жертвы он режет просто беспощадно. А он есть и в Торнадо, и в Скифи, и в Каллисто.
Но как я написал есть методы увеличить тактическую силу не ослабляя силу игры - но на это нужны тактические позиции для тестов.
Под тактикой я понимаю позиции где лучший ход связан с жертвой материала (либо жертва происходит после вступительных ходов). |
|
|
|
|
|
Kvadrat64 |
|
Тема сообщения: Re: Тактика и программы
Отправлено: Окт 12, 2009 - 04:14 PM
|
|
Зарегистрирован: Янв 11, 2006
Сообщений: 590
Откуда : Russia
|
|
NS писал(а): Задался целью усилить тактическую силу движка.
У кого-нибудь есть тактические позиции, сложные для шашечных движков?
Собственно, что понимается по тактикой? Коршунов писал, что у него в программе ФВ не используется.
В моем понимании, тактика как раз тесно пересекается с ФВ. |
|
|
|
|
|
Kvadrat64 |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 04:09 PM
|
|
Зарегистрирован: Янв 11, 2006
Сообщений: 590
Откуда : Russia
|
|
Сергей, я вышлю тебе на мейл парочку интересных позиций.
Пожалуйста, помоги мне с отсевом партий по бд с выделением незакономерных результатов. Очень нужно! |
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 02:37 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
То есть любая тактика в течении одной секунды решается?
Очень сомневаюсь. Та позиция которую знаю я - например ни Скифи ни Каллисто не решается вообще (за приемлемое время). Другие программы (которые не так сильно режут), либо Скифи с отключенными отсечениями решают порядка минуты, но Скиф при этом (отключении отсечений) теряет больше 100 пунктов Эло силы.
В Скифи для нормального решения тактики сделана две глубины, тактическая и основная. При этом тактику более-менее он решает.
Чтоб сделать нормальный баланс - нужны тактические позиции для тестов. Рассуждать о силе программ в тактике можно сколько угодно - но я , как автор программы, могу вас уверить что тактическая сила сильнейших программ далека от идеала. Но чтоб её настроить нужны позиции. Желательно такие, на решение которых уходит больше секунды. |
|
|
|
|
|
kingcrimson |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 02:15 PM
|
|
Зарегистрирован: Май 09, 2004
Сообщений: 153
|
|
По-поводу Авроры: Александр там неудачно поэксперементировал с деревом перебора (рано обрубил его). А так любые тактические задачи щелкаются как орешки. Вопрос лишь в мощности компа и времени.
Тут все просто-перебирай варианты. А вот думать как человек-стратегически.......... |
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Окт 12, 2009 - 12:58 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Проблемы есть. Просто не такие заметные как у человека.
Аврора на ЧМ влетела на тактику.
Мне в свое время дали одну тяжелую для программ позицию. |
|
|
|
|
|
|