Генетические алгоритмы выигрывают в Starcraft 2

[old_ufo]

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

Какой-то парень написал программу для генетической оптимизации стратегии игры в Starcraft 2 (т.н. build order – очередность постройки юнитов и зданий).
Поскольку думать компьютер пока еще не может, задачу на оптимизацию (уж не знаю насколько с потолка) поставил человек – найти порядок постройки, при котором максимально быстро построятся 7 роучей (юнит такой).
Программа чуть-чуть посчитала и выдала стратегию, нарушающую общепринятые подходы к развитию. Никто из людей до такого не додумался, ведь это нелогично, неправильно и вообще бред. Зато очень быстрый бред.
Этой стратегии можно противостоять, но это довольно сложно (если верить статье и знакомому старкрафтеру, лично я ни разу не играл в SC2). 

А на форумах сразу начали обсуждать, насколько этично, морально и вообще честно привлекать науку и прочие достижения прогресса в такой древней и традиционной игре. Ну-ну.

Оригинал статьи: http://lbrandy.com/blog/2010/11/using-genetic-algorithms-to-find-starcraft-2-build-orders/
 

Comments

[nekudza.livejournal.com]

в такой древней и традиционной игре как шахматы.

[old_ufo]

Ну, собственно, это был сарказм.

[nekudza.livejournal.com]

да я понял. просто напрашивалось.

интересно было бы поглядеть на алгоритмы игры в дипломатию.

[griqor.livejournal.com]

Забавная тема:) Книгу хоть нашел?:)

[old_ufo]

А я книгу и не искал :) Нужны были научные статьи о применеии НС, желательной со статистикой. Что-то нашел.

[roman-w-k.livejournal.com]

А... у зергов там черт ногу сломит...
А вообще все логично. Там в игре задач для оптимизации хоть отбавляй))).
Молодец парень. Воюют не числом, а умением.

[medl.livejournal.com]

ух тыыыы))))))) обожаю старкрафт, как первый так и второй, а генетическими алгоритмами при самообразовании заинтерисовался в Германии. штука та меня БЕЗУМНО впечатила

[apostolyuk.livejournal.com]

Прикольно, но! :) То, что описано в статье - это не генетический алгоритм, а генетическое программирование (genetic programming). А еще оптимальная последовательность зависит от конкретной карты местности (по крайней в первом это было именно так). И не понятно каким образом проводилось моделирование при вычислении функции приспособленности. Разве в СтарКрафт-е есть интерфейс для программного управления?

Но в целом интересный пример применения классического "принятия решений" в играх. Надо будет взять на вооружение в качестве темы-завлекалки для курсовой :)))

[old_ufo]

>То, что описано в статье - это не генетический алгоритм, а генетическое программирование (genetic programming)
А разве ГП не есть частный случай применения ГА?
"It is a specialization of genetic algorithms (GA) where each individual is a computer program", как говорит английская Вики.
>И не понятно каким образом проводилось моделирование при вычислении функции приспособленности.
А ее и нет вроде. Есть статистика - скорость сбора минералов при определенном количестве рабочих и скорость постройки зданий и юнитов. Функция = просто время постройки.

[apostolyuk.livejournal.com]

Ну классики разделяют эволюционные методы на три области: искусственная эволюция, эволюционное программирование и генетические алгоритмы. Последние две отличаются набором генетических операторов. Да и "хромосома" в эволюционном программировании - это не кодированные параметры, а программа. И значит она имеет принципиально переменную длину. А в ГА - постоянную. Хотя для внесения новизны в собственные статьи вполне можно называть генетическое программирование - "новым генетическим алгоритмом с переменной длиной хромосомы" :)))

[old_ufo]

"Об особенностях переноски жидкостей в сосудах с перфорированным дном"?)

[apostolyuk.livejournal.com]

Сразу видно вчерашнего магистра, который уверенно превращается в завтрашнего кандидата наук :)))

[apostolyuk.livejournal.com]

Кстати, буквально на днях вышел свежак по различным эволюционным и прочим "природным" алгоритмам - уже доступен на страничке :)

[old_ufo]

Спасибо, гляну :)