Sign-up and post on Iberkshires today.It's Free!
Already a member? Log In
28°  H- 86%
The Berkshires online guide to events, news and Berkshire County community information.
Thursday January 8, 2009
 Make us your homepage!
 

Daily Digest

Yuck!
There's a winter storm warning in effect until 7 a.m. on Thursday with another 1 to 3 inches of snow expected. Could be another messy commute.
Duff'em If You've Got'em
North Adams Regional Hospital went smoke-free Monday — so did all its sister sites, from Sweet Brook to Northern Berkshire Family Practice to the Women's Exchange. No ashtrays, no smoking: No butts about it.

Wanted: Eagle Eyes
MassWildlife's annual eagle count runs Dec. 31 to Jan. 14. Anyone sighting one of the regal birds in Massachusetts is asked to participate.

Send date, time, location and town of eagle sightings, number of birds, whether juvenile or adult and observer's contact information to Mass.wildlife@state.ma.us.
How much is heating oil this week?
How to get heating help
Need to contact iBerkshires? Here's how.
Like to Write?
iBerkshires accepts submissions about local events, news and opinion pieces. There are openings for freelance work, too, for qualified candidates. E-mail tdaniels@iberkshires.com to find out more.

Obituaries


India, Presidential Cat, Dies at 18
Marjorie E. McLain, 80
Barbara Mahon, 81
Kevin B. Finnerty, 71
Joseph L. Crowley, 82
More obituaries

Region

Pownal Gets Affordable Housing Grant
Brace of Storms Boost Ski Areas
Bennington Firm Lays Off 28
Hairpin Turn Could Be One of a Thousand 'Great Places'
Houses of Faith in Need of Repair
Turkey Hits Bus
No Free Oil 4 Joe
Vt. Road Aid Frozen

Songs From St. James (Vt.)

What's Playing


Adam Sandler experiences "Bedtime Stories" that come true.
Movie schedules and times

Sales Fliers

 
 

Columnists

That's Life

O Christmas Tree

Independent Investor

Take Your Required Minimum Distribution

Pick of the Week

Amy Grant

Other Stuff

Digital TV Subsidy Program Running Out of Money
Couple Doubles B&W Twins
Mars Rovers Mark 5 Years
Spirit
and Opportunity have been trekking the red planet for half a decade. Spirit hit the 5-year mark on Sunday; Opportunity will on Jan. 24.

 Search: 
 for    

Obama Transition

Your Seat at the Table
Track who's meeting with the Obama transition team and what they're proposing.
Federal government has 8,000 job openings
Are you going to the inauguration? We'd like to hear from you. E-mail to info@iberkshires.com.
The president-elect's new Web site
www.change.gov
Essay Winners Will Get Inaugural Tickets

Related Stories

 
Printer Friendly Version
   Recommend this story to a friend

The Death of Checkers at the Hands of a Machine Called Chinook

- January 30, 2008

Williamstown - Jonathan Schaeffer, professor and chair of computer science at the University of Alberta, has solved the game of checkers. As the creator of the Chinook project, which began with the goal of designing a computer to win the human World Checkers Championship, Schaeffer will tell his story of the man- versus-machine battle for checkers supremacy on Thursday, Feb. 7. The lecture will begin at 8 p.m. in Wege Auditorium in the Science Quad on the Williams campus. The event is free and open to the public.

In 1989, Schaeffer and his team set out to beat the reigning human checkers champion, Marion Tinsely, not by training themselves but by programming a computer. Because Tinsely was as close to perfection at the game as was humanly possible, the computer had to be perfect. In other words, Schaeffer, or more precisely, his computer program named Chinook, had to "solve" checkers.

It took 18 years to achieve the goal of unraveling the mysteries of checkers, and it was filled with ups and downs.

In 1990, Chinook became the first program in any game to win the right to play for a human World Championship, but in 1992, it lost the championship match. Rebounding from its defeat, Chinook was victorious in 1994, and by 1996, it had become clear that the program was superior to any human and it was "retired."

Despite Chinook's retirement, Schaeffer was not satisfied with his program's dominance. He wanted to understand checkers to its core. Consequentially, for 10 years of post-retirement work, Chinook not only beat its opponents but also beat the game itself.  On April 29, 2007, Schaeffer and his team announced that checkers is now solved.

In essence, Schaeffer and his colleagues at the University of Alberta have proved that Chinook cannot ever lose. The best that an opponent can achieve is a draw. Indeed, they argue that if two opponents play as perfectly as humanly possible, the outcome will always be a draw, despite the 500 billion billion theoretically possible board positions. That astronomical number of possibilities makes checkers the most complex game that has been solved to date.

As Schaeffer told The New York Times, "from my point of view, thank God it's over." Schaeffer now has his eyes set on mastering poker. Will Texas Hold-em be the next, beloved game to be conquered by a machine? Time will tell. Schaeffer admits that even if he "solves" poker, "chess won't be solved in my lifetime."

For those checker enthusiasts out there determined that a machine named Chinook has not spelled the death of human dominance, you can test your skills at http://www.cs.ualberta.ca/~chinook).
Your Comments
Post Comment
No Comments


iBerkshires.com Text Ads
www.freightyardpub.com
www.newenglandblood.org
www.iberkshires.com
www.ediblearrangements.com
Advertise on iBerkshires.com



Essentials
Berkshire Nightlife
Berkshire Photos
Berkshire Wallpaper
Borrow Movies
Class Reunion Page
Columnists
Dannyoart.com
Movie Times
Obituaries
Randy Trabold

Enter your email address below to receive our FREE iBerkshires.com Newsletter

| Home | A & E | Automotive | Business | Community News | Dining | Lodging & Travel |
| Real Estate | Schools | Sports & Outdoors | Berkshires Weather | Weddings | Berkshires Map |
Advertise | Recommend This Page | Help
Contact Us | Privacy Policy| User Agreement
Execution Time: 242 ms