Цитата(VictorTsaregorodtsev @ 4.2.2011, 21:36  ) |
| Но раз во внимание принято время - то вряд ли надо брать именно такой способ. |
Да, времени в обрез
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм игры нарды |
| Автор: IKM2007 4.2.2011, 18:55 |
| Нужен алгоритм для реализации игры компа. Поискал в нете, ничего не нашел. Пока что есть только один вариант, использовать алгоритм альфа-бетта отсечения и самому написать алгоритм для игры, но возможно где то есть уже готовый алгоритм, так как в нете великое разнообразие нард. Вы встречали что-либо подобное? P.S. пока что не важно(пока что не определился, зависит от времени) алгоритм будет для длинных или коротких нард. |
| Автор: VictorTsaregorodtsev 4.2.2011, 21:36 |
| Я встречал самообучающуюся программу. Вернее, научную статью с описанием идей, алгоритмов и результатов. На базе нейросетей и их обучения по методу temporal difference learning (вариант метода динамического программирования). Пару таких компьютерных игроков можно стравить друг с другом и пусть они выясняют отношения ;) с одновременным своим обучением до всё более и более высокого уровня. Для шашек, нард, го такой подход пробовался, для шашек достигается мастерский уровень, для го - довольно хреновый (люди играют гораздо лучше), а вот для нард выскочили на уровень лучших игроков. Да - все оценки качества игры проводились на основании партий с реальными игроками разного ранга, т.е. авторы не несли отсебятины относительно результатов. Но раз во внимание принято время - то вряд ли надо брать именно такой способ. Так что пост мой скорее для саморекламы (что нейросети могут всё ;)) |
| Автор: IKM2007 4.2.2011, 22:36 | ||
Да, времени в обрез |