pofk_algorithm 0.0.3

A collection of efficient algorithms implemented in Rust for real-world projects.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64

//! Examples for all backtracking_algorithms
use pofk_algorithm::backtracking_algorithms::n_queens::n_queens;
use pofk_algorithm::backtracking_algorithms::sudoku_solver::solve_sudoku;
use pofk_algorithm::backtracking_algorithms::subset_generation::subset_generation;
use pofk_algorithm::backtracking_algorithms::permutations::permutations;
use pofk_algorithm::backtracking_algorithms::word_search::word_search;
use pofk_algorithm::backtracking_algorithms::combinations::combinations;
use pofk_algorithm::backtracking_algorithms::combination_sum::combination_sum;
use pofk_algorithm::backtracking_algorithms::letter_combinations_phone_number::letter_combinations;
use pofk_algorithm::backtracking_algorithms::rat_in_a_maze::rat_in_a_maze;

fn main() {
    // N-Queens
    let solutions = n_queens(4usize);
    println!("N-Queens(4) solutions: {:?}", solutions);

    // Sudoku Solver
    let mut board = [
        ['5','3','.','.','7','.','.','.','.'],
        ['6','.','.','1','9','5','.','.','.'],
        ['.','9','8','.','.','.','.','6','.'],
        ['8','.','.','.','6','.','.','.','3'],
        ['4','.','.','8','.','3','.','.','1'],
        ['7','.','.','.','2','.','.','.','6'],
        ['.','6','.','.','.','.','2','8','.'],
        ['.','.','.','4','1','9','.','.','5'],
        ['.','.','.','.','8','.','.','7','9']
    ];
    solve_sudoku(&mut board);
    println!("Sudoku solved: {:?}", board);

    // Subset Generation
    let nums = vec![1, 2, 3];
    let subsets = subset_generation(&nums);
    println!("Subsets: {:?}", subsets);

    // Permutations
    let perms = permutations(&nums);
    println!("Permutations: {:?}", perms);

    // Word Search
    let board = vec![vec!['A','B','C','E'], vec!['S','F','C','S'], vec!['A','D','E','E']];
    println!("Word Search (ABCCED): {}", word_search(&board, "ABCCED"));

    // Combinations
    let combs = combinations(&nums, 2);
    println!("Combinations of 2: {:?}", combs);

    // Combination Sum
    let candidates = vec![2,3,6,7];
    let target = 7;
    let result = combination_sum(&candidates, target);
    println!("Combination Sum: {:?}", result);

    // Letter Combinations of Phone Number
    let digits = "23";
    let result = letter_combinations(digits);
    println!("Letter Combinations: {:?}", result);

    // Rat in a Maze
    let maze = vec![vec![1,0,0,0], vec![1,1,0,1], vec![0,1,0,0], vec![1,1,1,1]];
    let paths = rat_in_a_maze(&maze);
    println!("Rat in a Maze paths: {:?}", paths);
}