ZXNet эхоконференция «spbzxnet.games»

Идеи, теперь, такие: Вооружение кораблей противником, сделать с помощью генетических алгоритмов. ИИ моделирует сражение, раза три, со своим предъидущем прототипом и по результатам принимает, или нет, в серию. Также, со временем, туда будут входить и все корабли противников, с которыми он повстречался. Причём и попытки заделать такие корабли из своих деталей, послужат оптим- зации и обучению ИИ. Бои. Первое, это надо выявить, приоритетные цели, то есть то, что уничтожать в первую очередь. Это делается из расчёта: быстрота ликвидации, причинение ущерба кораблей противника. То есть моделируются сражения по упрощённому сценарию и оцениваются корабли противника: очки за каждый убийственный выстрел, за повреждения систем и просто повреждения (у всех разные коэффициенты). Так определяются наиболее опасные, но могут быть и слабые бронёй, но сильные на удар, поэтому дополнительно моделируются сражения с форой в пару ходов (не отстреливаться), для реализации возможностей этих задохликов, даже можно не сражение, а несколькоходовая атака на пассивный по выстрелам строй. Потом оценивается баланс, на предмет вывести из строя максимальное количество, наиболее опасных кораблей, в первые минуты боя. Очерёдность применения оружия и передвижения, к целям или расстрел с дальней дистанции и сохранение своих ключевых сил, не говоря уже о расчёте последствий взрывов и абодаже, как и его предотвращении - это уже высший пилотаж и должен решаться с помощью нескольких эвристик и просчёта в глубину на несколько ходов, как в шахматах. Это тоже реализуемо, но и первый вариант даст значительный интеллект компьютеру. Вторая часть важна при выработке тактик, против оригинальных кораблей и захвата планет и разрушения орбитальных баз. При создании флотов, для атаки защищённых звёздных систем, либо облюбованных монстрами, так же придётся проводить виртуальные учения для определения количества и состава флота спрвляющегося с этой задачей, при потерях в процентах.. Это же, может использоваться, для решения о принятии боя. Да, свои конструкторские подвижки ИИ должен обсчитывать, во время хода человека. И, что характерно, можно опробовать уже сейчас, так как наборы вооружения и опыт игры уже есть. КИА

IK> Идеи, теперь, такие: Вооружение кораблей противником, IK> сделать с помощью генетических алгоритмов. ИИ моделирует Здесь такой затык. Собственно сам-то генетический алгоритм прост и работает, но только с обычными генами, а вот здесь получается иная ситуация. Так как вооружение и системы корабля ограниченны его объёмом и занимают разное место, да ещё и некоторые системы его увеличивают, то в процессе скрещивания геномов - это место деления может прейтись на середину какой- либо объёмной системы, да и в общем случае, границы генов не будут совпадать. Конечно, можно пододвинуть чуть в одну или другую сторону при скрещивании, но оставшееся место придётся чем-то заполнять, а это шаг в сторону обычного случайного поиска, да и если система окажется в хвосте, то она скорее всего будет урезанна, высвобождая много места, которое придётся заполнить. Что делает весь процесс подобным осаждению песка и выпячивании больших камней, то есть все ситемы рискуют быть не включёнными в конфигурацию кораблей, и быть отрезанными, как не уместившиеся. Да и при прохождении участка скрещивания на середине такой системы её сдвиг слишком сильно деформирует соостветствие генов в геноме, что значительно ухудшает наследственную память и делает весь процесс менее детерменированным. Есть какие-нибудь идеи? КИА

IK>>> Идеи, теперь, такие: Вооружение кораблей IK>>> противником, сделать с помощью генетических алгоритмов. IK>> другую сторону при скрещивании, но оставшееся место IK>> придётся чем-то заполнять, а это шаг в сторону обычного IK>> случайного поиска, да и если система окажется в хвосте, то IK> Пока, думаю сделать так: разбить все системы и IK> вооружение на элементарные еденицы и считать экземпляр IK> укомплектованным, при достаточном количестве едениц IK> соответствующего типа. Правда заполненность корабля будет, В общем-то это может заработать, на досуге проверю. Для этого нужна модель сражения учитывающая эффективность, а не просто побольше оружия и смять. То есть например, когда я играл с человком, то построил очень хорошие корабли с автовсстановлением, благо опыта мне - не занимать, ну и мой противник построил похожие, в результате чего несмотря на то, что один такой кораблик, с каждой стороны, мог остановить целый компьютерный флот, мы немогли причинить друг другу урон, достаточный, для хоть каких-то видимых повреждений. Да и из-за пенальти, в свойствах рассы - я почти не попадал по противнику (он также, специально использовал технологии усиливающии мой негативный эффект). Тогда я построил корабли с плазмосетью, которая никогда не промахивается, да ещё и суммируется от хода к ходу, что способно погубить, даже такие навороченные корабли, как наши, а он - гад, уменьшил размер кораблей, сделав применение моего оружия не эффективным, так как причиняемый ущерб зависит от размеров корабля, а потеря одного малого кораблика не сравниться с моим, да и системы он переориентировал на большую вероятность попадания и в купе с увеличением количества источников, это привело к ситуации, когда мои потери дают квадратичный эффект снижения боеспособности в защите - пришлось отступить. Здесь же, такую сложную систему вооружения, с ходу реализовывать - сложно. Так что попробую сыграть на эффективности ионной пушки, против не защищённых полями кораблей, либо на эффективности плазмо пушки, против защищённых полями, за исключением влажного поля, в обоих случаях. То есть, подставлю противника, соответствующим образом укомплектованного, и посмотрю на эффективность выбранного решения, надеюсь оно будет найденно, а не какой- нибудь середнячёк, с лазерными установками, который будет чуть сильнее - в среднем. Теперь самое главное - подобный подход, в реализации генома, не подходит, для Speccy по причине требуемой памяти, а именно: у Звезды Смерти, вместимость 1200 едениц, с коконом 1800 и с мегафлуксером 2400, то есть 2500 байт на один геном, для 255 видов вооружения, включая системы, поля и модификации, что может ещё и не хватить. А размер популяции желателен большой, иначе она будет быстро вырождаться, конечно эта память, нужна будет кратковременно, но это ни в какие рамки не лезет - надо думать дальше, а пока, всё же проверю саму идею, как настроение будет. КИА

Привет тебе, _/Ivan/_! 28 января 2004 18:01, Ivan Kuvshinov писал(а) All: IK>> Идеи, теперь, такие: Вооружение кораблей противником, IK>> сделать с помощью генетических алгоритмов. ИИ моделирует IK> Здесь такой затык. Собственно сам-то генетический алгоритм IK> прост и работает, но только с обычными генами, а вот здесь IK> получается иная ситуация. Так как вооружение и системы корабля IK> середине такой системы её сдвиг слишком сильно деформирует IK> соостветствие генов в геноме, что значительно ухудшает IK> наследственную память и делает весь процесс менее IK> детерменированным. Есть какие-нибудь идеи? Значит надо все генетические операции производить не на уровне битов. Лучше всего наверно так: каждая система корабля - это один его ген, и неважно сколько он занимает места, 1 бит или 100 байт. В любом случае по описанию корабля мы видим отсутствие или наличие систем, и то, какие именно системы, так что с определением длин генов не должно быть проблем. Единственная проблема - это грамотная оценочная функция. Как отбирать совсем негодные варианты, и лучших "родителей" для следующего поколения. Все операции сделать реально и относительно легко. Только ввиду неопределенности общей длины одной особи надо динамическое распределение памяти. До новых встреч! С уважением, Тхэнн.

AS> Значит надо все генетические операции производить не на AS> уровне битов. Да, в общем-то так и есть, но всё равно пришлось разделить на части, для учитывания объёма. AS> Лучше всего наверно так: каждая система корабля - это один AS> его ген, и неважно сколько он занимает места, 1 бит или 100 AS> байт. В любом случае по описанию корабля мы видим отсутств AS> ие или наличие систем, и то, какие именно системы, так что AS> с определением длин генов не должно быть проблем. Стоп, каждый ген - это номер системы или оружия, причём 20 лазеров - это вполне заурядное дело. И, самое главное, это не наличие или отсутствие систем, а баланс, между ними и оружием, граничным условием где является - предоставленное место. Если же рассматривать только системы, то можно заранее наделать шаблонов, с отличными и не изменными характеристиками, а в отсутствии некоторых систем заполнять оружием, но хочется сделать интеллектуального, подобного человеку противника, который и ошибиться может и проявит незаурядную гибкость и сможет играть в очень нестандартных условиях. AS> Единственная проблема - это грамотная оценочная функция. Оценочная функция - это результат смоделированных боёв (скажем, один на один, в защите), с известными, в каждом конкретном случае, типами кораблей. То есть, игрок будет делать эффективные против противника корабли, а не вообще, используя слабые стороны противника. AS> совсем негодные варианты, и лучших "родителей" для AS> следующего поколения. А здесь вопрос тонкий, так как это сузит поле поиска. То есть негодная особь, это ещё не значит, что в ней плохие гены. Hапример, развитие популяции происходит так: появляется несколько элитных вариантов и сразу же отсеиваются значительное количество средних, так как вероятность их исключения возрастает, затем в результате долгих эволюций, во всех остальных особях накапливаются гены элиты, хотя сами по себе эти особи оцениваются очень плохо. Если на этом этапе не будет найденн новый геном, то буквально в течении нескольких мгновений, те, оставшиеся отличия в "плохих" особях будут устраняться, любым скрешиванием и популяция выродится - произойдёт, своего рода клонирование. Этот процесс можно всячески замедлять, но смысл остаётся тем же. КИА