search

gShahr / modular-robotics

Modular Robotics Simulation
Apache License 2.0
0 stars 2 forks source link

Implement new pathfinder algorithm (cut vertex moves) #64

Closed gShahr closed 1 week ago

gShahr commented 2 weeks ago

A new ruleset defined such that cut vertex can move if the new state generated is still connected.

gShahr commented 1 week ago

New functions have been added such that it checks moves for all vertices and has an additional check to see if the lattice is still connected. The underlying algorithm stays the same and the only difference is replacing the call to make moves in the BFS.