Программирование игр, создание игрового движка, OpenGL, DirectX, физика, форум
GameDev.ru / Программирование / Форум / Генетические алгоритмы в разработке игр. (комментарии)

Генетические алгоритмы в разработке игр. (комментарии)

Страницы: 1 2 3 4 5 Следующая »
emptiness_rainУчастникwww20 мар. 201810:24#0
Генетические алгоритмы в разработке игр. (комментарии)
Это сообщение сгенерировано автоматически.
gudleifrПостоялецwww20 мар. 201810:24#1
https://forany.xyz/a-32
Обратите внимание на год.
kiparПостоялецwww20 мар. 201810:35#2
Я был уверен что для задачи билда ГА не нужен, достаточно метода ветвей и границ который гарантированно найдет лучшее решение.
Но если предметов будут тысячи (причем ни один нельзя будет выкинуть как заведомо худшую альтернативу), то метод ветвей и границ, наверное, загнется от числа вариантов. Интересно справится ли с таким ГА или тоже будет вслепую блуждать.
emptiness_rainУчастникwww20 мар. 201811:41#3
gudleifr
> https://forany.xyz/a-32
> Обратите внимание на год.
Так то генетические алгоритмы с 50х годов упоминаются.

kipar
> Я был уверен что для задачи билда ГА не нужен
Это не оптимальное решение, а пример иллюстрирующий работу ГА.

> Интересно справится ли с таким ГА или тоже будет вслепую блуждать.
У метода ветвей и границ в память это будет упираться, у ГА а количество циклов.
Имхо в случае с ГА проще учитывать рандом( те же криты ).

gudleifrПостоялецwww20 мар. 201812:24#4
emptiness_rain
> Так то генетические алгоритмы с 50х годов упоминаются.
Ну, я боюсь, что описание их Лемом в "Сумме технологии" тут покатит еще менее, чем статья Дьюдни.

emptiness_rainУчастникwww20 мар. 201812:54#5
gudleifr
> Ну, я боюсь, что описание их Лемом в "Сумме технологии" тут покатит еще менее, чем статья Дьюдни.
Че сказать то хотел?)
ПС. статья интересная, но жалко без деталей по первой половине.
KKHПостоялецwww20 мар. 201822:13#6
Странная статья. Мы решаем проблему одним алгоритмом, но знаем результат по другим причинам. И сравниваем то что получилось с тем, что должно получиться. Зачем эти хождения вокруг да около ?
emptiness_rainУчастникwww20 мар. 201822:26#7
KKH
> Странная статья. Мы решаем проблему одним алгоритмом, но знаем результат по
> другим причинам. И сравниваем то что получилось с тем, что должно получиться.
> Зачем эти хождения вокруг да около ?
Не понял сути вопроса, но с удовольствием выслушаю, как делать такие вещи правильно.
KKHПостоялецwww21 мар. 201811:07#8
emptiness_rain
Про монстров. Нам например требуется создать противника, который победит игрока, не победит, но вынудит игрока уйти с поля боя. Как это сделать. Мы знаем, что у игрока 1000 hp, и 2 бутылки full_hp. Оружие 15 урона за ход. Нам необходимо, чтобы у игрока осталось 50 100 hp. Соответственно генерим ему противника: Даём урон противнику в 25 урона. Считаем 1000*3/25=120 ударов до убийства. - 2 удара, чтобы игрок остался жив. Соответственно считаем hp противнику 15*118=1770. Всё. Бой предрешён. Никакого шатания вокруг да около.

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

Я не то чтобы правильно не правильно. Я не понял статьи и представляю себе решения поставленных задач таким образом.

emptiness_rainУчастникwww21 мар. 201813:48#9
KKH
Цель примера про билды - показать практическое применение ГА. На примере задачи, которую можно решить и другими способами.

> Про монстров...
Все это хорошо пока нет рандома, добавь несколько случайных событий типа крита, 20% шанс хилки монстра при хп меньше 30%, 3% шанс бафа атаки.
Еще можно добавлять параметры влияющие на рандом в экипировку. Формула получается уже не такой простой и понятной.

gudleifrПостоялецwww22 мар. 20189:11#10
emptiness_rain
> Че сказать то хотел?
Что на Форуме, наверняка, есть люди, с которыми интересно и полезно будет этот вопрос обсудить.
Но, вот, делать это Форумными средствами, тем более, выкатив, для начала, на всеобщее поругание, какой-то огрызок без начала и конца, явно не стоит...
Учитесь пользоваться электронной почтой.
emptiness_rainУчастникwww22 мар. 201810:34#11
gudleifr
> выкатив, для начала, на всеобщее поругание, какой-то огрызок без начала и
> конца, явно не стоит...
Так бы и сказал, что статья не нравится, че сиськи то мять)
Но как говорится, критикуя - предлагай. Объясни как такие вещи делать правильно и по уму.
gudleifrПостоялецwww22 мар. 201811:12#12
emptiness_rain
> Объясни как такие вещи делать правильно и по уму.
Проблема не в статье, а в Вашем к ней отношении. Вам интересна эта тема? Вот и обращайтесь к тому, кто в ней волочет.
emptiness_rainУчастникwww22 мар. 201811:35#13
gudleifr
> Проблема не в статье, а в Вашем к ней отношении. Вам интересна эта тема? Вот и
> обращайтесь к тому, кто в ней волочет.
Так, вроде разобрались что со статьей все нормально.
В чем заключается проблема в отношении к статье? И как это исправить применительно к этой статье?
gudleifrПостоялецwww22 мар. 201812:33#14
emptiness_rain
> И как это исправить применительно к этой статье?
Выкинуть. Подумать. Посмотреть первоисточники. Списаться с заинтересованными.

Страницы: 1 2 3 4 5 Следующая »

/ Форум / Программирование игр / Общее

2001—2018 © GameDev.ru — Разработка игр