Jonathan Schaeffer 'solved' checkers this year and his achievement has been named one of 2007's top ideas by the New York Times.
The Times, which lists 70 of the ideas that "helped make 2007 what it was," zeroed in on Schaeffer's
solving of the game of checkers.
"They called and interviewed me, and they said the list was the year's most interesting, innovative and quirky ideas," said Schaeffer, chair of the U of A Department of Computing Science and Canada Research Chair in Artificial Intelligence. "But I didn't know if mine was interesting, innovative or quirky."
Schaeffer's idea was chosen for the Times article by reporter Clive Thompson, who wrote, "After running a computer program almost nonstop for 18 years, (Schaeffer) had calculated the result of every possible endgame that could be played, all 39 trillion of them. He also revealed a sober fact about the game: checkers is a draw. As with tic-tac-toe, if both players never make a mistake, every match will end in a deadlock."
The implications obviously go beyond a game.
'It's personal in the sense that artificial intelligence really gets to the heart of what we are as human beings," he said. "It's a very intimate topic. And what artificial intelligence is doing is demystifying us."
Schaeffer points to the 'best of' lists that cropped up around the turn of the millennium that named Gutenberg's printing press, Einstein's theory of relativity and the Wright brothers' first flight as the most amazing advances in human history. Schaeffer says such lists often miss one of the biggest discoveries.
"We think of ourselves as unique, but one of the greatest, most profound revelations of all time is the realization that human intelligence could be achieved using a silicon ship, DNA computing, quantum computing," he said.
"Intelligence is not uniquely human - or even organic. A piece of silicon - these are rocks out of the ground - you put electricity in it and you recreate many of the activities that you and I think of as intelligence. It's very profound, it's very deep. Some people would even say it's religious."
Artificial intelligence is an unavoidable part of modern life, said Schaeffer. One hundred years ago, the Wright brothers were just figuring out the details of human flight, now computers not only design and build the airplanes, but they're flying them, he pointed out.
But, in the end, it's not really about checkers, said Schaeffer.
"Clearly we're not going to solve checkers and it's going to revolutionize technology," he said. "One of the biggest things - and this is what other people tell me - is that it opened their eyes to the fact that what they thought was big, was not so big."
The sheer volume of calculations required to solve the board game is about 10 to the 20th power, roughly equivalent to emptying the Pacific Ocean with a teaspoon.
"Big problems were like 10 to the 13th, 10 to the 14th. This is bigger by, like, a factor of a million. Where checkers has the impact, is it opens out eyes that really big problems are not so big."
Source: University of Alberta
Related stories:
Stage set for a rematch as Polaris falls to poker professionals
It came down to the eleventh hour, but the humans finally prevailed in the $50,000, man-versus-machine poker playoff.
Poker program goes full-tilt this weekend
Poker professionals Phil "The Unabomber" Laak and Ali Eslami might have some trouble honing in on a tell from their latest opponent - Polaris.
Computer Program Can't Lose at Checkers
Game over. Computer scientists at the University of Alberta have solved checkers, the popular board game with a history that dates back to 3,000 B.C.
Poker match pits man vs. machine in world first match
A poker-playing computer program developed at the University of Alberta will battle against a pair of poker kings in a $50,000 contest this summer.
University of Alberta program wins computer poker championship
The World Series of Poker wraps up later this week in Las Vegas, but a team of researchers from the University of Alberta has already won the de facto world poker championship for computers at the American Association of Artificial Intelligence. The event was held recently in Boston, Massachusetts.
The beat goes on: Artificial heart technology holds promise for alternatives
Patients on the waiting list for a heart transplant soon may have more options thanks to a new device being developed by the Texas Heart Institute in collaboration with two University of Houston professors.
Google-sponsored satellite sends first image
A Google-sponsored satellite has beamed its first picture back to Earth in a successful test of a camera that will supply images for the Internet giant's free online map and navigation services.
AAAS satellite image analysis reveals South Ossetian damage
Satellite images captured before and after the 7-8 August clash between Georgia, South Ossetian separatists and Russia reveal that 424 civilian structures near Tskhinvali were damaged by 19 August – although they appeared intact in images taken on 10 August and earlier, the American Association for the Advancement of Science (AAAS) has reported.