Coding competition for students
In the town of Gnir, there is one circular bus line served by one bus. From each
station, the bus driver can drive to any of the two adjacent stations, or spend
some time at the current station. During that time, exactly one person arrives
at a random station, and waits for the bus in order to go to some other random
station. Via an app, the bus driver knows about every person currently waiting
anywhere along the route where they need to go. The bus driver chooses how many
and who will board the bus at the current station, but the number of passengers
may not exceed the bus capacity. The passengers leave the bus as soon as it
arrives at their destination. The aim of the bus driver is to minimize the total
number of people waiting at all the stations on average over time.
One possible strategy is to always move in the same direction; another strategy
is to consistently move towards the destination of a particular passenger.
Can you do better?
Instructions . Please visit http://bit.do/busybus , where you will ﬁnd detailed
instructions and template ﬁles to get you rolling!
Submission : by May 31, 2017.