In search of the world's hardest possible Sudoku puzzle

In less than a decade, Sudoku has gone from obscure logic puzzle to global phenomenon. Scientists have built up an entire sub-field of mathematics around this game, mostly to answer one question: what's the toughest possible puzzle that's actually solvable? » 1/08/12 1:00pm 1/08/12 1:00pm

Computer teaches itself English so that it can play Civilization

Computers may be naturally fluent in binary, but how might they fare with learning human languages? Computers were tested by playing the game Civilization. Random chance let them win about half the time...but then they started reading the instruction manual. » 7/12/11 4:00pm 7/12/11 4:00pm

Light-in-Fog Computer Simulation Is Ultra Realistic and Cheap

Now your computer can simulate the movement of light through fog in a way that will easily fool the untrained eye. Using new "photon mapping" algorithms that map how light would bounce off water particles in the air (i.e. fog), UC San Diego computer scientists can now whip up a quick, realistic fog world for a… » 4/17/08 7:00am 4/17/08 7:00am