Simple shortest-path routing to reduce some of the...
# devlog-together
k
Simple shortest-path routing to reduce some of the drudgery in Sokoban. Integrated with undo. Next up: routing while pushing a single crate without moving any other crates. That feels more complicated than this glorified breadth-first search. In particular, I'm not yet sure how to detect cycles. Moving a crate can involve being in the same place over and over again. I think I need to hash the player's location in combination with the crate's location 🤔