DGN
@DansGN · Post #5786 · 23.01.2026 г., 05:26
神鬼寓言在Xbox Direct上公开了新情报和实机影像 本作将与2026年秋季发售 #Fablehttps://youtu.be/C5qWGaqzk98
Hashtags
TGTGInsightтелеграм анализLIVE / telegram public index
TGINSIGHT SIMILAR POSTS
Намери подобно съдържание
Изходен канал @clockstackwheels · Post #1084 · 9.04
В общем, была задача на оптимизацию плана работ: есть набор заказов, и в каждом N тасков. Таски могут зависеть друг от друга или нет, имеют длительность и тип. Ещё есть M работников, каждый из которых может выполнять таски только определённых типов, причём, у каждого своя скорость. Если все таски в заказе выполнены, фирма получает сколько-то денег. У заказа есть дедлайн, за просрочку штраф (за каждый день просрочки), который вычитается из цены заказа. И ещё фирма тратит деньги за каждый день своей работы независимо от того, как загружены её сотрудники (то есть просто платит зарплаты по сути). Ещё важен учёт праздников и выходных. Нужно заработать на определённом наборе заказов и работников как можно больше денег. Полный текст задачи и код программы проверки есть в репозитории. Эта задача является изменённым заказом, который мы с напарником решали в реальной жизни: оптимизация работы печатных станков для типографии. Правда, тогда и мы справились так себе, и заказчик в итоге сначала захотел всё вручную сам делать, а потом и вовсе похоронил проект при смене директора. !!! Не читайте дальше, если хотите сначала попробовать решить самостоятельно, потому что я сейчас опишу эффективные подходы и результаты. ________________________________________ Так вот. Мы с другим экспертом Андреем сразу сели и написали разные варианты, чтобы задать шкалу, по которой будем оценивать решения команд. За пару часов я собрал примитивный жадный алгоритм, который сортировал заказы по прибыльности и укладывал в сетку кое-как, это дало нам нижнюю оценку. Мой алгоритм заработал ~75 млн виртуальных рублей, мы решили для оценки поставить нижней границей 40 млн. То есть всё, что ещё ниже, оценивалось в ноль баллов за качество оптимизации. Затем Андрей закрылся дома на три дня и вышел на свет со сложным жадным алгоритмом, который очень хитро сортировал заказы и очень хитро укладывал их в сетку, попутно выбирая разные способы этой укладки в зависимости от конкретного заказа. Это позволило заработать ~275 млн рублей. Мы сделали верхней границей для оценки 280 млн. К сожалению, в итоге только две команды из десяти прошли нижнюю границу, заработав, соответственно, ~91 и ~105 млн. К верхней границе не приблизился никто. И у четырёх команд алгоритм вообще не смог уложить без нарушений задачи в сетку (то есть, например, произвольно менял длительности, накладывал задачи друг на друга, давал одному работнику две задачи в один момент и так далее). Важной ошибкой команд, на мой взгляд, являлся тот факт, что никто не воспользовался возможностью запустить алгоритм на несколько минут и дать ему поработать. По условиям задания, можно было тянуть до 5 минут на одну оптимизацию, но по факту решения команд отрабатывали за единицы и десятки секунд. На самом конкурсе, пока команды работали, я решил попробовать сделать быстрое (по времени написания) но эффективное решение. Сначала попробовал жадную сортировку + доведение до лучшего варианта методом имитации отжига. В качестве нового состояния я просто менял местами заказы целиком. Этот вариант работал пару минут и дал мне около ~200 млн дохода. К слову, команда-лидер использовала такой же подход, просто не докрутила число итераций и температуру. Ну и потом я взял готовую либу по реализации классической генетики с особями и скрещиванием. Особью был массив с приоритетами заказов (которые конечно же нужно было аккуратно уложить чистым алгоритмом). Тип скрещивания: scattered. Всего 15 поколений по 20 особей, и это за минуту-полторы давало ~230-240 млн. Считаю, что для конкурса это самый лучший выбор: пишется одним человеком за день и даёт почти максимум, при этом легко настраивается на нужную длительность работы, легко параллелится. Ну а потом уже дома я посидел и накодил свой вариант сложного жадного с плавающим окном перебора отсортированных заказов и плавающей же укладкой по работникам. Такая штука за две минуты зарабатывает ~281 млн. Но за три дня в условиях стресса я бы такое не сделал, скорее всего. #dev
Hashtags
Резултати
Намерени 2 подобни публикации
Търсене: #fable
当前筛选 #fable清除筛选
Карабас Московский
@karabasmos · Post #350 · 21.08.2024 г., 07:40
#Gamescom2024 началась. И на открытии было немало сюрпризов. Совсем вау-таких было мало, но я прям с удовольствием потратил время и понял, что будет во что поиграть и что посмотреть. Мои главные впечатления: - #Mafia The Old Country - очень неожиданный мув со стороны Hangar 13. Они отматывают время и переносят действие на Сицилию. - Тим Миллер, режиссер Deadpool, основатель легендарной студии Blur, со словами "Мы, блядь, любим видеоигры" анонсировал сериал-антологию по мотивам видеоигр для Amazon, над которым они работали последние 3 года - #SecretLevel. Я про проект знаю уже давно и даже то, что в первый сезон не попала одна важная для наших игроков тема, но она будет во втором сезоне. Тем не менее, трейлер просто бомбический, жду со всей силы. - Новая Игра Питера Мулинье #MastersofAlbion. Наш любимый сказочник вернулся и делает игру на свои деньги и она очень похожа на Black&White в который добавили ситибилдер и менеджер королевства. Собственно, сам Питер говорит, что это помесь идей многих его игр - #Fable, Dungeon Keeper, BW. Делает на свои деньги, поэтому выглядит довольно скромно, но интересно. - Fireaxis наконец-то показали #Civilization7 - самую большую и амбициозную игру в истории компании и серии. 8 лет прошло с момента выхода 6 части и интересно как игра эволюционировала. Выглядит очень приятно. - #KingdomComeDeliverance2 прекрасней с каждым роликом. В очередной раз всплакнул, что из-за гребанных виз не попал на показ. - Анонсирован #Borderlands 4 - исключительно CGI тизером не сильно интересным. Если Gearbox не придумает ничего нового, то нафиг не нужна. Выйдет в 2025. - Показали компанию #CallofDuty#BlackOps6 от Raven и она просто шикарно выглядит. Начало 90-х, сенатор Клинтон избирается, герои шантажирует его секспленкой, и проникают в секретный бункер под Вашингтоном - это же просто прекрасно. Эта игра будет бомбой, и мне нравится, что они качают шпионский вайб Black Ops Cold War. Ну, и машинка вернулась с управляемым ножом ) - Индиана Джонс 9 декабря. Будет отличным завершением года. Машин Геймс не могут подвести. - #DUNE Awakening показали чуть более подробно - с генерации персонажа, с указанием бэкграунда. Это сурвайвал ММО шутер, в котором нужно прятаться в тени от палящего солнца, спасать от червей, встречаться с другими игроками, образовывать гильдии, строить базы, технику и летать куда угодно, общаться с самыми разными домами и персонажами и вообще - больше похоже на игру мечты из 90-х, когда все мечтали о том, что онлайновые игры будут невероятными и там можно делать все. Лично меня проект безумно интригует. Но Funcom умеют делать интересные концепты, но им всегда что-то мешает их нормально воплощать, по крайней мере поначалу. Ну, а тут они еще в шутер ввязались. Посмотрим в 2025. - Tech Land делает 20-часовой #DyingLight The Beast с героем первой игры, который мутировал. В общем, это по сути FarCry Primal, где, судя по трейлеру, мочат скорее спецназовцев, чем зомби. - Embark, выходцы из DICE, спустя три года наконец вновь показали свой сурвайвал шутер #ArcRaiders. Но трейлер скорее оставил впечатление Таркова в пост-апокалипсисе будущего. - #MonsterHunter Wilds показывает прям приятный технический прогресс. Лично мне хочется от игры еще более крутых анимаций и взамиодействий с монстрами. Когда-нибудь MH станет прям по-настоящему живым, но и в текущем виде уже прям хорошо. Видно, что есть какой-то обмен наработками с командой Dragon's Dogma 2. - DON'TNOD показали свою новую подростковую Lost Records Bloom&Rage с очень приятнымдобрым вайбом, но совершенно непонятно, чем она должна зацепить геймплейно. Все-таки Life is Strange умудрялся сходу это сделать. - Tarsier Studios, создатели Little Nightmares 1-2, замахнулись на сюрреалистический хоррор посложнее - ReAnimal. Пока ничего непонятно. - Ну, и невероятно смешно было наблюдать, как Bethesda подражает фирменным рекламным роликам техники Star Citizen. В StarField появился ровер для быстрого перемещения по поверхности планет.