А можете сказать, как движок вообще обсчитывает последовательность действий? Есть ли приоритеты у определённого типа? К примеру, можно ли просто «уворачиваться» от стрел или же атаки просчитаются раньше? Или как повезёт с очередью(При равном приоритете)?
Думаю потому что за тик можно сделать одно действие только: бежать или атаковать. Таким образом 2 лучника гарантированно убивают мечника. И атакуют они на дистанции в 5, а мечнику нужно подойти впритык и ещё 2 тика потратить на атаку. Короче, получается, что при n мечников n+1 лучников могут «кайтить» хоть до посинения при наличии большого поля.
Если бы сделали мечникам персональную механику, что в один ход можно и идти и атаковать, то получилось бы сбалансировано, но организаторы не подумали в баланс…
Смысла в полноценных медиках вообще нет никакого, разве что пара штук на всю армию. Если идёт чистый размен, то 1 хп позволяет пережить лишний выстрел. А дальше лечить нет смысла, ибо разницы между 1 и 5 хп нет, как и между 6 и 10. А тратить 4 лишних хода явно не нужно, за это время и покопать или дойти куда-нибудь можно.
1. А для BFS уже нужно использовать различные структуры, из самого простого, AABB-дерево или его аналоги, тут уже по ситуации как лучше подходит. А вообще, даже если DFS при A* и не жрёт много ресурсов, то всё равно не грех заюзать JPS, ибо там разница почти на порядок)
3. До меня просто не сразу дошло, что барак с рабочими нельзя построить, поэтому да, получается, что смысл примерно нулевой
5. Да нет, можно ограничится при желании вообще коэффициентом «стабильности». У Вас же под конец рабы умели определять расстояние до противника и насколько они вообще в опасности (То есть смогут ли их защитить свои юниты). Тогда просто смотрим сколько рабочих в безопасности и прочность леса(от этого зависит через сколько ходов они будут ехать к следующему и тратить время), который они добывают. И получается некий аналог дисперсии, по которому смотрим наихудшее значение(Ну или какое захочется:) ).
6. То есть отбившегося рабочего он просто проигнорирует что ли?
Спасибо за статью, было очень интересно почитать, как проходят подобные соревнования и с какими трудностями встречаются участники. Возможно, что как-нибудь выкрою время и попробую самостоятельно поучаствовать.
Вот несколько доработок, которые у меня возникли по ходу чтения статьи:
1. Усовершенствования алгоритма поиска пути с помощью JPS (Jump Point Searche), для «перегонов» юнитов, то есть когда наверняка известно, что противника на территории нет. По идее это сильно ускорит вычисления, ибо нет нужды просчитывать каждую отдельную клетку (Но опять же, работает на расстояниях 10 клеток и более, иначе можно столкнуться с собственными юнитами)
2. Можно добавить каждой клетке массив, где будет прописываться через сколько клетка будет заниматься каким-либо юнитом и пользоваться этим при поиске пути. Понятно, что в основном это происходит у ресурсов рабочими, либо в толпе боевых юнитов и групповое взаимодействие вполне себе решает эту проблему, но вот просто в узких местах (Между бараками или лесом) тратятся лишние ходы + теоретически это можно применить и для групп, разменяв кол-во проверок на память просто (Хотя не уверен, если честно, нужно проверять на практике:) ).
3. В стратегиях типо FAF выгодной тактикой на картах с ограниченными доп ресурсами (Так называемым «реклеймом») добывать рабочими в обратную сторону (От противника к базе), и она очень хорошо сочетается с аналогом «прокси барак». Понятно, что тут это будет работать немного по другому и применять её нужно лишь там, где точно известно, что до конца партии все ресурсы будут выработаны. С одной стороны из-за этого можно просесть по ресурсам вначале партии, но с другой стороны — в конечном счёте получается большая выработка, ибо вам достаётся большая часть карты, и к моменту, когда вражеские рабочие дойдут до центра, там уже ничего не будет, а около Вашей базы ресурсы ещё будут.
4. Как по мне, если делать резервацию ресурсов на постройки юнитов или бараков, то без предсказания экономики обойтись нельзя. То есть считаем сколько в текущий момент добывается за ход и резервируем с этим учётом. То есть нужно оставлять на счету не 500+, к примеру, а 460, если у вас доход 50 в тик, к примеру. Можно дальше расширять это не на один ход, а на несколько.
5. Продолжая тематику предсказания по доходу, нужно смотреть на окупаемость рабочих в реальном времени, а не «примерно нужно держать 60 и не больше», а так же на время, которое осталось до конца раунда. То есть в конце партии нет никакого смысла их достраивать, а построить побольше боевых юнитов и пойти в размен с целью убить рабочих или их ресурсы.
6. Размер рабочими, сочетается с п.3. В определённых ситуациях выгоднее убить рабочего об противника или устроить «заманиловку», где нужно бежать просто как можно дальше от базы и оттаскивать боевые юниты, а после построить нового, чтобы потом не тащить его через всю карту.
То есть маркетологи предлагают на без того забытый техникой и бумагами стол (А иногда кружками с чаем, тетрадями и т.д) поставить ещё одну фиговину, которая занимает в 2-4 раза места больше, чем сам телефон, заряжает аппарат медленнее или так же, как и проводная зарядка, иногда требует специальный чехол и полностью ограничивает перемещение телефона по столу?
Мне кажется или тут какой-то подвох…
Пока что в него вошли чиновники и депутаты, а также несколько представителей индустрии, в том числе...
А разве в мейн состав совета не должны входить специалисты, а не толпа депутатов с чиновниками? А, ну да, я забыл, где мы живём…
Несмотря на отсутствие списочного состава, Совет по криптовалютам РФ уже провёл первое заседание и начал генерировать идеи.
«Мы ни фига не сделали и не подготовили, но бюджет уже потребляем.»
Если к сбору информации подключат спецслужбы, то инвесторы заранее узнают всю подноготную о каждом российском предпринимателе, который предлагает вложиться в его интернет-бизнес.
Товарищ Майор всё видит…
Но большинство инвесторов понятия не имеет, кто стоит за этими ICO — не видели их в лицо, а иногда не знают даже имени предпринимателя, не говоря уже о внимательном изучении его биографии.
Воу, а как можно инвестировать, даже не зная в кого? На рандомную карточку деньги кидать что ли?)
А если без сарказма, то на самом деле, регулирование криптовалют сейчас действительно нужно, учитывая, что они скатились в биржи.(А некоторые и создавались только для подобной отмывки) Реальной какой-либо силой по теории денег они не обладают.
Вопрос только в том, когда подобный пузырь лопнет. С долговыми обязательствами уже побаловались до 2008го.
Но опять же регулировать нужно с умом, а тут подобного, к сожалению, не видно(
Простой — не значит, что короткий/без спец символов/заглавных букв и т.п
https://hsto.org/r/w1560/getpro/habr/post_images/b31/1dc/991/b311dc991048ad8c8dc5a0dc33d7c179.png
Мммм… понимаю, ведь хеши же ещё не изобрели, нужно всё хранить в открытом виде. При том, что внп сервесы находятся в зоне риска.
Если бы сделали мечникам персональную механику, что в один ход можно и идти и атаковать, то получилось бы сбалансировано, но организаторы не подумали в баланс…
3. До меня просто не сразу дошло, что барак с рабочими нельзя построить, поэтому да, получается, что смысл примерно нулевой
5. Да нет, можно ограничится при желании вообще коэффициентом «стабильности». У Вас же под конец рабы умели определять расстояние до противника и насколько они вообще в опасности (То есть смогут ли их защитить свои юниты). Тогда просто смотрим сколько рабочих в безопасности и прочность леса(от этого зависит через сколько ходов они будут ехать к следующему и тратить время), который они добывают. И получается некий аналог дисперсии, по которому смотрим наихудшее значение(Ну или какое захочется:) ).
6. То есть отбившегося рабочего он просто проигнорирует что ли?
Вот несколько доработок, которые у меня возникли по ходу чтения статьи:
1. Усовершенствования алгоритма поиска пути с помощью JPS (Jump Point Searche), для «перегонов» юнитов, то есть когда наверняка известно, что противника на территории нет. По идее это сильно ускорит вычисления, ибо нет нужды просчитывать каждую отдельную клетку (Но опять же, работает на расстояниях 10 клеток и более, иначе можно столкнуться с собственными юнитами)
2. Можно добавить каждой клетке массив, где будет прописываться через сколько клетка будет заниматься каким-либо юнитом и пользоваться этим при поиске пути. Понятно, что в основном это происходит у ресурсов рабочими, либо в толпе боевых юнитов и групповое взаимодействие вполне себе решает эту проблему, но вот просто в узких местах (Между бараками или лесом) тратятся лишние ходы + теоретически это можно применить и для групп, разменяв кол-во проверок на память просто (Хотя не уверен, если честно, нужно проверять на практике:) ).
3. В стратегиях типо FAF выгодной тактикой на картах с ограниченными доп ресурсами (Так называемым «реклеймом») добывать рабочими в обратную сторону (От противника к базе), и она очень хорошо сочетается с аналогом «прокси барак». Понятно, что тут это будет работать немного по другому и применять её нужно лишь там, где точно известно, что до конца партии все ресурсы будут выработаны. С одной стороны из-за этого можно просесть по ресурсам вначале партии, но с другой стороны — в конечном счёте получается большая выработка, ибо вам достаётся большая часть карты, и к моменту, когда вражеские рабочие дойдут до центра, там уже ничего не будет, а около Вашей базы ресурсы ещё будут.
4. Как по мне, если делать резервацию ресурсов на постройки юнитов или бараков, то без предсказания экономики обойтись нельзя. То есть считаем сколько в текущий момент добывается за ход и резервируем с этим учётом. То есть нужно оставлять на счету не 500+, к примеру, а 460, если у вас доход 50 в тик, к примеру. Можно дальше расширять это не на один ход, а на несколько.
5. Продолжая тематику предсказания по доходу, нужно смотреть на окупаемость рабочих в реальном времени, а не «примерно нужно держать 60 и не больше», а так же на время, которое осталось до конца раунда. То есть в конце партии нет никакого смысла их достраивать, а построить побольше боевых юнитов и пойти в размен с целью убить рабочих или их ресурсы.
6. Размер рабочими, сочетается с п.3. В определённых ситуациях выгоднее убить рабочего об противника или устроить «заманиловку», где нужно бежать просто как можно дальше от базы и оттаскивать боевые юниты, а после построить нового, чтобы потом не тащить его через всю карту.
Пока что большего с ходу не пришло.
Мне кажется или тут какой-то подвох…
А разве в мейн состав совета не должны входить специалисты, а не толпа депутатов с чиновниками? А, ну да, я забыл, где мы живём…
«Мы ни фига не сделали и не подготовили, но бюджет уже потребляем.»
Товарищ Майор всё видит…
Воу, а как можно инвестировать, даже не зная в кого? На рандомную карточку деньги кидать что ли?)
А если без сарказма, то на самом деле, регулирование криптовалют сейчас действительно нужно, учитывая, что они скатились в биржи.(А некоторые и создавались только для подобной отмывки) Реальной какой-либо силой по теории денег они не обладают.
Вопрос только в том, когда подобный пузырь лопнет. С долговыми обязательствами уже побаловались до 2008го.
Но опять же регулировать нужно с умом, а тут подобного, к сожалению, не видно(