Tredor46
WarCraft 3

Функция сложения или вычитания шансов по Формуле убывающей полезности из Dota 2

Добавлен , опубликован
Алгоритмы, Наработки и Способности
Способ реализации:
cJass
Тип:
Наработка
Искал-искал когда-то, не нашёл, может тоже кто-то будет искать, пусть найдёт
Функция сложения или вычитания шансов по Формуле убывающей полезности из Dota 2
phantom_miss_chance - текущий шанс уклонения
Чтобы "Добавить Фантомке Бабочку" нужно ввести RecalculateChance(phantom_miss_chance, 35)
Чтобы "Забрать у Фантомки Бабочку" нужно ввести RecalculateChance(phantom_miss_chance, -35)
//changing_chance - Шанс который будем менять
//change - На сколько изменить
//Возвращает полученный шанс

function RecalculateChance takes real changing_chance, real change returns real
	local real new_changing_chance = 0
	if change >= 0 then 
		if changing_chance >= 0 and changing_chance >= change
			new_changing_chance = changing_chance+((100 - changing_chance)/100*change)
		elseif changing_chance >= 0 and changing_chance < change
			new_changing_chance = changing_chance+((100 - changing_chance)/100*change)
		elseif changing_chance < 0 and -changing_chance >= change
			changing_chance = -changing_chance
			new_changing_chance = -(100 - ((100 - changing_chance) / (1-(change/100))))
		elseif changing_chance < 0 and -changing_chance < change
			changing_chance = -changing_chance
			new_changing_chance = 100 - (100 - change) / (1 - changing_chance/100)                
		endif
	else 
		change = -change
		if changing_chance >= 0 and changing_chance >= change
			new_changing_chance = 100 - ((100 - changing_chance) / (1-(change/100)))
		elseif changing_chance >= 0 and changing_chance < change
			new_changing_chance = -(100 - (100 - change) / (1 - changing_chance/100)) 
		elseif changing_chance < 0 and -changing_chance >= change
			changing_chance = -changing_chance
			new_changing_chance = -(changing_chance -((100-changing_chance) * (1/(1-(change/100))) - (100-changing_chance)))
		elseif changing_chance < 0 and -changing_chance < change
			changing_chance = -changing_chance
			new_changing_chance = 100 - (100 - change) / (1 - changing_chance/100)
		endif
	endif
	return new_changing_chance
endfunction
,
11 мар 2025
297
`
ОЖИДАНИЕ РЕКЛАМЫ...
0
Показать
16
0
Показать
Без set, значит это vJass?
Ответы (21)
0
Показать
8
0
Показать
Ydav, Наверное, могу расставить все call, set, then если нужно
1
Показать
30
1
Показать
Ydav, хуже, намного хуже.
1
Показать
20
1
Показать
Ydav, cjass
0
Показать
16
0
Показать
KaneThaumaturge, да, меня сбило, что тут он нетипичный
0
Показать
8
0
Показать
Ydav, это плохо или нет?
0
Показать
16
0
Показать
Tredor46, код на cJASS не очень стабильный с другим кодом, как я понимаю. Сам на нем писал когда-то, но сейчас от него отказываются, чтобы ничего не ломать. А сбило меня конкретно то, что в cJASS обычно пишут не function и т.д., а в сишном стиле:
тип ИмяФункции(аргументы) {
...
}
0
Показать
15
0
Показать
Ydav, а если он просто юзает какой нибудь JNGP 2013 года где это не обязательно писать ?!
0
Показать
16
0
Показать
LastUchiha, не понял вопроса, не обязательно писать set\call? Тогда это и есть cJASS, а значит все описанные выше проблемы могут быть
0
Показать
20
0
Показать
LastUchiha, не обязательно set писать в cjass или zinc. Это не zinc.
0
Показать
15
0
Показать
KaneThaumaturge, знаю.
0
Показать
9
0
Показать
Ydav:
Tredor46, код на cJASS не очень стабильный с другим кодом, как я понимаю. Сам на нем писал когда-то, но сейчас от него отказываются, чтобы ничего не ломать. А сбило меня конкретно то, что в cJASS обычно пишут не function и т.д., а в сишном стиле:
тип ИмяФункции(аргументы) {
...
}
Ну вообще от него никто не отказывается по причинам описанным выше.
Просто в UJAPI и REFORGED нет поддержки cjass.
Если бы она была там, то все бы и дальше юзали, потому-что это правда очень удобно.
Скорп давал наводку, я пытался разобраться, но пока мозгов недостаточно осилить HEX редактор.
1
Показать
30
1
Показать
Smeto, в ужопе есть AngelScript, который заруливает ваши сижасы с луа на пару. Так что не нужно заливать. Да и писать на сижасе под ужопу ничего не мешает кроме конечно отсутствия мыслительных процессов.
0
Показать
25
0
Показать
Smeto,
Просто в UJAPI и REFORGED нет поддержки cjass.
А с каких пор ужопа и рефа стали мерилами хоть чего-то в ру коммьюнити? Посоны тут кулаком в грудь бьют, кричат, что лучше ванильного 1.26a ещё ничего в этом мире не придумано (утрирую конечно, но тем не менее).
0
Показать
9
0
Показать
Makeba,
Так это вы тут топите за 1.26 и ужопу, позабыв мнение людей которые за Рефу. А так это всегда актуально, если абстрагироваться от говно выбросов
>Если внимательно посмотреть вопросы или посты где есть рефа, там обязательно, например, Назар напишет, что РЕФ ГОВНО, а УЖОПА БОЖЕСТВО.
Я за рефу, там все прелести ванильки и даже больше.
0
Показать
30
0
Показать
Smeto, пруфанёшь?
0
Показать
9
0
Показать
nazarpunk, чудо кстати какое-то, за последние время, не слышно про то какой реф говно.
Какой же реф плохой да? А что если сказать ужопа плохая, сразу 100500 пруфов вылетит
"ты не поверишь, но прямо сейчас, на ваших глазах творится история пишутся тулзы для оптимизации всего этого дела. Да и почему ты решил, что на рефе будет грамотней, раз кардинально там ничего не завезли и так же ничего не мешает насовать неиспользуемого импорта?"
"ИМХО он прекрасен именно в ванилле. Переход на реф такое. А фреймами можно обмазаться и на UjAPI. Правда придётся кастомный сейвлоад писать."
"Ещёб тоже самое под реф.графику))
В приличном обществе упоминать это поделие не принято."
0
Показать
30
0
Показать
Smeto, ну и в какой из приведённых и вырванных из контекста цитат ты увидел "что РЕФ ГОВНО, а УЖОПА БОЖЕСТВО"?
0
Показать
8
0
Показать
Makeba, а в UjAPI правда нет поддержки cJass? Я уже тут запустался
0
Показать
30
0
Показать
Tredor46, какое отношение сижас имеет к ужопе? Сижасс компилит скрипт, а ужопа уже запускает то что накомпилилось.
0
Показать
8
0
Показать
nazarpunk, Я вот и думаю что не так, у меня же всё работает
1
Показать
30
1
Показать
Tredor46:
Я вот и думаю что не так, у меня же всё работает
https://w.wiki/8U4$
1
Показать
25
1
Показать
Я не совсем понимаю, что конкретно мы тут считаем, и (не)читабельность простыни ифов не способствует этому пониманию. И похоже, что автор сам в ней запутался. Типа здесь при разных условиях выполняется одна операция
		if changing_chance >= 0 and changing_chance >= change
			new_changing_chance = changing_chance+((100 - changing_chance)/100*change)
		elseif changing_chance >= 0 and changing_chance < change
			new_changing_chance = changing_chance+((100 - changing_chance)/100*change)
Это просто то, что бросилось в глаза, уверен, что тут добрую половину кода можно сократить, и ничего не изменится.
		elseif changing_chance >= 0 and changing_chance < change
			new_changing_chance = -(100 - (100 - change) / (1 - changing_chance/100))
Тут деления на ноль случайно выскочить не может?
Ответы (24)
0
Показать
38
0
Показать
Makeba, видишь NaN? А он есть!)
Ставишь changing_chance = 100.0 и ловишь NaN
0
Показать
25
0
Показать
ScorpioT1000, не, ну тут ещё при условии, что change будет больше 100.0. Если пользователь кода считает вероятности в пределах 100, то может таких ситуаций и не предвидится. Правда я всё равно до конца не понимаю, что по факту должно быть на входе, и что на выходе. Типа задача ясна: если есть два предмета на миссы, то их общая вероятность мисса должна считаться не простым сложением, но понять чё тут по факту происходит я не в состоянии, а с этим сижассом ещё и фиг проверишь
0
Показать
8
0
Показать
ScorpioT1000, Ну блин, ставить значения >= 100 Бессмысленно, нужна ли тут проверка или дописать комментай типа не ставите значния >= 100?
0
Показать
8
0
Показать
Makeba, changing_chance это текущий шанс (например у нас сейчас шанс уклонения 50%)
change это насколько изменить шанс (например если у нас сейчас шанс уклонения 50% и change = 50%, то 50% + 50% = 75%)
Эти 75% и вернуться
function RecalculateChance takes real changing_chance, real change returns real
        local real new_changing_chance = 0
        if change >= 0 then //+ Шансы
            if changing_chance >= 0 and changing_chance >= change
                new_changing_chance = changing_chance+((100 - changing_chance)/100*change)
                //60+((100 - 60)/100*50 = 80
                //80+((100 - 80)/100*80 = 96
            elseif changing_chance >= 0 and changing_chance < change
                new_changing_chance = changing_chance+((100 - changing_chance)/100*change)
                //50+((100 - 50)/100*60 = 80
                
            elseif changing_chance < 0 and -changing_chance >= change
                changing_chance = -changing_chance
                new_changing_chance = -(100 - ((100 - changing_chance) / (1-(change/100))))
                //100 - (100 - 80) / (1 - 50/100) = 60
            elseif changing_chance < 0 and -changing_chance < change
                changing_chance = -changing_chance
                new_changing_chance = 100 - (100 - change) / (1 - changing_chance/100)                
                //-(100 - ((100 - 80) / (1-(50/100)))) = -60
            endif
        else //Минус шансы
            change = -change
            if changing_chance >= 0 and changing_chance >= change
                new_changing_chance = 100 - ((100 - changing_chance) / (1-(change/100)))
                //100 - ((100 - 80) / (1-(50/100))) = 60
            elseif changing_chance >= 0 and changing_chance < change
                new_changing_chance = -(100 - (100 - change) / (1 - changing_chance/100)) 
                //-(100 - (100 - 80) / (1 - 50/100)) = -60
                
            elseif changing_chance < 0 and -changing_chance >= change
                changing_chance = -changing_chance
                new_changing_chance = -(changing_chance -((100-changing_chance) * (1/(1-(change/100))) - (100-changing_chance)))
                //80-((100 - 80)/100*60 = 50
                
                //1-(60/100) = 0.4 = 80 -((100-80) * (1/0.4) - (100-80))
                //(1-(60/100)) = 0.4 = 80 -((100-80) * (1/(1-(60/100))) - (100-80))
                //-(90 -((100-90) * (1/(1-(50/100))) - (100-90))) = -80
            elseif changing_chance < 0 and -changing_chance < change
                changing_chance = -changing_chance
                new_changing_chance = 100 - (100 - change) / (1 - changing_chance/100)
                //100 - (100 - 80) / (1 - 50/100) = 60
            endif
        endif
        
        return new_changing_chance
    endfunction
1
Показать
38
1
Показать
Tredor46, надо оперировать абсолютными величинами, а не процентами. Но если все-таки хочется процентами по какой-то космической причине, умножай на 0.01, а не дели на 100. Деление - долгая операция.
2
Показать
25
2
Показать
Tredor46, слушай, а где ты вообще этот алгоритм нашёл? Я загуглил убывающую полезность в доте 2, нашёл обсуждение на д2ру
Это оно? То есть вся формула это P = 1 - (1 - p1) * (1 - p2) * ... * (1 - pn)? А что ты тогда проверяешь ифами?
Ну типа блин
function sumProbabilities(...)
    local p = 100
    for _, v in ipairs {...} do
        p = p * (100 - v) / 100
    end
    return 100 - p
end

print(sumProbabilities(50, 50)) -- 75.0
print(sumProbabilities(35, 35)) -- 57.75
print(sumProbabilities(10, 20, 30)) -- 49.6
print(sumProbabilities(35, 35, 35, 35, 35, 35)) -- 92.458
print(sumProbabilities()) -- 0
Ну ладно, если нужно ещё отнимать отрицательные, то придётся чутка усложнить, и взять модуль числа, но серьёзно, в чём соль?
Загруженные файлы
0
Показать
8
0
Показать
Makeba, Я ничего найти не смог, сам написал, что смог
0
Показать
8
0
Показать
ScorpioT1000, Я не знал что деление долгая операция, учту
0
Показать
8
0
Показать
Makeba, Так одна формула это если их просто складывать, а если нужно вычитать или тем более чтобы оно в минус нормально уходило, нужно несколько формул (по крайней мере я не знаю как это сделать одной)
Вот там это всё и проверяется
0
Показать
25
0
Показать
Tredor46,
или тем более чтобы оно в минус нормально уходило
Чтобы оно в минус нормально уходило придётся ввести понятие отрицательной вероятности, и придумать как его использовать в контексте проверки на шанс промаха по юниту
0
Показать
30
0
Показать
Makeba:
Чтобы оно в минус нормально уходило придётся ввести понятие отрицательной вероятности
Вероятность это количество удачных исходов делённые на количество всех исходов. Чтоб при делении двух чисел получилось отрицательное число необходимо чтоб одно из чисел было отрицательным. Удачи это натянуть на сову исходов.
С другой стороны можно вообще переопределить отрицательую ось, но разумно ли этим заниматься в рамках варкрафта?
0
Показать
8
0
Показать
Makeba, Да всё просто, типо...
Есть герой со способностью "Снижает шанс уклонения врага на 75% на 20 секунд", допустим он применил её на врага
У врага станет -75% Уклонения, если враг в течении этих 20 секунд решит, например закупить предмет, дающий ему 75% уклонения, то уклонение врага станет равно = 0 и враг всё ещё не сможет уклоняться
0
Показать
30
0
Показать
Tredor46:
Я ничего найти не смог, сам написал, что смог
А что ты вообще писал то? Можешь математическую базу сего действа привести?
0
Показать
8
0
Показать
nazarpunk, Какая математическая база? (Скорее всего её нет)
Я не понял о чём ты
0
Показать
30
0
Показать
Tredor46:
Да всё просто, типо...
А где здесь убывающая полезность и зачем городить такой костыль что б по сути решить неравенство 75 + (-75) = 0?
0
Показать
30
0
Показать
Tredor46:
Какая математическая база?
У тебя в заголовке красуется слово "Формула", да ещё и с заглавной буквы. Что как-бы подразумевает что ты взял какой-то алгоритм и воплотил его в коде. Так вот, можно глянуть на сам алгоритм в голом виде?
0
Показать
8
0
Показать
nazarpunk, не, это просто пример с неудачными числами...
Есть герой со способностью "Снижает шанс уклонения врага на 75% на 20 секунд", допустим он применил её на врага
У врага станет -75% Уклонения, если враг в течении этих 20 секунд решит, например закупить предмет, дающий ему 50% уклонения, то уклонение врага станет равно = -50% и враг всё ещё не сможет уклоняться
Есть герой со способностью "Снижает шанс уклонения врага на 75% на 20 секунд", допустим он применил её на врага
У врага станет -75% Уклонения, если враг в течении этих 20 секунд решит, например закупить предмет, дающий ему 90% уклонения, то уклонение врага станет равно = 60% и враг будет уклоняться гораздо меньше, чем должен
Вот такое у меня тут
0
Показать
8
0
Показать
nazarpunk, Нету такого в интернете (скорее всего есть, но я незнаю где), я сам вывел эти формулы и написал по ним код
0
Показать
25
0
Показать
nazarpunk, ну я на то и намекал, что вероятность должна остаться в пределах [0, 1].
Tredor46, так это всё ты можешь складывать в этой функции, но вернуть в итоге нужно валидное значение, ибо куда ты приткнёшь потом свои отрицательные вероятности миссов? Но это точно можно сложить проще, а не так
0
Показать
8
0
Показать
Makeba, Отрицательные вероятности нужны, чтобы юнит с вероятностями ничего не получил, при получении предмета/баффа/способности, добавляющие ему вероятности
0
Показать
30
0
Показать
Tredor46:
если враг в течении этих 20 секунд решит, например закупить предмет, дающий ему 90% уклонения
А если враг закупит три таких предмета, то он станет Борисом?
0
Показать
8
0
Показать
nazarpunk, Котом Борисом? Нет, для этого он ещё должен закупить Китикет
0
Показать
30
0
Показать
Tredor46:
Котом Борисом?
Вот и выросло поколение, которое не знает Бориса Бритву...
0
Показать
8
0
Показать
nazarpunk, Вырастет и поколение, которое не будет знать Кота Бориса
Этот комментарий удален
2
Показать
32
2
Показать 
// Evasion
// Blur
// Drunken Brawler
// Butterfly
// Halberd
// Talisman
// Smoke screen -
// Whirling Axes - 60%
// Crippling Fear - 50%
// Drunken Haze - 45, 55, 65, 75

function GT1 takes unit SFI returns nothing // evasion up
    local real GR1 = 1
    local integer GP1 = UnitInventorySize( SFI )
    local integer x = 0
    local item i
    local integer SUI = GetUnitAbilityLevel( SFI, 'A03P' ) // blur
    
    if SUI > 0 then
        if SUI == 1 then
            set GR1 = GR1 * 0.8
        elseif SUI == 2 then
            set GR1 = GR1 * 0.7
        elseif SUI == 3 then
            set GR1 = GR1 * 0.6
        elseif SUI == 4 then
            set GR1 = GR1 * 0.5
        endif
    endif
    
    set SUI = GetUnitAbilityLevel( SFI, 'A0MX' )
    if SUI > 0 then
        set GR1 = GR1 * ( 1 - ( 0.05 + 0.05 * SUI ) )
    endif
    
    loop
        exitwhen x > GP1
        set i = UnitItemInSlot( SFI, x )
        if F01( i ) == ButterflyActiveId then
            set GR1 = GR1 * 0.65
        elseif F01( i ) == HN0 or F01( i ) == HeavensHalbertId then
            set GR1 = GR1 * 0.75
        endif
        set x = x + 1
    endloop
    set SUI = R2I( ( 1 - GR1 ) / 0.05 )* 1
    if SUI > 0 then
        call AddPermanentAbility( SFI, 'A2V3' )
        call SetUnitAbilityLevel( SFI, 'A2V3', SUI )
        set x = GetUnitAbility( SFI, 'A2V3' )
        if x < 1 then
            call BJDebugMsg("ability not added!")
        else
            call SaveInteger( HashData, ExEvasionData, GetHandleId( SFI ), x )
            if IsUnitIllusion( SFI ) then
                if RMem( x + 0x3C ) > 0 then
                    call WMem( x + 0x3C, 0 )
                endif
            endif
        endif
    else
        call UnitRemoveAbility( SFI, 'A2V3' )
        call RemoveSavedInteger( HashData, ExEvasionData, GetHandleId( SFI ))
    endif
    set i = null
endfunction
Вот функция сложения шансов промахов из доты, автор IceFrog.
GR -это вероятность попасть по юниту, перечисляются всё источники, после идёт округление до 5, т.у у пассивки шаг промахов 5%, добивать до 1% смысла нет.
Ответы (10)
0
Показать
8
0
Показать
quq_CCCP, Помоему это что-то не то, я не найду где тут шансы складываются
0
Показать
32
0
Показать
Tredor46, как нето перечислены источники уклонения и ведется сложение, после 1 абилке 20 лвл выдается уровень, таким образом в доте 6.83 фрога слкадываются пассивные уклонения,
0
Показать
8
0
Показать
quq_CCCP, Тут я так понял шансы считаются, 
set GR1 = GR1 * ( 1 - ( 0.05 + 0.05 * SUI ) )
но это какая-то узконаправленная функция, чё с ней делать то
0
Показать
8
0
Показать
quq_CCCP, точнее во всех этих 
GR1 =
шансы считаются
0
Показать
18
0
Показать
quq_CCCP, в 6.83 мемхак был? Чё за RMem WMem
0
Показать
16
0
Показать
OVOgenez, наверное, это дота лича на мемхаке
0
Показать
18
0
Показать
Ydav, но Кук же пишет про доту фрога
0
Показать
32
0
Показать
OVOgenez, а не это я уже фиксы делал, для кастомного мкб, на это внимание можно не обращать.
0
Показать
12
0
Показать
quq_CCCP, От кода который скинул только больше вопросов. Судя по всему добавляются уклонения с иконкой, у которой координаты сломаны, чтобы не была видна. Так понимаю, эта функция function GT1 - evasion up должна вызваться каждый раз, при получении предметов с уклонением или она пересчитывается постоянно?
call RemoveSavedInteger( HashData, ExEvasionData, GetHandleId( SFI )) не хватает контекста, что это
что за функция F01( i ) == HeavensHalbertId может быть проверка инвентаря героя или чисто айдиник предмета GetItemTypeId(i) ?
0
Показать
32
0
Показать
Daro, если интересно - в лс напиши, расскажу как этот код работает в доте.
Чтобы оставить комментарий, пожалуйста, войдите на сайт.