3 releases

0.1.11 May 20, 2019
0.1.1 May 20, 2019
0.1.0 May 18, 2019

#1566 in Algorithms

25 downloads per month

MIT/Apache

54KB
985 lines


A generalized Lee Algorithm - Fastest Flood Fill Path type - solver for 2d, 3d, 4d or even 5d binary block mazes (5d Vec<Vec<Vec<Vec<Vec<bool>>>>>). # Convert your data into a vector maze of wall trues and open falses. Take the boolean maze, a list of allowed directional moves, and entrance and exit and get Some(Vec<shortest_usized_index_of_direction_choices>).

No runtime deps