this post was submitted on 12 Apr 2024
36 points (97.4% liked)

Pixel Dungeon

1473 readers
33 users here now

This community is a place to talk strategies, tell stories, or discuss anything related to Pixel Dungeon or its many versions.

Rules:

We have a few title tags for standout posts:

Sister Communities:

founded 1 year ago
MODERATORS
 

I didn't do anything to trigger it. I just hit an enemy with the t5 hammer. The weapon was not cursed. This is most certainly a game breaking bug.

Edit: this is Experienced Pixel Dungeon

you are viewing a single comment's thread
view the rest of the comments
[–] DarkNightoftheSoul@mander.xyz 18 points 7 months ago (1 children)

I suspect a negative register overflow bug. 2^31=2147483648, 2^31 - 2147483392 = 256 = 2^8. Lots of round powers of two.

[–] Anticorp@lemmy.world 1 points 7 months ago (2 children)

Idk what your equation means, but it sounds like you know what you're talking about.

[–] Frozengyro@lemmy.world 9 points 7 months ago (1 children)

Something caused the game to see your number of turns in paralysis to be less than 0. Computers often convert this to a large positive number, and that's how you got the bug, maybe.

[–] Anticorp@lemmy.world 1 points 7 months ago

I don't even know what triggered it. There wasn't anything that indicated I should get the paralysis condition.

[–] CrayonRosary@lemmy.world 3 points 7 months ago* (last edited 7 months ago) (1 children)

Computers store integers as binary, and when the code in question doesn't need to use negative numbers, a programmer might use a so-called "unsigned" integer. That is, it has no positive or negative sign. It's just a number, like 10 or 7777. They are stored as ones and zeros, and the largest number an integer can store is based on how many binary digits it has.

For instance, an 8-bit unsigned integer has... eight bits. So 00000000 is the number zero, and 11111111 is the number 255. So there are a total of 256 numbers you can express with an 8-bit unsigned integer: 0 through 255.

Every string of binary ones in number is one less than a power 2. So the OC was noticing that your number is very near a power of two: 2^31^ , minus another power of of two: 2^8^ .

Now, computers are both smart and dumb, and often don't care what you do with numbers since it's sometimes useful to do weird things with them. So if you take the 8-bit unsigned zero (00000000) and subtract 1 from it, you can't get negative 1 because there is no such thing as -1 for such an unsigned binary number. Instead it "overflows" and loops around to 11111111, and now the value is 255. This is a very common bug (and exploit) in all sorts of games when yoy can trick the game into subtracting 1 from 0 and now you have 255 Diamong Rings or whatever.

Now, your number is very close to 2,147,483,647, which is the maximum value for a signed 32-bit integer. In fact, your value is that number minus 256, which is a strange coincidence, since 256 is also a power of 2.

How exactly a signed integer in the game achieved something near its maximum value is unclear. It's not as simple as subtracting 1 from 0 because in a signed integer, that would simply be -1, but programming languages do have easy ways of accessing that number like long.MaxValue or something. (long is many programming language's name for a 32-bit signed integer.) But why that was in the code at all or how that value got used for the effect is very odd.

[–] Anticorp@lemmy.world 2 points 7 months ago (1 children)

Haha, thanks for talking all the time to type that out. I'm a senior software engineer, and I know what a negative overflow bug is. I just meant I hadn't done the math on his formula to know how it's relevant to the number of paralysis turns. I suppose I could have been much more clear and saved you some time. But, you probably enjoyed typing that out and it'll help someone else for sure. Cheers

[–] CrayonRosary@lemmy.world 3 points 7 months ago* (last edited 7 months ago)

LOL! 😂

Yeah, it's all good. Maybe someone will benefit from that.