Автор |
Сообщение |
MiG |
|
Тема сообщения:
Отправлено: Сен 27, 2008 - 03:56 AM
|
|
Зарегистрирован: Сен 12, 2002
Сообщений: 391
|
|
Alkand писал(а): У ADC Сергея Бобровского не было самообучения. При проигрыше она случайным образом меняла свой ответ, если позиция возникала повторно.
Так это уже и есть самообучение Так как для того, чтобы поменять свой ответ, надо запомнить позицию и т. п. Более вероятен вариант со случайной составляющей в ОФ.
Но и этого, скорее всего, в программе С. Бобровского нет. Я достаточно длительное время пользовался «Гроссмейстером Агафоновым» (как DOS-, так и Windows-версиями). И хорошо помню, что никаких случайных ходов не было. Из одной и той же позиции при одинаковом времени на обдумывание программа ходила одинаково.
А вообще, можно у Сергея Бобровского уточнить. |
|
|
|
|
|
plus600 |
|
Тема сообщения:
Отправлено: Сен 26, 2008 - 02:48 PM
|
|
Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
|
|
Вы сначала научитесь писать по теме и внимательно читать о чем пишут другие. Тогда и не будет пропадать желание писать в ответ на резонные замечания. |
_________________ С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Сен 26, 2008 - 02:25 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
plus600 писал(а): Что касается более общего спора "как обычно принято" - считаю его абсолютно бессмысленным и не имеющим отношения к данной теме
Я ни с кем не спорил, а написал как обычно добиваются разнообразия игры, причем в ветке посвященной (которая стала посвященной) алгоритмам игровых программ.
Вы не задумывались, что после ваших постов (ответов) и нравоучений - напрочь пропадает желание писать в ветках где вы "отметились"? |
|
|
|
|
|
plus600 |
|
Тема сообщения:
Отправлено: Сен 26, 2008 - 01:29 PM
|
|
Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
|
|
NS писал(а):
Я ни слова не сказал о программе Агафонова.
Врятли можно двояко понять что я написал - обычно, принято добиваться разнообразия игры случайными сортировками ходов.
Есно я понятия не имею как это было сделано в программе Агафонова.
Если вы считаете что обычно разнообразия добиваются другими способами - то вы просто ошибаетесь.
Не о программе гр.Агафонов? А о чем же тогда? Вы посмотрите два предыдущих (своему) поста. Петр спрашивает про программу Агафонова, я отвечаю про нее же. А Вы "Разнообразия игры обычно добиваются не случайностью в оценке, а случайностью в переборных алгоритмах - случайной сортировкой ходов" - уже не про это? А что это тогда - просто так с слову пришлось?
Ну не знаю, я воспринял именно как возражение мне по кокретной программе.
Что касается более общего спора "как обычно принято" - считаю его абсолютно бессмысленным и не имеющим отношения к данной теме |
_________________ С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Сен 26, 2008 - 11:52 AM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
plus600 писал(а): NS писал(а): Разнообразия игры обычно добиваются не случайностью в оценке, а случайностью в переборных алгоритмах - случайной сортировкой ходов.
Люблю я людей котрорые считают, что все знают.
Речь шла о программе гр.Агафонов. Вы хоть представляете когда она писалась и как внутри устроена? Очень сомневаюсь. А откуда тогда такая самоуверенность в суждениях?
Я ни слова не сказал о программе Агафонова.
Врятли можно двояко понять что я написал - обычно, принято добиваться разнообразия игры случайными сортировками ходов.
Есно я понятия не имею как это было сделано в программе Агафонова.
Если вы считаете что обычно разнообразия добиваются другими способами - то вы просто ошибаетесь. |
|
|
|
|
|
Alkand |
|
Тема сообщения:
Отправлено: Сен 26, 2008 - 07:16 AM
|
|
Зарегистрирован: Июль 16, 2002
Сообщений: 3653
Откуда : Москва
|
|
У ADC Сергея Бобровского не было самообучения. При проигрыше она случайным образом меняла свой ответ, если позиция возникала повторно. |
_________________ Aurora Borealis - единственный инструментарий для истинных профессионалов
|
|
|
|
|
plus600 |
|
Тема сообщения:
Отправлено: Сен 26, 2008 - 06:22 AM
|
|
Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
|
|
NS писал(а): Разнообразия игры обычно добиваются не случайностью в оценке, а случайностью в переборных алгоритмах - случайной сортировкой ходов.
Люблю я людей котрорые считают, что все знают.
Речь шла о программе гр.Агафонов. Вы хоть представляете когда она писалась и как внутри устроена? Очень сомневаюсь. А откуда тогда такая самоуверенность в суждениях? |
_________________ С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
|
|
|
|
|
NS |
|
Тема сообщения:
Отправлено: Сен 26, 2008 - 06:16 AM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
|
|
Да, конечно может.
Так Скиф и обучался.
Только это "маленько" для всех признаков - вылилось в миллион партий с суперкороткм контролем |
|
|
|
|
|
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
|
|
|
|
|
Fenix |
|
Тема сообщения:
Отправлено: Сен 17, 2008 - 07:30 PM
|
|
Зарегистрирован: Сен 01, 2002
Сообщений: 8715
|
|
Помнится, (сто лет назад...) играл с детищем Агафонова в поддавки. Программа дважды попалась на одну и ту же комбинацию!
В следующий раз она уже играла НЕ ТАК...
Самообучение?
Или простое усиление программы?... |
_________________ love is an answer
|
|
|
|
|
plus600 |
|
Тема сообщения:
Отправлено: Сен 17, 2008 - 06:21 PM
|
|
Зарегистрирован: Дек 24, 2002
Сообщений: 1329
Откуда : Москва
|
|
Чтобы было понятнее - в Plus алгоритм самообучения не имеет никакого отношения к оценочной функции. И на решение задачи "шашки" я никогда не замахивался - это не ко мне |
_________________ С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
|
|
|
|
|
|