• Skip to main content
  • Skip to header right navigation
  • Skip to site footer
Science Update

Science Update

Sharing Science | Satisfying Curiosity | Debunking BS

  • Spotlights
  • Reality Check
  • Why Is It?
  • Radio Archives
  • Sciup @ School
Home » Radio Archive » Daily Show » Checkers Solved

Checkers Solved

August 14, 2007
https://podcast.scienceupdate.com/070814_sciup_chec.mp3

Podcast: Play in new window

BOB HIRSHON (host):
An invincible checkers computer. I’m Bob Hirshon and this is Science Update.

It took eighteen years and hundreds of computers, but a team of scientists has finally solved the game of checkers. Led by computer scientist Jonathan Schaeffer of the University of Alberta in Canada, they’ve made a checkers-playing computer program that can’t possibly lose.

JONATHAN SCHAEFFER (University of Alberta):
So for example, if the computer makes the first move of the game, you have seven different moves. And for each one of those seven moves, the computer has a response ready.

HIRSHON:
In theory, checkers has 500 billion billion possible board positions. But in order to crunch the numbers in less than a lifetime, Schaeffer’s team developed an algorithm that disregards irrelevant positions and choices. He says the algorithm could help other artificial intelligence programs find the best possible strategy for a complex task. I’m Bob Hirshon, for AAAS, the science society.

Category: Daily ShowTag: Computer Science, Engineering & Technology
Previous Post: « Dinosaur Takeover
Next Post: Placebo Effect »

Sidebar

Radio Program Archives

Want to learn more about the brain? The environment? Here you can browse the topics that come up regularly on Science Update.

Search the Archives

Categories

  • Daily Show
  • Station Download
  • Weekly Show

Find By Tag

  • 2020
  • Acoustics & Sound
  • Aging
  • Animal Behavior
  • Anthropology
  • Archaeology
  • Astronomy & Space
  • Biology
  • Brain Science
  • Bugs
  • Chemistry
  • Children & Families
  • cicadas
  • Climate & Weather
  • Communications
  • Computer Science
  • Economics & Business
  • Education
  • Energy
  • Engineering & Technology
  • Environment & Conservation
  • Genetics & Evolution
  • Geology
  • Marine Science
  • Materials Science
  • Mathematics
  • Medicine & Health
  • Microbiology
  • Nanotechnology
  • Nutrition & Food Science
  • Paleontology & Dinosaurs
  • Physics
  • Plants & Agriculture
  • Political Science
  • Reality Check
  • Social & Behavioral Sciences
  • Sports & Fitness
  • spotlight
  • Spotlight Bugs
  • Terrorism & War
  • Why Is It? Questions
  • Wildlife
  • Year in Review

Find By Date

Science Update
  • About Science Update
  • Privacy Policy
  • Terms of Use

Follow Us

Recent Posts

House sparrow wearing top hat rides aboard a red fireworks rocket
Biologist E.O. Wilson with children
Diagram showing Earth's tilt

Copyright © 2022 · Springtail Media LLC · All Rights Reserved · Powered by Pongos