@devworden - страница 857 - Telegram web archive

Ой, это долго... Или всё-таки подробнее? Началось всё с того, что я решил написать логику для игры войну вирусов. Из-за разнообразия вариантов MCTS не очень зашёл. Ну и я решил как-то сделать так, чтобы прога научилась сама выбирать заслуживающие продолжения. Можно было натренировать NN, но... это 100% работает и там DeepMind не оставила ничего. Я подумал, что было бы прикольно попытаться применить эволюционные вычисления, благо там не надо кучу данных для обучения генерить. Но классические подходы меня не очень вдохновили, потому что для всевдобулевских функций хотелось бы, чтобы биты кодировали не параметры, а структуру. Я подумал о том, что можно было бы как-то извратиться и реализовать на агрегатных функциях, где каждый бит показывает, входит аргумент в эту функцию или нет. Ну и... потом я не увидел ни одного пакета, который бы меня удовлетворил... Потом была идея уйти от числе из диапазона [0,1] до кубитов в духе квантовых вычислений. В общем удалился я от написания движка очень далеко, и на каждом шаге крутая интересная задача

Виталик Голоенко

Ой, это долго... Или всё-таки подробнее? Началось всё с того, что я решил написать логику для игры войну вирусов. Из-за разнообразия вариантов MCTS не очень зашёл. Ну и я решил как-то сделать так, чтобы прога научилась сама выбирать заслуживающие продолжения. Можно было натренировать NN, но... это 100% работает и там DeepMind не оставила ничего. Я подумал, что было бы прикольно попытаться применить эволюционные вычисления, благо там не надо кучу данных для обучения генерить. Но классические подходы меня не очень вдохновили, потому что для всевдобулевских функций хотелось бы, чтобы биты кодировали не параметры, а структуру. Я подумал о том, что можно было бы как-то извратиться и реализовать на агрегатных функциях, где каждый бит показывает, входит аргумент в эту функцию или нет. Ну и... потом я не увидел ни одного пакета, который бы меня удовлетворил... Потом была идея уйти от числе из диапазона [0,1] до кубитов в духе квантовых вычислений. В общем удалился я от написания движка очень далеко, и на каждом шаге крутая интересная задача

половину слов из текста я не понял), но звучит круто))

Andrii

половину слов из текста я не понял), но звучит круто))

Можешь спрашивать, поясню

Виталик Голоенко

Можешь спрашивать, поясню

всевдобулевских функций хотелось бы, чтобы биты кодировали не параметры, а структуру

Виталик Голоенко

агрегатных функциях,

Виталик Голоенко

каждый бит показывает, входит аргумент в эту функцию или нет.

Виталик Голоенко

идея уйти от числе из диапазона [0,1] до кубитов в духе квантовых вычислений.

Andrii

всевдобулевских функций хотелось бы, чтобы биты кодировали не параметры, а структуру

Псевдобуленова функция принимает на входе вектор только из нулей и единиц. А возвращает число от 0 до 1, например, 0.5

Виталик Голоенко

Псевдобуленова функция принимает на входе вектор только из нулей и единиц. А возвращает число от 0 до 1, например, 0.5

а в чем ее смыcл?)

Andrii

а в чем ее смыcл?)

Например, мы на вход даём позицию (как-то закодированную в битах), и ход (тоже в битах) а она говорит нам насколько этот ход хорош, и насколько точна оценка. Например, пара 0.1 0.3 будет говорить, что ход отстой (0.1) но это не точно (0.3 достоверность)

SexNbaKef

Например, мы на вход даём позицию (как-то закодированную в битах), и ход (тоже в битах) а она говорит нам насколько этот ход хорош, и насколько точна оценка. Например, пара 0.1 0.3 будет говорить, что ход отстой (0.1) но это не точно (0.3 достоверность)

А что за игра?

Виталик Голоенко

Например, мы на вход даём позицию (как-то закодированную в битах), и ход (тоже в битах) а она говорит нам насколько этот ход хорош, и насколько точна оценка. Например, пара 0.1 0.3 будет говорить, что ход отстой (0.1) но это не точно (0.3 достоверность)

https://www.youtube.com/watch?v=PHdw0Uk_Lc4 вроде тут чел что-то подобное применял, он учил ии распознавать собака на картинке или кот, а ии называл цифру от 1 до 9 если цифра 1, то это собака - если 9 то кот, если например 3 то скорее собака чем кот тут что-то подобное?

Andrii

Агрегатные функции это типа COUNT, SUM, AVERAGE из SQL. Они могут принимать несколько аргументов, а на выходе число. Но эти функции монотонный (например, из (1, 1, 1) ты не получишь никак 0), но если копать в сторону разных 1 - ARG(...) или ещё каких-то, то вроде можно найти такую функцию, что она будет полной (с её комбинацией можно представить любую другую)

Andrii

А что за игра?

Была война вирусов, а вообще не важно

Andrii

https://www.youtube.com/watch?v=PHdw0Uk_Lc4 вроде тут чел что-то подобное применял, он учил ии распознавать собака на картинке или кот, а ии называл цифру от 1 до 9 если цифра 1, то это собака - если 9 то кот, если например 3 то скорее собака чем кот тут что-то подобное?

Похоже, только там нейросеть и вход не битовый в общем случае

Andrii

каждый бит показывает, входит аргумент в эту функцию или нет.

Тут просто, у нас есть функция SUM() а биты показывают, какие из переменных туда должны войти. Например, если у нас 0110, то это SUM(x2, x3)

Виталик Голоенко

бля, а у вас смотрю интересно на низкоуровневом программировании, не то что у меня на js, надо будет тоже попробовать)

Konstantin

Кто собирается стать программистом?

Andrii

идея уйти от числе из диапазона [0,1] до кубитов в духе квантовых вычислений.

Ну... в квантовых процессорах не биты, а кубиты. Если мы не говорим о квантовой запутанности, то кубит это пара комплекстных чисел, сумма абсолютных значений которых равна единице. При этом первое абволютное значение это вероятность найти кубит в состоянии 0, а второе — в 1. Например, 0.5 - 0.5j одно комплксное число и 0.3 второе есть кубит