Leahnaya/pmd-red
1
0
Fork 0
mirror of https://github.com/pret/pmd-red.git synced 2026-10-02 13:58:56 -05:00
Code Issues Actions Packages Projects Releases Wiki Activity

Document OOB grid reads in dungeon gen bug

Browse Source
This commit is contained in:
AnonymousRandomPerson
2026-05-06 00:00:20 -04:00
parent 7700c54b3b
commit 4c2aa31bd4
1 changed files with 3 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
src/dungeon_generation.c
View File

@@ -1934,7 +1934,9 @@ static void AssignGridCellConnections(struct GridCell grid[GRID_CELL_LEN][GRID_C
if (!ok) if (!ok)
continue; continue;
// This section retains the original functionality // BUG: the wrong grid index is used for the validity check for CARDINAL_DIR_UP, CARDINAL_DIR_LEFT, and CARDINAL_DIR_DOWN
// This can potentially read out-of-bounds grid data, which contains uninitialized garbage.
// This makes the dungeon gen occasionally inconsistent even when using the same seed.
switch (cardinalDirection & CARDINAL_DIRECTION_MASK) { switch (cardinalDirection & CARDINAL_DIRECTION_MASK) {
case CARDINAL_DIR_RIGHT: case CARDINAL_DIR_RIGHT:
if (!grid[x + 1][y].isInvalid) { if (!grid[x + 1][y].isInvalid) {
@@ -1944,7 +1946,6 @@ static void AssignGridCellConnections(struct GridCell grid[GRID_CELL_LEN][GRID_C
more = TRUE; more = TRUE;
} }
break; break;
// BUG: the wrong grid index is used for the validity check
case CARDINAL_DIR_UP: case CARDINAL_DIR_UP:
if (!grid[x + 1][y].isInvalid) { if (!grid[x + 1][y].isInvalid) {
grid[x][y].connectedToTop = TRUE; grid[x][y].connectedToTop = TRUE;
@@ -1953,7 +1954,6 @@ static void AssignGridCellConnections(struct GridCell grid[GRID_CELL_LEN][GRID_C
more = TRUE; more = TRUE;
} }
break; break;
// BUG: the wrong grid index is used for the validity check
case CARDINAL_DIR_LEFT: case CARDINAL_DIR_LEFT:
if (!grid[x + 1][y].isInvalid) { if (!grid[x + 1][y].isInvalid) {
grid[x][y].connectedToLeft = TRUE; grid[x][y].connectedToLeft = TRUE;
@@ -1962,7 +1962,6 @@ static void AssignGridCellConnections(struct GridCell grid[GRID_CELL_LEN][GRID_C
more = TRUE; more = TRUE;
} }
break; break;
// BUG: the wrong grid index is used for the validity check
case CARDINAL_DIR_DOWN: case CARDINAL_DIR_DOWN:
if (!grid[x + 1][y].isInvalid) { if (!grid[x + 1][y].isInvalid) {
grid[x][y].connectedToBottom = TRUE; grid[x][y].connectedToBottom = TRUE;