tutubalin: ilt после фримува очень много разных вариантов. не факт, что все они будут изучены деревом, а уж рандомом - тем более.
поэтому может получится что твой бот после вражеского фримува находит только те ходы, которые приводят его самого к победе. а вражеский потом находит ход получше
tutubalin: TTeaLL не парься, вниз из лиги уже не улетишь. если что-то пошло не так, можно ресабмитнуть
Hamibar: а вы стейт храните в ноде? или начиная от рута его изменяете?
735487: я не храню
Hamibar: а я в своей первой версии 2 храню)
Uljahn: а смысл хранить?
735487: смысл есть наверное в тех играх где переход между стейтами долгий
Uljahn: применение хода?
735487: да
tomatoes: а смысл не хранить есть?
tomatoes: сейчас хранится, думал избавиться, но не придумал зачем
ilt: иногда дает противнику немотивированный фримув
ilt: скорости что-ли не хватает!?
735487: да может быть мало роллаутов чтобы понять что есть лучше ходы
tomatoes: на фримув какойто штраф надо делать. чтоб и мцтс не пыталось так ходить и саму мцтс разгружало
TTeaLL: срочно
TTeaLL: я сделал сабмит
TTeaLL: как его прекратить
tomatoes: новым только
wlesavo: засабмитил в крестики на плюсах, 1.5k роллаутов)) но я вообще пока ничего не делал, чисто наивная такая реализация, по сравнению с 300 питоновскими конечно даже в такой версии выглядит лучше
BorisZ: память экономить
BorisZ: стейт - это вся большая доска имеется ввиду
BorisZ: ?
BorisZ: тогда прилично она занимает
tomatoes: занимает, но вроде хватает места :thinking:
BorisZ: на всю игру хватает места тебе?
BorisZ: или переиспользуешь?
tomatoes: у меня 4м массив и индексация через % 4194304
tomatoes: сейчас чекнул и в конце и так за 4м не вылазит
BorisZ: а вдруг у тебя баг где-то в переиспользовании? раз в 100 игр оно случается и ты повторно берешь ту ноду, которая еще в рабочем дереве
Hamibar: да я тоже подумал, что пользу от хранения не такая уж и большая. Так нам нужно его скопировать, а так мув применить. Непонятно что дольше
tomatoes: там по логике получается что всё сначала пишется, потом уже запрашивается
tomatoes: если поставить локально считать на пару минут то да, затерёт нужные ноды
BorisZ: у меня хранилась доска в нодах когда были гибридные версии с минимаксом
BorisZ: так как приходилось откатываться
BorisZ: а в чистом мктс не надо откатываться никогода - всегда от корня вниз идет проход
Hamibar: Если еще не хранить список детей, а только индекс начала и размер, тогда можно прямо очень маленькую ноду сделать)
735487: о наверное лучший мой сабмит получился. сразу на 6. пора книгу делать наверное
735487: Hamibar: у меня вместо списка начало и количество но нода полей 10 где то
Hamibar: просто тогда нужно со всех сразу симу запускать
tomatoes: у смитса что-то такое сделано
tomatoes: не выбирает случайные
vrabosh:
1×1×1 Rubik’s cube movements
этот палз правельный?
vrabosh: а то я уже даже кубик сделал верчу его и вот 3 тест не проходит даже физически)
vrabosh: и смотрю там 500 чел задачу только выполнило.
vrabosh: x y x' z y'
L
B
vrabosh: а результат должен быть B L
vrabosh: B - это задня сторона кубика, а L это левая, как надо кубик так покрутить по этим координатам, что B стало слево?
Uljahn: y' как раз даёт B->L (вращаем против часовой вокруг оси, направленной сверху)
Uljahn: L идёт по пути L, B, U, R, B
vrabosh: а чего со штрихом ось меняется чтоли?
Uljahn: направление вращения меняется)
vrabosh: а почему?
Uljahn: A rotation without the prime symbol ' is a quarter turn clockwise.
A rotation with the prime symbol ' is a quarter turn counter-clockwise.
Uljahn: без штриха - по часовой, со штрихом - против часовой
Uljahn: правила надо читать.
vrabosh: в одну и обратную сторону, а тут как будто по х и y меняется
Uljahn: у меня всё сходится
vrabosh: L идёт по пути x-B, y-U, x`-U, z-L
vrabosh: L стал вверху, и потом над ним идет операция по х, то он на месте должен поидеи стаять
vrabosh: или тут получается не кубик дигаются относительно себя, а я дигаюсь.. а всегда смотрю на одну сторону?
Uljahn: ось вращения задаётся же
Uljahn: L - x - L - y - B - x' - U - z - R - y' - B
Uljahn: B - x - D - y - D - x' - B - z - B - y' - L
Uljahn: кубик вращается относительно осей, твоё положение как наблюдателся не меняется
Uljahn: т.е. система координат не подвижна
vrabosh: щаз переделаю, ось х с y перепутал.. просто не думал.
vrabosh: думал что крутишь в сторону х, а не как будто продел палку между кубика по горизонтали
vrabosh: B D - тут тоже прально работает ?U R
vrabosh: или я вообще туплю, или тут подругому координаты идут.
Uljahn: B - y - R - z' - U
D - y - D - z' - R
vrabosh: но у тебя до этого х так крутился как здесь z
Uljahn: где? я просто по правилам делаю
735487: офигеть в крестиках 1 раз увидел Warning: your code did not read all available input before printing an instruction, your outputs will not be synchronized with the game's turns and unexpected behaviour may occur.
vrabosh: тогда если та z крутится, тот как тут тогда получится D L - L U
Uljahn: amurushkin: в дискорде писали, что это нововведение
Hamibar: у меня тоже
735487: ну так это выскочило 1 раз за все время что я сегодня их запускал
735487: уж чего чего а я инпуты все считываю
735487: сделал себе 95к на 2 ходу. правда чаще меньше. остается надеяться что результат будет лучше ))
Uljahn: vrabosh: D - z - L, L - z - U...
vrabosh: ну ты щаз с предыдущим прмерем по другой оси z крутишь
Uljahn: нет, ось z всегда одна и направлена на кубик спереди
Hamibar: А как лечить то эту проблему? просто подождать?
735487: у меня всего 1 раз такое пока никак лечить не буду
Hamibar: да уже вылечилось
vrabosh: Uljahn, я как понял, кубик крутится и оси с ним крутятся? допустим я спицу продел изначально горизонтально это Х и если я кубик покручу по Y то спица это вертикально станет..?
vrabosh: т.е. ось Х вертикальна станет?
Uljahn: нет
Uljahn: кубик вращается относительно осей, твоё положение как наблюдателся не меняется
т.е. система координат не подвижна
Uljahn: ты каждый раз новую спицу продеваешь, делаешь поворот и вынимаешь
vrabosh: я продивая спицу между L-R - это ось Х? и как бу кубик не крутил, Х будет привязан к L-R?
Uljahn: да, на один поворот
vrabosh: тогда прально делал, но ты не прально пример вычислял
vrabosh: Uljahn, я как понял, спици всегда продеты, и у них название х,y,z и вокруг этих спиц идет вращение
Uljahn: :pensive:
Uljahn: оси не привязаны к маркерам на кубике, а только к начальной ориентации
Uljahn: система осей неподвижна
vrabosh: Uljahn, т.е. получается xx'z == xzx'?
Uljahn: нет
Uljahn: x x' z - это просто z
Uljahn: x' после x приводит куб в начальное состояние
vrabosh: ладно надо на море идти, потом разберусь. Программирование это круто, но надо за здоровьем следить, чтоб потом контесты на легенду решать)
vrabosh: по координатам сделал, не получилась.. приду по осям сделаю, посмотрю что будет.
vrabosh: но если делать по осям то xx'z == xzx'
Uljahn: :/
Hamibar: ооо, новая версия дала +55 мест)
Uljahn: круть, за счёт чего?
Hamibar: да ничего особенного. Просто где то на 10к больше роллаутов.
Hamibar: ну и дерево переиспользую
735487: во 27,9 набрал. улучшил прямо за сегодня больше чем на пункт
Hamibar: теперь каждый день столько набирать и через пару месяцев станешь топ 1
Hamibar: уменьшил константу на 0.2 + 20мест
Hamibar: я подумал мб ее адаптивную делать. В начале пошире искать а в поздних стадиях поглубже.
Hamibar: Ну или наоборот
Uljahn: и будет ещё один параметр, замучаешься всё подкручивать с такими рандомными сабмитами
Hamibar: на самом деле кажется, что в крестиках не так уж много рандома
735487: если каждый день по 1 прибавлять то топ 1 будешь через неделю даже раньше ))
Hamibar: я думал ты 0.1 прибавил
735487: я пытался делать адаптивную. так и не смог увидеть профит
Hamibar: я тоже не смог)
Sargerus: господа программисты, у меня перманентно висит "Activating C++ Language Assist" и никак не хочет активировать его наконец. Это лечится?
Uljahn: в дискорд можно зарепортить, у меня такая же шляпа, но вроде не мешает кодить
Sargerus: я первый день, можешь поподбобней?)
Uljahn: рекомендую не обращать внимания, на сайте сейчас проблемы, как у админов руки дойдут - пофиксят
Sargerus: thank you!
Uljahn: у меня в консоли браузера пишет:
"Firefox не может установить соединение с сервером wss://lsp-community.codingame.com"
Uljahn: что-то у них отвалилось, как обычно
Sargerus: а у меня стало в их местной конлосльке инфа пропадать или появлятся с заддержкой
Uljahn: eulerscheZahlToday at 5:32 PM
https://www.codingame.com/blog is not responding it seems
[CG]ThibaudToday at 5:35 PM
yes I saw for the blog, the provider is unreliable we need to change it.
Uljahn: это из дискорда переписка с CG менеджером, сбои в работе из-за ненадёжного провайдера
Uljahn: amurushkin: https://cg.spdns.eu/wiki/Chat:World/2020-06-11
Uljahn: логи, которые ты пропустил
735487: спасибо
735487: прикол мое улучшение 1 раз только дало офигенный результат. и еще много раз получилось хуже :)
Uljahn: рандом в сабмитах?
735487: нет запускать роллауты для всех детей но при определенных условиях
735487: иногда это дает даже 99к роллаутов
Uljahn: я про результат
735487: не совсем рандом результат. стабильно входит в топ 12 примерно
vrabosh: что же за день сегодня такой. чего же так пазлы плохо идут
vrabosh: http://chat.codingame.com/pastebin/3ae8dec0-62e4-42a1-89e4-2b2cd3d753e0
vrabosh: тут же 22 кружка не соприкасаются с точками? почему он хочет 20?
vrabosh: - Two parallel fences of the garden cannot touch (it wouldn't make sense). - вот зачем он это правило сделал, такой код красивый получился.. теперь думай как этот внутрений лишний убирать
TTeaLL: срочно
