Struct Solver

pub struct Solver<'a> {
    pub maze: &'a Maze,
}

Represents a maze solver

Fields

maze: &'a Maze

Maze reference

Implementations

impl Solver<'_>

pub fn solve(&self) -> Result<MazeSolution, Error>

Attempts to solve the path between the start and end point defined within the maze referenced by the solver instance

Returns

A Result containing either the solution if successful, or a Error if an error occurs

Examples

use data_model::{Maze, MazePoint};
use maze::{MazeSolver, Solver};
let grid: Vec<Vec<char>> = vec![
   vec!['S', 'W', ' ', ' ', 'W'],
   vec![' ', 'W', ' ', 'W', ' '],
   vec![' ', ' ', ' ', 'W', 'F'],
   vec!['W', ' ', 'W', ' ', ' '],
   vec![' ', ' ', ' ', 'W', ' '],
   vec!['W', 'W', ' ', ' ', ' '],
   vec!['W', 'W', ' ', 'W', ' '],
];
let solver = Solver {
    maze: &Maze::from_vec(grid),
};
let result = solver.solve();
match result {
   Ok(solution) => {
      println!("Successfully solved maze, solution path => {}", solution.path);
   }
   Err(error) => {
       panic!(
           "failed to solve maze => {}",
          error
       );
   }
}