The lights are wired such that when you flip the switch for one light (from on to off or off to on) the others next to it (not diagonally) flip as well.

Using this weird wiring of lights, what is the fewest number of switch changes it takes to turn all the lights off, and which lights should you switch?

Note: Assume all the switches work in the manner explained, and there is one switch for each of the lights.

Thanks for pointing out the overly optimistic assumption. I will rerun cases 3,5,7,9 with no symmetry assumptions and see what happens. Sides 9 and beyond may become too taxing, via 2^(N^2).

Edited on November 11, 2022, 11:33 am

Posted by Steven Lord on 2022-11-11 10:45:13