[MDB IGNORE] Procedurally Generated Maints (Sorry no Gax in this PR just the tools) (#20555)

* i think it's ready

* this rustg define should match what it will be after the rust code is merged

* adding some documentation

* ready again

* my rust dll was out of date lmao

* fix things that makes biome cry

* i think it's ready

* this rustg define should match what it will be after the rust code is merged

* will this fix the linter?

* was that the issue?

* rust update

* ready again

* rip multi-z gax, you will return later

* my rust dll was out of date lmao

* fix things that makes biome cry

* why do these changes keep lingering

* that's already done

* is this alphabetical now

* why was there duplicates that required me to use the web editor to fix

* how did you get deleted

* that would have been bad lmao

* probably not super necessary but whatever

* that was bothering me

* that's already defined

* ok i think that's all the cleanup

* lastly stairs

Author: Chubbygummibear

_maps/map_files/debug/MaintStation.dmm

@@ -77,6 +77,7 @@ Always compile, always use that verb, and always make sure that it works for wha
 #define ZTRAIT_STATION "Station"
 #define ZTRAIT_MINING "Mining"
 #define ZTRAIT_REEBE "Reebe"
+#define ZTRAIT_PROCEDURAL_MAINTS "Random Maints"
 #define ZTRAIT_RESERVED "Transit/Reserved"
 #define ZTRAIT_AWAY "Away Mission"
 #define ZTRAIT_SPACE_RUINS "Space Ruins"
@@ -143,6 +144,14 @@ Always compile, always use that verb, and always make sure that it works for wha
 
 #define ZTRAITS_REEBE list(ZTRAIT_REEBE = TRUE, ZTRAIT_BOMBCAP_MULTIPLIER = 0.60)
 
+#define ZTRAITS_BACKROOM_MAINTS list(\
+	ZTRAIT_PROCEDURAL_MAINTS = TRUE, \
+	ZTRAIT_LINKAGE = SELFLOOPING, \
+	ZTRAIT_GRAVITY = TRUE, \
+	ZTRAIT_NOPHASE = TRUE, \
+	ZTRAIT_NOXRAY = TRUE, \
+    ZTRAIT_BASETURF = /turf/open/floor/plating)
+
 ///Z level traits for Away Missions
 #define ZTRAITS_AWAY list(ZTRAIT_AWAY = TRUE)
 ///Z level traits for Secret Away Missions

code/__DEFINES/maps.dm

@@ -91,6 +91,31 @@
  */
 #define rustg_acreplace_with_replacements(key, text, replacements) RUSTG_CALL(RUST_G, "acreplace_with_replacements")(key, text, json_encode(replacements))
 
+/**
+ * This proc generates rooms in a specified area of random size and placement. Essential for procedurally generated areas, BSP works by cutting a given area in half,
+ * then cutting one of those subsections in half, and repeating this process until a minimum size is reached, then backtracking to other subsections that are not of
+ * the minimum size yet. These cuts are offset by small random amounts so that the sections are all varied in size and shape.
+ *
+ * BSP excels at creating rooms or areas with a relatively even distribution over an area, so there won't be too much blank open area. However if you discard rooms that
+ * overlap pre-existing map structures or areas, you may still get blank areas where nothing interesting appears.
+ *
+ * Return:
+ * * a json list of room data to be processed by json_decode in byond and further processed there.
+ *
+ * Arguments:
+ * * width: the width of the area to generate in
+ * * height: the height of the area to generate in
+ * * hash: the rng seed the generator will use for this instance
+ * * map_subsection_min_size: The minimum size of a map subsection. When using this for rooms with walls, the minimum possible square will be a 5x5 room. Barring walls,
+ * this will be a 3x3 room. The maximum size will be 9x9, because a further cut could reduce this size beneath the minimum size.
+ * * map_subsection_min_room_width: The minimum room width once the subsections are finalized. Room width and height are random between this amount, and the subsection
+ * max size
+ * * map_subsection_min_room_height: The minimum room height once the subsections are finalized. Room width and height are random between this amount, and the subsection
+ * max size
+ */
+#define rustg_bsp_generate(width, height, hash, map_subsection_min_size, map_subsection_min_room_width, map_subsection_min_room_height) \
+	RUSTG_CALL(RUST_G, "bsp_generate")(width, height, hash, map_subsection_min_size, map_subsection_min_room_width, map_subsection_min_room_height)
+
 /**
  * This proc generates a cellular automata noise grid which can be used in procedural generation methods.
  *
@@ -216,6 +241,31 @@
  */
 #define rustg_generate_path_astar(start_node_id, goal_node_id) RUSTG_CALL(RUST_G, "generate_path_astar")(start_node_id, goal_node_id)
 
+/**
+ * This proc generates rooms in a specified area of random size and placement. Used in procedural generation, but far less intensively than Binary Space Partitioning
+ * due to Random Room Placement being far more simple and unreliable for area coverage. These rooms will not overlap one another, but that is the only logic
+ * they do. The room dimensions returned by this call are hardcoded to be the dimensions of maint ruins so that I could sprinkle pre-generated areas over
+ * the binary space rooms that are random.
+ * These dimensions are:
+ * * 3x3
+ * * 3x5
+ * * 5x3
+ * * 5x4
+ * * 10x5
+ * * 10x10
+ *
+ * Return:
+ * * a json list of room data to be processed by json_decode in byond and further processed there.
+ *
+ * Arguments:
+ * * width: the width of the area to generate in
+ * * height: the height of the area to generate in
+ * * desired_room_count: the number of rooms you want generated and returned
+ * * hash: the rng seed the generator will use for this instance
+ */
+#define rustg_random_room_generate(width, height, desired_room_count, hash) \
+	RUSTG_CALL(RUST_G, "random_room_generate")(width, height, desired_room_count, hash)
+
 #define RUSTG_REDIS_ERROR_CHANNEL "RUSTG_REDIS_ERROR_CHANNEL"
 
 #define rustg_redis_connect(addr) RUSTG_CALL(RUST_G, "redis_connect")(addr)
@@ -285,5 +335,3 @@
  */
 #define rustg_worley_generate(region_size, threshold, node_per_region_chance, size, node_min, node_max) \
 	RUSTG_CALL(RUST_G, "worley_generate")(region_size, threshold, node_per_region_chance, size, node_min, node_max)
-
-

code/__DEFINES/rust_g.dm

@@ -146,6 +146,7 @@
 #define INIT_ORDER_QUIRKS 			73
 #define INIT_ORDER_EVENTS			70
 #define INIT_ORDER_JOBS				65
+#define INIT_ORDER_PATH				61
 #define INIT_ORDER_TICKER			55
 #define INIT_ORDER_MAPPING			50
 #define INIT_ORDER_EARLY_ASSETS 	48
@@ -172,7 +173,6 @@
 #define INIT_ORDER_SHUTTLE			-21
 #define INIT_ORDER_MINOR_MAPPING	-40
 #define INIT_ORDER_BLUESPACE_LOCKER -45
-#define INIT_ORDER_PATH				-50
 #define INIT_ORDER_DISCORD			-60
 #define INIT_ORDER_EXPLOSIONS		-69
 #define INIT_ORDER_STATPANELS 		-97

code/__DEFINES/subsystems.dm

@@ -0,0 +1,37 @@
+/** Defines for the Dungeon Generator.
+ * These bitflags control which elements are present in each room theme so the parent room of the theme knows which furnishing procs it needs to call
+ */
+///If the room has specific floor tiles
+#define ROOM_HAS_FLOORS 			(1<<0)
+///If the room has specific wall tiles
+#define ROOM_HAS_WALLS 				(1<<1)
+///If the room has windows and specific window type
+#define ROOM_HAS_WINDOWS 			(1<<2)
+///If the room has windows and specific window type, but no walls to spawn, so this room should just be a glass box
+#define ROOM_HAS_ONLY_WINDOWS 		(1<<3)
+///If the room has specific door type
+#define ROOM_HAS_DOORS 				(1<<4)
+///If we want the room shape, but then the room to do something very specific. This is how I handle ruin spawning
+#define ROOM_HAS_SPECIAL_FEATURES 	(1<<5)
+///If the room has specific decorative features like blood splatters or loot spawners
+#define ROOM_HAS_FEATURES 			(1<<6)
+///If the room has mobs to spawn, whether they're hostile spiders or harmless rats
+#define ROOM_HAS_MOBS 				(1<<7)
+
+//The danger the room presents ranging from always safe to you should die NOW
+#define ROOM_RATING_SAFE 					(1<<0)
+#define ROOM_RATING_HOSTILE 				(1<<1)
+#define ROOM_RATING_EXTREMELY_HOSTILE 		(1<<2)
+#define ROOM_RATING_DEATH 					(1<<3)
+
+//For categorizing rooms 
+#define ROOM_TYPE_RANDOM 			"random"
+#define ROOM_TYPE_SPACE 			"space"
+#define ROOM_TYPE_RUIN 				"ruin"
+#define ROOM_TYPE_SECRET 			"secret"
+
+#define VERTICAL "vertical"
+#define HORIZONTAL "horizontal"
+
+#define ALGORITHM_BSP "Binary Search Partition"
+#define ALGORITHM_RRP "Random Room Placement"

code/__DEFINES/{yogs_defines}/mapping.dm

@@ -234,3 +234,7 @@ Actual Adjacent procs :
 			if(!istype(D, /obj/structure/window) && D.density) //had to do it silly like this so rwindows didn't stop it outright
 				return FALSE
 		return TRUE
+
+/turf/proc/wiringTurfTest(caller, turf/T, ID, simulated_only)
+	if(T && !T.density && !istype(T.loc, /area/space))
+		return TRUE