• Most Popular
  • Most Shared

Pictures

Vincent Padois, head tutor at the Pierre and Marie Curie University who teaches robotics and is babysitting the Paris ICub, makes a demonstration with ICub robot, a ?hybrid embodied cognitive system for a humanoid robot" about 1 metre (3.2 feet) high, at the Pierre and Marie Curie University in Paris September 4, 2009. Six versions of ICub exist in laboratories across Europe, where scientists are painstakingly tweaking its electronic brain to make it capable of learning, just like a human child and hoping it will learn how to adapt its behaviour to changing circumstances, offering new insights into the development of human consciousness. REUTERS/Philippe Wojazer

Pictures of the year: Technology

A look at the year's best science and technology photos.   Slideshow 

    Computer plays "perfect" game of checkers

    WASHINGTON
    Thu Jul 19, 2007 3:51pm EDT

    WASHINGTON (Reuters) - The perfect game of checkers ends as a draw, Canadian computer scientists reported on Thursday.

    Technology

    The team at the University of Alberta said they had "solved" checkers, the 5,000-year-old popular board game also known as draughts. Their computer program, Chinook, spent more than 18 years playing out the 500 billion possible positions, they report in the journal Science.

    "This paper announces that checkers is now solved: Perfect play by both sides leads to a draw," Jonathan Schaeffer and colleagues wrote in their report.

    "That checkers is a draw is not a surprise; grandmaster players have conjectured this for decades."

    But no computer program had been able to tackle the game thoroughly.

    The researchers said checkers was the most complex game to have been solved - with every possible moved played out -- by a computer. "I think we've raised the bar, and raised it quite a bit, in terms of what can be achieved in computer technology and artificial intelligence," Schaeffer said in a statement.

    The board game uses pieces that can move forward one square diagonally and a forced-capture rule.

    While many computer programs exist to play games, and can beat humans at such complex games as chess, playing every possible move in a game is a much more difficult problem.
    Technology


    More from Reuters

    Photo

    New security restrictions could hurt airlines

    NEW YORK (Reuters) - Tighter security measures at U.S. airports following an attempt to blow up a Detroit-bound jet could dampen enthusiasm for air travel, hurting the airline industry just as it seemed poised to recover from a period of bruising losses, some industry experts say.

    » More Top News
    A Delta Airbus 330 airliner sits on a runway at Detroit Metropolitan Airport in Romulus, Michigan in this video grab made December 25, 2009. Credit: REUTERS/WDIV TV/Handout

    The battle in mid-air

    The attraction of bombing airliners means the aviation industry has to be constantly vigilant in its fight against attackers.  Full Article 

    U.S.
    A caution sign is seen next to a stock board at the Australian Securities Exchange (ASX) in Sydney September 5, 2008. REUTERS/Daniel Munoz
    Political Risk in 2010:

    Don't say we didn't warn you

    With the financial crisis (mostly) in the past, U.S. investors are eying a fresh start to the coming year. Here's a look at what speedbumps lie ahead.  Full Article 

    Global Markets