Chat:Ru/2021-05-28
MadKnight: пойду заценю уе5
MadKnight: зашёл всем об этом сообщить
MadKnight: Automaton2000 зачем ещё сюда заходить?)
Automaton2000: вот это я пока не понял как его применить к csb. и будут ли там использоваться И и Д. ну ...
MadKnight: ты прав Automaton2000, чтобы услышать про csb от Automaton2000'a....
Automaton2000: эээх юркова вытеснили из футболок вместе с эйлером
YurkovAS: ахах
MadKnight: меня крч тут троллят
MadKnight: как мне через код получить https прокси для всяких запросов?
MadKnight: YurkovAS ?
MadKnight: ну или как вообще обойти всякие блокировки?
MadKnight: через код чтобы
MadKnight: Automaton2000 я могу через код заюзать сеть тор браузера для своего get запроса?
Automaton2000: но я думаю что у тебя есть
MadKnight: крч пофиг, буду на хвосте сидеть
MadKnight: всмысле на tails
MadKnight: Automaton2000 ты понял
Automaton2000: у меня было как у пб, совсем убирал из пула если позже дохожу, работало но как-то криво, прироста во всяком ...
miklla: хех, новый рекорд, игра решена на 21ом ходу https://www.codingame.com/replay/560710066
MadKnight: ну ты жёсткий
MadKnight: а проблему с прокси решить сможешь?)
miklla: нет
MadKnight: ууу
MadKnight: всё ясно с тобой
MadKnight: Automaton2000 почему я троллю людей банальными способами а не пилю бота?
Automaton2000: прибавляешь вектор ускорения к скорости
MadKnight: Automaton2000 ты мой личный психолог?)
Automaton2000: ну в том то и дело, что это не очень интересно
MadKnight: Automaton2000 нормальные люди разговаривают с уточкой, а не с тобой
Automaton2000: хоть гугл говорит, что существует полиномиальный алгоритм для выяснения изоморфизма двух графов степеней не выше d, но там жесть какая-то ...
MadKnight: miklla так какой у тебя алго в основе лежит-то?
miklla: как обычно, альфа бета и эндгейм солвер с теорией партизанских игр
MadKnight: эт как?)
miklla: но я ещё не всю теорию применил
MadKnight: а сможешь выяснить что запилил Pen чтобы подняться до уровня нейронок в гоночках?)
MadKnight: у него 99.9% против всех остальных не нейронок
MadKnight: при этом используя лишь 15мс/ход
MadKnight: народу реально интересно было
MadKnight: только Pen куда-то пропал
MadKnight: 99.9% это как 9/10 дантистов
MadKnight: которым нужно чтобы с твоими зубами были проблемы иначе они потеряют работы
MadKnight: неважно
MadKnight: он запилил какую-то из твоих фишек вроде как, что дало ему такой буст
miklla: в CSB у меня бот в золоте и трогать его не планирую
MadKnight: да ты просто бота Pen'a не видел
MadKnight: он единственный, кто может состязаться с топовыми нейронками
MadKnight: все остальные боты просто проигрывают почти во всех боях
miklla: и теперь он его хайдит?
MadKnight: нене
MadKnight: это админы
MadKnight: в гоночках раньше было макс 150мс
MadKnight: потом админы поменяли на 75мс
MadKnight: но Pen уже пропал
MadKnight: и не пофиксил
MadKnight: так что его бот теперь просто таймаутится
MadKnight: но у него было 50/50 против топовых нейронок
miklla: грустная история, как биткоины на помойках
MadKnight: так что же он такого сделал?
MadKnight: как победить нейронку без нейронки?
miklla: возможно он наукой вдарил
MadKnight: нене
miklla: или траектории понасчитал
MadKnight: он говорил что он чё-то известное заюзал
MadKnight: какой-то метод из инета
miklla: ну я CFR+ в другой игре использовал
MadKnight: это чё
miklla: или ты про мои методы
MadKnight: он говорил чё-то про подход из шахмат
miklla: его в том числе можно использовать для решения игр с одновременными ходами
miklla: насколько мне известно в шахматах альфа-бета и нейронки только
MadKnight: да это у всего топ-20
MadKnight: есть
MadKnight: но никто даже 1% против нейронок не набирает
MadKnight: что такого мог сделать Pen ?
MadKnight: miklla сможешь одолеть нейронку?)
MadKnight: вон нейронка от Agade достаточно слабая
miklla: мне CSB не интересен, как я уже много раз говорил
MadKnight: ну окай
MadKnight: можешь хоть идей подкинуть?
MadKnight: интересных
miklla: там ведь одновременные ходы?
MadKnight: ага
MadKnight: а столкновения просчитываются
MadKnight: типа какое самое раннее
miklla: вот можешь CFR+ на глубине 1 бахнуть, а дальше обычные алгоритмы, какие вы там применяете
miklla: что составить матрицы payoff-ов для него
miklla: матрицу*
miklla: counter factual regret minimization если что
MadKnight: звучит эффективно
MadKnight: но ещё звучит как SA
miklla: его применение шире, чем игры в нормальной форме, но для них он тоже годится, хоть есть и другие алгоритмы для них, но он быстрее
MadKnight: усложнённыйы
MadKnight: а это разве не MCTS ?)
MadKnight: как если бы для пошаговых игр
miklla: знаешь что такое игра в нормальной форме?
MadKnight: ваще не
MadKnight: но игру не решить математически
MadKnight: потому что нужны стратегии
miklla: например камень-ножницы-бумага - эта игра в нормальной форме за матрицей исходов 3 на 3
miklla: ходы одноврменны
MadKnight: ааааа
MadKnight: а так нет
MadKnight: я говорю про дерево из глубины
MadKnight: а не возможностей
MadKnight: например на 2 хода вперёд - дерево из глубины в 2
miklla: в CSB дерево игр в нормальных формах, где по глубине передаётся матожидание по равновесию Нэша
miklla: и ты подменишь эти матожидания на найденные своим там алгоритмом эвристики
MadKnight: а с коллизиями-то чё?
miklla: они учтены
MadKnight: ну ладно
YurkovAS: мэд ты понял о чем он?
MadKnight: он же сказал название алго
MadKnight: CFR+
miklla: ну начни просто с CFR, CFR+ - это его ускорение
YurkovAS: miklla спасибо за информацию!
YurkovAS: мэд уже рванул пилить, завтра будет в топе :)
MadKnight: YurkovAS так чё, когда в топ?)
MadKnight: dammit
YurkovAS: ахах
MadKnight: меня опередили, Automaton2000
Automaton2000: хоть гугл говорит, что существует полиномиальный алгоритм для выяснения изоморфизма двух графов степеней не выше d, но там жесть какая-то ...
MadKnight: Automaton2000 !voteban YurkovAS
Automaton2000: а ты в какой лиге?
miklla: MadKnight в контру баловался?
Uljahn: CFR чем-то похож на DUCT, там тоже матрица ходов
Uljahn: кстати, в гонках же только для дискретизированных ходов можно перебирать, по факту-то там ходов бесконечно много
Uljahn: не совсем бесконечно, но дофига
miklla: да, тоже хотел эти 2 штуки заметить, но и так загрузил, всё верно
MadKnight: miklla я лишь слышал о контрн
MadKnight: е