Der Exp-Bug (2.Welle) - Eine Analyse

pmpch · 18 Oktober 2006

Der Erfahrungs-Bug (2. Ballwelle im Thronsaal) - Eine Analyse

Der sogenannte Exp-Bug der 2. Baalwelle war kein Gerücht! Seit v1.10 gibt es ihn tatsächlich!

Die Ursache findet sich darin, dass die Erfahrungswertberechnung mit "signed integer" Werten, also vorzeichenbehaftet geschieht. Der folgende Codeabschnitt aus d2game.dll zeigt die Partybonusberechnung in v1.10 (v, und erklärt was genau passiert.

Code:

...
6FCC2E0E  |. 83FF 01            CMP EDI,1                             ; ? EDI = 1
6FCC2E11  |. 74 7D              JE SHORT D2Game.6FCC2E90              ; Anz. Spieler = 1 (überspringen)
6FCC2E13  |. 8B7424 10          MOV ESI,DWORD PTR SS:[ESP+10]         ; ESI = baseexp (inkl. spielerbonus)
6FCC2E17  |. 8D4F FF            LEA ECX,DWORD PTR DS:[EDI-1]          ; ECX = partyleute (0-7)
6FCC2E1A  |. 0FAFCE             IMUL ECX,ESI                          ; ECX = ESI * ECX
6FCC2E1D  |. 8D0489             LEA EAX,DWORD PTR DS:[ECX+ECX*4]      ; EAX = ECX * 5
6FCC2E20  |. 8D04C0             LEA EAX,DWORD PTR DS:[EAX+EAX*8]      ; EAX = EAX * 9
6FCC2E23  |. 03C0               ADD EAX,EAX                           ; EAX = 2 * EAX
6FCC2E25  |. 2BC1               SUB EAX,ECX                           ; EAX = EAX - ECX (89 = 5*9*2-1)
6FCC2E27  |. 99                 CDQ                                   ; EDX = 0 oder -1 (für > 2.147 Mrd)
6FCC2E28  |. 81E2 FF000000      AND EDX,0FF                           ; EDX = 0 oder 255 
6FCC2E2E  |. 03C2               ADD EAX,EDX                           ; EAX = EAX + EDX (Rundungsmethode)
6FCC2E30  |. C1F8 08            SAR EAX,8                             ; <-- PROBLEM -> Division nach Overflow!!  
6FCC2E33  |. 03C6               ADD EAX,ESI
6FCC2E35  |. 33F6               XOR ESI,ESI
6FCC2E35  |. 33F6               XOR ESI,ESI
6FCC2E37  |. 894424 6C          MOV DWORD PTR SS:[ESP+6C],EAX         
6FCC2E3B  |. DB4424 6C          FILD DWORD PTR SS:[ESP+6C]
6FCC2E3F  |. 85FF               TEST EDI,EDI
6FCC2E41  |. DA7424 64          FIDIV DWORD PTR SS:[ESP+64]
6FCC2E45  |. D95C24 18          FSTP DWORD PTR SS:[ESP+18]
6FCC2E49  |. 7E 64              JLE SHORT D2Game.6FCC2EAF
6FCC2E4B  |> 8B6CB4 40          /MOV EBP,DWORD PTR SS:[ESP+ESI*4+40]  ; player share calc
6FCC2E4F  |. 8B7CB4 20          |MOV EDI,DWORD PTR SS:[ESP+ESI*4+20]
6FCC2E53  |. 896C24 6C          |MOV DWORD PTR SS:[ESP+6C],EBP
6FCC2E57  |. DB4424 6C          |FILD DWORD PTR SS:[ESP+6C]
6FCC2E5B  |. D84C24 18          |FMUL DWORD PTR SS:[ESP+18]
6FCC2E5F  |. E8 90A40500        |CALL D2Game.6FD1D2F4                 ; float-2-qword
6FCC2E64  |. 8B4C24 14          |MOV ECX,DWORD PTR SS:[ESP+14]
6FCC2E68  |. 50                 |PUSH EAX
6FCC2E69  |. 51                 |PUSH ECX
6FCC2E6A  |. 55                 |PUSH EBP
6FCC2E6B  |. 8BD7               |MOV EDX,EDI
6FCC2E6D  |. 8BCB               |MOV ECX,EBX
6FCC2E6F  |. E8 4C000000        |CALL D2Game.6FCC2EC0                 ; exp malus routine
...

Implementation
Standardmässig gelten "integer" in C++ (damit ist D2 geschriben) als "signed", und gehen im positiven Bereich von 0 bis 2^31 - 1 (Hex: 0x00000000 bis 0x7FFFFFFF) und im negativen von -2^31 bis -1 (0x80000000 bis 0xFFFFFFFFh). Wird eine positive Zahl zu gross gibts einen Overflow ins Negative. Folgt darauf eine Operation (wie z.B SAR), die auch für negative Zahlen funktioniert, wird die Operation für negativen Zahlen gültig angewandt, was jedoch, nur für positive Operationen gedachte Zahlen, komplett unbrauchbar macht.

Wann gibt es einen Overflow?
Ergibt der Term baseExp * (nSpieler + 1) / 2 * nPartySpieler * 89 einen grösseren Wert als 2^31 - 1 (~ 2.147 Mrd.) gibt es diesen Overfloweffekt und die Kalkulation wird mit negativen Zahlen weitergeführt und somit werden alle Boni danach falsch angewendet, was im Endeffekt zu einem negativen Wert führt, der schlussendlich in die "Exp Malus Routine" jedes Spielers übertragen wird. Diese wird für negative Werte abgebrochen, und man erhält nur den minimalsten Erfahrungswert, nämlich 1.

Code:

...
6FCC2EC0    51                 PUSH ECX                              ; Exp Malus Routine v1.10
6FCC2EC1    53                 PUSH EBX
6FCC2EC2    55                 PUSH EBP
6FCC2EC3    57                 PUSH EDI
6FCC2EC4    8B7C24 1C          MOV EDI,DWORD PTR SS:[ESP+1C]         ; EDI = Exp für diesen Spieler
6FCC2EC8    81FF FFFF7F00      CMP EDI,7FFFFF                        ; maximale Exp = 2^23 - 1 = 8'388'607
6FCC2ECE    8BDA               MOV EBX,EDX
6FCC2ED0    894C24 0C          MOV DWORD PTR SS:[ESP+C],ECX
6FCC2ED4    7E 13              JLE SHORT D2Game.6FCC2EE9
6FCC2ED6    BF FFFF7F00        MOV EDI,7FFFFF
6FCC2EDB    85DB               TEST EBX,EBX
6FCC2EDD    74 1A              JE SHORT D2Game.6FCC2EF9
6FCC2EDF    833B 00            CMP DWORD PTR DS:[EBX],0
6FCC2EE2    75 15              JNZ SHORT D2Game.6FCC2EF9
6FCC2EE4    8B43 04            MOV EAX,DWORD PTR DS:[EBX+4]
6FCC2EE7    EB 12              JMP SHORT D2Game.6FCC2EFB
6FCC2EE9    85FF               TEST EDI,EDI
6FCC2EEB   ^7F EE              JG SHORT D2Game.6FCC2EDB              ; Exp < 1 (abbruch) 
6FCC2EED    5F                 POP EDI
6FCC2EEE    5D                 POP EBP
6FCC2EEF    B8 01000000        MOV EAX,1                             ; Exp wird auf 1 gesetzt
6FCC2EF4    5B                 POP EBX
6FCC2EF5    59                 POP ECX
6FCC2EF6    C2 0C00            RETN 0C                               ; abbruch zu mainexpfunc
...

Betroffene im Thronsaal
Nehmen wir die maximal mögliche Werte an, passiert der Overflow ab einer "baseExp" von > 766'000 ~= (2^31 - 1) / 4.5 / 7 / 89
Im Thronraum betrifft das genau eine Gattung, nämlich Bosse / Diener der Horadrim-Vorfahren (auch bekannt als 2. Welle), bei der die Monster je eine 'BaseExp' von 767'925 als haben. Diese Monster geben in v1.10 nur 1 Exp. Aufgrund der Skelette (welche normal Exp geben) bemerkt man das jedoch nur in der Gesamtmenge an Exp von Welle 2, die entsprchend schlecht ist bei 8 Leuten.

Der Unterschied mal rechnerisch zur Anschauung
BaseWert: 767'925
Modifiziert (8 Spieler): 3'455'662

Vorfahr im Thronsaal bei 8 Leuten in Party
{...} 80524D72 => 2'152'877'426 <==> -2'142'089'870 (Overflow!!)
{ADD} 80524E71 => -2'142'089'615 <==> 2'152'877'681 (+ 255)
{SAR} FF80524E => -8'367'538 = Int(-2'142'089'870 / 256)
{ADD} FFB50CFC => -4'911'876 = (-8'367'538 + 3'455'662)
Wert = -4'911'876 (damit erfolgt die Verteilung auf die einzelnen Spieler)
Endwert = 1

Vorfahr im Thronsaal bei 7 Leuten in Party
{...} 6DFD66F4 => +1'845'323'508 (Ok!)
{ADD} 6DFD66F4 => +1'845'323'508 (+0)
{SAR} 6DFD66F4 => +7'208'294 = Int(+1'845'323'508 / 256)
{ADD} 6E3221A2 => +10'663'956 = (7'208'294 + 3'455'662)
Wert = 10'663'956

Version 1.11
Ja, was soll ich sagen, so tragisch wie es ist, in Version 1.11b (der aktuellen also) hat die Partybonusberechnung zwar eine schöne eigene Funktion (P4 optimiert

) vom compiler erhalten, intern funktioniert die Sache aber immer noch exakt gleich. Somit gilt:

Die 2 Baalwelle gibt in v1.11b genau 1 Exp pro Horadrim Vorfahr, ausser einer verlässt die Party!!

Partybonusberechnung v1.11b

Code:

6FC9DFD0  /$ 83EC 4C        SUB ESP,4C
6FC9DFD3  |. 53             PUSH EBX
6FC9DFD4  |. 55             PUSH EBP
6FC9DFD5  |. 8B6C24 58      MOV EBP,DWORD PTR SS:[ESP+58]
6FC9DFD9  |. 56             PUSH ESI
6FC9DFDA  |. 57             PUSH EDI
6FC9DFDB  |. 8BF0           MOV ESI,EAX
6FC9DFDD  |. 33C0           XOR EAX,EAX
6FC9DFDF  |. B9 13000000    MOV ECX,13
6FC9DFE4  |. 8D7C24 10      LEA EDI,DWORD PTR SS:[ESP+10]
6FC9DFE8  |. F3:AB          REP STOS DWORD PTR ES:[EDI]
6FC9DFEA  |. 8B4424 64      MOV EAX,DWORD PTR SS:[ESP+64]
6FC9DFEE  |. 8D4C24 10      LEA ECX,DWORD PTR SS:[ESP+10]
6FC9DFF2  |. 51             PUSH ECX
6FC9DFF3  |. 894424 14      MOV DWORD PTR SS:[ESP+14],EAX
6FC9DFF7  |. 68 80A2C96F    PUSH D2Game.6FC9A280
6FC9DFFC  |. 8BC6           MOV EAX,ESI
6FC9DFFE  |. 8BDD           MOV EBX,EBP
6FC9E000  |. E8 7B3E0600    CALL D2Game.6FD01E80
6FC9E005  |. 8B4C24 54      MOV ECX,DWORD PTR SS:[ESP+54]
6FC9E009  |. 85C9           TEST ECX,ECX
6FC9E00B  |. 0F8E BA000000  JLE D2Game.6FC9E0CB
6FC9E011  |. 8B4424 58      MOV EAX,DWORD PTR SS:[ESP+58]
6FC9E015  |. 85C0           TEST EAX,EAX
6FC9E017  |. 0F8E AE000000  JLE D2Game.6FC9E0CB
6FC9E01D  |. 83F9 01        CMP ECX,1
6FC9E020  |. 75 2B          JNZ SHORT D2Game.6FC9E04D
6FC9E022  |. 8B5424 6C      MOV EDX,DWORD PTR SS:[ESP+6C]
6FC9E026  |. 8B4424 70      MOV EAX,DWORD PTR SS:[ESP+70]
6FC9E02A  |. 8B7C24 68      MOV EDI,DWORD PTR SS:[ESP+68]
6FC9E02E  |. 52             PUSH EDX
6FC9E02F  |. 55             PUSH EBP
6FC9E030  |. 8BDE           MOV EBX,ESI
6FC9E032  |. E8 A9D3FFFF    CALL D2Game.6FC9B3E0
6FC9E037  |. 50             PUSH EAX
6FC9E038  |. 8BC7           MOV EAX,EDI
6FC9E03A  |. 50             PUSH EAX
6FC9E03B  |. 55             PUSH EBP
6FC9E03C  |. 8BC6           MOV EAX,ESI
6FC9E03E  |. E8 6DFDFFFF    CALL D2Game.6FC9DDB0
6FC9E043  |. 5F             POP EDI
6FC9E044  |. 5E             POP ESI
6FC9E045  |. 5D             POP EBP
6FC9E046  |. 5B             POP EBX
6FC9E047  |. 83C4 4C        ADD ESP,4C
6FC9E04A  |. C2 1400        RETN 14
6FC9E04D  |> 8B7424 70      MOV ESI,DWORD PTR SS:[ESP+70]
6FC9E051  |. 8D41 FF        LEA EAX,DWORD PTR DS:[ECX-1]
[b]6FC9E054  |. 0FAFC6         IMUL EAX,ESI
6FC9E057  |. 6BC0 59        IMUL EAX,EAX,59
6FC9E05A  |. 99             CDQ
6FC9E05B  |. 81E2 FF000000  AND EDX,0FF
6FC9E061  |. 03C2           ADD EAX,EDX
6FC9E063  |. C1F8 08        SAR EAX,8
6FC9E066  |. 03C6           ADD EAX,ESI[/b]
6FC9E068  |. 894424 68      MOV DWORD PTR SS:[ESP+68],EAX
6FC9E06C  |. 33F6           XOR ESI,ESI
6FC9E06E  |. 85C9           TEST ECX,ECX
6FC9E070  |. DB4424 68      FILD DWORD PTR SS:[ESP+68]
6FC9E074  |. 9C             PUSHFD
6FC9E075  |. 833D 7C9FD36F >CMP DWORD PTR DS:[6FD39F7C],0
6FC9E07C  |. 75 06          JNZ SHORT D2Game.6FC9E084
6FC9E07E  |. DA7424 5C      FIDIV DWORD PTR SS:[ESP+5C]
6FC9E082  |. EB 09          JMP SHORT D2Game.6FC9E08D
6FC9E084  |> FF7424 5C      PUSH DWORD PTR SS:[ESP+5C]
6FC9E088  |. E8 6B660700    CALL D2Game.6FD146F8
6FC9E08D  |> 9D             POPFD
6FC9E08E  |. D95C24 70      FSTP DWORD PTR SS:[ESP+70]
6FC9E092  |. 7E 37          JLE SHORT D2Game.6FC9E0CB
6FC9E094  |> 8B7CB4 34      /MOV EDI,DWORD PTR SS:[ESP+ESI*4+34]
6FC9E098  |. 8B5CB4 14      |MOV EBX,DWORD PTR SS:[ESP+ESI*4+14]
6FC9E09C  |. 897C24 68      |MOV DWORD PTR SS:[ESP+68],EDI
6FC9E0A0  |. DB4424 68      |FILD DWORD PTR SS:[ESP+68]
6FC9E0A4  |. D84C24 70      |FMUL DWORD PTR SS:[ESP+70]
6FC9E0A8  |. E8 876D0700    |CALL D2Game.6FD14E34
6FC9E0AD  |. 8B4C24 6C      |MOV ECX,DWORD PTR SS:[ESP+6C]
6FC9E0B1  |. 51             |PUSH ECX
6FC9E0B2  |. 55             |PUSH EBP
6FC9E0B3  |. E8 28D3FFFF    |CALL D2Game.6FC9B3E0
6FC9E0B8  |. 50             |PUSH EAX
6FC9E0B9  |. 57             |PUSH EDI
6FC9E0BA  |. 55             |PUSH EBP
6FC9E0BB  |. 8BC3           |MOV EAX,EBX
6FC9E0BD  |. E8 EEFCFFFF    |CALL D2Game.6FC9DDB0
6FC9E0C2  |. 8B4424 54      |MOV EAX,DWORD PTR SS:[ESP+54]
6FC9E0C6  |. 46             |INC ESI
6FC9E0C7  |. 3BF0           |CMP ESI,EAX
6FC9E0C9  |.^7C C9          \JL SHORT D2Game.6FC9E094
6FC9E0CB  |> 5F             POP EDI
6FC9E0CC  |. 5E             POP ESI
6FC9E0CD  |. 5D             POP EBP
6FC9E0CE  |. 5B             POP EBX
6FC9E0CF  |. 83C4 4C        ADD ESP,4C
6FC9E0D2  \. C2 1400        RETN 14

Die Erfahrungslimitierung pro Spieler (0x7FFFFF)

Neben dem Partybonus-Bug, gibt es zusätzlich eine pro-Spieler Erfahrungsbegrenzung von 2²³-1 = 8'388'607 (alias 7FFFFF in hex). Baal Hell gibt, wenn man ihn alleine killt, nicht mehr Punkte in einem players4-8 Game, als in einem players3 Game!

Die Erfahrungspunkte-Matrix von Hell Baal

Hier ein paar Werte, was Baal Hell bei verschiedenen Konstellationen an Exp gibt, dabei ist p die Anzahl Spieler beim Spawn des Monsters. Die andern Werte sind Spieler in Party : Gesamtexp der Party (Exp pro Spieler bei gleichen Charakterlevel, sowie ohne clvl/mlvl Abzug). Wie man sieht, sind es relativ wenige Aufstellungen, die vollkommen ins negative kippen!

Code:

p=1
0:4536276(4536276)
1:6113340(3056670)
2:7690405(2563468)
3:9267470(2316867)
4:10844534(2168906)
5:12421599(2070266)
6:-2778552(1)
7:-1201488(1)

p=2
0:6804414(6804414)
1:9170011(4585005)
2:11535608(3845202)
3:13901205(3475301)
4:-510414(1)
5:1855183(309197)
6:4220780(602968)
7:6586377(823297)

p=3
0:9072552(8388607)
1:12226681(6113340)
2:15380810(5126936)
3:1757724(439431)
4:4911853(982370)
5:8065983(1344330)
6:11220112(1602873)
7:14374241(1796780)

p=4
0:11340690(8388607)
1:15283351(7641675)
2:19226013(6408671)
3:6391459(1597864)
4:10334121(2066824)
5:14276782(2379463)
6:18219444(2602777)
7:5384890(673111)

p=5
0:13608828(8388607)
1:18340022(8388607)
2:6294000(2098000)
3:11025194(2756298)
4:15756388(3151277)
5:20487582(3414597)
6:8441560(1205937)
7:13172754(1646594)

p=6
0:15876966(8388607)
1:21396692(8388607)
2:10139202(3379734)
3:15658929(3914732)
4:21178655(4235731)
5:9921166(1653527)
6:15440892(2205841)
7:20960619(2620077)

p=7
0:18145104(8388607)
1:24453362(8388607)
2:13984405(4661468)
3:20292664(5073166)
4:9823707(1964741)
5:16131966(2688661)
6:22440224(3205746)
7:11971267(1496408)

p=8
0:20413242(8388607)
1:27510033(8388607)
2:17829608(5943202)
3:24926399(6231599)
4:15245974(3049194)
5:22342765(3723794)
6:12662340(1808905)
7:19759132(2469891)

pmpch

dogodosch · 18 Oktober 2006

Na das sieht ja mal sehr fundiert aus, Respekt für die Arbeit :kiss:

Es gibt da allerdings zwei Dinge, wo ich nicht 100%ig durchblicke:

1. das kleine Übel
ich hab in 1.11 noch keine Baal-runs gemacht, aber das hieße ja dann klipp und klar, dass es den XP-Bug nicht mehr gibt :eek:

2. Das Größere
Die Geschicht mit dem Party-Bonus habe ich nicht so ganz verstanden

Titan hat in seinem fixierten Thread über die Monsterbeeinflussung bzgl. Spielerzahl folgendes geschrieben

Erfahrung

Auch die Erfahrung ist eine Monstereigenschaft und diese steigt analog zum Monsterleben ebenfalls um 50% pro weiterem Spieler:

Code:

[color=gold]Spielerzahl     Erfahrungsbonus[/color]

     1          00%
     [b]2          50%[/b]
     3          100%
     [b]4          150%[/b]
     5          200%
     [b]6          250%[/b]
     7          300%
     [b]8          350%[/b]

Neben der globalen Erhöhung des monstereigenen Erfahrungswertes spielt auch die Anzahl der Partymitglieder in näherer Umgebung eine Rolle. Hier handelt es sich um die Aufteilung der Erfahrung auf die Spieler, nicht um die Eigenschaft selbst. Daher zählen diesmal die versammelten Spieler zum Zeitpunkt des Kills. Der Bonus beträgt 35% pro nahem Partymitglied, wodurch wir folgende Entwicklung erhalten:

Code:

[color=gold]Spielerzahl     Partybonus[/color]

     1          00%
     [b]2          35%[/b]
     3          70%
     [b]4          105%[/b]
     5          140%
     [b]6          175%[/b]
     7          210%
     [b]8          245%[/b]

Dieser Bonus bezieht sich wie alle anderen auf den Grundwert, somit können wir ihn mit den anderen Boni und Mali multiplizieren.

Diesen Bonus gibt es wie gesagt nur für Spieler innerhalb des Erfahrungsradiuses. Dieser ist in hexadezimaler Anschreibung in der D2Game.dll zu finden, wobei die genau Stelle von Patch zu Patch unterschiedlich ist. Der Standartwert beträgt 1900 hexadezimal, umgerechnet also 6400 dezimal. Nach einer Division durch 256 erhalten wir einen Radius von 25 Subtiles. Zur Umrechnung in Meter/Yards multiplizieren wir diesen Wert letztendlich mit 3/2 und erhalten damit einen Radius von 37,5 Metern. Der sichtbare Bereich hat bei einer Auflösung von 800x600 eine Horizontale von 16,7 Metern, sodass unser Radius etwas mehr als zwei Bildschirmbreiten entspricht.

Beispiel:

Der Champion-Gefallene aus dem letzten Abschnitt wurde bei 6 Spielern im Spiel aktiviert. Zwei Spieler verschwinden jedoch schon vor seinem Ableben, die restlichen vier sind innerhalb einer Party und nahe genug beeinander im selben Gebiet. Bei einem Grundwert von 100 berechnet sich die Erfahrung für unsere Party somit folgendermaßen:

Erfahrung = Grundwert*Spielerbonus*Partybonus
Erfahrung = 100*(1+250%)*(1+105%)
Erfahrung = 717

Wie dieser Wert letzendlich auf die Spieler einer Party aufgeteilt wird und welche Mali noch mitwirken, kann man sich auf d2wissen.de ansehen.

[/QUOTE]

Wie das nun aber durch die Anzahl der Spieler × 89 (und evtl. ÷ 256) dahin kommen soll kann ich leider nicht nachvollziehen.
89/256 ergibt zufällig 34,7656...%
Aber warum sind die 256 nicht in der Formel zu finden.

Wenn ich dann aber hier wenigstens halbwegs richtig liege, dann wäre aber ab jetzt der Party-Bonus nicht mehr ~35% je weiterem Spieler in Party und Nähe, sondern generell nur noch 33,98% also 34%.

Allerdings bin ich weder Modder oder Programmierer, aber kann ein kleines bisschen Mathe kann ich.

Aber vielleicht kannst Du da ja nochmals etwas Klarheit schaffen.

Danke und trotzdem großes Lob :kiss:

Grüße

Dogo

€
a) Schreibfehler korrigiert
b) mist, ich kann nicht zitieren
c) nicht letzter

fleetinglife · 18 Oktober 2006

wow respekt :eek:

sieht gut aus weiter so :top:

pmpch · 18 Oktober 2006

Partybonus Ungenauigkeiten
Der Partybonus war nie genau 35%, das war immer nur eine grobe Rundungsangabe. Und wie gesagt, in 1.10 warens 89/256 bzw. (9*5*2-1)/2^8 und in 1.11 sinds soviel ich weiss 87/256, das heisst (86+1)/2^8. Die Division von 256 ist der Maschinenbefehl SAR EAX, 8 (das ist ein Shift Arithmetic Right) oder anders ausgedrückt eine Division durch eine 2er Potenz (computer=binär), in diesem Fall 2^8, also 256.

Spielerbonus
Wenn ein Monster "gespawnt" (erzeugt) wird, das passiert normalerweise einige Bildschirmradien im Vorraus, dann wird der Grundexpwert direkt mit dem Spielerbonus modifiziert und mit den übrigen Monsterdaten (Life, usw) spielintern als Struktur gespeichert, dabei gilt.

Exp[mod] = [BaseExp * (SpielerAnzahlbeimSpawn + 1) / 2)]

Das sind wie erwähnt 50% Bonus pro Spieler.

Partybonus
Der Partybonus wird nur berechnet, wenn die Einheit (ptUnit) die den Kill macht in einer Party ist, oder ein Minion/Söldner eines Spielers in der Party und sich andere Partymember innerhalb des Gebietes/Radius befanden. Dabei wird intern (in v1.10) so gerecht.

Exp[total] = Spieler in Party (ohne sich selber) * Exp[mod]
Exp[total] = Exp[total] * 9
Exp[total] = Exp[total] * 5
Exp[total] = Exp[total] + Exp[total]
Exp[total] = Exp[mod]
Exp[total] = Exp[total] / 2^8

das entspricht...

Exp[total] = [BaseExp * (SpielerAnzahlbeimSpawn + 1) / 2] * Spieler in Party * 89 / 256

Das ist die Gesamtexp, die nacher weiter unter den einzelnen Spieler verteilt wird, die in der gleichen Party und im Gebiet/Radius waren.

Exp-Radius
Der Radius von 1900h entspricht 6400 (dezimal), das entspricht 80². Die 80 sind Tiles (zu deutsch Kacheln oder Bodenplatten, die das Game intern verwendet). Die Distanz von zwei Einheiten ergibt sich aus der Wurzel (SQRT) ihrer Entfernungen in X-Achse und Y-Achse im Quadrat, auch bekannt als Satz des Pythagoras Δd = SQRT(ΔX²+ΔY²). Partyboni gibts also für Spieler wo ΔX²+ΔY² < 6400 ist. Ich bin mir jedoch nicht sicher, ob, wenn ein Minion/Merc den Kill macht, die Distanz zum Minion/Merc, oder zu dessen Besitzer, verwendet wird. Aber wir wollen hier ja keine Haare spalten.

Ausserdem: ein Yard, entspricht 3 Feet, die jeweils um die 30cm sind, also im Prinzip etwa 90cm. Soviel ich weiss, wurde aber im Game einfach Yard=Meter angenommen, in der deutschsprachigen Version.

Johnn · 19 Oktober 2006

Zuerst mal Gratulation zu den tollen findings im Eröffnungsposting... Als jahrzehntelanger Programmierer in einem Duzend verschiedener Sprachen kann ich mir das Hochgefühl lebhaft vorstellen, wenn man sowas nach vielem Suchen dann endlich herausfindet...

Ich hätte da auch noch eine Frage zu einem früheren Thread von dir, wo du für 1.10 genau beschrieben hast, wie die Runendrops der Gräfin zustande kommen, sodass ich mir damals danach (zusammen mit Angaben aus anderen Quellen) einen Emulator für die Runendrops der Gräfin schreiben konnte.... Meine Frage nun, falls du dies weißt: Hat sich an all den Wahrscheinlichkeiten, die beim Runendrop der Gräfin im Hintergrund eine Rolle spielen, in 1.11 durch die neu dazugekommenen Key Drops etwas geändert und wenn ja, was?

pmpch · 19 Oktober 2006

Johnn schrieb:
Ich hätte da auch noch eine Frage zu einem früheren Thread von dir, wo du für 1.10 genau beschrieben hast, wie die Runendrops der Gräfin zustande kommen, sodass ich mir damals danach (zusammen mit Angaben aus anderen Quellen) einen Emulator für die Runendrops der Gräfin schreiben konnte.... Meine Frage nun, falls du dies weißt: Hat sich an all den Wahrscheinlichkeiten, die beim Runendrop der Gräfin im Hintergrund eine Rolle spielen, in 1.11 durch die neu dazugekommenen Key Drops etwas geändert und wenn ja, was?

Ziemlich sicher ja. Vermutlich ist die Veränderung aber sehr minim. Die Dropwahrscheinlichkeiten hängen mit den Treasureclasses zusammen, wie dir sicher bekannt ist, und da wurde nun einfach noch eine TC für den Key angehängt. Dadurch wird die Chance auf eine Rune wohl minimal geringer.

Panserator · 19 Oktober 2006

super Arbeit! :top:

ich blick da nur absolut null durch :confused:

das entscheidende für mich, wofür ich gerne eine bestätigung hätte: ist das der 100%ige beweis dafür, dass der 2te Welle Bug gefixt ist? also dass es der bug an sich nicht ist, hab ich gelesen, aber dass es umgangen wird und man bei baalruns also nichtmehr darauf achten braucht?
wär super wenn du mir das bestätigen könntest, würde einiges an stress und dumme diskussionen in den runs ersparen

mfg

Araxeen · 19 Oktober 2006

Ich denke, die Antwort steht im ersten Post.

pmpch schrieb:
Version 1.11
Um so brillianter ist natürlich die Lösung von Blizzard für Version 1.11. [...] Die Sache im Thronsaal ist damit gelöst, bei Baal, dem Clone sowie den Ueberbossen ändert aber nichts, da die immer noch davon betroffen sein dürften.

Auch ich allerdings kann das mangels Kenntissen 100% nicht nachvollziehen

. Müsste sich doch aber ganz einfach mal testen lassen (nicht, daß ich den Ausführungen von pmpch nicht trauen würde). Also: die ganzen Leutz, die sagen "teste doch" oder "ich hab's getestet" - hat irgendwer das schon mal mit 1.11 im praktischen Experiment durchgespielt???

Ankina · 19 Oktober 2006

Vielen Dank für Deine Arbeit, sollte sich dies in Praxi bestätigen, gibts eine Regel weniger in den kakaos

.

bin mir jedoch nicht sicher, ob, wenn ein Minion/Merc den Kill macht, die Distanz zum Minion/Merc, oder zu dessen Besitzer, verwendet wird.

Hier zählt die Entfernung zum Spielchar. Getestet mit einer Trapse und einem Lowlevelchar. Trapse stellt Fallen auf, geht weit weg, lowlevel holt Monster ran, Fallen töten Monster, lowlevel bekommt keine Exp

:hy:

Ankina

kalanji · 19 Oktober 2006

wir haben das eben mal getestet, und den bug gibt es definitiv immernoch.

k_A · 19 Oktober 2006

Schöne Arbeit!

Was ich wissen möchte:
Wie ist das mit der Exp wenn ich im SP alleine spiele und auf /players8 stelle?

Gruss k_A

pmpch · 19 Oktober 2006

k_A schrieb:
Was ich wissen möchte:
Wie ist das mit der Exp wenn ich im SP alleine spiele und auf /players8 stelle?

Das ist kein Problem, weil beim /players Befehl ja kein Partybonus entsteht, sondern nur eine modifizierte Grundexp des Faktor 4.5 für alle Monster.

k_A · 19 Oktober 2006

pmpch schrieb:
Das ist kein Problem, weil beim /players Befehl ja kein Partybonus entsteht, sondern nur eine modifizierte Grundexp des Faktor 4.5 für alle Monster.

Gut, danke für die Info

pmpch · 20 Oktober 2006

Korrekt, der Bug is immer noch drin in 1.11, habs grad im Code gesehen (Ausschnitt, siehe oben). Damit brauchen wir wohl ein Sticky & evtl nen besseren Titel.

Mir fehlt grad nix ein. Jetzt leg ich mich erstmal hin.

mfg
pmpch

r3n3 · 22 Oktober 2006

Hi,

finds cool dass du dich da reingearbeitet hast und wir in den kakaos nun auch eine referenz haben, auf die wir verweisen können wenn jemand das mit dem exp-bug nicht glaubt

Hab nur ne kleine Frage, in deinem Text hat mich was bisschen verwirrt:

pmpch schrieb:
[...]
Betroffene im Thronsaal
Nehmen wir die maximal mögliche Werte an, passiert der Overflow ab einer "baseExp" von > 766'000 ~= (2^31 - 1) / 4.5 / 7 / 89
Im Thronraum betrifft das genau eine Gattung, nämlich Bosse / Diener der Horadrim-Vorfahren (auch bekannt als 2. Welle), bei der die Monster je eine 'BaseExp' von 767'925 als haben. Diese Monster geben in v1.10 nur 1 Exp. Aufgrund der Skelette (welche normal Exp geben) bemerkt man das jedoch nur in der Gesamtmenge an Exp von Welle 2, die entsprchend schlecht ist bei 8 Leuten.

Der Unterschied mal rechnerisch zur Anschauung
BaseWert: 767'925
Modifiziert (8 Spieler): 3'455'662

Vorfahr im Thronsaal bei 7 Leuten in Party <--- Da sollte doch 8 Leute in Party stehen?
{...} 80524D72 => 2'152'877'426 <==> -2'142'089'870 (Overflow!!)
{ADD} 80524E71 => -2'142'089'615 <==> 2'152'877'681 (+ 255)
{SAR} FF80524E => -8'367'538 = Int(-2'142'089'870 / 256)
{ADD} FFB50CFC => -4'911'876 = (-8'367'538 + 3'455'662)
Wert = -4'911'876 (damit erfolgt die Verteilung auf die einzelnen Spieler)
Endwert = 1 <--- weil man da (fast) keine Exp kriegt.

Vorfahr im Thronsaal bei 8 Leuten in Party <--- und da 7 Leute
{...} 6DFD66F4 => +1'845'323'508 (Ok!)
{ADD} 6DFD66F4 => +1'845'323'508 (+0)
{SAR} 6DFD66F4 => +7'208'294 = Int(+1'845'323'508 / 256)
{ADD} 6E3221A2 => +10'663'956 = (7'208'294 + 3'455'662)
Wert = 10'663'956 <--- deshalb kriegt man auch exp

[...]

mfg r3n3

pmpch · 23 Oktober 2006

whoops. korrigiert.

Alcapone1989 · 15 November 2006

respekt für die arbeit, blicke da zwar nicht durch, sieht aber nach ner menge schreibkrams, bzw halt ner menge arbeit...
für mich heisst es aber weiterhin: 2. welle bug ist und bleibt ein problem das die laien im spiel nicht verstehen werden und vllt. auch ned daran glauben wollen .... weil im spiel "weiß" ja jeder das auch der meteor exp verringert und das man mit ondals exp klaut

GreetZ
Alcapone

theTV · 19 November 2006

sehr nice
gleich mal in die sig gesetzt, vielleicht bewege ich ja mal ein paar leute dazu endlich verständnis zu haben und bei 2. wave party zu leaven...

CorniI · 21 November 2006

Hi
danke für die gute Arbeit :top:

Du hast nicht etwa Lust, Modder zu werden

angel: Weißt du wie man den Bug in 1.10 fixen kann (Also was umändern?)?
MfG
Corni

SCHMERZ · 6 Dezember 2006

boa

LOL ich Check dar echt garnix.........

aber ich denke das es ein Haufen Arbeit war, öm das is doch nicht normal is doch nurn Spiel, aber ein gutes °(^_^)°

Der Exp-Bug (2.Welle) - Eine Analyse

Active member

dogodosch

Guest

Member

Active member

Johnn

Guest

Active member

Member

Member

Ankina

Guest

kalanji

Guest

k_A

Guest

Active member

k_A

Guest

Active member

Member

Active member

Member

theTV

Guest

CorniI

Guest

Member