tutubalin: ilt проверять ГСЧ можно с помощью Practically Random
генерируешь гигабайт данныхх и скармливаешь ему
tutubalin: https://imgur.com/a/dvOV60u
tutubalin: по ссылке - как выглядит процесс тестирования ГСЧ
tutubalin: если под виндой, то нужно быть осторожнее с выводом бинарных данных в stdin - может заменять \n на \n\r
tutubalin: исходники тулзы здесь: https://sourceforge.net/projects/pracrand/files/
Uljahn: блин, на работе сокращения начались, перекладывания обязанностей, надо чё-то подыскивать
gybson_samara: а ты кем работаешь?
gybson_samara: в крестиках сложно в голду выходить?
gybson_samara: хочу третью голду, для порядку
Uljahn: в крестиках очень лёгкая голда
Uljahn: работаю допечатником (препресс-инженер)
735487: думаешь тебя сократят или не хочешь больше работы делать?
tutubalin: Uljahn ну всё, начинай монетизировать питонические знания )
tutubalin: вот, например: https://yandex.ru/jobs/vacancies/research/scientific_leadership_program/
tutubalin: gybson_samara я в голду (причём в верхнюю половину) прошёл с многоруким бандитом. то есть вообще без дерева
Uljahn: amurushkin: не сократят, а повесят чужие обязанности за ту же зп, а если отказаться, то зп в 2 раза меньше будет
Uljahn: tutubalin: я староват уже для такого
Uljahn: gybson_samara: я тоже бандита сделал, там одна формула и рандомные роллауты
Uljahn: если добавить дерево, то вообще MCTS получится
tutubalin: Uljahn да ну, ерунда. я вот бился, бился и добился
735487: староват это уже когда сам добраться до рабочего места не можешь :))
735487: если уже точно решил менять работу то почему не попробовать?
inoryy: попробовать стоит
inoryy: tutubalin тебя на ремоут еще не взяли? у нас офисы до след. года закрыты будут вроде как
tutubalin: inoryy оформление уже идёт полным ходом.
tutubalin: правда передвинули первый день с 15 на 22е
inoryy: а рабочий ноут и т.п вышлют на дом или ты таки перебираешься в польшу все равно?
tutubalin: вышлют. правда хромбук
tutubalin: начинаю по удалёнке в россии, потом когда разрешат, переберусь в польшу
tutubalin: разрешение на работу уже есть. а вот визу и билет получить пока низя
inoryy: да и нефик рыпаться, наверно дешевле жить тож
inoryy: я очень удачно арендовал на год в центре города прямо перед локдауном, так то с таким же успехом мог бы с Эстонии сидеть дома целыми днями..
wlesavo: а что добавляется в Smash The Code в бронзе подскажите
wlesavo: а, наверное то что цвета блоков не одинаковые
ilt: amurushkin ты тут?
ilt: как у тебя хранение списка возможных ходов организовано?
ilt: чую что нужно тут избавиться от Arraylist, но на что его заменить не понимаю
735487: у меня массив
ilt: чисел?
ilt: у меня ход это объект класса Action
ilt: и проблема строка имеет вид validActions.addAll(smallGrids[lastRow % 3][lastCol % 3].getActions());
ilt: кэш добавил скорости, но процентов 30
ilt: сделать из листа массив думаю скорости не добавит
ilt: а переделывать на числа может и имеет смысл
735487: да массив размера 9. там номера ходов. и еще отдельно количество
735487: http://chat.codingame.com/pastebin/3e7fae58-dce6-4106-aa65-ec1ee0ca8e7d
735487: вот функция. изначально не моя
ilt: вот то что я забыл себе скопировать
ilt: а что такое Table*
ilt: и &pMoves[i] не понимаю
735487: struct Table {
int total = 0;
Move* moves[9] = { nullptr, nullptr, nullptr, nullptr, nullptr, nullptr, nullptr, nullptr, nullptr };
};
735487: pMoves смотри внимательнее pMoves = (Move*)malloc(sizeof(Move) * 9); это массив размера 9
735487: struct Move {
int pos;
};
735487: вобщем для каждой возможной маленькой доски хранится сколько там есть ходов и их номера
735487: ilt: кэш добавил скорости, но процентов 30, так это уже не мало же. 30% это на треть уже быстрее
ilt: я вначале так и понял
ilt: но у меня что-то ход маленькой доски в ход большой доски нормально не превращается
ilt: и я на тот вариант забил
ilt: или ты в pos хранишь ход большой доски?
735487: нет это для маленькой.
735487: в большую я превращаю потом когда только вывод делаю
ilt: а когда фри мув получается
ilt: там же несколько малых досок
ilt: выбор ходов нескольких малых досок
ilt: у меня это все сливается в один общий список
ilt: и дальше делается выбор
ilt: двумерный массив? где в два приема получается ход, который надо сделать в роллауте?
wlesavo: лол, сабмит с добавлением в эвал одной небольшой эвристики из топа вуд1 сразу в серебро улетел
wlesavo: тупо +max(cols.values())
735487: нет когда фри мув просто берется несколько досок и по ним свободные ходы. заранее не готовится список
ilt: спасибо! изначально я значит не верно идею ухватил
ilt: пойду пробовать
YurkovAS: хороший сабмит в csb
YurkovAS: сабмит года :smiley:
ilt: даже Мэда обогнал?
YurkovAS: да
ilt: а как рекурс с питоном имеет 1 место?
YurkovAS: там нейросетка
ilt: а у тебя какой алгоритм?
YurkovAS: смитсимакс
ilt: если смотреть его последние бои с тобой вообще непонятно что происходит
ilt: на первый взгляд
YurkovAS: там 1 раннер и 1 блокер. у меня подписаны и кол-во сим.
а по статистике круто получилось, ну это еще самбит удачный
http://cgstats.magusgeek.com/app/multi-coders-strike-back/YurkovAS
ilt: да, шикарно
inoryy: красавец
YurkovAS: :sunglasses:
