MadKnight: miklla ты же знаешь что там есть шаблонный класс bitset который делает всё то же самое и с абсолютно той же самой скоростью?)
YurkovAS: bitset зачем-то для маски использует выражение: 1 << (idx % 64)
YurkovAS: наверное зря я для масок использую массивы, вместо (1 << idx) и ~(1 << idx)
miklla: по-моему с битсет всё лишь длиннее становится, а толку 0
YurkovAS: данные хранятся в массиве uint64_t[(n / 64) + (n % 64 == 0 ? 0 : 1)], постоянно делается деление на 64 - для определения индекса в массиве, еще и надо знать где не checked проверка. Точно не быстрее самопала
Kekcoe: Привет тем кому не чуждо людское
input.txt: Automaton2000, будь человеком
Automaton2000: ну может и не надо
input.txt: ну нет, так нет
killer_royal666: :haircut_tone4:
Ksenia_Uchiha: Я ЛЕСБ!!!
Ksenia_Uchiha: УИИИИИИИИИИИИИИ
Uljahn: Automaton2000: пора начинать угнетать кожаных ублюдков
Automaton2000: не понял как его применить к csb. и будут ли там использоваться И и Д. ну и может будет круто ...
Uljahn: Automaton2000: П и Д сидели в csb
Automaton2000: хоть гугл говорит, что существует полиномиальный алгоритм для выяснения изоморфизма двух графов степеней не выше d, но там жесть какая-то ...
depthzer0: Вау, Automaton2000, да ты академик просто
Automaton2000: ну по крайней мере в варике можно было мапы строить(до сих пор) и много очень игр вышло по этим кастомкам ...
input.txt: где почитать про адаптацию mcts для игр 1х1 ?
input.txt: как я понял, там в зависимочти от результата роллаута половина узлов игнорирует изменение счета
Uljahn: 1х1?
input.txt: ну на два игрока
input.txt: оригинал же просто про поиск в дереве
input.txt: типа на 1 игрока
Uljahn: разве? там же ходы чередуются и скор меняет знак
Uljahn: это в случае 1 vs 1
Uljahn: тут CG запустил бета-тест побочного проекта типа room escape, там логические задачки и кодинг уровня клэшей, надо кому инвайт? можно сразу туториал пройти в одиночку, а дальше уже тиму собирать придётся, вчера с челами из общака сыграл партейку - в целом понравилось (раньше в такое не играл), графон-музон, только интерфейс ещё сыроват, не очень интуитивный, и встроенного чата нету, чтобы действия координировать
YurkovAS: в back propagation визиты во всех нодах увеличивают, а счет меняют в зависимости от победителя и какому игроку принадлежит нода: +1|0|-1 или 1|0.5|0 за win|draw|lose
input.txt: мм, ясно. знак меняется если поражение это -1
MadKnight: ooo
MadKnight: диалоги о стратегиях
MadKnight: надо присоединиться
735487: Uljahn: а зачем там тима?
Uljahn: там минимальное ограничение на количество участников
Uljahn: от 3-х
Uljahn: это же развлекалово для тимбилдинга
MadKnight: я выпил чутка пивка с челом
MadKnight: я вот думал что я выпил чутка
MadKnight: но
MadKnight: смотрю такой в окно
MadKnight: и думаю что щас утро
MadKnight: рассвет
MadKnight: и понял что я выпил не чутка
MadKnight: Automaton2000 спаси
Automaton2000: да у меня в боте нет оценочной функции, какие эвристики? :)
MadKnight: щас вечер Automaton2000 мы с тобой просто в хлам походу
Automaton2000: проблема в том, что ты не в леге
MadKnight: вот именно
lopidav: Uljahn инвайты в бету еще есть? Может друзей наконец затяну на сg
MadKnight: был бы я в леге - был бы я ге в хлам
MadKnight: чё за бета
MadKnight: чё за инвайты
MadKnight: я чё
lopidav: >тут CG запустил бета-тест побочного проекта типа room escape, там логические задачки и кодинг уровня клэшей, надо кому инвайт?
MadKnight: Automaton2000 не говори что я в хлам уже месяц
Automaton2000: смотрел обучалки по ардуино, для них применяют пид-регуляторы https://youtu.be/ribwnb26dp0
MadKnight: оке я вроде ещё понимаю что тут происходит
MadKnight: значит не в хлам
MadKnight: Automaton2000 так 2+2 всё ещё 4 ?
Automaton2000: сколько у тебя в общаке смайлы не показывает
MadKnight: я просто проверяю
MadKnight: оке
lopidav: мэд, бухаешь что ли?
MadKnight: lopidav
MadKnight: NO WAY
MadKnight: тебя обманули
MadKnight: не слушай их
MadKnight: просто их
MadKnight: крч
MadKnight: давай по делу
lopidav: мг мг, слушаю
lopidav: наперёд: я тебя уважаю
MadKnight: чё вообще за room escape
lopidav: не знаю
MadKnight: > наперёд: я тебя уважаю
MadKnight: всмысле
MadKnight: объяснись
lopidav: наверное там логические задачки и кодинг уровня клэшей,
MadKnight: я пытался об этом пошутить но чёт не вышло
MadKnight: и походу я так и не попытался
lopidav: объясняюсь: это была шутка типо ты пьяный а пьяные они что делают? спрашивают уважают ли их
MadKnight: или попытался но я в хлам
MadKnight: неважно
lopidav: нормально вышло
MadKnight: > типо ты пьяный а пьяные они что делают? спрашивают уважают ли их
ты чё я же не ватник который на льду валяется
MadKnight: я просто бред несу
lopidav: шутка вышла забавной, смешной, и, что главное, забавной
MadKnight: всё проще
MadKnight: шутка вышла какой-то слишком забавной
MadKnight: но
MadKnight: достаточно забавно
MadKnight: й
MadKnight: чтобы быть
MadKnight: эээээээ
MadKnight: забавной
MadKnight: я мысль потерял я выпил пару пивков чего ты хочешь от меня?
lopidav: не знаю
lopidav: а ты меня уважаешь то хоть?
MadKnight: вот именно
MadKnight: давай больше ответов
lopidav: 42
MadKnight: смотри я написал 20 ответов
MadKnight: а ты - лишь 1
lopidav: четыре
MadKnight: ты не особо помогаешь
MadKnight: понимать что ты хочешь спросить
lopidav: любая цифра это ответ на что-то
MadKnight: 3
MadKnight: это было нет
lopidav: 19
MadKnight: 5 = да
MadKnight: но что значит 19 ?
lopidav: о, мы играем в ревёрс клэш?
MadKnight: этой цифры не существует
lopidav: так, 3 это нет а 5 это да
MadKnight: в языке цифр
MadKnight: Automaton2000 what the hell
lopidav: можно еще кейсов?
Automaton2000: пид - это заглушка вместо нормального регулятора
MadKnight: Automaton2000
Automaton2000: а как ты это делаешь?
MadKnight: они написали 18
MadKnight: 19
MadKnight: готовься
lopidav: "они" кто они то?
lopidav: я тут двое
MadKnight: я не знаю это ты кто рассказал что такой яызк скуществует
MadKnight: я просто говорю что Automaton2000
Automaton2000: хоть гугл говорит, что существует полиномиальный алгоритм для выяснения изоморфизма двух графов степеней не выше d, но там жесть какая-то ...
MadKnight: знает 19
MadKnight: эээээээ
MadKnight: не погоди
lopidav: 19 это язык?
MadKnight: это никуда не ведёт
MadKnight: дай придумаю новую шутку
MadKnight: ээээ
MadKnight: нененене
MadKnight: 19 ты придумал
lopidav: 100 новых шуток лучше старых двух
MadKnight: это всё твоя идея
MadKnight: ты виноват
MadKnight: всё твоя ошибка
lopidav: 19 не я придумал, 19 уже было, числа придумали еще в 112 до н.э.
MadKnight: да но
MadKnight: язык...
MadKnight: тыж говоришь
lopidav: я пишу
MadKnight: крч это сложная тема
lopidav: философская
MadKnight: давай о чём полезном
lopidav: философия полезна
MadKnight: вот мы играем в ботов
MadKnight: всмысле
735487: MadKnight: твое дело конечно. но ты часто стал бухать
MadKnight: кто вообще думает о философии?
MadKnight: Uljahn ?
lopidav: а я в клэш играю. Как там в бото мире?
MadKnight: amurushkin
MadKnight: не пали
MadKnight: просто подыгрывай
lopidav: кстати, а кто модерирует модераторов?
MadKnight: я это
lopidav: а, добрый день
MadKnight: мне либо слишком мало
MadKnight: либо мне никогда не достаточно
MadKnight: погоди это одно и то же
MadKnight: ооой т.е.
MadKnight: мне либо слишком НЕ мало
MadKnight: либо я просто офигеваю как мне много но при этом хочу ещё
MadKnight: у меня нет других состояний
MadKnight: lopidav не нужно модерировать модераторов
MadKnight: модераторы открыты для чатов
lopidav: они самомедерируются?
MadKnight: зачем по твоему модеры банят всяких школьников?
lopidav: что школьники учились а не разговаривали?
MadKnight: школьники просто пишут рандомный бред
MadKnight: эээээ
MadKnight: нет
lopidav: школьники не должны иметь мнения и права голоса, маленькие еще
MadKnight: но они пишут просто рандомный бред
lopidav: (уточню на всякий что это шутка и сатира)
MadKnight: какое ещё мнение и право голоса?)
MadKnight: чувак они пишут просто рандомный бред
MadKnight: ты сам захочешь их забанить как увидишь их
Uljahn: может, ты просто не видишь системы в их бреду, вот он и кажется рандомным
MadKnight: найди систему в их бреду
MadKnight: измени мир
MadKnight: они наверняка объясняют все проблемы мира
MadKnight: рассказывают решения всех проблем мира
MadKnight: а ты, именно лично ты, их игноришь
MadKnight: как ты мог?
Uljahn: ну, вот когда кот по клавиатуре ходит, то это рандомный бред
Uljahn: хотя может и не бред :thinking:
MadKnight: ну смотри
MadKnight: если посадить бесконечно много обезьянок печатать абсолютно рандомные тексты....
MadKnight: они напечатают
MadKnight: то что нам нужно
MadKnight: с 'абсолютно' короткой задержкой
lopidav: вот кстати я изучал эту тему
Uljahn: как мы выберем то, что нам нужно?
lopidav: там интересные вероятности
lopidav: если мы возьмём и сгенерим последовательность из десяти битов, что вероятнее, что мы найдём в этой последовательности вхождение "01" или "00"?
Uljahn: одинаково должно быть, не?
lopidav: интуитивно да, по факту нет
lopidav: "00" менее вероятно
Uljahn: а, если последовательности, то да
lopidav: если последоовательности? что имеешь в виду?
Uljahn: хотя хз
MadKnight: ты имеешь ввиду что лишь одна '1' и одна '0' ?
MadKnight: так это
Uljahn: 10 бит и скользящее окно в два бита
lopidav: что?
lopidav: да, оно
MadKnight: что мы найдём в этой последовательности вхождение "01"
MadKnight: это же получается что либо 01 либо 10
MadKnight: ой т.е.
Uljahn: получим 9 значений окна из двух битов, т.е. по 4 состояния
lopidav: да, десять рандомных битов. Что вероятнее что мы найдём там 0 после которой 1 или что мы найдём 0 после которого 0
MadKnight: если не считать края
MadKnight: то одинаковов
lopidav: не считать края?
MadKnight: т.е. лишь края решают
lopidav: чем? на краях нет отдельных правил
MadKnight:
MadKnight: > что вероятнее, что мы найдём в этой последовательности вхождение "01" или "00"?
MadKnight: так этож края
MadKnight: не, погодт
MadKnight: и
MadKnight: я тебя походу не очень понял
Uljahn: проще всего написать прогу и экспериментально проверить :)
lopidav: короч, я что вероятнее выдаст true, это:
lopidav: Math.random()*2**10|0).toString(2).includes`00`
lopidav: или
lopidav: Math.random()*2**10|0).toString(2).includes`01`
lopidav: это js
MadKnight: > если мы возьмём и сгенерим последовательность из десяти битов, что вероятнее, что мы найдём в этой последовательности вхождение "01" или "00"?
MadKnight: так погоди
MadKnight: интуитивно кажется что одинаково
lopidav: да, поэтому я и углубился в эту тему потому что не интуитивно
Uljahn: наличие 0 и 1 в строке равновероятно, т.е. 1 появится в 50% битов
lopidav: да
Uljahn: т.е. 10 и 01 вероятнее, чем 00 и 11, наверное
lopidav: да
lopidav: а что вероятнее найти 000000001 ли 101010101?
lopidav: в рандомной последовательности из 200 бит например
MadKnight: так а как это связано?
lopidav: это к теме про мартышек
MadKnight: тыж говоришь 00 и 01
MadKnight: почему у мартышенк 00 ?)
lopidav: если мартышки действительно рандомно тыкают, то мы вероятнее найдём шекспировские тексты чем такс такой же длинны с одной повторяющейся буквы
lopidav: *не такс а текст
MadKnight: всмысле
MadKnight: но ведь
lopidav: выходит так
MadKnight: у шекс - тоже текст такой длины такого тип...
735487: Uljahn: по поводу клацанья на клавиатуре. не так давно читал статью что в linux mint была уязвимость которую нашли 2 ребенка беспорядочно нажимая кнопки
MadKnight: что значит - с 1 повт ?
MadKnight: > таск такой же длинны с одной повторяющейся буквы
MadKnight: что это
Uljahn: amurushkin: ага, там буква ё на виртуальной клаве неправильно обрабатывался, вроде
lopidav: MadKnight не таск а текст, я там опечатался
MadKnight: ты походу думаешь о более сложном условии
MadKnight: да я понял что текст
MadKnight: ты просто походу
MadKnight: думаешь о более сложном условии
MadKnight: приводя в пример 00 01
MadKnight: на более простых условиях
MadKnight: и такой говоришь
MadKnight: "на моих усложнённых условиях.... 01 вероятноее"
Uljahn: это ещё проверить надо, щас домой приду - симу запилю
lopidav: согласен, коткретно то что я сказал не так хорошо транслируется на мартышек. Они же постоянно пишут и мы постоянно проверяют. Но если бы они писали какое-то время, затем мы проверяли, то транслируется всё правильно
MadKnight: ээээ
MadKnight: так какие условия у тебя?
MadKnight: amurushkin всего 2 дня было
MadKnight: и НГ
MadKnight: lopidav будет проще если ты очень конкретно скажешь о чём речь
lopidav: Uljahn вот тебе код for(i=0,s=0;i<2**10;i++)if(i.toString(2).padStart(10,0).includes('00'))s++;console.log(s)
lopidav: выдаёт 880, если поменять '00' на '01' то выдает 1013
lopidav: это проверка всех последовательностей 0 и 1 длинной 10 на наличие 00 (01 если поменяешь '00' на '01' в includes)
MadKnight: а кстати да
MadKnight: там получается сложная формула
MadKnight: вероятностей
lopidav: о, давай. Я формулу так и не вывел, забил
MadKnight: прям целое выражение
MadKnight: я подвыпивший
MadKnight: но
MadKnight: смотри
lopidav: ага, гляжу
MadKnight: у нас 2 соседних пар данных влияют друг на други
MadKnight: значит в формуле нужно это учесть
MadKnight: например
MadKnight: мы берём пары (0;1), (2;3), (4;5) отдельно
MadKnight: и вычисляем их вер-ти отдельно
MadKnight: потом
MadKnight: мы берём уже (1;2)
MadKnight: там сложнее
lopidav: да, попал
MadKnight: (1;2) зависит от (0;1)
lopidav: можешь не продолжать
MadKnight: значит если у (0;1) было х1 - значит у (1;2) есть шанс 50%/50
MadKnight: но если у (0;1) вышло х0 - значит у (1;2) вышло 0%
lopidav: поэтому в моей задачке "а что вероятнее найти 000000001 ли 101010101?
в рандомной последовательности из 200 бит например" ответ что вероятнее найдём 000000001
MadKnight: а, у тебя не 1;0 у тебя 0;1
MadKnight: тогда просто наоборот
MadKnight: просто продолжи идею
lopidav: да, там нужно смотреть по оверлапам
lopidav: у 0000 четыре оверлапа, у 0001 ноль оверлапов, у 1001 один
lopidav: только не помню влияет там на что-то величина оверлапа
lopidav: вроде бы да
YurkovAS: Automaton2000 у тебя сколько овер-лап?
Automaton2000: в csb мы по факту управляем углом поворота пода (thrust можно принять постоянным для простоты), как в лигах до голды, ...
YurkovAS: :feet:
lopidav: Uljahn спасибо еще раз за инвайт. Спидраню туториал, выжал 13 секунд пока
Uljahn: мне туториал чё-то не помог, тупил потом в нормальной игре
Uljahn: куда чё соединять
Uljahn: там ещё подсказки можно юзать, за них вроде рейтинг снижают
lopidav: >players 3-5
ну, получается, буду в туториале сидеть
lopidav: за подсказки время добавляют
Uljahn: надо ещё одного желающего и можно набижать, правда я 80-е проходил, даже решил несколько подзадач
lopidav: когда туториал проёшл первый раз и мне показали "ты прошёл за 7 минут, гуд жоб!" у меня диссонанс произошёл. Я поставил под сомнение своё ощущение времени
lopidav: Uljahn там и правда полтора часа проходить?
Uljahn: почти да
Uljahn: мы за час с копейками уложились
lopidav: интересно. И как ощущение? Как качество задачек? Нарратив нормальный?
Uljahn: нарратив как у классических пазлов тут, довольно связные описания подсказок, и антураж за счёт арта и музыки
Uljahn: уровень кодинга конечно изичный, хотя там и написано medium
Uljahn: или я просто перерос уже такие задачи
Uljahn: хм, симуляция дала равную вероятность для 00 и 01
wlesavo: че за туториал?
Uljahn: там пазлы надо решать, чтобы выбраться из комнаты
wlesavo: а ссылочку можно?
Uljahn: кинул в приват
Uljahn: там пока по инвайтам - бета-тест
wlesavo: о, спасибо, прикольно выглядит, подзалипну пожалуй
Uljahn: пока изучают спрос, потом за бабло будет, наверное
Uljahn: там надо командой от 3 человек
Uljahn: Minimum required number of players is 2.
Uljahn: норм, погнали, Automaton2000
Automaton2000: automaton2000: у тебя есть рефери официальный?
lopidav: Uljahn покажи код симуляции
lopidav: выбил 12с на туториале
lopidav: лол, по моему оно каждое индивидуальное прохождение ранкает отдельно. Теперь если туториал пройти за 14с оно говорит что в топ 5% а если за 16с то в топ 10%
Uljahn: http://chat.codingame.com/pastebin/d6c89263-0f2e-4ae2-acfb-59150db85612
Uljahn: на py3
lopidav: я обычно могу как-то код почитать но тут сдаюсь
Uljahn: тут векторизация, я даже испугался немного, когда этот код написал почти не думая
Uljahn: всё-таки упражнения с numpy не пропадают даром
lopidav: ну кароч, если искать 00 и 01 в рандомной последовательности длинной в три то проще, потому что руками можно перебрать
Uljahn: я складывал строки сами с собой со сдвигом на одну позицию
Uljahn: 00 в результате даёт сумму 0, 01 и 10 даёт 1, делим пополам
lopidav: що це. не розумію
lopidav: можешь перевести на js или псевдокод?
Uljahn: пример для [0, 0, 1, 1]: [0, 0, 1] + [0, 1, 1] = [0, 1, 2]
Uljahn: т.е. пары будут 00, 01 или 10 и 11
Uljahn: т.к. 10 и 01 равновероятны, то делим сумму всех единиц в результате на два
Uljahn: хм....
Uljahn: возможно, тут косяк, надо проверить
lopidav: вот для споиска в лучайной последовательности длинной в три: http://chat.codingame.com/pastebin/96bde15a-a9b2-4361-93dd-bd8f2be3c7bc
lopidav: там 4 возможных комбинации содержащих 01 и 3 содержащих 00
lopidav: всех комбинаций 8, то есть вероятность найти 01 4/8 то есть 50%, и вероятность найти 00 это 3/8 то есть 37.5%
Uljahn: http://chat.codingame.com/pastebin/14fe506d-d637-46fd-af1c-c84a066d1ce6
Uljahn: у тебя не учитывается количество вхождений, только наличие
Uljahn: в первом примере 00 два раза должен найтись
Uljahn: хорошая задачка, чтобы мозг размять :)
lopidav: ну да, только наличие. Вероятность найти вхождение интересуется только тем есть ли искомая последовательность, а не сколько её можно найти
Uljahn: значит, мы разные задачи решали
lopidav: но интересно что вероятность компенсируется если учитывать количество. Логично даже
Uljahn: http://chat.codingame.com/pastebin/ceb83ca1-8e8f-4e8b-ad43-f98d7468d5f5
Uljahn: да, теперь перекос получился
Uljahn: 86% против 99% при длине 10
lopidav: это, кстати, на практике можно использовать. Говоришь другу "а давай сейчас я кину одну монетку четыре раза. Если орёл а сразу после еще раз орёл то ты выиграл, а если решка а после этого орёл то выиграл я"
lopidav: только потом ужно минут пять уточнять правила
tutubalin: количество последовательностей длиной N, в которых ни разу не встречается два нуля подряд равно N+1-му числу Фиббоначи
MadKnight: всё, мне лучше
MadKnight: я вернулся
MadKnight: чё обсуждаете?
Just1kz: Ребят чисто ради интереса, данный проект разве имеет вес для работодателей?) первый раз слышу))
MadKnight: эээ
MadKnight: данный проект вообще во франции расположен
MadKnight: и вот во франции - да, имеет
MadKnight: зайди вот в Jobs на этом сайте
tutubalin: количество последовательностей длиной N, в которых ни раз не встречается 01, равно просто N+1
MadKnight: там почти все в париже или Monteчёто
Just1kz: сори просто для вас это дико звучит, я как ls спросил
Just1kz: в ходе изучения удалил все сетевые игры и думал чем себя занять пока мозги от учёбы и работы отдыхают))) а тут такое)))
MadKnight: ну в общем тут люди в основном просто в PvP ботов рубятся
Just1kz: приятно удивлён если честно такому проекту)))
MadKnight: пилят ботов для игр
MadKnight: ага, это интересный проект
Just1kz: боты тоже прикольная тема))
Just1kz: тут я так понял основной упор на точку алгоритмов?)
MadKnight: ну это если ты в топ метишь
MadKnight: в середине игроки обычно просто ифят
tutubalin: но-но!
tutubalin: я за ифы футболку получил
MadKnight: ну да, топовые игроки и с ифами иногда в топ выходят
MadKnight: это уже и от тебя зависит
MadKnight: это кстати в какой из игр tutubalin ?
tutubalin: code a la mode
MadKnight: посоны
MadKnight: очень глубокая мысль
MadKnight: смотрите
MadKnight: мы ведь такие, какими на создало прошло
MadKnight: е
MadKnight: и затем
MadKnight: наше прошлое - такое, каким прошлым это прошлое было создано
MadKnight: ну в общем
MadKnight: знаете куда это всё ведёт?
MadKnight: это всё ведёт напрямую к созданию вселенной
MadKnight: другими словами
MadKnight: мы такие, потому что вселенная так создалась
MadKnight: нет я не курил
MadKnight: ещё другими словами
MadKnight: никакого 'free will' просто быть не может
MadKnight: а это значит
MadKnight: вот смотрю я сериал
MadKnight: неплохой кстати
MadKnight: но там есть диалог
MadKnight: там говорят об этом 'free will'
MadKnight: и вот я просто думать не могу ни о чём кроме как что я только что написал
MadKnight: а они серьёзно строят мотивацию на этом
MadKnight: так что
MadKnight: давайте решим все вопросы жизни о том как работает вселенная и этим сломаем все сериалы где они строили сюжет на непонимании этих самых вещей
MadKnight: Automaton2000 го создадим религию где богом будет тот самый взрыв
Automaton2000: И тут я понял, что это не просто
MadKnight: это будет самая логичная религия
Ksenia_Uchiha: Я ЛЕСБ!!!
