Back to Browse

The Wall Puzzle // Rust, Nom, Clap, Graph

1.7K views
Jun 14, 2024
46:51

I found a puzzle online that looked fun to solve programmatically. I go over the puzzle and how to solve it in a somewhat generic way using a graph and Dijkstra's Algorithm. Repository: https://github.com/icub3d/the-wall-puzzle Algorithm: https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm Pathfinding: https://docs.rs/pathfinding/latest/pathfinding/ Nom: https://docs.rs/nom/latest/nom/ Clap: https://docs.rs/clap/latest/clap/ 0:00 Introduction 1:33 Puzzle Description 8:56 Graph Representation 25:01 Code Review 42:54 Conclusion

Download

0 formats

No download links available.

The Wall Puzzle // Rust, Nom, Clap, Graph | NatokHD