2021-12-24 10:38:44 -05:00
|
|
|
use ::rltk::RandomNumberGenerator;
|
2021-12-15 10:08:05 -05:00
|
|
|
|
|
|
|
use crate::map_builders::{BuilderMap, MetaMapBuilder};
|
|
|
|
use crate::TileType;
|
|
|
|
|
|
|
|
pub struct CullUnreachable {}
|
|
|
|
|
|
|
|
impl MetaMapBuilder for CullUnreachable {
|
|
|
|
fn build_map(&mut self, rng: &mut RandomNumberGenerator, build_data: &mut BuilderMap) {
|
|
|
|
self.build(rng, build_data);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl CullUnreachable {
|
|
|
|
#[allow(dead_code)]
|
|
|
|
pub fn new() -> Box<CullUnreachable> {
|
|
|
|
Box::new(CullUnreachable {})
|
|
|
|
}
|
|
|
|
|
|
|
|
fn build(&mut self, _rng: &mut RandomNumberGenerator, build_data: &mut BuilderMap) {
|
2021-12-15 12:08:23 -05:00
|
|
|
let starting_pos = *build_data.starting_position.as_ref().unwrap();
|
2021-12-15 10:08:05 -05:00
|
|
|
let start_idx = build_data.map.xy_idx(starting_pos.x, starting_pos.y);
|
|
|
|
|
|
|
|
build_data.map.populate_blocked();
|
|
|
|
|
|
|
|
let map_starts: Vec<usize> = vec![start_idx];
|
|
|
|
let dijkstra_map = rltk::DijkstraMap::new(
|
|
|
|
build_data.map.width as usize,
|
|
|
|
build_data.map.height as usize,
|
|
|
|
&map_starts,
|
|
|
|
&build_data.map,
|
|
|
|
1000.0,
|
|
|
|
);
|
|
|
|
|
|
|
|
for (i, tile) in build_data.map.tiles.iter_mut().enumerate() {
|
|
|
|
if *tile == TileType::Floor {
|
|
|
|
let distance_to_start = dijkstra_map.map[i];
|
|
|
|
|
|
|
|
// We can't go to this tile - so we'll make it a wall
|
|
|
|
if distance_to_start == f32::MAX {
|
|
|
|
*tile = TileType::Wall;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|