Trainyard is NP-hard.

Matteo Almanza, Stefano Leucci, Alessandro Panconesi

Browse the full FUN paper archive.