Difference between revisions of "Engine bug"
From DoomWiki.org
[unchecked revision] | [checked revision] |
(link fix) |
(Undocumented bug) |
||
(46 intermediate revisions by 10 users not shown) | |||
Line 12: | Line 12: | ||
** Most bugs are due to ''algorithms'' which fail to account for all possible inputs, apply conditional statements in an illogical sequence, or have unforeseen consequences in particular game situations. | ** Most bugs are due to ''algorithms'' which fail to account for all possible inputs, apply conditional statements in an illogical sequence, or have unforeseen consequences in particular game situations. | ||
*** A few of these arise from simple ''typos'' in the source code. | *** A few of these arise from simple ''typos'' in the source code. | ||
− | ** Improperly constructed ''[[linedef]]s'' | + | ** Improperly constructed ''[[linedef]]s'' (with orphaned [[tag]]s or incorrectly placed [[texture]]s) or ''[[sector]]s'', can also induce various strange behaviors. |
** The Doom engine includes few safeguards against [[Wikipedia:Arithmetic overflow|''overflow'' conditions]]. | ** The Doom engine includes few safeguards against [[Wikipedia:Arithmetic overflow|''overflow'' conditions]]. | ||
** Line-of-sight calculations, [[Doom rendering engine|rendering]] algorithms, and the [[Doom rendering engine#Node building|BSP tree]] are also susceptible to [[Wikipedia:Floating point#Accuracy problems|''roundoff'' errors]]. | ** Line-of-sight calculations, [[Doom rendering engine|rendering]] algorithms, and the [[Doom rendering engine#Node building|BSP tree]] are also susceptible to [[Wikipedia:Floating point#Accuracy problems|''roundoff'' errors]]. | ||
− | ** The engine imposes a number of ''static limits'' on [[Thing]] placement and map construction, which sometimes fix one problem by creating another. | + | ** The engine imposes a number of ''[[static limits]]'' on [[Thing]] placement and map construction, which sometimes fix one problem by creating another. |
* '''Fatal''' bugs are those where the engine crashes (often with the [[Venetian blind crash|Venetian blind]] effect) or else exits the game in a controlled fashion, usually with an [[error message]]. '''Y*''' means that termination is possible, but not inevitable. '''N*''' means that the program keeps running, but that rendering or character behavior may be sufficiently compromised that meaningful gameplay becomes impossible. | * '''Fatal''' bugs are those where the engine crashes (often with the [[Venetian blind crash|Venetian blind]] effect) or else exits the game in a controlled fashion, usually with an [[error message]]. '''Y*''' means that termination is possible, but not inevitable. '''N*''' means that the program keeps running, but that rendering or character behavior may be sufficiently compromised that meaningful gameplay becomes impossible. | ||
Line 25: | Line 25: | ||
* A bug is a '''loophole''' if it can be abused to the player's advantage (especially during [[speedrun]]s or [[deathmatch]]es). | * A bug is a '''loophole''' if it can be abused to the player's advantage (especially during [[speedrun]]s or [[deathmatch]]es). | ||
− | {| {{ | + | {| {{prettySortable}} |
!Phenomenon | !Phenomenon | ||
!Canonicity | !Canonicity | ||
Line 41: | Line 41: | ||
! N | ! N | ||
! Y | ! Y | ||
+ | |- | ||
+ | | [[Absurd texture name in error message]] | ||
+ | | Undisputed | ||
+ | | Algorithm | ||
+ | ! Y* | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
|- | |- | ||
| [[AASTINKY|AASTINKY and AASHITTY]] | | [[AASTINKY|AASTINKY and AASHITTY]] | ||
Line 50: | Line 58: | ||
! N | ! N | ||
|- | |- | ||
− | | [[Ghost | + | | [[Ghost monster#All-ghosts effect|All-ghosts effect]] |
| Undisputed | | Undisputed | ||
| Overflow | | Overflow | ||
! N* | ! N* | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Arch-Vile fire spawned at the wrong location]] | ||
+ | | Undisputed | ||
+ | | Typo | ||
+ | ! N | ||
! N | ! N | ||
! N | ! N | ||
Line 64: | Line 80: | ||
! Y | ! Y | ||
! S | ! S | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Baron attacks a monster behind him]] | ||
+ | | | ||
+ | | Algorithm | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
! N | ! N | ||
|- | |- | ||
Line 89: | Line 113: | ||
! N | ! N | ||
! Y | ! Y | ||
+ | |- | ||
+ | | [[Blockmap overflow]] | ||
+ | | Undisputed | ||
+ | | Overflow | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
|- | |- | ||
| [[Broadcast packet meltdown]] | | [[Broadcast packet meltdown]] | ||
Line 109: | Line 141: | ||
| Undisputed | | Undisputed | ||
| Algorithm | | Algorithm | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Colormap blink ignores concurrent powerup]] [http://www.doomworld.com/vb/showthread.php?s=&postid=1019768#post1019768] | ||
+ | | | ||
+ | | | ||
! N | ! N | ||
! N | ! N | ||
Line 145: | Line 185: | ||
! N | ! N | ||
! N | ! N | ||
+ | |- | ||
+ | | [[Demon speed bug]] | ||
+ | | | ||
+ | | Algorithm | ||
+ | ! Y* | ||
+ | ! N | ||
+ | ! | ||
+ | ! Y | ||
|- | |- | ||
| [[Seg#Drawsegs overflow|Drawsegs overflow]] | | [[Seg#Drawsegs overflow|Drawsegs overflow]] | ||
Line 155: | Line 203: | ||
|- | |- | ||
| [[Elastic collisions with walls]] | | [[Elastic collisions with walls]] | ||
− | | | + | | Undisputed |
− | | | + | | Roundoff |
! N | ! N | ||
! N | ! N | ||
Line 172: | Line 220: | ||
| [[Fast doors reopening with wrong sound]] | | [[Fast doors reopening with wrong sound]] | ||
| Disputed | | Disputed | ||
+ | | Algorithm | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Final Doom teleporters do not set Z coordinate]] | ||
+ | | Undisputed | ||
| Algorithm | | Algorithm | ||
! N | ! N | ||
Line 218: | Line 274: | ||
! N | ! N | ||
|- | |- | ||
− | | Hall of Mirrors effect (limit) | + | | [[Static_limits#Drawsegs|Hall of Mirrors effect (limit)]] |
| Undisputed | | Undisputed | ||
| Algorithm | | Algorithm | ||
Line 226: | Line 282: | ||
! N | ! N | ||
|- | |- | ||
− | | [[Hall of Mirrors effect | + | | [[Hall of Mirrors effect|Hall of Mirrors effect (missing texture)]] |
| Undisputed | | Undisputed | ||
| Linedef | | Linedef | ||
Line 256: | Line 312: | ||
! | ! | ||
! | ! | ||
+ | ! | ||
+ | |- | ||
+ | | [[Chainsaw#Notes|IDCHOPPERS cheat confers 1 tic of invulnerability]] | ||
+ | | | ||
+ | | Typo | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
! | ! | ||
|- | |- | ||
Line 270: | Line 334: | ||
| Algorithm | | Algorithm | ||
! Y | ! Y | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Inaccurate trigonometry table]] | ||
+ | | Undisputed | ||
+ | | Algorithm | ||
+ | ! N | ||
! N | ! N | ||
! N | ! N | ||
Line 314: | Line 386: | ||
! Y | ! Y | ||
|- | |- | ||
− | | [[ | + | | [[Linedef type 37]] |
− | | | + | | |
− | | | + | | |
− | ! | + | ! Y |
− | |||
! N | ! N | ||
+ | ! Y | ||
! N | ! N | ||
|- | |- | ||
Line 336: | Line 408: | ||
! N | ! N | ||
! S | ! S | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Lopsided final boss explosions]] | ||
+ | | Undisputed | ||
+ | | Typo | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
! N | ! N | ||
|- | |- | ||
Line 392: | Line 472: | ||
! N | ! N | ||
! N | ! N | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Manual doors on 1S lines cause an illegal operation]] | ||
+ | | Undisputed | ||
+ | | Linedef | ||
+ | ! Y* | ||
+ | ! N | ||
+ | ! Y | ||
! N | ! N | ||
|- | |- | ||
Line 472: | Line 560: | ||
! N | ! N | ||
! S | ! S | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Moving platform heights not preserved in saved games]] | ||
+ | | Undisputed | ||
+ | | Algorithm | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Negative vertical offsets are ignored in texture patches]] | ||
+ | | Undisputed | ||
+ | | Algorithm | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
! N | ! N | ||
|- | |- | ||
Line 517: | Line 621: | ||
| Verified [http://rome.ro/smf/index.php/topic,1514.msg31763.html#msg31763] | | Verified [http://rome.ro/smf/index.php/topic,1514.msg31763.html#msg31763] | ||
| Typo | | Typo | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Par times hidden in Final Doom after idclev or reload]] | ||
+ | | | ||
+ | | | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Pause bug in menus with scroll bars]] | ||
+ | | Undisputed | ||
+ | | Algorithm | ||
! N | ! N | ||
! N | ! N | ||
Line 593: | Line 713: | ||
! | ! | ||
! | ! | ||
+ | |- | ||
+ | | [[PWAD size limit]] [http://www.doomworld.com/vb/source-ports/57163-surprising-strict-limit-on-pwad-size-in-vanilla-doom/] | ||
+ | | Undisputed | ||
+ | | Algorithm | ||
+ | !Y | ||
+ | !N | ||
+ | !Y | ||
+ | !N | ||
+ | |- | ||
+ | | [[Quantum lost soul]] | ||
+ | | Disputed | ||
+ | | Algorithm | ||
+ | !N | ||
+ | !N | ||
+ | !N | ||
+ | !N | ||
|- | |- | ||
| [[Raising sectors change to orphaned sector type]] | | [[Raising sectors change to orphaned sector type]] | ||
| Disputed | | Disputed | ||
− | | | + | | Sector |
+ | !N | ||
+ | !N | ||
+ | !Y | ||
+ | !N | ||
+ | |- | ||
+ | | [[Random sound pitch removed]] | ||
+ | | | ||
+ | | | ||
!N | !N | ||
!N | !N | ||
Line 608: | Line 752: | ||
! N | ! N | ||
! N | ! N | ||
+ | ! Y | ||
+ | |- | ||
+ | | [[Blast damage#Non-reentrancy|Recurrent blast damage]] | ||
+ | | Undisputed | ||
+ | | Algorithm | ||
+ | ! N | ||
+ | ! N | ||
+ | ! S | ||
! Y | ! Y | ||
|- | |- | ||
Line 644: | Line 796: | ||
| [[Screen melt effect during Doom II cast sequence]] | | [[Screen melt effect during Doom II cast sequence]] | ||
| | | | ||
+ | | Algorithm | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Secret level|Secret exit idiosyncrasies]] | ||
+ | | | ||
+ | | Algorithm | ||
+ | ! N | ||
+ | ! N | ||
+ | ! Y | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Secret#Bugs|Secret sectors appear or disappear]] | ||
+ | | | ||
+ | | Algorithm | ||
+ | ! N | ||
+ | ! N | ||
+ | ! S | ||
+ | ! N | ||
+ | |- | ||
+ | |[[Sector type 17 is disabled after loading a saved game]] | ||
+ | | Undisputed | ||
| Algorithm | | Algorithm | ||
! N | ! N | ||
Line 654: | Line 830: | ||
| Static limit | | Static limit | ||
! N | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | ! Y | ||
+ | |- | ||
+ | | [[Single-use line actions can fail]] | ||
+ | | Undisputed | ||
+ | | Algorithm | ||
+ | ! N* | ||
! N | ! N | ||
! N | ! N | ||
Line 666: | Line 850: | ||
! | ! | ||
|- | |- | ||
− | | [[Sky hack]] | + | | [[Sky hack absorbs attacks regardless of height]] |
| Undisputed | | Undisputed | ||
| Algorithm | | Algorithm | ||
Line 789: | Line 973: | ||
| Disputed | | Disputed | ||
| Algorithm | | Algorithm | ||
+ | ! N | ||
+ | ! N | ||
+ | ! Y | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Starting on a vertex between visplanes causes illegal memory access]] | ||
+ | | Undisputed | ||
+ | | | ||
! N | ! N | ||
! N | ! N | ||
Line 841: | Line 1,033: | ||
! N | ! N | ||
! Y | ! Y | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
| [[Turning resolution is lowered when recording demos]] | | [[Turning resolution is lowered when recording demos]] | ||
Line 870: | Line 1,054: | ||
| Multiple | | Multiple | ||
! Y | ! Y | ||
+ | ! N | ||
+ | ! N | ||
+ | ! N | ||
+ | |- | ||
+ | | [[Partial invisibility effect#Vertical cutoff|Vertical cutoff of partially invisible sprites]] | ||
+ | | Undisputed | ||
+ | | Static limit | ||
+ | ! N | ||
! N | ! N | ||
! N | ! N | ||
Line 952: | Line 1,144: | ||
* [[Doom change log]] | * [[Doom change log]] | ||
* [[Doom source code oddities]] | * [[Doom source code oddities]] | ||
+ | * [[Static limits]] | ||
+ | |||
[[Category:Errors and bugs|*]] | [[Category:Errors and bugs|*]] | ||
[[Category:Doom engine]] | [[Category:Doom engine]] | ||
[[Category:Lists]] | [[Category:Lists]] |
Revision as of 12:06, 25 March 2014
A Doom engine bug is a limitation or an oddity present in the Doom engine. For errors in map design, even those related to a specific item below, see the article about that map.
Note that playing with a source port may, while removing some or even the majority of the bugs listed below, introduce other bugs which are not listed here (although details may be present in the article about the source port in question).
Key
This table classifies anomalies in a very broad way; see the individual articles for details.
- Canonicity — A bug is verified only when a current or former id Software programmer has called it a bug in a public medium. An unverified bug may still be undisputed if it is generally accepted as an error or issue by the fan community under a consensus involving thorough playtesting and research on the corresponding phenomenon and any associated binaries or source code. A bug is disputed if it can be argued to be a harmless and possibly intentional feature.
- Cause — The general category of underlying problem:
- Most bugs are due to algorithms which fail to account for all possible inputs, apply conditional statements in an illogical sequence, or have unforeseen consequences in particular game situations.
- A few of these arise from simple typos in the source code.
- Improperly constructed linedefs (with orphaned tags or incorrectly placed textures) or sectors, can also induce various strange behaviors.
- The Doom engine includes few safeguards against overflow conditions.
- Line-of-sight calculations, rendering algorithms, and the BSP tree are also susceptible to roundoff errors.
- The engine imposes a number of static limits on Thing placement and map construction, which sometimes fix one problem by creating another.
- Most bugs are due to algorithms which fail to account for all possible inputs, apply conditional statements in an illogical sequence, or have unforeseen consequences in particular game situations.
- Fatal bugs are those where the engine crashes (often with the Venetian blind effect) or else exits the game in a controlled fashion, usually with an error message. Y* means that termination is possible, but not inevitable. N* means that the program keeps running, but that rendering or character behavior may be sufficiently compromised that meaningful gameplay becomes impossible.
- A bug has a workaround if it can be avoided by reasonable compromises in map design, such as when matching every linedef tag to at least one sector, but not when removing invulnerabilities from every level containing a sky texture, or also by convenient precautions and other measures taken by the program user, such as when increasing the mouse sensitivity through the configuration file directly, instead of using the menu. S means that the bug can be avoided only by making one's map smaller or less complex.
- A bug is a loophole if it can be abused to the player's advantage (especially during speedruns or deathmatches).