Grid Path Steps - Revision history

Imbion: /* Pyramid */

2026-03-09T17:29:39Z

Pyramid

← Older revision		Revision as of 17:29, 9 March 2026
Line 37:		Line 37:

	=== Pyramid ===		=== Pyramid ===
	A very specific path step. It places a giant room in the center of the floor and a connecting room below it. From that connecting room, it behaves like Grid. '''It is recommended to not use this step, as it is complex and will likely be broken down into separate generators in the future.'''		A very specific path step for generating the pyramid in [[Forsaken Desert]]. It places a giant room in the center of the floor and a connecting room below it. From that connecting room, it behaves like Grid. '''It is recommended to not use this step, as it is complex and will likely be broken down into separate generators in the future.'''

	=== Specific ===		=== Specific ===

Imbion at 15:09, 21 October 2025

2025-10-21T15:09:42Z

← Older revision		Revision as of 15:09, 21 October 2025
Line 11:		Line 11:
	! Example !! Variation !! Description		! Example !! Variation !! Description
	\|-		\|-
	\| [[File:Beetle Step Example.png\|frameless]] \|\| Beetle \|\| One large room is generated in the middle. Then, other rooms are generated connecting to this large room. \|\|		\| [[File:Beetle Step Example.png\|frameless]] \|\| [[Grid Path Beetle\|Beetle]] \|\| One large room is generated in the middle. Then, other rooms are generated connecting to this large room. \|\|
	\|-		\|-
	\| [[File:Grid Branch Step Example.png\|frameless]] \|\| Branch \|\| The rooms and hallways are spawned in a continuous path, which is calculated by the minimum spanning tree algorithm. \|\|		\| [[File:Grid Branch Step Example.png\|frameless]] \|\| [[Grid Path Branch\|Branch]] \|\| The rooms and hallways are spawned in a continuous path, which is calculated by the minimum spanning tree algorithm. \|\|
	\|-		\|-
	\| [[File:Grid Spread Branch Step Example.png\|frameless]] \|\| Spread Branch \|\| The rooms and hallways are spawned in a continuous path, which is calculated by the minimum spanning tree algorithm. It is ~~priotized~~ to spread them apart as much as possible, in which cells have the least adjacent cells are preferred to be traversed to.\|\|		\| [[File:Grid Spread Branch Step Example.png\|frameless]] \|\| [[Grid Path Branch Spread\|Branch Spread]] \|\| The rooms and hallways are spawned in a continuous path, which is calculated by the minimum spanning tree algorithm. It is prioritized to spread them apart as much as possible, in which cells have the least adjacent cells are preferred to be traversed to.\|\|
	\|-		\|-
	\| [[File:Circle Step Example.png\|frameless]] \|\| Circle \|\| A ring of rooms is generated on the outer cells of the grid. \|\|		\| [[File:Circle Step Example.png\|frameless]] \|\| [[Grid Path Circle\|Circle]] \|\| A ring of rooms is generated on the outer cells of the grid. \|\|
	\|-		\|-
	\| [[File:Cross Step Example.png\|frameless]] \|\| Cross \|\| One center room with hallways and rooms coming off of it in the four cardinal directions (north, south, west, east) is generated. \|\|		\| [[File:Cross Step Example.png\|frameless]] \|\| [[Grid Path Cross\|Cross]] \|\| One center room with hallways and rooms coming off of it in the four cardinal directions (north, south, west, east) is generated. \|\|
	\|-		\|-
	\| [[File:Edge Step Example.png\|frameless]] \|\| Edge \|\| All rooms are placed on one side of the map. \|\|		\| [[File:Edge Step Example.png\|frameless]] \|\| [[Grid Path Edge\|Edge]] \|\| All rooms are placed on one side of the map. \|\|
	\|-		\|-
	\| [[File:Grid Step Example.png\|frameless]] \|\| Grid \|\| A perimeter of rooms is formed on the outside cells, while hallways are formed inside the cells. \|\|		\| [[File:Grid Step Example.png\|frameless]] \|\| [[Grid Path Grid\|Grid]] \|\| A perimeter of rooms is formed on the outside cells, while hallways are formed inside the cells. \|\|
	\|-		\|-
	\| [[File:Tiered Step Example.png\|frameless]] \|\| Tiered \|\| The floor is generated in tiers of different rooms. Then, a random value of hallways connect each tier together. \|\|		\| [[File:Tiered Step Example.png\|frameless]] \|\| [[Grid Path Tiered\|Tiered]] \|\| The floor is generated in tiers of different rooms. Then, a random value of hallways connect each tier together. \|\|
	\|-		\|-
	\| [[File:Treads Step Example.png\|frameless]] \|\| Treads \|\| Two large "treads" of rooms are generated on the sides of the grid, with smaller rooms and hallways generating in between them. \|\|		\| [[File:Treads Step Example.png\|frameless]] \|\| [[Grid Path Treads\|Treads]] \|\| Two large "treads" of rooms are generated on the sides of the grid, with smaller rooms and hallways generating in between them. \|\|
	\|-		\|-
	\| [[File:Two Sides Step Example.png\|frameless]] \|\| Two Sides \|\| A path consisting of rooms on the far right and far left of the grid are generated.\|\|		\| [[File:Two Sides Step Example.png\|frameless]] \|\| [[Grid Path Two Sides\|Two Sides]] \|\| A path consisting of rooms on the far right and far left of the grid are generated.\|\|
	\|-		\|-
	\|}		\|}

Imbion at 15:38, 11 August 2025

2025-08-11T15:38:28Z

← Older revision		Revision as of 15:38, 11 August 2025
Line 1:		Line 1:
	The '''Grid Path Steps''' are a family of floor generation steps. ~~It is~~ used exclusively in [[~~Grid Floor Generation~~]]. Their typical priority is '''-4'''.		The '''Grid Path Steps''' are a family of [[floor generation steps]]. They are used exclusively in [[GridFloorGen]]. Their typical priority is '''-4'''.

	== Usage ==		== Usage ==

Imbion at 01:33, 7 August 2025

2025-08-07T01:33:41Z

← Older revision		Revision as of 01:33, 7 August 2025
Line 33:		Line 33:
	\|}		\|}

	=== Special Variations ===		== Special Variations ==
	These variations are unique in that they are not meant to be used in the editor, and have several different odd properties about them.		These variations are unique in that they are not meant to be used in the editor, and have several different odd properties about them.

	==== Pyramid ====		=== Pyramid ===
	A very specific path step. It places a giant room in the center of the floor and a connecting room below it. From that connecting room, it behaves like Grid. '''It is recommended to not use this step, as it is complex and will likely be broken down into separate generators in the future.'''		A very specific path step. It places a giant room in the center of the floor and a connecting room below it. From that connecting room, it behaves like Grid. '''It is recommended to not use this step, as it is complex and will likely be broken down into separate generators in the future.'''

	==== Specific ====		=== Specific ===
	This populates a room by creating a specific path of rooms. It is '''editor unfriendly'''.		This populates a room by creating a specific path of rooms. It is '''editor unfriendly'''.

	[[Category:Floor Generation Step]]		[[Category:Floor Generation Step]]

Imbion: Added special variation category and gave Branch Spread a home

2025-08-07T01:33:18Z

Added special variation category and gave Branch Spread a home

← Older revision		Revision as of 01:33, 7 August 2025
Line 13:		Line 13:
	\| [[File:Beetle Step Example.png\|frameless]] \|\| Beetle \|\| One large room is generated in the middle. Then, other rooms are generated connecting to this large room. \|\|		\| [[File:Beetle Step Example.png\|frameless]] \|\| Beetle \|\| One large room is generated in the middle. Then, other rooms are generated connecting to this large room. \|\|
	\|-		\|-
	\| [[File:Grid Branch Step Example.png\|frameless]] \|\| Branch \|\| The rooms and hallways are spawned in a continuous path, which is calculated by the minimum spanning tree algorithm. \|\|		\| [[File:Grid Branch Step Example.png\|frameless]] \|\| Branch \|\| The rooms and hallways are spawned in a continuous path, which is calculated by the minimum spanning tree algorithm. \|\|
			\|-
			\| [[File:Grid Spread Branch Step Example.png\|frameless]] \|\| Spread Branch \|\| The rooms and hallways are spawned in a continuous path, which is calculated by the minimum spanning tree algorithm. It is priotized to spread them apart as much as possible, in which cells have the least adjacent cells are preferred to be traversed to.\|\|
	\|-		\|-
	\| [[File:Circle Step Example.png\|frameless]] \|\| Circle \|\| A ring of rooms is generated on the outer cells of the grid. \|\|		\| [[File:Circle Step Example.png\|frameless]] \|\| Circle \|\| A ring of rooms is generated on the outer cells of the grid. \|\|
Line 30:		Line 32:
	\|-		\|-
	\|}		\|}
	~~=== Spread ===~~
	~~Multiple variations may use a spread version, which prioritizes spreading rooms throughout cells rather than generating them together.~~

	=== Pyramid ===		=== Special Variations ===
			These variations are unique in that they are not meant to be used in the editor, and have several different odd properties about them.

			==== Pyramid ====
	A very specific path step. It places a giant room in the center of the floor and a connecting room below it. From that connecting room, it behaves like Grid. '''It is recommended to not use this step, as it is complex and will likely be broken down into separate generators in the future.'''		A very specific path step. It places a giant room in the center of the floor and a connecting room below it. From that connecting room, it behaves like Grid. '''It is recommended to not use this step, as it is complex and will likely be broken down into separate generators in the future.'''

	=== Specific ===		==== Specific ====
	This populates a room by creating a specific path of rooms. It is '''editor unfriendly'''.		This populates a room by creating a specific path of rooms. It is '''editor unfriendly'''.

	[[Category:Floor Generation Step]]		[[Category:Floor Generation Step]]

Imbion: The pyramid is not very easy to show as a map, so best to just leave it on the bottom

2025-08-06T20:36:22Z

The pyramid is not very easy to show as a map, so best to just leave it on the bottom

← Older revision		Revision as of 20:36, 6 August 2025
Line 22:		Line 22:
	\|-		\|-
	\| [[File:Grid Step Example.png\|frameless]] \|\| Grid \|\| A perimeter of rooms is formed on the outside cells, while hallways are formed inside the cells. \|\|		\| [[File:Grid Step Example.png\|frameless]] \|\| Grid \|\| A perimeter of rooms is formed on the outside cells, while hallways are formed inside the cells. \|\|
	\|-
	\| [[File:Pyramid Step Example.png\|frameless]] \|\| Pyramid \|\| A very specific path step. It places a giant room in the center of the floor and a connecting room below it. From that connecting room, it behaves like Grid. '''It is recommended to not use this step, as it is complex and will likely be broken down into separate generators in the future.'''\|\|
	\|-		\|-
	\| [[File:Tiered Step Example.png\|frameless]] \|\| Tiered \|\| The floor is generated in tiers of different rooms. Then, a random value of hallways connect each tier together. \|\|		\| [[File:Tiered Step Example.png\|frameless]] \|\| Tiered \|\| The floor is generated in tiers of different rooms. Then, a random value of hallways connect each tier together. \|\|
Line 34:		Line 32:
	=== Spread ===		=== Spread ===
	Multiple variations may use a spread version, which prioritizes spreading rooms throughout cells rather than generating them together.		Multiple variations may use a spread version, which prioritizes spreading rooms throughout cells rather than generating them together.

			=== Pyramid ===
			A very specific path step. It places a giant room in the center of the floor and a connecting room below it. From that connecting room, it behaves like Grid. '''It is recommended to not use this step, as it is complex and will likely be broken down into separate generators in the future.'''

	=== Specific ===		=== Specific ===

Imbion: Added images I have and added links for the ones I haven't found yet

2025-08-06T19:44:18Z

Added images I have and added links for the ones I haven't found yet

← Older revision		Revision as of 19:44, 6 August 2025
Line 11:		Line 11:
	! Example !! Variation !! Description		! Example !! Variation !! Description
	\|-		\|-
	\| ~~image~~ \|\| Beetle \|\| One large room is generated in the middle. Then, other rooms are generated connecting to this large room. \|\|		\| [[File:Beetle Step Example.png\|frameless]] \|\| Beetle \|\| One large room is generated in the middle. Then, other rooms are generated connecting to this large room. \|\|
	\|-		\|-
	\| ~~image~~ \|\| Branch \|\| The rooms and hallways are spawned in a continuous path, which is calculated by the minimum spanning tree algorithm. \|\|		\| [[File:Grid Branch Step Example.png\|frameless]] \|\| Branch \|\| The rooms and hallways are spawned in a continuous path, which is calculated by the minimum spanning tree algorithm. \|\|
	\|-		\|-
	\| ~~image~~ \|\| Circle \|\| A ring of rooms is generated on the outer cells of the grid. \|\|		\| [[File:Circle Step Example.png\|frameless]] \|\| Circle \|\| A ring of rooms is generated on the outer cells of the grid. \|\|
	\|-		\|-
	\| ~~image~~ \|\| Cross \|\| One center room with hallways and rooms coming off of it in the four cardinal directions (north, south, west, east) is generated. \|\|		\| [[File:Cross Step Example.png\|frameless]] \|\| Cross \|\| One center room with hallways and rooms coming off of it in the four cardinal directions (north, south, west, east) is generated. \|\|
	\|-		\|-
	\| ~~image~~ \|\| Edge \|\| All rooms are placed on one side of the map. \|\|		\| [[File:Edge Step Example.png\|frameless]] \|\| Edge \|\| All rooms are placed on one side of the map. \|\|
	\|-		\|-
	\| ~~image~~ \|\| Grid \|\| A perimeter of rooms is formed on the outside cells, while hallways are formed inside the cells. \|\|		\| [[File:Grid Step Example.png\|frameless]] \|\| Grid \|\| A perimeter of rooms is formed on the outside cells, while hallways are formed inside the cells. \|\|
	\|-		\|-
	\| ~~image~~ \|\| Pyramid \|\| A very specific path step. It places a giant room in the center of the floor and a connecting room below it. From that connecting room, it behaves like Grid. '''It is recommended to not use this step, as it is complex and will likely be broken down into separate generators in the future.'''\|\|		\| [[File:Pyramid Step Example.png\|frameless]] \|\| Pyramid \|\| A very specific path step. It places a giant room in the center of the floor and a connecting room below it. From that connecting room, it behaves like Grid. '''It is recommended to not use this step, as it is complex and will likely be broken down into separate generators in the future.'''\|\|
	\|-		\|-
	\| ~~image~~ \|\| Tiered \|\| The floor is generated in tiers of different rooms. Then, a random value of hallways connect each tier together. \|\|		\| [[File:Tiered Step Example.png\|frameless]] \|\| Tiered \|\| The floor is generated in tiers of different rooms. Then, a random value of hallways connect each tier together. \|\|
	\|-		\|-
	\| ~~image~~ \|\| Treads \|\| Two large "treads" of rooms are generated on the sides of the grid, with smaller rooms and hallways generating in between them. \|\|		\| [[File:Treads Step Example.png\|frameless]] \|\| Treads \|\| Two large "treads" of rooms are generated on the sides of the grid, with smaller rooms and hallways generating in between them. \|\|
	\|-		\|-
	\| ~~image~~ \|\| Two Sides \|\| A path consisting of rooms on the far right and far left of the grid are generated.\|\|		\| [[File:Two Sides Step Example.png\|frameless]] \|\| Two Sides \|\| A path consisting of rooms on the far right and far left of the grid are generated.\|\|
	\|-		\|-
	\|}		\|}

Imbion: Put variants in table (in preparation for adding sample images)

2025-08-06T19:06:51Z

Put variants in table (in preparation for adding sample images)

@@ Line 5: / Line 5: @@
 == Variants ==
-The following different grid path steps can be used.
+The following different grid path steps exist in PMDO.
 === Spread ===
 Multiple variations may use a spread version, which prioritizes spreading rooms throughout cells rather than generating them together.
 === Specific ===
 This populates a room by creating a specific path of rooms. It is '''editor unfriendly'''.
 [[Category:Floor Generation Step]]

Imbion: Created page with "The '''Grid Path Steps''' are a family of floor generation steps. It is used exclusively in Grid Floor Generation. Their typical priority is '''-4'''. == Usage == Grid path steps are used to generate a path of rooms and hallways in grid floors. Each different variant of the step does so through different methods. == Variants == The following different grid path steps can be used. === Spread === Multiple variations may use a spread version, which prioritizes spread..."

2025-08-06T18:55:24Z

Created page with "The '''Grid Path Steps''' are a family of floor generation steps. It is used exclusively in Grid Floor Generation. Their typical priority is '''-4'''. == Usage == Grid path steps are used to generate a path of rooms and hallways in grid floors. Each different variant of the step does so through different methods. == Variants == The following different grid path steps can be used. === Spread === Multiple variations may use a spread version, which prioritizes spread..."

New page

The '''Grid Path Steps''' are a family of floor generation steps. It is used exclusively in [[Grid Floor Generation]]. Their typical priority is '''-4'''.

== Usage ==
Grid path steps are used to generate a path of rooms and hallways in grid floors. Each different variant of the step does so through different methods.

== Variants ==
The following different grid path steps can be used.

=== Spread ===
Multiple variations may use a spread version, which prioritizes spreading rooms throughout cells rather than generating them together.

=== Beetle ===
One large room is generated in the middle. Then, other rooms are generated connecting to this large room.

=== Branch ===
The rooms and halways are generated in a continuous path generated by the minimum spanning tree algorithm.

=== Circle ===
A ring of rooms is generated on the outer cells of the grid.

=== Cross ===
One center room with hallways and rooms coming off of it in the four cardinal directions (north, south, west, east) is generated.

=== Edge ===
All rooms are placed on one side of the map.

=== Grid ===
A perimeter of rooms is formed on the outside cells, while hallways are formed inside the cells.

=== Pyramid ===
A very specific path step. It places a giant room in the center of the floor and a connecting room below it. From that connecting room, it behaves like Grid. '''It is recommended to not use this step, as it is complex and will likely be broken down into separate generators in the future.'''

=== Specific ===
This populates a room by creating a specific path of rooms. It is '''editor unfriendly'''.

=== Tiered ===
The floor is generated in tiers of different rooms. Then, a random value of hallways connect each tier together.

=== Treads ===
Two large "treads" of rooms are generated on the sides of the grid, with smaller rooms and hallways generating in between them.

=== Two Sides ===
A path consisting of rooms on the far right and far left of the grid are generated.

[[Category:Floor Generation Step]]