4 ms·
I was hoping for an algorithm that solves railway shunting problems. Anyone know of something that does that? https://en.wikipedia.org/wiki/Train_shunting_puzz
by IIAOPSW 8y ago
I was hoping for an algorithm that solves railway shunting problems. Anyone know of something that does that?
https://en.wikipedia.org/wiki/Train_shunting_puzzle https://en.wikipedia.org/wiki/Train_shunting_puzzle
- kmnt 8y agotrain shunting problems seem like a variation of tower of hanoi https://en.wikipedia.org/wiki/Tower_of_Hanoi https://en.wikipedia.org/wiki/Tower_of_Hanoi
- cdoxsey 8y agoThis is really interesting. Found: https://www.researchgate.net/publication/225576076_Shunting_for_Dummies_An_Introductory_Algorithmic_Survey https://www.researchgate.net/publication/225576076_Shunting_... I wonder what real railway yards do.
- fooker 8y agoEncode it into a SAT instance and use a solver.