Daily : August 13, 2007

13 Aug

Rasende Roboter (Ricochet Robots) complexity

by Marco Mastropaolo

OK. I’m the only one to get excited by this… but there is a proof that Rasende Roboter (Ricochet Robots in the USA) is an NP-Complete problem! It’s weird. When you are given an NP Complete problem.. you can feel as a sixth sense that it’s NP Complete. But finding the proof is ofter quite [...]

Filed Under: Gaming, Geeky side of life