Google
 

Сайт Андрея Иванова

Андрей Иванов - все секреты шашек и шашистов

Login





 


 Забыли пароль?
 или новый пользователь? Зарегистрируйся!

Кто с нами

Пользователей:  На сайте
Пользователей:  Пользователей: 0
Гостей:  Гостей: 2
Всего:  Всего: 2
Пользователей:  Зарегистрированные
No members connected


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
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-го, тогда смогу написать отсев.

Да какая же это проблема? Это же здорово!
Молодец! Счастья, здоровья, семейного благополучия! Very Happy
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
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

По-поводу Авроры: Александр там неудачно поэксперементировал с деревом перебора (рано обрубил его). А так любые тактические задачи щелкаются как орешки. Вопрос лишь в мощности компа и времени.
Тут все просто-перебирай варианты. А вот думать как человек-стратегически.......... Cool
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Окт 12, 2009 - 12:58 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Проблемы есть. Просто не такие заметные как у человека.
Аврора на ЧМ влетела на тактику.
Мне в свое время дали одну тяжелую для программ позицию.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Показать:     
Перейти к:  
Время в формате GMT + 3
Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
PNphpBB2 © 2003-2007 
 
Page created in 1.1242589950562 seconds.