tomatoes: у меня короткий бфс на 3 хода для противника и если раньше готовлю, то небольшой бонус, если раньше он то небольшой штраф
YurkovAS: во время конкурса экспериментировал такую проверку, но почему-то было только хуже. может то что бимсерч, а не бфс.
разберусь потихоньку...
wlesavo: у меня было как у пб, совсем убирал из пула если позже дохожу, работало но как-то криво, прироста во всяком случае замечено не было, но у меня и арены для тестов не было
wlesavo: с наградами тоже пробовал но тоже видимого эффекта не было. попробовал еще скоринг как у него сделать, вообще не играет, видимо тонкости какие-то есть таки, может все-таки мелочи в имплементации еще какие
Uljahn: нойс, порекал топ питон в 2048
wlesavo: хехе, нойс
wlesavo: помню у меня было чуть меньше 4М на плюсах когда я изза косяка оценку делал не по змейке а тупо по значению одного квадрата
wlesavo: но там был брутфорс ну глубину 7 помоему
Uljahn: как бы теперь бимсёрч в 2048 переписать, чтобы GC не триггерить :thinking:
_Lion_: привет дайте ссылку на парные скачки
_Lion_: пазл такой
Uljahn: horse racing duals
Uljahn: копируй в поиск по сайту
_Lion_: рядом с кнопкой live
_Lion_: да
_Lion_: нашел
_Lion_: спасибо Uljahn
wlesavo: блин, почитал наконец нормально, а duct прикольная штука
MadKnight: ага
MadKnight: а чего ты почитал об этом только сейчас?
_Lion_: как получить звание я творец
_Lion_: help
_Lion_: кто в сети
MadKnight: какой ещё творец
Uljahn: создатель пазлов и мульти
MadKnight: ну так создай пазл и мульти
_Lion_: что такое мульти
_Lion_: а пазл я знаю
tomatoes: https://www.codingame.com/multiplayer/bot-programming
BorisZ: я начал читать статью про виды мктс с одновременными ходами но там страшные формулы
wlesavo: ну идейно понятно
wlesavo: ту статью на которую у пб ссылка же?
BorisZ: формулы шипят мне - не твоего ума дело, иди клепай формочки
BorisZ: ага
BorisZ: я помню идею из пм про крисмас раш, там тоже были одновременные ходы
wlesavo: в дакте суть в том что ты отдельно выбираешь действие для каждого игрока и потом делаешь из них суммарный переход в состояние при проходе по дереву, а при раскрытии ноды просто всех детей рожаешь, то есть все пары
BorisZ: там в каждой ноде был двумерный массив потомков
wlesavo: ну да суть такая же примерно
BorisZ: вторая часть про все пары - понятно, хотя их много, а первую часть надо перечитать еще несколько раз )
BorisZ: суммарный переход в состояние по дереву - вот это
_Lion_: может быть два принта в коде
_Lion_: print то есть
BorisZ: при проходе - это стадия селект - вниз, так?
_Lion_: ты мне
BorisZ: _Lion_ если по условиям надо две строки то да
BorisZ: нет
BorisZ: это я пытаюсь понять идею
_Lion_: ок
BorisZ: мы пришли в ноду сверху вниз, допустим эта нода - не лист, у нее есть все потомки - дохренища
BorisZ: у каждой ноды такая же статистика как у обычного мктс - количество заходов и количество побед - так?
BorisZ: побед видимо для нас, все поколения равноценны, а не чередуются мое и врага
BorisZ: сейчас надо выбрать, по какому потомку мы пойдем
BorisZ: в ванильном мктс мы считаем для каждого потомка по формуле утц
BorisZ: тут вроде так же - что нам мешает
BorisZ: только не понятно что есть победа - мы что ролаут до конца будем играть, фигня это , бутылки то закончатся 5 штук
BorisZ: причем в ролауте ходы надо бедать за обоих
BorisZ: первый вариант - подсовывать им случайную бутылку из пула взамен сваренной
BorisZ: так конечно можно но у пб не так - он же пишет что на небольшую глубину его строил
BorisZ: значит не до конца ролауты, и просто промежуточный скор вместо счетчика побед
BorisZ: и победа это победа по скору что ли
BorisZ: https://forum.codingame.com/t/xmash-rush-cc07-feedback-strategies/74346/38?u=borisz1
BorisZ: у пб вобще 2 разных дукта - один для драфта, другой для концовки, а в мидлгейме бисерч
wlesavo: смотри BorisZ на концовку там реально это когда одно два зелья осталось, на начало по скору, в статье там вообще абстрактные награды, то есть что-то типа скора после роллаута на какуюто глубину.
wlesavo: проход по дереву да, стадия селект, но ты выбираешь не потомка а действие, дейсствие выбираешь чтобы максимизировать среднее значение среди потомков, так же для второго, два выбранных действия ведут уже к конкретному потомку
Uljahn: В среднем я тренировался 3 часа в день в будние дни и почти 14 часов в праздничные дни.
Последние два дня я не ел.
Перестанем разрушать нашу жизнь!
Как бросить! !! !!
Uljahn: :joy:
Uljahn: японец написал в своём постмортеме
MadKnight: хорошо японцам
MadKnight: не ленятся
MadKnight: Automaton2000 как стать японцем?
Automaton2000: amurushkin у тебя в крестиках осталось?
MadKnight: https://sun9-46.userapi.com/impg/IGk5OB4vL9DBkyYWq8gD46dcBxIiFj086VBKmA/GF8KuZVzrYI.jpg?size=1080x578&quality=96&proxy=1&sign=8a236ed4f31b3ebbe1eff6e8c2af1016
MadKnight: высокоинтеллектуальные мемасы
MadKnight: в виде аниме
TheCrucial: подскажите рабочий алгоритм для Code Vs Zombies
Uljahn: MC
TheCrucial: MCTS? а на сколько ходов нужно рандомно лупить и сколько в принципе веток нужно? 1000 веток по 5 ходов максимум что из моего js получается сделать и часть тестов ни один человек не выживает
MadKnight: TheCrucial что значит рабочий алгоритм?
TheCrucial: ну для начала хотя бы 100% тестов пройти :)
Uljahn: а нельзя просто идти к челу, которого точно можешь спасти?
Uljahn: это для 4-го класса задачка
TheCrucial: а ну хотелось бы потом мочь это развить до решения которое 40к+ поинтов наберёт
MadKnight: TheCrucial в любой непонятной ситуации начинай с MC
Uljahn: MC != MCTS
MadKnight: da
TheCrucial: аа, спасибо
MadKnight: TheCrucial запили библиотеку своих алгоритмов чтобы ты мог просто сделать #include<нужный алгоритм> и просто вызвать его
MadKnight: для любой игры
MadKnight: вот я сделал так
MadKnight: и смотри как быстро пилю разные вещи в играх
MadKnight: в последнем контесте всего 2 сабмита сделал
TheCrucial: мне кажется на счёт скорости я бы с тобой поспорил, на js даже без библиотек прототип зафигачить изибризично) другое дело эффективность...
MadKnight: да всмысле
MadKnight: я говорю только про с++
MadKnight: тыж на с++ пилишь?
Uljahn: кстати, а в жс есть такое понятие как прогрев JIT? чё-то не нагуглилось сходу, вот в джяве надо JVM прогревать, это везде пишут
TheCrucial: да я понимаю) я на js пишу пока что
MadKnight: а что там прогревать?
MadKnight: TheCrucial УЖАС
MadKnight: го на с++
Uljahn: ну, пока скомпилится
MadKnight: срочно
MadKnight: Uljahn так есть 1с на это
TheCrucial: в js есть турбофен. но там он наоборот
TheCrucial: типо сразу максимально на сколько можно оптимизировано
MadKnight: TheCrucial го помогу на с++ перейти
TheCrucial: а если в те же куски кода суешь не то, то деоптимизирует
Uljahn: я тут с нумбой в офлайне на питоне экспериментировал, так она оче медленно компилит, но потом правда х3 ускорение даёт
TheCrucial: MadKnight как именно ты собираешься помочь?)
MadKnight: расскажу как
MadKnight: короче берёшь немного студии
MadKnight: смешиваешь с cmake
TheCrucial: у меня винда. слышал это проблема)
MadKnight: так это как раз под винду
TheCrucial: студия всё ещё много подписка на вижлу стоит?
MadKnight: у студии уже ДАВНО
MadKnight: community version
MadKnight: бесплатно
TheCrucial: ладно
TheCrucial: дай степы минимальные что нужно установить чтобы на с++ для кодингейма не блевотно писать можно было
MadKnight: студию и cmake
MadKnight: ну и запилить скрипт который будет код объединять в 1 файл
735487: TheCrucial: clion многим лучше заходит чем студия еще
MadKnight: неважно что ибо
MadKnight: cmake - это файл проекта, подходящий под многие IDE
MadKnight: amurushkin а почему clion ?
MadKnight: чем лучше?)
TheCrucial: ааа, это джетбрейнс)
MadKnight: фу жаба
MadKnight: не прикасайся к жабе
MadKnight: а то заразишься
TheCrucial: ну имхо джава топ1 язык для обучения
MadKnight: в каком году? 1996 ?
MadKnight: может быть
MadKnight: сейчас уже тонна языков лучше жабы
TheCrucial: типы есть - это имхо +.
простой синтаксис. всё что нагуглишь и нуборезу понятно как работает
MadKnight: ты говоришь про то что было в 1996
TheCrucial: а что изменилось?)
TheCrucial: слово "изменилось" вообще не про джаву XD
MadKnight: сейчас например шарпы - это улучшенная версия жабы
MadKnight: всё, что есть в жабе + куча улучшений
TheCrucial: да. но это хорошо для опытного. для нубореза это только усложняет
MadKnight: нуборезу не обязательно использовать эти улучшения
MadKnight: сразу
MadKnight: даже наоборо
MadKnight: т
TheCrucial: так ты гуглишь кусок кода а там фичи которые ты ещё не понимаешь)
MadKnight: в жабе есть странности
MadKnight: которые нуборезам усложняют обучение
TheCrucial: например?
MadKnight: как то что еулеру не понравилось в списках
MadKnight: я забыл го спросим у еулера
MadKnight: во
TheCrucial: ну мне кажется с тем что я джаву не знаю мне на джавера собес максимально проосто из неjs мира пройти. самый изичный путь
MadKnight: в #world euler ответил
MadKnight: так тебе на шарпы ещё проще будет пройти
TheCrucial: а что с не так со списком массивов?
MadKnight: не работают
MadKnight: просто фатал еррор
735487: MadKnight: amurushkin а почему clion ? потому что удобнее. в студии поиск по Ctrl+F отстой
MadKnight: а всмысле
MadKnight: а в clion он как сделан?)
735487: для меня очень удобно он сделан
MadKnight: но как он сделан?
MadKnight: чё там такого?
735487: подсветка идет сразу. и перемещаться удобно. вобщем я пробовал студию. совсем не то. еще и сворачивание скобок найти не мог. комментарии блоком сделаны через жопу как то. вобщем совсем не нравится
MadKnight: так сворачивание скобок есть и комменты блоком есть
Uljahn: падажи, а в студии же редактор тот же, что и в VSC?
Beard: в студии это все настраивается жи
Beard: ну не прям подсветка, но есть тёмная тема
735487: есть но мне в клион удобнее
MadKnight: Uljahn VSC же вообще отдельный проект
MadKnight: Uljahn но там есть общие модули которые можно поставить в VSC в виде дополенинй
MadKnight: уууууух наконец я запилил то чего давно хотел
MadKnight: нормальный гибкий поиск пути, который можно очень сильно "изгибать"
MadKnight: его даже можно применить как BFS для Fall2020
