soukoban 0.1.4

A library provides the implementation of some algorithms and data structures related to Sokoban
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
65
66
67
68
69
70
71

use std::collections::HashSet;

use nalgebra::Vector2;
use soukoban::path_finding::*;

mod utils;
use utils::*;

#[test]
fn find_path() {
    let map = load_level_from_file("assets/Microban II_135.xsb", 132).into();
    let path = player_move_path(&map, Vector2::new(25, 21)).unwrap();
    assert_eq!(path.len(), 41);
}

#[test]
fn test_box_move_waypoints() {
    let map = load_level_from_file("assets/Microban_155.xsb", 3).into();
    assert_eq!(box_move_waypoints(&map, Vector2::new(6, 3)).len(), 0);
    let waypoints = box_move_waypoints(&map, Vector2::new(6, 2));
    let positions: HashSet<_> = waypoints
        .iter()
        .map(|((position, _), _)| position)
        .collect();
    assert_eq!(positions.len(), 15);

    let map = load_level_from_file("assets/Microban II_135.xsb", 132).into();
    let waypoints = box_move_waypoints(&map, Vector2::new(8, 7));
    let positions: HashSet<_> = waypoints
        .iter()
        .map(|((position, _), _)| position)
        .collect();
    let box_path = construct_box_path(Vector2::new(8, 7), Vector2::new(9, 8), &waypoints);
    let player_path = construct_player_path(&map, Vector2::new(7, 6), &box_path);
    assert_eq!(positions.len(), 4 * 35);
    assert_eq!(box_path.len() - 1, 110);
    assert_eq!(player_path.len() - 1, 487);

    let map = load_level_from_file("assets/Microban II_135.xsb", 133).into();
    let waypoints = box_move_waypoints(&map, Vector2::new(18, 18));
    let positions: HashSet<_> = waypoints
        .iter()
        .map(|((position, _), _)| position)
        .collect();
    let box_path = construct_box_path(Vector2::new(18, 18), Vector2::new(17, 18), &waypoints);
    let player_path = construct_player_path(&map, Vector2::new(16, 18), &box_path);
    assert_eq!(positions.len(), 4 * 6);
    assert_eq!(box_path.len() - 1, 11);
    assert_eq!(player_path.len() - 1, 618);

    let map = load_level_from_file("assets/Microban II_135.xsb", 134).into();
    let waypoints = box_move_waypoints(&map, Vector2::new(16, 34));
    let box_path = construct_box_path(Vector2::new(16, 34), Vector2::new(20, 34), &waypoints);
    let player_path = construct_player_path(&map, Vector2::new(18, 18), &box_path);
    assert_eq!(box_path.len() - 1, 124);
    assert_eq!(player_path.len() - 1, 5037);

    // FIXME:
    // let map = load_level_from_file("assets/Microban II_135.xsb", 135).into();
    // let waypoints = box_move_waypoints(&map, Vector2::new(21, 36));
    // let box_path = construct_box_path(Vector2::new(21, 36), Vector2::new(21,
    // 37), &waypoints); assert_eq!(box_path.len() - 1, 591);
    // let player_path = construct_player_path(&map, Vector2::new(21, 38),
    // &box_path); assert_eq!(player_path.len() - 1, 1108);
}

#[test]
fn test_pushable_boxes() {
    let map = load_level_from_file("assets/Microban_155.xsb", 3).into();
    assert_eq!(pushable_boxes(&map), HashSet::from([Vector2::new(6, 2)]));
}