The Train Heist | Think Like A Coder, Ep 4
Ethic, Hedge, and Adila, the leader
of the revolution,
plot out how they can steal an artifact
called the Node of Power.
It’s being used to run a heavily fortified
train that runs all around the country,
providing supplies
to settlements and facilities.
This armored behemoth
undergoes a complex and unpredictable
unloading procedure—
a procedure which is displayed, in detail,
on a screen within the engine car.
Right means the train will go one
car length forward,
and left means the train will go the
same distance backwards.
While unloading, the train frequently
moves back and forth,
so a typical sequence
might look like this.
Also within the engine car is a button
that can only be pressed once.
When pressed, it lets down the force
field over the artifact for 10 seconds.
The engine car is tiny
and designed for a robot.
Of your team, only Hedge can fit.
The members of the resistance have
positioned a crane over the train tracks
that can pluck the artifact
once it’s exposed.
They’ll know when to lower
the crane by sight.
But the only way Hedge can determine
the train’s position
and know when to lower
the force field
is by analyzing the unloading procedure,
because he’ll be inside
the windowless engine car.
Hedge can’t program himself though, so
it’s up to Ethic to tell him what to do.
The artifact is in the car
10 positions behind
the one that’s directly under the
crane at the start.
What instructions can Ethic give Hedge
so that he hits the button
at just the right moment?
Here’s a hint to get you started. The key to this problem, as with many programming challenges, is to reframe the information in a way that a computer can work with. A computer doesn’t know what a train is, nor does it need to. It can, however, work with variables. Try making a variable that tracks the train’s position. How will it change as the train moves?
Let’s start by breaking this problem into two objectives. The first is to know where the train will be as it carries out its instructions. The second is to hit the button when the train is in just the right position. For the first objective it’ll help to think of the train as a big number line. Let’s make 0 the car with the node, 1 the car in front of it, and so on. That means car 10 is under the crane at the start. When the train moves one car right, car 9 is under the crane. So a right arrow can be thought of as “subtract 1.” And when the train moves left from there, 10 is back under the crane, making a left arrow the same as “add 1." Let’s set our train position variable to 10, since that’s where we start. We can now use a loop to read the instructions one at a time, adding or subtracting as we go, to track which car is under the crane. The nice thing about setting up the variable this way is that it tells us how far the node is from the crane. So as soon as the variable hits 0, Hedge should hit the button. And here’s what happens. Ethic gets into position on the crane while Hedge rushes off and slips into the engine car unnoticed, just before the train lurches to life. It rolls 3 cars back. 1 forward, another 4 back. Then so far forward Ethic loses track before it reverses once more. When the artifact finally rolls into position, Adila lowers the crane, hoping Ethic and Hedge got it right. At the last possible moment, the force field sputters and falls. Ethic swoops in, and lifts the Node of Power to freedom. When Ethic gives the node to Hedge for safe keeping, something incredible happens. The artifact shimmers to life with a vision of the past: When the crystal was unearthed, no one could make the console inside work. The government put out a call for people to try their luck with it, one at a time. Ethic loved to figure out what made things tick, so she signed up. Within moments at the console, something clicked into place, and she created her first robot. The government hired Ethic as chief robotics engineer on the spot. Within a year her creations ran almost every aspect of society, and the nation and its people thrived, no longer needing to toil in the fields and factories.
The vision ends, and Hedge detects the second artifact in the 198forest, to the southeast. Luckily, the train is going there next, and has just enough reserve fuel for the trip. Ethic and Hedge smuggle themselves aboard and find a hiding spot for the long journey ahead.
Here’s a hint to get you started. The key to this problem, as with many programming challenges, is to reframe the information in a way that a computer can work with. A computer doesn’t know what a train is, nor does it need to. It can, however, work with variables. Try making a variable that tracks the train’s position. How will it change as the train moves?
Let’s start by breaking this problem into two objectives. The first is to know where the train will be as it carries out its instructions. The second is to hit the button when the train is in just the right position. For the first objective it’ll help to think of the train as a big number line. Let’s make 0 the car with the node, 1 the car in front of it, and so on. That means car 10 is under the crane at the start. When the train moves one car right, car 9 is under the crane. So a right arrow can be thought of as “subtract 1.” And when the train moves left from there, 10 is back under the crane, making a left arrow the same as “add 1." Let’s set our train position variable to 10, since that’s where we start. We can now use a loop to read the instructions one at a time, adding or subtracting as we go, to track which car is under the crane. The nice thing about setting up the variable this way is that it tells us how far the node is from the crane. So as soon as the variable hits 0, Hedge should hit the button. And here’s what happens. Ethic gets into position on the crane while Hedge rushes off and slips into the engine car unnoticed, just before the train lurches to life. It rolls 3 cars back. 1 forward, another 4 back. Then so far forward Ethic loses track before it reverses once more. When the artifact finally rolls into position, Adila lowers the crane, hoping Ethic and Hedge got it right. At the last possible moment, the force field sputters and falls. Ethic swoops in, and lifts the Node of Power to freedom. When Ethic gives the node to Hedge for safe keeping, something incredible happens. The artifact shimmers to life with a vision of the past: When the crystal was unearthed, no one could make the console inside work. The government put out a call for people to try their luck with it, one at a time. Ethic loved to figure out what made things tick, so she signed up. Within moments at the console, something clicked into place, and she created her first robot. The government hired Ethic as chief robotics engineer on the spot. Within a year her creations ran almost every aspect of society, and the nation and its people thrived, no longer needing to toil in the fields and factories.
The vision ends, and Hedge detects the second artifact in the 198forest, to the southeast. Luckily, the train is going there next, and has just enough reserve fuel for the trip. Ethic and Hedge smuggle themselves aboard and find a hiding spot for the long journey ahead.
