terrain-forge 0.7.0

//! Algorithm trait for procedural generation

use crate::{Cell, Grid};

/// Trait for procedural generation algorithms.
///
/// All implementations must be `Send + Sync` so algorithms can be shared
/// across threads (e.g. in a `Pipeline` or thread pool).
///
/// # Examples
///
/// ```
/// use terrain_forge::{Grid, Algorithm};
/// use terrain_forge::algorithms::Bsp;
///
/// let mut grid = Grid::new(40, 30);
/// let algo = Bsp::default();
/// algo.generate(&mut grid, 42);
/// assert!(grid.count(|t| t.is_floor()) > 0);
/// ```
pub trait Algorithm<C: Cell = crate::Tile>: Send + Sync {
    /// Generate content into the grid using the given seed
    fn generate(&self, grid: &mut Grid<C>, seed: u64);

    /// Algorithm name for identification
    fn name(&self) -> &'static str;
}

impl<C: Cell> Algorithm<C> for Box<dyn Algorithm<C> + Send + Sync> {
    fn generate(&self, grid: &mut Grid<C>, seed: u64) {
        (**self).generate(grid, seed)
    }

    fn name(&self) -> &'static str {
        (**self).name()
    }
}