The biz has 100 bulbs , 10×10 . Each row and each column has a switching that turn off bulbs that are on , and turn on bulb that are off . Can you reverse off all the bulbs ?
The answer , even if you do assay every possible combination , is no . But according to Microsoft Research , there ’s a means to “ resolve ” the teaser to within 1 % , even if the circuit board had 1000000 bulbs . The comic affair is , the algorithmic solution to the mystifier ( in the first place make byElwyn Berlekampin 1960 ) can be used as a path to bypass brute - strength computer science in solving problem . The researcher at Microsoft are more interested in that whole matter , but I ’m more concerned in how some guy got to ramp up this nice electronic board game as part of his day job , just for Show and Tell . fashion to go , dude .
Here are the rules , in example you desire to make your own home rendering ( Phil Torrone , do you hear me ? ):
Update : This is also known as the Gale - Berlekamp lightbulb game — I’d hate for piteous Mr. or Ms. or Dr. Gale to get leave out of the credit . Also , I finally caught up on my Fringe from a few weeks back , and you commenters are whole correct . Freaky . Wish I ’d watch it beforehand .
Microsoft ’s TechFestis an annual jamboree of institution and gadgetry from Microsoft Research , which think that while none of it is coming out as is in products in the near future , it ’s essentially what product development hoi polloi habituate to add cool poppycock to their actual releases . I ’m here all twenty-four hour period .
GamesMicrosoftMicrosoft Research
Daily Newsletter
Get the best technical school , science , and culture news in your inbox daily .
News from the hereafter , delivered to your present .
You May Also Like
