The following pages link to Trainyard is NP-hard (Q1623273):
Displaying 4 items.
- Threes!, Fives, 1024!, and 2048 are hard (Q1623263) (← links)
- Tracks from hell -- when finding a proof may be easier than checking it (Q2196558) (← links)
- Tracks from hell - When finding a proof may be easier than checking it (Q3305722) (← links)
- Trains, games, and complexity: 0/1/2-player motion planning through input/output gadgets (Q6165551) (← links)