taivop / eth-algolab

Algorithms Lab
https://moodle-app2.let.ethz.ch/course/view.php?id=1614
2 stars 1 forks source link

5: Light patterns #19

Open taivop opened 9 years ago

taivop commented 9 years ago

https://moodle-app2.let.ethz.ch/pluginfile.php/169690/mod_resource/content/1/light_pattern.pdf

taivop commented 9 years ago

Start from the bulb x furthest from HB.

Go closer to HB, rinse, repeat.

...but this approach isn't optimal if we can change a single bulb too. Additionally, there is symmetry in the problem (k slices).