| Автор |
Сообщение |
AlexanderS |
|
Тема сообщения:
 Отправлено: Мар 05, 2007 - 12:57 AM
|
|
Зарегистрирован: Авг 29, 2002
Сообщений: 221
Откуда : Якутск
|
|
|
Цитата:
Perft в международные шашки:
совпадают все цифры
если несложно, посчитай еще какую-нибудь позицию из миттельшпиля, где близко дамки, или эндшпиля.
Цитата:
Нет, не отказались. В шахматах формализуют.
Хорошо, уточняю - в ШАШКАХ  )
В шахматах с малым материалом материальное преимущество в абсолютном большинстве реализуемо даже для перворязрядника, кроме некоторых классов и исключительных позиций, которые и вручную можно втиснуть.
А большие базы генерировать в шахматы накладно, вот никто 10-фигурнку и не сделал, а так кто знает какие там сюрпризы были бы ;)
Цитата:
например KNNKP в шахматах
Эмм... Не понял. Окончание король + 2 коня выиграно против короля с пешкой??
Цитата:
Так это-же ЭБ, без описания формата она ничего не даст, и ЭБ не так уж и сложно посчитать самому.
Ну так что не не посчитал, раз несложно?
ОФ-то для эндшпилей по 100% точной базе проще будет настраивать чем в партиях.
Помню с таким энтузиазмом взялся ;)
Формат Дракона открытый, с исходниками. Знал бы Си покопался бы =) |
|
|
| |
|
|
|
 |
|
NS |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 07:20 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
|
Цитата:
Вы вообще хотите обойтись без использования ЭБ? Круто.
Белые простые a1,c1,c5,e5
Черные простые g3,h4. Ход белых.
при наилучшей игре со стороны черных игра завершается через 85 ходов! Есть ряд семифигурных окончаний на сайте у М.Глизерина. Там ваапче игра идет больше сотни ходов!
Ничего нет страшного в том что программа не будет уметь выигрывать несколько конкретных позиций.
Я не хочу отказываться от ЭБ, я просто хочу чтоб программа хорошо играла и без ЭБ.
Многие сложные Эндшпильные позиции Шахматные программы умеют выигрывать без ЭБ, например KNNKP в шахматах - для выигрыша зачастую требуется под 100 ходов. Но Хиаркс этот класс эндшпилей понимает и без ЭБ.
И научить программу можно не просто правильно разыгрывать, но и правильно оценивать весьма сложные эндшпильные позиции. |
|
|
| |
|
|
|
|
|
Kvadrat |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 07:12 PM
|
|
Зарегистрирован: Дек 16, 2006
Сообщений: 370
|
|
|
NS писал(а):
Цитата:
В программе dragon-2.4.1 есть генератор баз окончаний.Он не подойдет для оценки эндшпиля?
Так это-же ЭБ, без описания формата она ничего не даст, и ЭБ не так уж и сложно посчитать самому.
Хотелось именно разобраться с Эндшпильной оценкой и прописать её в коде, так как не у всех есть большие объемы памяти, и не у всех есть желание качать/генерировать большие базы.
В Тоге/Фрукте не было поддержки ЭБ, но это не мешало им быть сильнейшими шахматными программами.
Вы вообще хотите обойтись без использования ЭБ? Круто.
Белые простые a1,c1,c5,e5
Черные простые g3,h4. Ход белых.
при наилучшей игре со стороны черных игра завершается через 85 ходов! Есть ряд семифигурных окончаний на сайте у М.Глизерина. Там ваапче игра идет больше сотни ходов! |
|
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 06:34 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
|
Цитата:
В программе dragon-2.4.1 есть генератор баз окончаний.Он не подойдет для оценки эндшпиля?
Так это-же ЭБ, без описания формата она ничего не даст, и ЭБ не так уж и сложно посчитать самому.
Хотелось именно разобраться с Эндшпильной оценкой и прописать её в коде, так как не у всех есть большие объемы памяти, и не у всех есть желание качать/генерировать большие базы.
В Тоге/Фрукте не было поддержки ЭБ, но это не мешало им быть сильнейшими шахматными программами. |
|
|
| |
|
|
|
|
|
letas |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 05:55 PM
|
|
Зарегистрирован: Фев 08, 2003
Сообщений: 274
|
|
|
NS писал(а):
Раз совпадает... Значит у меня практически готова первая версия в международные шашки
Только интерфейс нужен,
и книга по эндшпилю - а то сейчас нет эндшпильной оценки.
В программе dragon-2.4.1 есть генератор баз окончаний.Он не подойдет для оценки эндшпиля? |
|
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 05:41 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
Ну все программисты давно уже вроде как отказались от попытки формализовать эндшпильную оценку. ИМХО практически по каждому классу придется все отдельно описывать. Оно тебе надо? Сгенерируй ЭБ и не мучайся. А для больших эндшпилей (типа 4*4) уже можно будет частные случаи рассматривать.
Нет, не отказались. В шахматах формализуют.
У меня в русских шашках описано в коде несколько классов Эндшпильных позиций.
Я могу разбить эндшпиль на классы, и для каждого класса посчитать ОФ на балансе шашек - но это достаточно долго, проще почитать теорию.
Если ЭБ безранговые - эндшпильная оценка потребуется в любом случае. |
|
|
| |
|
|
|
|
|
AlexanderS |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 05:35 PM
|
|
Зарегистрирован: Авг 29, 2002
Сообщений: 221
Откуда : Якутск
|
|
|
NS писал(а):
Раз совпадает... Значит у меня практически готова первая версия в международные шашки
Только интерфейс нужен,
и книга по эндшпилю - а то сейчас нет эндшпильной оценки.
Ну все программисты давно уже вроде как отказались от попытки формализовать эндшпильную оценку. ИМХО практически по каждому классу придется все отдельно описывать. Оно тебе надо? Сгенерируй ЭБ и не мучайся. А для больших эндшпилей (типа 4*4) уже можно будет частные случаи рассматривать. |
|
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 04:34 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
Раз совпадает... Значит у меня практически готова первая версия в международные шашки
Только интерфейс нужен,
и книга по эндшпилю - а то сейчас нет эндшпильной оценки. |
|
|
| |
|
|
|
|
|
AlexanderS |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 04:28 PM
|
|
Зарегистрирован: Авг 29, 2002
Сообщений: 221
Откуда : Якутск
|
|
|
NS писал(а):
perft в международные шашки:
[/code]
Надо же, совпадает, во всяком случае до 9.
А с интерфейсом у меня расхождения уже на 5... Хоть знаю теперь где копать Спасибо 
Что касается взятий - не думаю что такие дубляжи влияют на силу вообще |
|
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 01:39 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
perft в международные шашки:
Код:
Depth= 1 Nodes= 9
Depth= 2 Nodes= 81
Depth= 3 Nodes= 658
Depth= 4 Nodes= 4265
Depth= 5 Nodes= 27117
Depth= 6 Nodes= 167140
Depth= 7 Nodes= 1049442
Depth= 8 Nodes= 6483971
Depth= 9 Nodes= 41022614
Depth=10 Nodes= 258935682
Depth=11 Nodes= 1666207133
Depth=12 Nodes= 10752899471
|
Последний раз редактировалось NS в Мар 04, 2007 - 04:28 PM; всего редактировалось 1 раз
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 01:00 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
|
Цитата:
Может быть тогда не сравнивать позы, а сравнивать расстановки снимаемых шашек? Или это практически одно и тоже?
Сверять снимаемые шашки конечно быстрее, но тоже достаточно медленно.
Вариант есть - просто не генерировать дубляжи при дамочных взятия "по прямой", большинство таким образом и генерирует.
Остаются только дубли на взятиях одинакового набора шашек в разном порядке - но на силу это не влияет. |
|
|
| |
|
|
|
|
|
Kvadrat |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 12:24 PM
|
|
Зарегистрирован: Дек 16, 2006
Сообщений: 370
|
|
Может быть тогда не сравнивать позы, а сравнивать расстановки снимаемых шашек? Или это практически одно и тоже?
Я не занимаюсь шашечным программированием, извините. 
Но поддерживаю... |
|
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 10:34 AM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
|
Цитата:
Если после всех вариантов взятий позиция совпадает - считать варианты взятия за одно.
Это очень медленно.
Намного проще после взятия шашки смотреть взятия в том-же направлении только с одного поля.
Либо с поля сразу после взятой шашки, либо добавлять взятия только непосредственно с поля перед шашкой которую берем. |
|
|
| |
|
|
|
|
|
Kvadrat |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 10:02 AM
|
|
Зарегистрирован: Дек 16, 2006
Сообщений: 370
|
|
| Если после всех вариантов взятий позиция совпадает - считать варианты взятия за одно. |
|
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Мар 04, 2007 - 09:03 AM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
|
Цитата:
Боюсь поиск дубликатов замедлит генерацию,
Такой генерации можно добится без поиска дубликатов |
|
|
| |
|
|
|
|
|
|
Главная 
FAQ
Поиск
Регистрация
Войти и проверить личные сообщения
Войти 
Под-Форум
Поиск по сайту