2020-09-22 18:44:54 +00:00
|
|
|
//! Generators for dungeon type maps.
|
2020-09-01 12:46:31 +00:00
|
|
|
//!
|
2020-09-22 18:44:54 +00:00
|
|
|
//! Generators can bu used directly or they can be combined with
|
|
|
|
//! `MapGenerator`s and `MapModifier`s
|
2020-09-01 12:46:31 +00:00
|
|
|
//!
|
2020-09-22 18:44:54 +00:00
|
|
|
//! * MapGenerators are use to create initial map.
|
|
|
|
//! * MapModifiers modify existing map.
|
|
|
|
//!
|
|
|
|
//! Example
|
|
|
|
//! ```
|
|
|
|
//! use mapgen::{MapFilter, MapBuilder, Map, TileType};
|
|
|
|
//! use mapgen::filter::{
|
2020-09-23 08:31:13 +00:00
|
|
|
//! NoiseGenerator,
|
2020-09-22 18:44:54 +00:00
|
|
|
//! CellularAutomata,
|
|
|
|
//! starting_point::{AreaStartingPosition, XStart, YStart}
|
|
|
|
//! };
|
|
|
|
//! use mapgen::geometry::Point;
|
|
|
|
//!
|
2020-09-25 13:09:08 +00:00
|
|
|
//! let map = MapBuilder::new(80, 50)
|
2020-09-23 08:31:13 +00:00
|
|
|
//! .with(NoiseGenerator::uniform())
|
2020-09-22 18:44:54 +00:00
|
|
|
//! .with(CellularAutomata::new())
|
|
|
|
//! .with(AreaStartingPosition::new(XStart::CENTER, YStart::CENTER))
|
2020-09-25 13:09:08 +00:00
|
|
|
//! .build();
|
2020-09-22 18:44:54 +00:00
|
|
|
//!
|
|
|
|
//! assert_eq!(map.width, 80);
|
|
|
|
//! assert_eq!(map.height, 50);
|
|
|
|
//! assert_eq!(map.starting_point.is_some(), true);
|
|
|
|
//! ```
|
|
|
|
//!
|
2020-09-01 12:46:31 +00:00
|
|
|
|
2020-09-22 18:38:37 +00:00
|
|
|
pub mod filter;
|
2020-09-16 07:57:59 +00:00
|
|
|
pub mod geometry;
|
|
|
|
pub mod map;
|
|
|
|
|
2020-09-22 18:44:54 +00:00
|
|
|
pub use map::{Map, Symmetry, TileType};
|
2020-09-23 08:31:13 +00:00
|
|
|
pub use filter::*;
|
2020-09-22 18:38:37 +00:00
|
|
|
|
2020-09-16 07:57:59 +00:00
|
|
|
pub (crate) mod dijkstra;
|
2020-09-22 18:44:54 +00:00
|
|
|
pub (crate) mod random;
|
|
|
|
|
|
|
|
use std::time::{SystemTime, UNIX_EPOCH};
|
|
|
|
use rand::prelude::*;
|
|
|
|
|
|
|
|
|
|
|
|
/// Trait which should be implemented by map modifier.
|
|
|
|
/// Modifier takes initiall map and apply changes to it.
|
|
|
|
pub trait MapFilter {
|
|
|
|
fn modify_map(&self, rng: &mut StdRng, map: &Map) -> Map;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Used to chain MapBuilder and MapModifiers to create the final map.
|
|
|
|
pub struct MapBuilder {
|
2020-09-25 13:09:08 +00:00
|
|
|
width: usize,
|
|
|
|
height: usize,
|
2020-09-22 18:44:54 +00:00
|
|
|
modifiers: Vec<Box<dyn MapFilter>>,
|
|
|
|
}
|
|
|
|
|
|
|
|
impl MapBuilder {
|
|
|
|
/// Create Map Builder with initial map generator
|
2020-09-25 13:09:08 +00:00
|
|
|
pub fn new(width: usize, height: usize) -> MapBuilder {
|
2020-09-22 18:44:54 +00:00
|
|
|
MapBuilder {
|
2020-09-25 13:09:08 +00:00
|
|
|
width,
|
|
|
|
height,
|
2020-09-22 18:44:54 +00:00
|
|
|
modifiers: Vec::new(),
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn with(&mut self, modifier : Box<dyn MapFilter>) -> &mut MapBuilder {
|
|
|
|
self.modifiers.push(modifier);
|
|
|
|
self
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Build map using random number seeded with system time
|
2020-09-25 13:09:08 +00:00
|
|
|
pub fn build(&mut self) -> Map {
|
2020-09-22 18:44:54 +00:00
|
|
|
let system_time = SystemTime::now().duration_since(UNIX_EPOCH).expect("Can't access system time");
|
|
|
|
let mut rng = StdRng::seed_from_u64(system_time.as_millis() as u64);
|
2020-09-25 13:09:08 +00:00
|
|
|
self.build_with_rng(&mut rng)
|
2020-09-22 18:44:54 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
/// Build map using provided random number generator
|
2020-09-25 13:09:08 +00:00
|
|
|
pub fn build_with_rng(&mut self, rng: &mut StdRng) -> Map {
|
|
|
|
let mut map = Map::new(self.width, self.height);
|
2020-09-22 18:44:54 +00:00
|
|
|
|
|
|
|
// Build additional layers in turn
|
|
|
|
for modifier in self.modifiers.iter() {
|
|
|
|
map = modifier.modify_map(rng, &map);
|
|
|
|
}
|
|
|
|
|
|
|
|
map
|
|
|
|
}
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
/// ------------------------------------------------------------------------------------------------
|
|
|
|
/// Module unit tests
|
|
|
|
/// ------------------------------------------------------------------------------------------------
|
|
|
|
#[cfg(test)]
|
|
|
|
mod tests {
|
|
|
|
use super::*;
|
2020-09-23 08:31:13 +00:00
|
|
|
use filter::{
|
|
|
|
CellularAutomata,
|
|
|
|
NoiseGenerator,
|
|
|
|
{AreaStartingPosition, XStart, YStart},
|
|
|
|
};
|
2020-09-22 18:44:54 +00:00
|
|
|
|
|
|
|
#[test]
|
|
|
|
fn test_ca_map() {
|
2020-09-25 13:09:08 +00:00
|
|
|
let map = MapBuilder::new(80, 50)
|
2020-09-23 08:31:13 +00:00
|
|
|
.with(NoiseGenerator::new(0.55))
|
2020-09-22 18:44:54 +00:00
|
|
|
.with(CellularAutomata::new())
|
|
|
|
.with(AreaStartingPosition::new(XStart::CENTER, YStart::CENTER))
|
2020-09-25 13:09:08 +00:00
|
|
|
.build();
|
2020-09-22 18:44:54 +00:00
|
|
|
|
|
|
|
assert_eq!(map.width, 80);
|
|
|
|
assert_eq!(map.height, 50);
|
|
|
|
assert_eq!(map.starting_point.is_some(), true);
|
|
|
|
}
|
|
|
|
|
|
|
|
}
|