mirror of
https://github.com/kristoferssolo/hexlab.git
synced 2025-12-31 13:42:38 +00:00
Compare commits
3 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
| 81991027bb | |||
| b874f05471 | |||
| 5585966da6 |
86
.github/workflows/ci.yml
vendored
86
.github/workflows/ci.yml
vendored
@ -9,76 +9,30 @@ env:
|
|||||||
RUSTFLAGS: --deny warnings
|
RUSTFLAGS: --deny warnings
|
||||||
RUSTDOCFLAGS: --deny warnings
|
RUSTDOCFLAGS: --deny warnings
|
||||||
jobs:
|
jobs:
|
||||||
# Run tests.
|
build-and-test:
|
||||||
test:
|
|
||||||
name: Tests
|
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-latest
|
||||||
timeout-minutes: 30
|
env:
|
||||||
|
SCCACHE_GHA_ENABLED: "true"
|
||||||
|
RUSTC_WRAPPER: "sccache"
|
||||||
steps:
|
steps:
|
||||||
- name: Checkout repository
|
- name: Checkout code
|
||||||
uses: actions/checkout@v4
|
uses: actions/checkout@v5
|
||||||
- name: Install Rust toolchain
|
- name: Install Rust
|
||||||
uses: dtolnay/rust-toolchain@stable
|
uses: dtolnay/rust-toolchain@stable
|
||||||
- name: Install dependencies
|
|
||||||
run: sudo apt-get update; sudo apt-get install --no-install-recommends libasound2-dev libudev-dev libwayland-dev libxkbcommon-dev
|
|
||||||
- name: Populate target directory from cache
|
|
||||||
uses: Leafwing-Studios/cargo-cache@v2
|
|
||||||
with:
|
with:
|
||||||
sweep-cache: true
|
toolchain: stable
|
||||||
- name: Run tests
|
components: clippy, rustfmt
|
||||||
|
- name: Run sccache-cache
|
||||||
|
uses: mozilla-actions/sccache-action@v0.0.9
|
||||||
|
- name: Install cargo-nextest
|
||||||
|
uses: taiki-e/install-action@cargo-nextest
|
||||||
|
- name: Run Clippy
|
||||||
|
run: cargo clippy --locked --workspace --all-targets --all-features -- -D warnings
|
||||||
|
- name: Run formatting
|
||||||
|
run: cargo fmt --all --check
|
||||||
|
- name: Run Tests
|
||||||
run: |
|
run: |
|
||||||
cargo test --locked --workspace --all-features --all-targets
|
cargo nextest run --all-features --all-targets
|
||||||
# Workaround for https://github.com/rust-lang/cargo/issues/6669
|
|
||||||
cargo test --locked --workspace --all-features --doc
|
cargo test --locked --workspace --all-features --doc
|
||||||
# Run clippy lints.
|
- name: Check Documentation
|
||||||
clippy:
|
|
||||||
name: Clippy
|
|
||||||
runs-on: ubuntu-latest
|
|
||||||
timeout-minutes: 30
|
|
||||||
steps:
|
|
||||||
- name: Checkout repository
|
|
||||||
uses: actions/checkout@v4
|
|
||||||
- name: Install Rust toolchain
|
|
||||||
uses: dtolnay/rust-toolchain@stable
|
|
||||||
with:
|
|
||||||
components: clippy
|
|
||||||
- name: Install dependencies
|
|
||||||
run: sudo apt-get update; sudo apt-get install --no-install-recommends libasound2-dev libudev-dev libwayland-dev libxkbcommon-dev
|
|
||||||
- name: Populate target directory from cache
|
|
||||||
uses: Leafwing-Studios/cargo-cache@v2
|
|
||||||
with:
|
|
||||||
sweep-cache: true
|
|
||||||
- name: Run clippy lints
|
|
||||||
run: cargo clippy --locked --workspace --all-features -- --deny warnings
|
|
||||||
# Check formatting.
|
|
||||||
format:
|
|
||||||
name: Format
|
|
||||||
runs-on: ubuntu-latest
|
|
||||||
timeout-minutes: 30
|
|
||||||
steps:
|
|
||||||
- name: Checkout repository
|
|
||||||
uses: actions/checkout@v4
|
|
||||||
- name: Install Rust toolchain
|
|
||||||
uses: dtolnay/rust-toolchain@stable
|
|
||||||
with:
|
|
||||||
components: rustfmt
|
|
||||||
- name: Run cargo fmt
|
|
||||||
run: cargo fmt --all -- --check
|
|
||||||
# Check documentation.
|
|
||||||
doc:
|
|
||||||
name: Docs
|
|
||||||
runs-on: ubuntu-latest
|
|
||||||
timeout-minutes: 30
|
|
||||||
steps:
|
|
||||||
- name: Checkout repository
|
|
||||||
uses: actions/checkout@v4
|
|
||||||
- name: Install Rust toolchain
|
|
||||||
uses: dtolnay/rust-toolchain@stable
|
|
||||||
- name: Install dependencies
|
|
||||||
run: sudo apt-get update; sudo apt-get install --no-install-recommends libasound2-dev libudev-dev libwayland-dev libxkbcommon-dev
|
|
||||||
- name: Populate target directory from cache
|
|
||||||
uses: Leafwing-Studios/cargo-cache@v2
|
|
||||||
with:
|
|
||||||
sweep-cache: true
|
|
||||||
- name: Check documentation
|
|
||||||
run: cargo doc --locked --workspace --all-features --document-private-items --no-deps
|
run: cargo doc --locked --workspace --all-features --document-private-items --no-deps
|
||||||
|
|||||||
2
Cargo.lock
generated
2
Cargo.lock
generated
@ -2350,7 +2350,7 @@ checksum = "dfa686283ad6dd069f105e5ab091b04c62850d3e4cf5d67debad1933f55023df"
|
|||||||
|
|
||||||
[[package]]
|
[[package]]
|
||||||
name = "hexlab"
|
name = "hexlab"
|
||||||
version = "0.6.0"
|
version = "0.6.1"
|
||||||
dependencies = [
|
dependencies = [
|
||||||
"bevy",
|
"bevy",
|
||||||
"bevy_reflect",
|
"bevy_reflect",
|
||||||
|
|||||||
@ -1,7 +1,7 @@
|
|||||||
[package]
|
[package]
|
||||||
name = "hexlab"
|
name = "hexlab"
|
||||||
authors = ["Kristofers Solo <dev@kristofers.xyz>"]
|
authors = ["Kristofers Solo <dev@kristofers.xyz>"]
|
||||||
version = "0.6.0"
|
version = "0.6.1"
|
||||||
edition = "2021"
|
edition = "2021"
|
||||||
description = "A hexagonal maze generation and manipulation library"
|
description = "A hexagonal maze generation and manipulation library"
|
||||||
repository = "https://github.com/kristoferssolo/hexlab"
|
repository = "https://github.com/kristoferssolo/hexlab"
|
||||||
|
|||||||
@ -42,7 +42,7 @@ fn main() {
|
|||||||
.with_radius(5)
|
.with_radius(5)
|
||||||
.build()
|
.build()
|
||||||
.expect("Failed to create maze");
|
.expect("Failed to create maze");
|
||||||
println!("Maze size: {}", maze.len());
|
println!("Maze size: {}", maze.count());
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
|||||||
@ -20,7 +20,7 @@ use hexx::Hex;
|
|||||||
///
|
///
|
||||||
/// // A radius of 5 creates 61 hexagonal tiles
|
/// // A radius of 5 creates 61 hexagonal tiles
|
||||||
/// assert!(!maze.is_empty());
|
/// assert!(!maze.is_empty());
|
||||||
/// assert_eq!(maze.len(), 91);
|
/// assert_eq!(maze.count(), 91);
|
||||||
/// ```
|
/// ```
|
||||||
///
|
///
|
||||||
/// Using a seed for reproducible results:
|
/// Using a seed for reproducible results:
|
||||||
@ -40,7 +40,7 @@ use hexx::Hex;
|
|||||||
/// .expect("Failed to create maze");
|
/// .expect("Failed to create maze");
|
||||||
///
|
///
|
||||||
/// // Same seed should produce identical mazes
|
/// // Same seed should produce identical mazes
|
||||||
/// assert_eq!(maze1.len(), maze2.len());
|
/// assert_eq!(maze1.count(), maze2.count());
|
||||||
/// assert_eq!(maze1, maze2);
|
/// assert_eq!(maze1, maze2);
|
||||||
/// ```
|
/// ```
|
||||||
///
|
///
|
||||||
@ -190,7 +190,7 @@ pub fn create_hex_maze(radius: u16) -> Maze {
|
|||||||
#[cfg(test)]
|
#[cfg(test)]
|
||||||
mod test {
|
mod test {
|
||||||
use super::*;
|
use super::*;
|
||||||
use claims::assert_gt;
|
use claims::{assert_gt, assert_some};
|
||||||
use rstest::rstest;
|
use rstest::rstest;
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
@ -249,8 +249,8 @@ mod test {
|
|||||||
Hex::new(0, -2),
|
Hex::new(0, -2),
|
||||||
Hex::new(1, -2),
|
Hex::new(1, -2),
|
||||||
];
|
];
|
||||||
for pos in expected_positions.iter() {
|
for pos in &expected_positions {
|
||||||
assert!(maze.get(pos).is_some(), "Expected tile at {:?}", pos);
|
assert_some!(maze.get(pos), "Expected tile at {pos:?}");
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
@ -44,6 +44,7 @@ fn recursive_backtrack<R: Rng>(
|
|||||||
mod test {
|
mod test {
|
||||||
use super::*;
|
use super::*;
|
||||||
use crate::builder::create_hex_maze;
|
use crate::builder::create_hex_maze;
|
||||||
|
use claims::assert_some;
|
||||||
use rstest::rstest;
|
use rstest::rstest;
|
||||||
|
|
||||||
#[rstest]
|
#[rstest]
|
||||||
@ -72,7 +73,7 @@ mod test {
|
|||||||
recursive_backtrack(&mut maze, start, &mut visited, &mut rng);
|
recursive_backtrack(&mut maze, start, &mut visited, &mut rng);
|
||||||
|
|
||||||
for &pos in maze.keys() {
|
for &pos in maze.keys() {
|
||||||
let walls = maze.get_walls(&pos).unwrap();
|
let walls = assert_some!(maze.get_walls(&pos));
|
||||||
assert!(
|
assert!(
|
||||||
walls.count() < 6,
|
walls.count() < 6,
|
||||||
"At least one wall should be removed for each tile"
|
"At least one wall should be removed for each tile"
|
||||||
|
|||||||
@ -15,6 +15,7 @@ pub enum GeneratorType {
|
|||||||
#[default]
|
#[default]
|
||||||
RecursiveBacktracking,
|
RecursiveBacktracking,
|
||||||
}
|
}
|
||||||
|
|
||||||
impl GeneratorType {
|
impl GeneratorType {
|
||||||
pub fn generate(&self, maze: &mut Maze, start_pos: Option<Hex>, seed: Option<u64>) {
|
pub fn generate(&self, maze: &mut Maze, start_pos: Option<Hex>, seed: Option<u64>) {
|
||||||
match self {
|
match self {
|
||||||
|
|||||||
@ -20,7 +20,7 @@
|
|||||||
//! .build()
|
//! .build()
|
||||||
//! .expect("Failed to create maze");
|
//! .expect("Failed to create maze");
|
||||||
//!
|
//!
|
||||||
//! assert_eq!(maze.len(), 37); // A radius of 3 should create 37 tiles
|
//! assert_eq!(maze.count(), 37); // A radius of 3 should create 37 tiles
|
||||||
//!```
|
//!```
|
||||||
//!
|
//!
|
||||||
//! Customizing maze generation:
|
//! Customizing maze generation:
|
||||||
|
|||||||
@ -34,7 +34,7 @@ impl Maze {
|
|||||||
/// let maze = Maze::new();
|
/// let maze = Maze::new();
|
||||||
///
|
///
|
||||||
/// assert!(maze.is_empty());
|
/// assert!(maze.is_empty());
|
||||||
/// assert_eq!(maze.len(), 0);
|
/// assert_eq!(maze.count(), 0);
|
||||||
/// ```
|
/// ```
|
||||||
#[inline]
|
#[inline]
|
||||||
#[must_use]
|
#[must_use]
|
||||||
|
|||||||
@ -1,21 +1,72 @@
|
|||||||
|
//! Maze pathfinding implementation for hexagonal grids.
|
||||||
|
//!
|
||||||
|
//! This module provides functionality for finding paths through a hexagonal maze
|
||||||
|
//! using the A* pathfinding algorithm. The maze is represented as a collection of
|
||||||
|
//! hexagonal cells, where each cell may have walls on any of its six edges.
|
||||||
|
//!
|
||||||
|
//! # Examples
|
||||||
|
//!
|
||||||
|
//! ```
|
||||||
|
//! use hexlab::prelude::*;
|
||||||
|
//!
|
||||||
|
//! let maze = MazeBuilder::new()
|
||||||
|
//! .with_radius(3)
|
||||||
|
//! .with_seed(12345)
|
||||||
|
//! .build()
|
||||||
|
//! .expect("Failed to create maze");
|
||||||
|
//! assert!(maze.find_path(Hex::ZERO, Hex::new(-1, 3)).is_some());
|
||||||
|
//! ```
|
||||||
|
//!
|
||||||
|
//! # Implementation Details
|
||||||
|
//!
|
||||||
|
//! The pathfinding algorithm uses Manhattan distance as a heuristic and considers
|
||||||
|
//! walls between cells when determining valid paths. Each step between adjacent
|
||||||
|
//! cells has a cost of 1.
|
||||||
use hexx::{EdgeDirection, Hex};
|
use hexx::{EdgeDirection, Hex};
|
||||||
use pathfinding::prelude::*;
|
use pathfinding::prelude::*;
|
||||||
|
|
||||||
use crate::Maze;
|
use crate::Maze;
|
||||||
|
|
||||||
impl Maze {
|
impl Maze {
|
||||||
|
#[must_use]
|
||||||
|
/// Finds the shortest path between two hexagonal positions in the maze using A* pathfinding.
|
||||||
|
///
|
||||||
|
/// This function calculates the optimal path while taking into account walls between cells.
|
||||||
|
/// The path cost between adjacent cells is always 1, and Manhattan distance is used as the
|
||||||
|
/// heuristic for pathfinding.
|
||||||
|
///
|
||||||
|
/// # Arguments
|
||||||
|
///
|
||||||
|
/// * `from` - The starting hexagonal position
|
||||||
|
/// * `to` - The target hexagonal position
|
||||||
|
///
|
||||||
|
/// # Returns
|
||||||
|
///
|
||||||
|
/// * `Some(Vec<Hex>)` - A vector of hexagonal positions representing the path from start to target
|
||||||
|
/// * `None` - If no valid path exists between the positions
|
||||||
|
///
|
||||||
|
/// # Examples
|
||||||
|
///
|
||||||
|
/// ```
|
||||||
|
/// use hexlab::prelude::*;
|
||||||
|
///
|
||||||
|
/// let maze = MazeBuilder::new()
|
||||||
|
/// .with_radius(3)
|
||||||
|
/// .with_seed(12345)
|
||||||
|
/// .build()
|
||||||
|
/// .expect("Failed to create maze");
|
||||||
|
/// assert!(maze.find_path(Hex::ZERO, Hex::new(-1, 3)).is_some());
|
||||||
|
/// ```
|
||||||
pub fn find_path(&self, from: Hex, to: Hex) -> Option<Vec<Hex>> {
|
pub fn find_path(&self, from: Hex, to: Hex) -> Option<Vec<Hex>> {
|
||||||
let successors = |pos: &Hex| {
|
let successors = |pos: &Hex| {
|
||||||
{
|
{
|
||||||
EdgeDirection::ALL_DIRECTIONS.iter().filter_map(|&dir| {
|
EdgeDirection::ALL_DIRECTIONS.iter().filter_map(|&dir| {
|
||||||
let neighbor = pos.neighbor(dir);
|
let neighbor = pos.neighbor(dir);
|
||||||
if let Some(current_tile) = self.get(pos) {
|
if let Some(current_tile) = self.get(pos) {
|
||||||
if let Some(_) = self.get(&neighbor) {
|
if self.get(&neighbor).is_some() && !current_tile.walls.contains(dir) {
|
||||||
if !current_tile.walls.contains(dir) {
|
|
||||||
return Some((neighbor, 1)); // Cost of 1 for each step
|
return Some((neighbor, 1)); // Cost of 1 for each step
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
|
||||||
None
|
None
|
||||||
})
|
})
|
||||||
}
|
}
|
||||||
@ -25,7 +76,7 @@ impl Maze {
|
|||||||
let heuristic = |pos: &Hex| {
|
let heuristic = |pos: &Hex| {
|
||||||
// Manhatan distance
|
// Manhatan distance
|
||||||
let diff = *pos - to;
|
let diff = *pos - to;
|
||||||
(diff.x.abs() + diff.y.abs() + diff.z().abs()) as u32 / 2
|
(diff.x.abs() + diff.y.abs() + diff.z().abs()) / 2
|
||||||
};
|
};
|
||||||
|
|
||||||
astar(&from, successors, heuristic, |pos| *pos == to).map(|(path, _)| path)
|
astar(&from, successors, heuristic, |pos| *pos == to).map(|(path, _)| path)
|
||||||
|
|||||||
@ -236,7 +236,7 @@ mod test {
|
|||||||
let layout = HexLayout::default();
|
let layout = HexLayout::default();
|
||||||
let tile = Tile::new(Hex::new(1, 0));
|
let tile = Tile::new(Hex::new(1, 0));
|
||||||
let vec2 = tile.to_vec2(&layout);
|
let vec2 = tile.to_vec2(&layout);
|
||||||
assert_eq!(vec2, Vec2::new(1.5, -0.8660254));
|
assert_eq!(vec2, Vec2::new(1.5, -0.866_025_4));
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
@ -244,7 +244,7 @@ mod test {
|
|||||||
let layout = HexLayout::default();
|
let layout = HexLayout::default();
|
||||||
let tile = Tile::new(Hex::new(0, 1));
|
let tile = Tile::new(Hex::new(0, 1));
|
||||||
let vec3 = tile.to_vec3(&layout);
|
let vec3 = tile.to_vec3(&layout);
|
||||||
assert_eq!(vec3, Vec3::new(0.0, 0.0, -1.7320508));
|
assert_eq!(vec3, Vec3::new(0.0, 0.0, -1.732_050_8));
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
48
src/walls.rs
48
src/walls.rs
@ -375,7 +375,7 @@ mod test {
|
|||||||
let walls = Walls::all_directions();
|
let walls = Walls::all_directions();
|
||||||
assert!(walls.is_enclosed());
|
assert!(walls.is_enclosed());
|
||||||
assert!(!walls.is_empty());
|
assert!(!walls.is_empty());
|
||||||
assert_eq!(walls.as_bits(), 0b111111);
|
assert_eq!(walls.as_bits(), 0b11_1111);
|
||||||
}
|
}
|
||||||
|
|
||||||
// as_bits
|
// as_bits
|
||||||
@ -389,7 +389,7 @@ mod test {
|
|||||||
fn as_bits_single_wall() {
|
fn as_bits_single_wall() {
|
||||||
let mut walls = Walls::empty();
|
let mut walls = Walls::empty();
|
||||||
walls.insert(EdgeDirection::FLAT_NORTH);
|
walls.insert(EdgeDirection::FLAT_NORTH);
|
||||||
assert_eq!(walls.as_bits(), 0b010000);
|
assert_eq!(walls.as_bits(), 0b01_0000);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
@ -397,13 +397,13 @@ mod test {
|
|||||||
let mut walls = Walls::empty();
|
let mut walls = Walls::empty();
|
||||||
walls.insert(EdgeDirection::FLAT_NORTH);
|
walls.insert(EdgeDirection::FLAT_NORTH);
|
||||||
walls.insert(EdgeDirection::FLAT_SOUTH);
|
walls.insert(EdgeDirection::FLAT_SOUTH);
|
||||||
assert_eq!(walls.as_bits(), 0b010010);
|
assert_eq!(walls.as_bits(), 0b01_0010);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn as_bits_all_walls() {
|
fn as_bits_all_walls() {
|
||||||
let walls = Walls::new();
|
let walls = Walls::new();
|
||||||
assert_eq!(walls.as_bits(), 0b111111);
|
assert_eq!(walls.as_bits(), 0b11_1111);
|
||||||
}
|
}
|
||||||
|
|
||||||
// new
|
// new
|
||||||
@ -411,7 +411,7 @@ mod test {
|
|||||||
fn new_created_closed_walls() {
|
fn new_created_closed_walls() {
|
||||||
let walls = Walls::new();
|
let walls = Walls::new();
|
||||||
assert!(walls.is_enclosed());
|
assert!(walls.is_enclosed());
|
||||||
assert_eq!(walls.as_bits(), 0b111111);
|
assert_eq!(walls.as_bits(), 0b11_1111);
|
||||||
}
|
}
|
||||||
|
|
||||||
// empty
|
// empty
|
||||||
@ -520,7 +520,7 @@ mod test {
|
|||||||
fn default_creates_closed_walls() {
|
fn default_creates_closed_walls() {
|
||||||
let walls = Walls::default();
|
let walls = Walls::default();
|
||||||
assert!(walls.is_enclosed());
|
assert!(walls.is_enclosed());
|
||||||
assert_eq!(walls.as_bits(), 0b111111);
|
assert_eq!(walls.as_bits(), 0b11_1111);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
@ -542,53 +542,53 @@ mod test {
|
|||||||
|
|
||||||
// Test single bit operations
|
// Test single bit operations
|
||||||
walls.insert(EdgeDirection::FLAT_NORTH);
|
walls.insert(EdgeDirection::FLAT_NORTH);
|
||||||
assert_eq!(walls.as_bits(), 0b010000);
|
assert_eq!(walls.as_bits(), 0b01_0000);
|
||||||
|
|
||||||
walls.insert(EdgeDirection::FLAT_SOUTH);
|
walls.insert(EdgeDirection::FLAT_SOUTH);
|
||||||
assert_eq!(walls.as_bits(), 0b010010);
|
assert_eq!(walls.as_bits(), 0b01_0010);
|
||||||
|
|
||||||
// Test removing middle bit
|
// Test removing middle bit
|
||||||
walls.insert(EdgeDirection::FLAT_SOUTH_EAST);
|
walls.insert(EdgeDirection::FLAT_SOUTH_EAST);
|
||||||
assert_eq!(walls.as_bits(), 0b010011);
|
assert_eq!(walls.as_bits(), 0b01_0011);
|
||||||
walls.remove(EdgeDirection::FLAT_SOUTH);
|
walls.remove(EdgeDirection::FLAT_SOUTH);
|
||||||
assert_eq!(walls.as_bits(), 0b010001);
|
assert_eq!(walls.as_bits(), 0b01_0001);
|
||||||
}
|
}
|
||||||
|
|
||||||
// From<EdgeDirection> tests
|
// From<EdgeDirection> tests
|
||||||
#[test]
|
#[test]
|
||||||
fn from_edge_direction_flat_south_east() {
|
fn from_edge_direction_flat_south_east() {
|
||||||
let walls = Walls::from(EdgeDirection::FLAT_SOUTH_EAST);
|
let walls = Walls::from(EdgeDirection::FLAT_SOUTH_EAST);
|
||||||
assert_eq!(walls.as_bits(), 0b000001);
|
assert_eq!(walls.as_bits(), 0b00_0001);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn from_edge_direction_flat_south() {
|
fn from_edge_direction_flat_south() {
|
||||||
let walls = Walls::from(EdgeDirection::FLAT_SOUTH);
|
let walls = Walls::from(EdgeDirection::FLAT_SOUTH);
|
||||||
assert_eq!(walls.as_bits(), 0b000010);
|
assert_eq!(walls.as_bits(), 0b00_0010);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn from_edge_direction_flat_south_west() {
|
fn from_edge_direction_flat_south_west() {
|
||||||
let walls = Walls::from(EdgeDirection::FLAT_SOUTH_WEST);
|
let walls = Walls::from(EdgeDirection::FLAT_SOUTH_WEST);
|
||||||
assert_eq!(walls.as_bits(), 0b000100);
|
assert_eq!(walls.as_bits(), 0b00_0100);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn from_edge_direction_flat_north_west() {
|
fn from_edge_direction_flat_north_west() {
|
||||||
let walls = Walls::from(EdgeDirection::FLAT_NORTH_WEST);
|
let walls = Walls::from(EdgeDirection::FLAT_NORTH_WEST);
|
||||||
assert_eq!(walls.as_bits(), 0b001000);
|
assert_eq!(walls.as_bits(), 0b00_1000);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn from_edge_direction_flat_north() {
|
fn from_edge_direction_flat_north() {
|
||||||
let walls = Walls::from(EdgeDirection::FLAT_NORTH);
|
let walls = Walls::from(EdgeDirection::FLAT_NORTH);
|
||||||
assert_eq!(walls.as_bits(), 0b010000);
|
assert_eq!(walls.as_bits(), 0b01_0000);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn from_edge_direction_flat_east() {
|
fn from_edge_direction_flat_east() {
|
||||||
let walls = Walls::from(EdgeDirection::FLAT_NORTH_EAST);
|
let walls = Walls::from(EdgeDirection::FLAT_NORTH_EAST);
|
||||||
assert_eq!(walls.as_bits(), 0b100000);
|
assert_eq!(walls.as_bits(), 0b10_0000);
|
||||||
}
|
}
|
||||||
|
|
||||||
// FromIterator tests
|
// FromIterator tests
|
||||||
@ -603,7 +603,7 @@ mod test {
|
|||||||
let walls = vec![EdgeDirection::FLAT_SOUTH]
|
let walls = vec![EdgeDirection::FLAT_SOUTH]
|
||||||
.into_iter()
|
.into_iter()
|
||||||
.collect::<Walls>();
|
.collect::<Walls>();
|
||||||
assert_eq!(walls.as_bits(), 0b000010);
|
assert_eq!(walls.as_bits(), 0b00_0010);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
@ -611,7 +611,7 @@ mod test {
|
|||||||
let walls = vec![EdgeDirection::FLAT_NORTH, EdgeDirection::FLAT_SOUTH]
|
let walls = vec![EdgeDirection::FLAT_NORTH, EdgeDirection::FLAT_SOUTH]
|
||||||
.into_iter()
|
.into_iter()
|
||||||
.collect::<Walls>();
|
.collect::<Walls>();
|
||||||
assert_eq!(walls.as_bits(), 0b010010);
|
assert_eq!(walls.as_bits(), 0b01_0010);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
@ -623,13 +623,13 @@ mod test {
|
|||||||
]
|
]
|
||||||
.into_iter()
|
.into_iter()
|
||||||
.collect::<Walls>();
|
.collect::<Walls>();
|
||||||
assert_eq!(walls.as_bits(), 0b010010);
|
assert_eq!(walls.as_bits(), 0b01_0010);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn from_iterator_all_directions() {
|
fn from_iterator_all_directions() {
|
||||||
let walls = EdgeDirection::iter().collect::<Walls>();
|
let walls = EdgeDirection::iter().collect::<Walls>();
|
||||||
assert_eq!(walls.as_bits(), 0b111111);
|
assert_eq!(walls.as_bits(), 0b11_1111);
|
||||||
}
|
}
|
||||||
|
|
||||||
// From<[EdgeDirection; N]> tests
|
// From<[EdgeDirection; N]> tests
|
||||||
@ -642,13 +642,13 @@ mod test {
|
|||||||
#[test]
|
#[test]
|
||||||
fn from_array_single() {
|
fn from_array_single() {
|
||||||
let walls = Walls::from([EdgeDirection::FLAT_NORTH]);
|
let walls = Walls::from([EdgeDirection::FLAT_NORTH]);
|
||||||
assert_eq!(walls.as_bits(), 0b010000);
|
assert_eq!(walls.as_bits(), 0b01_0000);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn from_array_multiple() {
|
fn from_array_multiple() {
|
||||||
let walls = Walls::from([EdgeDirection::FLAT_NORTH, EdgeDirection::FLAT_SOUTH]);
|
let walls = Walls::from([EdgeDirection::FLAT_NORTH, EdgeDirection::FLAT_SOUTH]);
|
||||||
assert_eq!(walls.as_bits(), 0b010010);
|
assert_eq!(walls.as_bits(), 0b01_0010);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
@ -658,7 +658,7 @@ mod test {
|
|||||||
EdgeDirection::FLAT_NORTH,
|
EdgeDirection::FLAT_NORTH,
|
||||||
EdgeDirection::FLAT_SOUTH,
|
EdgeDirection::FLAT_SOUTH,
|
||||||
]);
|
]);
|
||||||
assert_eq!(walls.as_bits(), 0b010010);
|
assert_eq!(walls.as_bits(), 0b01_0010);
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
@ -671,6 +671,6 @@ mod test {
|
|||||||
EdgeDirection::FLAT_SOUTH_WEST,
|
EdgeDirection::FLAT_SOUTH_WEST,
|
||||||
EdgeDirection::FLAT_NORTH_WEST,
|
EdgeDirection::FLAT_NORTH_WEST,
|
||||||
]);
|
]);
|
||||||
assert_eq!(walls.as_bits(), 0b111111);
|
assert_eq!(walls.as_bits(), 0b11_1111);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
@ -67,28 +67,24 @@ fn maze_connectivity() {
|
|||||||
let maze = assert_ok!(MazeBuilder::new().with_radius(3).build());
|
let maze = assert_ok!(MazeBuilder::new().with_radius(3).build());
|
||||||
|
|
||||||
// Helper function to count accessible neighbors
|
// Helper function to count accessible neighbors
|
||||||
fn count_accessible_neighbors(maze: &Maze, pos: Hex) -> usize {
|
let count_accessible_neighbors = |pos: Hex| -> usize {
|
||||||
hexx::EdgeDirection::ALL_DIRECTIONS
|
hexx::EdgeDirection::ALL_DIRECTIONS
|
||||||
.iter()
|
.iter()
|
||||||
.filter(|&&dir| {
|
.filter(|&&dir| {
|
||||||
let neighbor = pos + dir;
|
let neighbor = pos + dir;
|
||||||
if let Some(walls) = maze.get_walls(&pos) {
|
maze.get_walls(&pos)
|
||||||
!walls.contains(dir) && maze.get(&neighbor).is_some()
|
.is_some_and(|walls| !walls.contains(dir) && maze.get(&neighbor).is_some())
|
||||||
} else {
|
|
||||||
false
|
|
||||||
}
|
|
||||||
})
|
})
|
||||||
.count()
|
.count()
|
||||||
}
|
};
|
||||||
|
|
||||||
// Check that each tile has at least one connection
|
// Check that each tile has at least one connection
|
||||||
for &pos in maze.keys() {
|
for &pos in maze.keys() {
|
||||||
let accessible_neighbors = count_accessible_neighbors(&maze, pos);
|
let accessible_neighbors = count_accessible_neighbors(pos);
|
||||||
claims::assert_gt!(
|
assert_gt!(
|
||||||
accessible_neighbors,
|
accessible_neighbors,
|
||||||
0,
|
0,
|
||||||
"Tile at {:?} has no accessible neighbors",
|
"Tile at {pos:?} has no accessible neighbors",
|
||||||
pos
|
|
||||||
);
|
);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
@ -96,10 +92,9 @@ fn maze_connectivity() {
|
|||||||
#[test]
|
#[test]
|
||||||
fn maze_boundaries() {
|
fn maze_boundaries() {
|
||||||
let radius = 3;
|
let radius = 3;
|
||||||
let maze = MazeBuilder::new()
|
let maze = assert_ok!(MazeBuilder::new().with_radius(radius).build());
|
||||||
.with_radius(radius as u16)
|
|
||||||
.build()
|
let radius = i32::from(radius);
|
||||||
.unwrap();
|
|
||||||
|
|
||||||
// Test that tiles exist within the radius
|
// Test that tiles exist within the radius
|
||||||
for q in -radius..=radius {
|
for q in -radius..=radius {
|
||||||
@ -108,8 +103,7 @@ fn maze_boundaries() {
|
|||||||
if q.abs() + r.abs() <= radius {
|
if q.abs() + r.abs() <= radius {
|
||||||
assert!(
|
assert!(
|
||||||
maze.get(&pos).is_some(),
|
maze.get(&pos).is_some(),
|
||||||
"Expected tile at {:?} to exist",
|
"Expected tile at {pos:?} to exist",
|
||||||
pos
|
|
||||||
);
|
);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
@ -1,3 +1,4 @@
|
|||||||
|
use claims::assert_some;
|
||||||
use hexlab::prelude::*;
|
use hexlab::prelude::*;
|
||||||
use rstest::rstest;
|
use rstest::rstest;
|
||||||
|
|
||||||
@ -46,11 +47,10 @@ fn generator_type(
|
|||||||
|
|
||||||
// Check that each tile has at least one open wall
|
// Check that each tile has at least one open wall
|
||||||
for &pos in maze.keys() {
|
for &pos in maze.keys() {
|
||||||
let walls = maze.get_walls(&pos).unwrap();
|
let walls = assert_some!(maze.get_walls(&pos));
|
||||||
assert!(
|
assert!(
|
||||||
walls.count() < 6,
|
walls.count() < 6,
|
||||||
"Tile at {:?} should have at least one open wall",
|
"Tile at {pos:?} should have at least one open wall",
|
||||||
pos
|
|
||||||
);
|
);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
@ -1,3 +1,4 @@
|
|||||||
|
use claims::assert_some;
|
||||||
use hexlab::prelude::*;
|
use hexlab::prelude::*;
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
@ -10,9 +11,8 @@ fn hex_maze_creation_and_basic_operations() {
|
|||||||
assert_eq!(maze.count(), 1);
|
assert_eq!(maze.count(), 1);
|
||||||
assert!(!maze.is_empty());
|
assert!(!maze.is_empty());
|
||||||
|
|
||||||
let tile = maze.get(¢er);
|
let tile = assert_some!(maze.get(¢er));
|
||||||
assert!(tile.is_some());
|
assert_eq!(tile.pos(), center);
|
||||||
assert_eq!(tile.unwrap().pos(), center);
|
|
||||||
}
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
@ -26,7 +26,7 @@ fn hex_maze_wall_operations() {
|
|||||||
let _ = maze.add_tile_wall(¢er, direction);
|
let _ = maze.add_tile_wall(¢er, direction);
|
||||||
}
|
}
|
||||||
|
|
||||||
let walls = maze.get_walls(¢er).unwrap();
|
let walls = assert_some!(maze.get_walls(¢er));
|
||||||
assert_eq!(walls.count(), 6);
|
assert_eq!(walls.count(), 6);
|
||||||
|
|
||||||
// Remove walls
|
// Remove walls
|
||||||
@ -34,7 +34,7 @@ fn hex_maze_wall_operations() {
|
|||||||
let _ = maze.remove_tile_wall(¢er, direction);
|
let _ = maze.remove_tile_wall(¢er, direction);
|
||||||
}
|
}
|
||||||
|
|
||||||
let walls = maze.get_walls(¢er).unwrap();
|
let walls = assert_some!(maze.get_walls(¢er));
|
||||||
assert_eq!(walls.count(), 0);
|
assert_eq!(walls.count(), 0);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
Loading…
Reference in New Issue
Block a user