2D地图生成算法

二分搜索分区 (BSP)

递归地将地图分割成房间。

示例

$ cargo run --example bsp-map

代码示例

// BSPMap::new(position, size, min_room_size, max_room_size)
BSPMap::new(Point::new(20,50), SeedableRng::seed_from_u64(1), Point::new(2,5), Point::new(10,15))

功能

• 自定义大小（最小大小为20,20）
• 可播种的随机数生成器

致谢

感谢 https://gamedevelopment.tutsplus.com/tutorials/how-to-use-bsp-trees-to-generate-game-maps--gamedev-12268 和 https://github.com/whostolemyhat/dungeon 在算法和Rust实现方面的帮助。