Older analogues exists, but not exactly in this form. Two puzzles from Logical Adventure of the Zoombinis are very close, though. The first is Captain Cajun’s

Older analogues exists, but not exactly in this form. Two puzzles from Logical Adventure of the Zoombinis are very close, though. The first is Captain Cajun’s ferryboat, which you can see at https://youtu.be/_JlMcs_2xes https://youtu.be/_JlMcs_2xes. The constraint is that all zoombinis you seat on the boat must share at least one trait with at least one of their neighbors. It doesn’t really impose spatial dependencies of movement like your puzzle does though. For one that does, but by taking on a cartesian grid, you can look to Bubblewonder abyss https://youtu.be/vx1yFKVdq9o https://youtu.be/vx1yFKVdq9o, which on its hardest difficulty adds many, many rules to moving between nodes based on traits, plus re-use toggles (so if a node is visited twice, it goes two different places, “capture” triggers of glowing colored particles that holds one Zoombini captive, and a “release” button that lets it go.