Uljahn: Automaton2000: у меня и у кубера в общаке смайлы не показывает
Automaton2000: а как ты это делаешь
miklla: лол, а деревянный босс в клоббере не так уж и прост
miklla: базовый минимакс с 1М позиций за ход его не взял :)
Uljahn: там небось пара боссов всего, слишком простыми их делать нельзя
Uljahn: даже один...
Uljahn: он ещё и таймаутится
the_tiger: ds kj[b
the_tiger: вы лошки
the_tiger: лошка
Uljahn: Automaton2000: у кошки лошки, у собачки качки
Automaton2000: то это уже не в моде
the_tiger: чюпапинуняню
Uljahn: ппц, с utf-16 полдня мучался, и проблема решилась добавлением в начало питон-скрипта # coding: utf-8, локально-то у меня по умолчанию utf-8, а на CG видимо что-то другое :confused:
tutubalin: я так и не понял, от чего питоновская локаль зависит
Uljahn: похоже, что код по-разному форматируется в IDE гольфов и мульти, в гольфах автоперенос, и всё работает, а в мульти тот же код фейлится на строчке в 50к символов :(
Uljahn: хотя нет, скорее всего, есть какая-то комбинация клавиш, которую я случайно нажал...
Uljahn: или это тупо ассистент не прогружается и не расставляет переносы :sob:
Uljahn: Automaton2000: отличный розыгрыш на 1 апреля
Automaton2000: потому что у него минимакс
Uljahn: автоперенос триггерится после смены языка...
vrabosh: картинка контеста появилась, про что будет?
vrabosh: я думаю физика будет задействована
Egrace: про белочек и орешки
vrabosh: YurkovAS я посмотрел задачку блендера и понял, что ее сложно делать, а ты сделал, молодец.
Egrace: vrabosh, ты из Симфера?
vrabosh: да
Egrace: не ожидал встретить земляка здесь :)
YurkovAS: vrabosh экспериментальным путем ее сделал, случайно потобрал магические контстанты и стала решаться на 100%. если их немного поменять, то не работает...
YurkovAS: бендера по другому решают, через бфс, только я не понял как
vrabosh: а ты как решал7
YurkovAS: в простых числах тоже улучшил результат, через твое отсечение. спасибо! сам не заметил
YurkovAS: решал через бфс, но оно не решало на 100%, тогда начал экспериментировать с приоритетными очередями
vrabosh: еслиб там не камти эти, то решалось бы легче намного
YurkovAS: с бфс-ом главное правильно игнорировать дубликаты состояний.
vrabosh: я отложу эту задачу на последнии, тут много думать надо.
YurkovAS: она мне показалась похожей на плазл sokoban, такой же подход с бфс-ом и заработал. но вот отсечения состояний надо еще улучшать
vrabosh: Number Shifting - почему эту задачу многие на пхп решали? неужели вручную?
Uljahn: вроде, на пхп есть скрипт для загрузки решения на CG
Uljahn: в виде плейн текста
Uljahn: решают в офлайне, конечно же
Uljahn: вручную только я упоролся да астробайт
vrabosh: без алгоритма?
vrabosh: т.е. не кидают алгоритм с cg, отправляют тольо решение?
Uljahn: да
vrabosh: а почему? потом долго просчитывает?
Uljahn: на высоких левелах считают сутками
vrabosh: терь пнятно.
Uljahn: вручную на 100+ уже мозг вывихнуть можно
tutubalin: vrabosh и Number Shifting и CGFunge проще всего сабмитить на PHP
vrabosh: я просто не думал, что люди у себя на компе считают, каждый ход, подом копипастят в cg
tutubalin: потому что на PHP самый короткий код для Hello, world среди прагматичных языков
vrabosh: этож чекнуться можно
Uljahn: каждый левел решается отдельно, скрипт отправляет решение, получает код следующего левела
Uljahn: один раз настроил и дальше жужжишь кулерами
vrabosh: тоже прикольно. надо еще алгоритм сделать..
Uljahn: LAHC какой-то советуют для начала или типа отжига
vrabosh: а как так получается, что генерить таблицу проще чем ее решать?
Uljahn: наверное, как с факторизацией
Uljahn: почти вся криптография построена на том факте, что найти произведение зная сомножители проще, чем найти сомножители зная произведение
Uljahn: или вычислить хэш от числа проще, чем найти число по хэшу
Uljahn: на этом криптовалюты уже построены
wlesavo: vrabosh просто инвертировано применяешь случайную последовательность действий и уровень автоматически создается. в чем проблема?
Uljahn: wlesavo: как самочувствие?
miklla: что у вас за задача с простыми числами
miklla: ?
YurkovAS: https://www.codingame.com/multiplayer/optimization/cgfunge-prime
miklla: хм
tutubalin: Uljahn LAHC - это вообще простейшая идея. сильно урезанный генетический алгоритм.
представь, что у нас есть всего одна особь. мы её мутируем, оцениваем, а потом сравниваем с особью 5000 поколений назад.
если лучше - оставляем, если хуже - выкидываем.
tutubalin: vrabosh компилировать код проще, чем декомпилировать, потому что теряется часть информации.
так же и тут: при генерации таблицы теряется часть информации.
