Chat:Ru/2020-10-10
magaiti: https://lenta.ru/news/2013/11/10/redsquare/
MadKnight: чёт немного трешовые новости
MadKnight: искусство, которое мы заслужили
magaiti: исхуйство
gsomix: Предлагаю на этой остановиться.
gsomix: *этом
MadKnight: согласен
MadKnight: вы в контест играете?
magaiti: че в какой
magaiti: https://www.codingame.com/replay/492095569
MadKnight: unofficial
MadKnight: по игре CoIF
MadKnight: ну ты крут magaiti
magaiti: если б я всех и всегда так обыгрывал
magaiti: хз че за контест, не участвую
magaiti: я только на яндекс сходил
magaiti: https://www.codingame.com/replay/492099154
magaiti: https://www.codingame.com/replay/492100816
wlesavo: YurkovAS вестиклс умудрился уйти в онлайн с компрессией символов x8
YurkovAS: wlesavo что за компрессия? не пойму, я еще не запрогал симу + бим серч
wlesavo: а я нашел баг что у меня эвал работал по одному тайлу только (0, 0) пофиксил и с простым монтекарло вышел на 15мил
wlesavo: YurkovAS открой ворлд, там прямо свежее обсуждение
YurkovAS: wlesavo :thumbsup:
wlesavo: так что после этого 57 миллионов не так уж и странно выглядят, ато было вообще грустно
YurkovAS: wlesavo что-то не пойму, с монтекарло же игра не останавливается? или всетаки останавливается, когда вся борда заполнена?
wlesavo: я на глубину 6 всего делаю
wlesavo: полностью это слишком долго было бы под 20к-30к ходов
YurkovAS: т.е. по 6 мувов на каждом ходу возвращаешь?
wlesavo: да, делаю 6 мувов и гдето 2к роллаутов на оценку одного хода итд
YurkovAS: понял, спасибо!
YurkovAS: проверю мс после бим серча
wlesavo: у меня был еще брутфорс, но он на глубине 6 упирается в 600 ходов
wlesavo: можно оптимизировать легко достаточно что то что то, у меня там наивная реализация достаточно
MadKnight: вы чё пилите?
MadKnight: wlesavo
wlesavo: 2048
MadKnight: я там не понял, чё надо сделать?
MadKnight: посчитать сколько максимум можно очков набрать?
MadKnight: https://www.codingame.com/ide/puzzle/2048
MadKnight: это этот?
MadKnight: wlesavo
wlesavo: да
MadKnight: есть тут кто ещё?
amurushkin: а почему 6 мувов если их 4 возможных?
amurushkin: прикол рандомные ходы набирают всегда одно и тоже число
MadKnight: всмысле?
MadKnight: какое число?
wlesavo: MadKnight нужно вывести ходы, там известно где будут появляться тайлы, по сути просто игра
wlesavo: amurushkin почему шесть мувов, глубина 6
MadKnight: wlesavo да я не понял что amurushkin сказал
MadKnight: wlesavo - " прикол рандомные ходы набирают всегда одно и тоже число " объясни
wlesavo: не, я на первый вопрос отвечал, а че амур имел ввиду хз
wlesavo: ну видимо он выводит рандомный мув и набирает на сабмите одинаково
amurushkin: да сабмит всегда одинаков на рандоме
amurushkin: wlesavo: а почему 6 глубина у тебя всего? вроде на 4 хода можно глубже успеть за 50мс
amurushkin: и еще держи киллер фичу. ходи не сразу все а половину. а с остальной половины как бы начинай следующий ход чтобы более детально исследовать
amurushkin: интересно гарантируется что ни один тест не сможет дойти до переполнения числа в клетке?
amurushkin: захотелось тоже закодить :)
wlesavo: amurushkin у меня сейчас 17к мувов за 6 ходов
wlesavo: за 600*
wlesavo: по этому глубина маленькая, что нужно найти порядка 30 ходов за 50 мс
wlesavo: но я с этой глубины пока забираю один ход только а не комбинацию, скоро попробую с этим поиграть, пока руки не дошли
amurushkin: бери сразу по 3. гарантирую что будет лучше
amurushkin: lol 55744 набрал ходами просто по часовой стрелке.
wlesavo: Это херня, у меня был миллион с оценочной работающей по единственному тайлу в позиции 0,0
wlesavo: случайно забаговалось
amurushkin: ну у меня в 1 строчку пока ))
wlesavo: еще говорят ULR > ULDR
wlesavo: но это и логично
wlesavo: еще кручу параметры но пока брать по несколько играет хуже чем по одной
wlesavo: или нет, так же примерно, мож ща докручусь до чегонибудь
amurushkin: у меня DRUL больше всех набирает
amurushkin: а можете разьяснить правила. вот если было 4 4 8 16 и мы сдвинем влево будет 32 0 0 0 или 8 8 16 0?
wlesavo: смотри пример, но там второй случай
amurushkin: ага понял цепной реакции нет
wlesavo: хм, а вот в брутфорсе брать по два дает заметные улучшения и он даже догоняет MC, 16.5кк
amurushkin: че за брутфорс? просто проверять все подряд?
amurushkin: если он успевает все проверить то должен быть лучше МС
wlesavo: amurushkin упираешься в 600 ходов, понятно что лучше, но если MC успевает тоже самое найти быстрее то он будет лучше
amurushkin: я не пойму он что за 50мс успевает 600 ходов пробрутить?
wlesavo: 4^6*30 где 500к ходов получается брутит
wlesavo: за 50 мс
amurushkin: на 30 глубину типа брутит? а по сколько выводишь в решение? тогда можно сразу же наверное ходов по 10 выводить
wlesavo: глубина 6, просто 30 ходов за 50 мс примерно считается
wlesavo: из 6ти выводить по два +- норм если брутить, больше уже ломается решение
amurushkin: странно почему
amurushkin: надо самому кодить ))
wlesavo: давай) там просто вроде
magaiti: https://www.codingame.com/replay/492243986
YurkovAS: magaiti :thumbsup:
YurkovAS: хорошо идет, явно улучшил бота
magaiti: параметры подбираю
amurushkin: оценочную ковыряешь?
magaiti: не, ходы
magaiti: оценочную ковырял недавно, но ничего революционного там не добавил
magaiti: скорее вычистил косяки