Comment by IIAOPSW | Hacker News Reader

Top New Best Ask Show Jobs

Comment by IIAOPSW | Hacker News Reader

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

This is really interesting. Found: https://www.researchgate.net/publication/225576076_Shunting_...

I wonder what real railway yards do.

train shunting problems seem like a variation of tower of hanoi https://en.wikipedia.org/wiki/Tower_of_Hanoi

Encode it into a SAT instance and use a solver.

Reply on news.ycombinator.com