News for hackers. Stuff that matters.

A comment on Shunting-yard algorithm.

Re:Shunting-yard algorithm by IIAOPSW on Monday February 18, 2019 @07:48PM (#19195834)
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

[ Parent | on HN ]
Re:Shunting-yard algorithm by cdoxsey on Monday February 18, 2019 @08:08PM (#19195921)
This is really interesting. Found: https://www.researchgate.net/publication/225576076_Shunting_...

I wonder what real railway yards do.

[ Parent | on HN ]
Re:Shunting-yard algorithm by kmnt on Monday February 18, 2019 @08:06PM (#19195913)
train shunting problems seem like a variation of tower of hanoi https://en.wikipedia.org/wiki/Tower_of_Hanoi
[ Parent | on HN ]
Re:Shunting-yard algorithm by fooker on Tuesday February 19, 2019 @04:59AM (#19197879)
Encode it into a SAT instance and use a solver.
[ Parent | on HN ]