roguelike-game/src/map_builders.rs

363 lines
11 KiB
Rust
Raw Normal View History

2022-02-01 15:41:08 -05:00
//! Procedurally generated map builders
2022-01-18 09:32:48 -05:00
mod area_ending_point;
mod area_starting_points;
mod bsp_dungeon;
mod bsp_interior;
mod cellular_automata;
mod common;
mod cull_unreachable;
2022-02-04 09:41:46 -05:00
mod dark_elves;
mod distant_exit;
mod dla;
2021-12-17 13:53:14 -05:00
mod door_placement;
mod drunkard;
mod dwarf_fort;
2022-01-04 15:02:50 -05:00
mod forest;
2022-01-10 09:57:59 -05:00
mod limestone_cavern;
mod maze;
mod mushroom_forest;
mod prefab_builder;
mod room_based_spawner;
mod room_based_stairs;
mod room_based_starting_position;
mod room_corner_rounding;
mod room_corridor_spawner;
2021-12-16 16:07:33 -05:00
mod room_draw;
mod room_exploder;
mod room_sorter;
mod rooms_corridors_bsp;
mod rooms_corridors_dogleg;
2021-12-17 10:57:03 -05:00
mod rooms_corridors_lines;
2021-12-17 10:44:35 -05:00
mod rooms_corridors_nearest;
mod simple_map;
mod town;
mod voronoi;
mod voronoi_spawning;
mod waveform_collapse;
2022-02-03 16:14:39 -05:00
use ::rltk::prelude::*;
2021-12-24 10:38:44 -05:00
use ::specs::prelude::*;
2022-01-18 09:32:48 -05:00
use area_ending_point::{AreaEndingPosition, XEnd, YEnd};
use area_starting_points::{AreaStartingPosition, XStart, YStart};
use bsp_dungeon::BspDungeonBuilder;
use bsp_interior::BspInteriorBuilder;
use cellular_automata::CellularAutomataBuilder;
use cull_unreachable::CullUnreachable;
2022-02-04 09:41:46 -05:00
use dark_elves::*;
use distant_exit::DistantExit;
use dla::DLABuilder;
2021-12-17 13:53:14 -05:00
use door_placement::DoorPlacement;
use drunkard::DrunkardsWalkBuilder;
use dwarf_fort::*;
2022-01-04 15:02:50 -05:00
use forest::forest_builder;
2022-01-18 09:32:48 -05:00
use limestone_cavern::{
limestone_cavern_builder, limestone_deep_cavern_builder, limestone_transition_builder,
};
use maze::MazeBuilder;
use mushroom_forest::*;
use prefab_builder::PrefabBuilder;
use room_based_spawner::RoomBasedSpawner;
use room_based_stairs::RoomBasedStairs;
use room_based_starting_position::RoomBasedStartingPosition;
use room_corner_rounding::RoomCornerRounder;
use room_corridor_spawner::CorridorSpawner;
2021-12-16 16:07:33 -05:00
use room_draw::RoomDrawer;
use room_exploder::RoomExploder;
2021-12-16 13:48:36 -05:00
use room_sorter::{RoomSort, RoomSorter};
use rooms_corridors_bsp::BspCorridors;
use rooms_corridors_dogleg::DoglegCorridors;
2021-12-17 10:57:03 -05:00
use rooms_corridors_lines::StraightLineCorridors;
2021-12-17 10:44:35 -05:00
use rooms_corridors_nearest::NearestCorridors;
use simple_map::SimpleMapBuilder;
use town::town_builder;
use voronoi::VoronoiCellBuilder;
use voronoi_spawning::VoronoiSpawning;
use waveform_collapse::WaveformCollapseBuilder;
use crate::rng::roll_dice;
use crate::{spawner, Map, Position, Rect, SHOW_MAPGEN_VISUALIZER};
pub struct BuilderMap {
pub spawn_list: Vec<(usize, String)>,
pub map: Map,
pub starting_position: Option<Position>,
pub rooms: Option<Vec<Rect>>,
pub corridors: Option<Vec<Vec<usize>>>,
pub history: Vec<Map>,
pub width: i32,
pub height: i32,
}
impl BuilderMap {
2022-01-04 12:12:08 -05:00
fn new<S: ToString>(new_depth: i32, width: i32, height: i32, name: S) -> BuilderMap {
BuilderMap {
spawn_list: Vec::new(),
2022-01-04 12:12:08 -05:00
map: Map::new(new_depth, width, height, name),
starting_position: None,
rooms: None,
corridors: None,
history: Vec::new(),
width,
height,
}
}
fn take_snapshot(&mut self) {
if SHOW_MAPGEN_VISUALIZER {
let mut snapshot = self.map.clone();
for v in snapshot.revealed_tiles.iter_mut() {
*v = true;
}
self.history.push(snapshot);
}
}
}
pub struct BuilderChain {
starter: Option<Box<dyn InitialMapBuilder>>,
builders: Vec<Box<dyn MetaMapBuilder>>,
pub build_data: BuilderMap,
}
impl BuilderChain {
2022-01-04 12:12:08 -05:00
pub fn new<S: ToString>(new_depth: i32, width: i32, height: i32, name: S) -> BuilderChain {
BuilderChain {
starter: None,
builders: Vec::new(),
2022-01-04 12:12:08 -05:00
build_data: BuilderMap::new(new_depth, width, height, name),
}
}
pub fn start_with(&mut self, starter: Box<dyn InitialMapBuilder>) -> &mut Self {
match self.starter {
None => self.starter = Some(starter),
Some(_) => panic!("You can only have one starting builder."),
}
self
}
pub fn with(&mut self, metabuilder: Box<dyn MetaMapBuilder>) -> &mut Self {
self.builders.push(metabuilder);
self
}
pub fn build_map(&mut self) -> &mut Self {
match &mut self.starter {
None => panic!("Cannot run a map builder chain without starting a build system"),
Some(starter) => {
// Build the starting map
starter.build_map(&mut self.build_data);
}
}
// Build additional layers in turn
for metabuilder in self.builders.iter_mut() {
metabuilder.build_map(&mut self.build_data);
}
self
}
pub fn spawn_entities(&mut self, ecs: &mut World) -> &mut Self {
for entity in self.build_data.spawn_list.iter() {
spawner::spawn_entity(ecs, &(&entity.0, &entity.1));
}
self
}
pub fn get_map(&self) -> Map {
self.build_data.map.clone()
}
pub fn get_starting_position(&self) -> Option<Position> {
self.build_data.starting_position
}
pub fn get_snapshot_history(&self) -> Vec<Map> {
self.build_data.history.clone()
}
pub fn get_spawn_list(&self) -> &Vec<(usize, String)> {
&self.build_data.spawn_list
}
}
pub trait InitialMapBuilder {
fn build_map(&mut self, build_data: &mut BuilderMap);
}
pub trait MetaMapBuilder {
fn build_map(&mut self, build_data: &mut BuilderMap);
}
2021-12-10 20:16:48 -05:00
pub fn random_start_position() -> (XStart, YStart) {
let x = match roll_dice(1, 3) {
1 => XStart::Left,
2 => XStart::Center,
_ => XStart::Right,
};
let y = match roll_dice(1, 3) {
1 => YStart::Bottom,
2 => YStart::Center,
_ => YStart::Top,
};
(x, y)
}
fn random_room_builder(builder: &mut BuilderChain) {
let build_roll = roll_dice(1, 3);
match build_roll {
1 => builder.start_with(SimpleMapBuilder::new()),
2 => builder.start_with(BspDungeonBuilder::new()),
_ => builder.start_with(BspInteriorBuilder::new()),
};
// BSP Interior still makes holes in the walls
if build_roll != 3 {
// Sort by one of the 5 available algorithms
let room_sort = match roll_dice(1, 5) {
1 => RoomSort::LeftMost,
2 => RoomSort::RightMost,
3 => RoomSort::TopMost,
4 => RoomSort::BottomMost,
_ => RoomSort::Central,
};
builder.with(RoomSorter::new(room_sort));
builder.with(RoomDrawer::new());
// Pick a corridor type
match roll_dice(1, 4) {
1 => builder.with(DoglegCorridors::new()),
2 => builder.with(NearestCorridors::new()),
3 => builder.with(StraightLineCorridors::new()),
_ => builder.with(BspCorridors::new()),
};
// Maybe spawn stuff in the corridor
if roll_dice(1, 2) == 1 {
builder.with(CorridorSpawner::new());
}
// Add additional modifier
match roll_dice(1, 6) {
1 => {
builder.with(RoomExploder::new());
}
2 => {
builder.with(RoomCornerRounder::new());
}
_ => {}
};
2021-12-15 12:08:44 -05:00
}
// Find a starting position
match roll_dice(1, 2) {
1 => builder.with(RoomBasedStartingPosition::new()),
_ => {
let (start_x, start_y) = random_start_position();
builder.with(AreaStartingPosition::new(start_x, start_y))
}
};
// Find an exit
match roll_dice(1, 2) {
1 => builder.with(RoomBasedStairs::new()),
_ => builder.with(DistantExit::new()),
};
// Spawn stuff
match roll_dice(1, 2) {
1 => builder.with(RoomBasedSpawner::new()),
_ => builder.with(VoronoiSpawning::new()),
};
2021-12-15 12:08:44 -05:00
}
fn random_shape_builder(builder: &mut BuilderChain) {
let first_builder: Box<dyn InitialMapBuilder> = match roll_dice(1, 16) {
1 => CellularAutomataBuilder::new(),
2 => DrunkardsWalkBuilder::open_area(),
3 => DrunkardsWalkBuilder::open_halls(),
4 => DrunkardsWalkBuilder::winding_passages(),
5 => DrunkardsWalkBuilder::fat_passages(),
6 => DrunkardsWalkBuilder::fearful_symmetry(),
7 => MazeBuilder::new(),
8 => DLABuilder::walk_inwards(),
9 => DLABuilder::walk_outwards(),
10 => DLABuilder::central_attractor(),
11 => DLABuilder::insectoid(),
12 => VoronoiCellBuilder::pythagoras(),
13 => VoronoiCellBuilder::manhattan(),
_ => PrefabBuilder::constant(prefab_builder::prefab_levels::WFC_POPULATED),
};
2021-12-15 12:08:44 -05:00
// Set the start to the center and cull
builder
.start_with(first_builder)
.with(AreaStartingPosition::new(XStart::Center, YStart::Center))
.with(CullUnreachable::new());
// Now set the start ot a random starting area
let (start_x, start_y) = random_start_position();
builder.with(AreaStartingPosition::new(start_x, start_y));
// Setup an exit and spawn mobs
builder.with(VoronoiSpawning::new());
builder.with(DistantExit::new());
}
pub fn random_builder(new_depth: i32, width: i32, height: i32) -> BuilderChain {
2022-01-04 12:12:08 -05:00
let mut builder = BuilderChain::new(new_depth, width, height, "New Map");
match roll_dice(1, 2) {
1 => random_room_builder(&mut builder),
_ => random_shape_builder(&mut builder),
};
if roll_dice(1, 3) == 1 {
builder.with(WaveformCollapseBuilder::new());
// Now set the start to a random starting area
let (start_x, start_y) = random_start_position();
builder.with(AreaStartingPosition::new(start_x, start_y));
// Setup an exit and spawn mobs
builder
.with(VoronoiSpawning::new())
.with(DistantExit::new());
}
if roll_dice(1, 20) == 1 {
builder.with(PrefabBuilder::sectional(
prefab_builder::prefab_sections::UNDERGROUND_FORT,
));
}
2021-12-17 13:53:14 -05:00
builder.with(DoorPlacement::new());
builder.with(PrefabBuilder::vaults());
2021-12-14 14:16:18 -05:00
builder
}
pub fn level_builder(new_depth: i32, width: i32, height: i32) -> BuilderChain {
2022-02-03 16:14:39 -05:00
console::log(format!("Depth: {}", new_depth));
match new_depth {
1 => town_builder(new_depth, width, height),
2 => forest_builder(new_depth, width, height),
3 => limestone_cavern_builder(new_depth, width, height),
4 => limestone_deep_cavern_builder(new_depth, width, height),
5 => limestone_transition_builder(new_depth, width, height),
6 => dwarf_fort_builder(new_depth, width, height),
7 => mushroom_entrance(new_depth, width, height),
8 => mushroom_builder(new_depth, width, height),
9 => mushroom_exit(new_depth, width, height),
2022-02-04 09:41:46 -05:00
10 => dark_elf_city(new_depth, width, height),
_ => random_builder(new_depth, width, height),
}
}