This is a mapping puzzle game! You will be given certain amount of electricity. Using that energy cover all light poles on the stage.
The puzzle is a representation of Minimum Power Broadcast(MPB) problem of Ad Hoc Network.
Ad hoc network is a type of network that does not rely on infrastructure such as routers.
Since it does not rely on infrastructure, this can be very useful in many situations such as a situation where there was a natural disaster.
To implement such network, there has to be an algorithm that computes mapping of the network.
But making such algorithm is difficult. The algorithm for finding optimal mapping takes too much computation even though the network should be created dynamically and quickly so that people can move around without losing network connection.
Therefore, we made this game for you to challenge a heuristic algorithm, DCT, and come up with a better solution.