Google
 

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

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

Login





 


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

Кто с нами

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


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
NS
Тема сообщения:   СообщениеОтправлено: Фев 07, 2007 - 07:42 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Kallisto писал(а):
Просто непонято как с малофигурными шаблонами можно эффективно работать.


малофигурные шаблоны позволяют найти веса спусками либо генетическими алгоритмами, и не требуют ручного выбора шаблонов.

Насчет как они будут работать - я приводил пример как двухшашечные сочетания шашек одного цвета позволяют посчитать баланс флангов... Так-же они могут позволить сосчитать сбалансированность флангов и центра, Запертые шашки (а7)
Трехшашечные - дадут уже возможности, возможности для размена.

Предлагается строить паттерны не только по сочетаниям шашек, но и по сочетаниям шашек с пустым полем.
Например конечная позиция, шашка на седьмой, пустое поле перед ней на восьмой. Двухфигурное сочетание. Скорей всего есть возможность провести дамку.


Черная шашка на а5, белая на b4 - скорей всего серьезная связка - двухшашечное сочетание. хотя мне тяжело говорить именно какие сочетания сработают - я в шашки играю весьма слабо, проще попробовать посчитать и посмотреть что получится.
Я приступил пока только к расчету одношашечных сочетаний (Оценки по координате), причем использую идею Алекса Морозова о "смешании оценок"

То есть Таблиц много. не одна и не две.
Отдельные таблицы для бездамочных позиций, позиций когда дамки только у одной стороны, когда у обоих...
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Фев 07, 2007 - 07:33 PM



Зарегистрирован: Авг 18, 2003
Сообщений: 747

Просто непонято как с малофигурными шаблонами можно эффективно работать.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Фев 07, 2007 - 05:01 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Пример шахмат показывает что ничего игроки не скажут. Я недавно говорил с Чемпионом мира - кроме того что Слон сильнее Коня больше чем на полпешки, и что признак - безусловная ладья на седьмой - даст не менее двухсот пунктов - я ничего от него не услышал Smile
И как можно начинать с десятишашечных паттернов, даже не попробовав двухшашечные?
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Фев 07, 2007 - 04:57 PM



Зарегистрирован: Авг 18, 2003
Сообщений: 747

NS писал(а):

Поиск шаблонов наверно лучше делать мат. методами, а не задавать их вручную.
причем что искать абсолютно понятно - ОФ это линейная функция от Наличия шашек на доске, комбинаций шашек.
Например можно таким образом задать веса всех трехшашечных комбинаций.

Речь идет о десятишашечных шаблонах. Автоматически такие найти не получится.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Фев 07, 2007 - 12:35 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Нейроные сети - чистая профанация, и тема только для диссертаций.
Такого мнения придерживаюсь не только я, но и например авторы Каиссы. Smile

Поиск шаблонов наверно лучше делать мат. методами, а не задавать их вручную.
причем что искать абсолютно понятно - ОФ это линейная функция от Наличия шашек на доске, комбинаций шашек.
Например можно таким образом задать веса всех трехшашечных комбинаций.

Что же надо найти? надо найти комбинации шашек с существенными весами, при этом нужно максимизировать силу иры.


Что имеем? Набор коээфициентов (весов, параметров)
и должны максимизировать функцию - силу игры программы.

Сила игры проверяется тестовыми матчами, Значение силы как функции от весов шаблонов можно максимизировть любыми мат. методами. Генетическими алгоритмами, а скорей всего всякими модификациями спусков и Ньютоном. (по идее генетические алгоритмы являются модификацией спусков с наложенным монте-карло для поиска как можно большего количества локальных экстремумов)

Второй способ - сила это показатель совпадения оценок... Есть база позиций с готовыми оценкми, мы должны настроить веса таким образом, чтоб минимизировать отклонение. Например методом наименьших квадратов.

Третий - Значение функции это процент совпадений ходов на наборе тестовых позиций. Например с ходами сильнейших белковых шашистов.

Далее - тот-же метод настройки.


в любом случае изначально используются в ОФ все возможные сочетания нескольких шашек, а уже потом из базы исключаются сочетания с малыми весами.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения: Оценка позиции на основе шаблонов  СообщениеОтправлено: Фев 07, 2007 - 12:22 PM



Зарегистрирован: Авг 18, 2003
Сообщений: 747

В Отелло большой успех поимела техника оценки позиции на основе шаблонов.
Хочется попробовать этот подход и в шашках. Но нужна помощь квалифицированных шашистов, т.к. шаблоны нужно задавать вручную.

Для начала термины:
шаблон - набор полей шашечной доски (например, c1 и d1)
конфигурация шаблона - расположение шашек на полях шаблона (например, с1 - белая, d1 - пустая, c3 - черная)

Первое, что пришло в голову, это такие шаблоны:

Код:

левый фланг  - a1, c1, e1, b2, d2, a3, c3, b4, a5, c5
правый фланг - e1, g1, f2, h2, e3, g3, f4, h4, g5, h6
центр        - c1, e1, d2, f2, c3, e3, d4, f4, c5, e5, d6, f6, c7, e7, d8, f8


Центр получился слишком большой (очень желательно чтобы полей в шаблоне было не более 12), а на флангах не учитываются шашки близкие к полям превращения.

Оценки конфигураций шаблонов нужно будет задавать автоматически по базам партий или еще какими хитрымы методоми (например, нейронными сетями или генетическими алгоритмами).

Есть у кого-то предложения какие группы полей (не более 12) могут иметь важность для оценки позиции?
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
Показать:     
Перейти к:  
Время в формате GMT + 3
Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
PNphpBB2 © 2003-2007 
 
Page created in 0.66213297843933 seconds.