Our Fates Are Interlocked (Solution)

by John Stumpo; interface by Gary Wang

This is a simulation of a railroad interlocking machine (Union Switch and Signal Model 14) and corresponding interlocking plant. Here is a diagram of the interlocking that is simulated:

(Symbol key - this diagram was made from another diagram on that site.)

Interlockings consist of switches and signals controlled by levers. The signals in this interlocking are visible, and they are of the classic all-amber Pennsylvania Railroad position-light type. The switches, however, are hidden. Their location, and which lever controls which one, must be determined by how they influence the signal aspects when thrown and from which levers become locked in place when switches are thrown. The point of interlocking is to prevent any manipulation of the levers that would create an unsafe situation, such as sending a train through an improperly lined switch, creating a combination of routes that could cause a collision, or moving a switch that a train might be moving over.

Levers have at least two states, normal (N) and reversed (R). Some signal levers on a Model 14 control a pair of signals and have states normal (N, in the center), left (L), and right (R). A signal lever in normal position prevents the signal from clearing - the signal displays the Stop Signal aspect (rule 292). Reversing a signal lever allows the signal to display something other than Stop Signal. A switch lever leaves the switch (or the two switches of a crossover) lined for straight-through movement when normal and for the diverging (or crossover) move when reversed. By convention, signal levers are even and switch levers are odd.

The lights under the levers indicate which moves are possible to make in the interlocking's current configuration. If a lever is locked out (a switch lever that is locked in its current position or a signal lever that cannot be moved to some position), the light goes out.

Which lever (and direction) goes to which signal is easily discoverable by just moving each signal lever both ways and seeing which signal clears. All except 6R will clear if all switches are normal. Since this is so easily done, and the real challenge is dealing with the switches, I didn't bother concealing the signal numbers in the HTML page. (The id attributes for the signal images include the signal number.)

Some switch locations can be determined by changes in signal aspect. For example, 12R clears to Slow Approach (Clear if 4R is cleared) if switches 11 and 19 are normal, Restricting if 11 is reversed, and Medium Clear if 11 is normal and 19 is reversed. This indicates that the route from 12R is determined by switches 11 and 19, and that 11 is reached before 19. But the main workhorse in determining where the switches are is in the interlocking logic, and the puzzle can still be solved with the only knowledge of signal aspects being the difference between a Stop Signal (which is what everything starts out as) and everything else.

There are three main ways in which the switch layout is discoverable via the interlocking logic. First, signals cannot be cleared if they would permit a train to hit an improperly lined switch. (For example, throwing 19 will prevent signal 10R from being cleared, indicating that 19 obstructs the route from 10R.) Second, switches cannot be thrown if there is currently a route signaled over them. (For example, signal 8R can be cleared with switch 9 in either position, but 9 becomes unthrowable when 8R is cleared, indicating that the route from 8R uses switch 9.) And third, signals can only be cleared in one direction at a time over a given route - otherwise we might get a head-on collision! (For example, having switch 9 reversed, 11 normal, and 19 normal connects track 4 to the east with track 3 to the west. The signals for this route are 8R and 12L. With the switches lined that way, it is possible to clear either one of those signals - but not both. This indicates that those signals control the opposing moves over that route.)

Then the schedule comes into play. It provides a sequence of moves through the interlocking that take place one after another. For each train, take the minimum set of levers that must be out of normal position for the move to take place. Add the lever numbers to the given offset, and the sum is a number in the range [1,26] - an index into the alphabet. Doing this for each train on the schedule spells out the phrase (spaces added) "FIRST LETTER OF TWENTIETH FOURTH FIRST AND SIXTEENTH STATIONS TO WEST SEE BLOCKSTATION DOT NET". (This is 80 letters from 80 trains, and the train directions, interpreted as binary 8-bit ASCII, spell out "REDHERRING", indicating that they have nothing in and of themselves to do with the solution; this also covers the direction the signal levers must be moved to properly route the trains, since there is a 1:1 correspondence between signal lever direction and train direction.)

(Note that some moves go to or from P1 and P4, which are signaled pockets adjacent to passenger platforms. This permits other trains to "leapfrog" trains that are stopped at the platforms. The list of moves does take into account whether or not these locations are currently occupied by trains, and when a 1-1 or 4-4 move is indicated that would go through an occupied location, the "leapfrog" move (for example, 19-9-8R) is expected. Think of the P as standing for "Pocket" or "Platform".)

DirectionFromToLeversLever SumSumLetter
42(-22)11 9 8R286F
21(-20)15 14L299I
44(+0)10R 8R1818R
24(-15)9 11 14L3419S
12(-11)15 16R3120T
14(-55)19 17 15 16R6712L
44(-11)6L 10L165E
1P1(+4)16R1620T
42(-8)11 9 8R2820T
41(-56)15 17 19 10L615E
13(-34)4R 17 15 16R5218R
14(-52)19 17 15 16R6715O
11 (leapfrog)(-38)13 15 16R446F
P11(+4)16L1620T
33(+7)4R 12R1623W
24(-29)9 11 14L345E
33(-2)4R 12R1614N
31(-24)15 17 12L4420T
41(-32)13 11 9 8R419I
43(-16)4R 9 8R215E
23(-15)4R 17 14R3520T
4P4(-2)10L108H
14(-61)19 17 15 16R676F
34(-16)19 12R3115O
43(+0)4R 9 8R2121U
31(-26)15 17 12L4418R
34(-11)19 12R3120T
33(-8)4R 12R168H
21(-23)15 14L296F
42(-19)11 9 8R289I
42(-10)11 9 8R2818R
41(-22)13 11 9 8R4119S
44 (leapfrog)(-16)19 9 8R3620T
21(-28)15 14L291A
13(-38)4R 17 15 16R5214N
34(-27)19 12R314D
42(-9)11 9 8R2819S
21(-20)15 14L299I
22(+10)14R1424X
22(+6)14L1420T
33(-11)4R 12R165E
11(-29)16L 18L345E
12(-17)15 16R3114N
11(-14)16L 18L3420T
34(-23)19 12R318H
12(-12)15 16R3119S
24(-14)9 11 14L3420T
24(-49)19 17 14R501A
41(-21)13 11 9 8R4120T
11(-25)16L 18L349I
14(-52)19 17 15 16R6715O
41(-47)15 17 19 10L6114N
33(+3)4R 12R1619S
34(-11)19 12R3120T
11(-19)16L 18L3415O
43(+2)4R 9 8R2123W
41(-36)13 11 9 8R415E
33(+7)12L1219S
P44(+10)10R1020T
33(+3)4R 12R1619S
24(-29)9 11 14L345E
44(-13)10R 8R185E
44(-16)10R 8R182B
13(-30)11 13 18L4212L
DS4(-8)10R 7 6R2315O
14(-48)9 11 13 18L513C
24(-39)19 17 14R5011K
44(+1)10R 8R1819S
21(-9)15 14L2920T
1P1(-17)18L181A
31(-24)15 17 12L4420T
32(-14)11 12R239I
32(-8)11 12R2315O
43(-15)19 10L2914N
34(-27)19 12R314D
21(-12)13 14R2715O
43(-1)4R 9 8R2120T
P11(-2)16L1614N
1P1(-13)18L185E
14(-31)9 11 13 18L5120T

This indicates that solvers should go to blockstation.net and figure out where the reference point is. Looking through the diagrams, it will be found that the interlocking that is simulated matches up with the main segment of Overbrook interlocking, in the "Zoo to State (Main Line - Philadelphia to Harrisburg)" section. There are 58 diagram pages in all on the site, many of which do not contain any interlockings, which I don't think is too unreasonable to have to look through.) Overbrook is also a commuter station - note the station platforms on the diagram. Counting the indicated numbers of stations west of there (using either the diagrams or a list of stations on the SEPTA Paoli/Thorndale Line as it exists today) gives Downingtown, Ardmore, Merion, and Paoli, whose first letters spell DAMP, which is the answer. (The only difference between the diagrams and the line as it runs today, as far as placement of commuter stations is concerned, is that the western terminus, Thorndale, is not on the diagrams, as it was built later. It is a little west of Thorn interlocking.)

The filenames of the signal graphics used on the puzzle page are the rule numbers in the NORAC Operating Rules (which apply to the railroad this interlocking is on) that specify each signal aspect. This is not critical to solving the puzzle, but serves as a suitably obscure way to provide extra confirmation of what the graphics actually are, since the files have to have names of some kind anyway. Other rulebooks are likely to have similar corresponding rule numbers, should solvers happen to be familiar with (or stumble across while Googling) some other rulebook.