Chat:Ru/2020-10-10

From CG community
Jump to navigation Jump to search

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: скорее вычистил косяки