Skip to content

feat: follow the floor plan algorithm of the original isaac - #139

Merged
Joltras merged 5 commits into
devfrom
feat/isaac-floorplan
Nov 4, 2026
Merged

Joltras merged 5 commits into
devfrom
feat/isaac-floorplan

Conversation

@Joltras

@Joltras Joltras commented Nov 4, 2026

Copy link
Copy Markdown
Collaborator

Proposed changes

The floor plan now follows the algorithm of the original Binding of Isaac as described in the linked article. Floors start at cell 35 in the middle of the grid, grow breadth first through a queue, use the room formula random(2) + 5 + level * 2.6 and grow again from the start room when big floors run out of space. The boss room is placed on the last and farthest dead end and floors are generated again when it would be next to the start room, which makes the boss room the farthest dead end on 95 to 100 percent of the floors instead of 62 to 90 percent. The secret room is found by a random search for a cell next to many rooms but not next to a dead end, and the readme now explains the algorithm and which features this project adds on top of it. All seeds produce new floors with this change, so the next release should be v2.0.0.

What types of changes does your code introduce to this project?
Put an x in the boxes that apply

  • Bugfix (non-breaking change which fixes an issue)
  • New feature (non-breaking change which adds functionality)
  • Breaking change (fix or feature that would cause existing functionality to not work as expected)
  • Documentation Update (if none of the other choices apply)

@Joltras
Joltras merged commit 9f2c9e8 into dev Nov 4, 2026
7 checks passed
@Joltras
Joltras deleted the feat/isaac-floorplan branch November 7, 2026 14:06
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant