Google
 

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

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

Login





 


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

Кто с нами

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


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
MiG
Тема сообщения:   СообщениеОтправлено: Сен 27, 2008 - 03:56 AM



Зарегистрирован: Сен 12, 2002
Сообщений: 391

Alkand писал(а):
У ADC Сергея Бобровского не было самообучения. При проигрыше она случайным образом меняла свой ответ, если позиция возникала повторно.


Так это уже и есть самообучение Smile Так как для того, чтобы поменять свой ответ, надо запомнить позицию и т. п. Более вероятен вариант со случайной составляющей в ОФ.

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

А вообще, можно у Сергея Бобровского уточнить.
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
plus600
Тема сообщения:   СообщениеОтправлено: Сен 26, 2008 - 02:48 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
Вы сначала научитесь писать по теме и внимательно читать о чем пишут другие. Тогда и не будет пропадать желание писать в ответ на резонные замечания.

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Сен 26, 2008 - 02:25 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
plus600 писал(а):
Что касается более общего спора "как обычно принято" - считаю его абсолютно бессмысленным и не имеющим отношения к данной теме


Я ни с кем не спорил, а написал как обычно добиваются разнообразия игры, причем в ветке посвященной (которая стала посвященной) алгоритмам игровых программ.

Вы не задумывались, что после ваших постов (ответов) и нравоучений - напрочь пропадает желание писать в ветках где вы "отметились"?
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
plus600
Тема сообщения:   СообщениеОтправлено: Сен 26, 2008 - 01:29 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
NS писал(а):

Я ни слова не сказал о программе Агафонова.
Врятли можно двояко понять что я написал - обычно, принято добиваться разнообразия игры случайными сортировками ходов.
Есно я понятия не имею как это было сделано в программе Агафонова.

Если вы считаете что обычно разнообразия добиваются другими способами - то вы просто ошибаетесь.

Не о программе гр.Агафонов? А о чем же тогда? Вы посмотрите два предыдущих (своему) поста. Петр спрашивает про программу Агафонова, я отвечаю про нее же. А Вы "Разнообразия игры обычно добиваются не случайностью в оценке, а случайностью в переборных алгоритмах - случайной сортировкой ходов" - уже не про это? А что это тогда - просто так с слову пришлось?
Ну не знаю, я воспринял именно как возражение мне по кокретной программе.

Что касается более общего спора "как обычно принято" - считаю его абсолютно бессмысленным и не имеющим отношения к данной теме

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Сен 26, 2008 - 11:52 AM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
plus600 писал(а):
NS писал(а):
Разнообразия игры обычно добиваются не случайностью в оценке, а случайностью в переборных алгоритмах - случайной сортировкой ходов.


Люблю я людей котрорые считают, что все знают.
Речь шла о программе гр.Агафонов. Вы хоть представляете когда она писалась и как внутри устроена? Очень сомневаюсь. А откуда тогда такая самоуверенность в суждениях?


Я ни слова не сказал о программе Агафонова.
Врятли можно двояко понять что я написал - обычно, принято добиваться разнообразия игры случайными сортировками ходов.
Есно я понятия не имею как это было сделано в программе Агафонова.

Если вы считаете что обычно разнообразия добиваются другими способами - то вы просто ошибаетесь.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Alkand
Тема сообщения:   СообщениеОтправлено: Сен 26, 2008 - 07:16 AM



Зарегистрирован: Июль 16, 2002
Сообщений: 3653
Откуда : Москва
У ADC Сергея Бобровского не было самообучения. При проигрыше она случайным образом меняла свой ответ, если позиция возникала повторно.

_________________
Aurora Borealis - единственный инструментарий для истинных профессионалов Smile
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
plus600
Тема сообщения:   СообщениеОтправлено: Сен 26, 2008 - 06:22 AM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
NS писал(а):
Разнообразия игры обычно добиваются не случайностью в оценке, а случайностью в переборных алгоритмах - случайной сортировкой ходов.


Люблю я людей котрорые считают, что все знают.
Речь шла о программе гр.Агафонов. Вы хоть представляете когда она писалась и как внутри устроена? Очень сомневаюсь. А откуда тогда такая самоуверенность в суждениях?

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Сен 26, 2008 - 06:16 AM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Да, конечно может.
Так Скиф и обучался.
Только это "маленько" для всех признаков - вылилось в миллион партий с суперкороткм контролем Smile
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
alemo
Тема сообщения:   СообщениеОтправлено: Сен 26, 2008 - 06:11 AM



Зарегистрирован: Апр 04, 2003
Сообщений: 6942

Ну и на уровне параметров неплохо. Скажем исходная версия движка оценвает рогатку в +15 очков. Поиграла программа маленько, обучилась, и уже оценвает в +38. Так можно сделать ?
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Сен 26, 2008 - 05:53 AM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Самообучающийся алгоритм тоже можно - но только на уровне параметров в переборных алгортимах, и включение/отключение разных алгоритмов. Принципиально новые алгоритмы программы сами пока придумывать не умеют.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
alemo
Тема сообщения:   СообщениеОтправлено: Сен 26, 2008 - 05:39 AM



Зарегистрирован: Апр 04, 2003
Сообщений: 6942

Сейчас пришла в голову бредовая идея - а можно ли сделать самообучающийся движок (алгоритм) ?

Александр
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Сен 26, 2008 - 04:40 AM



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

Насчет самообуча - сейчас известно несколько способов -

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

Корректировка оценок по результатам партий (используется в Шреддере)

Ведение статистики по дебютной книге, и выбор ходов с лучшей статистикой (дебютный самообуч)

Fenix:
Цитата:
Я, например, тоже не понимаю - как программа, которая пишется человеком, может самообучаться.
Вы можете себе представить, что написанное вами в тетради сочинение, самоисправит ошибки?

edvardbuzinskij:
Цитата:
Я, например, тоже не понимаю - как программа, которая пишется человеком, может самообучаться.

Конечно может, причем программа может быть полностью сделана при помощи самообуча:
- изменение веса признаков в Оценочной функции - таким способом делался Скиф:
Считаем что сила игры это функция в пространстве весов признаков, и максимизируем значение этой функции.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
plus600
Тема сообщения:   СообщениеОтправлено: Сен 18, 2008 - 08:22 AM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
Это вряд ли. Скорее всего просто небольшая случайная составляющая в оценке.

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
Fenix
Тема сообщения:   СообщениеОтправлено: Сен 17, 2008 - 07:30 PM



Зарегистрирован: Сен 01, 2002
Сообщений: 8715

Помнится, (сто лет назад...) играл с детищем Агафонова в поддавки. Программа дважды попалась на одну и ту же комбинацию!

В следующий раз она уже играла НЕ ТАК...
Самообучение?
Или простое усиление программы?...

_________________
love is an answer
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
plus600
Тема сообщения:   СообщениеОтправлено: Сен 17, 2008 - 06:21 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
Чтобы было понятнее - в Plus алгоритм самообучения не имеет никакого отношения к оценочной функции. И на решение задачи "шашки" я никогда не замахивался - это не ко мне Smile

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
Показать:     
Перейти к:  
Время в формате GMT + 3
Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
PNphpBB2 © 2003-2007 
 
Page created in 0.59876799583435 seconds.